专利详情

专利名称	混合基DFT/IDFT并行读取及计算方法和装置
申请号	CN201610596528.9	专利类型	发明专利
公开（公告）号	CN106201999A	公开（授权）日	2016.12.07
申请（专利权）人	中国科学院自动化研究所	发明（设计）人	李桓;王晓琴;郭晨
主分类号	G06F17/14(2006.01)I	IPC主分类号	G06F17/14(2006.01)I;G06F9/30(2006.01)I;G06F9/38(2006.01)I
专利有效期	混合基DFT/IDFT并行读取及计算方法和装置至混合基DFT/IDFT并行读取及计算方法和装置	法律状态	实质审查的生效
说明书摘要	本发明公开了一种混合基DFT/IDFT数据并行读取方法、混合基DFT/IDFT并行计算方法、混合基DFT/IDFT数据并行读取装置、混合基DFT/IDFT并行计算装置。其中，该并行读取方法包括：根据待运算级数所对应的点数和已完成级数所对应点数的乘积，来配置两重循环参数；然后，判断最大并行读取数据个数与已完成级数所对应点数的乘积之间的大小；最后，基于判断结果，根据判断结果计算与之相对应的两重循环参数，并基于计算得到的两重循环参数并行读取数据。由此，本发明实施例提高了处理并行度，减少了数据间相关性，以使整体运算空拍减少，提高了流水线利用率，进而可有效提升混合基DFT/IDFT运算速率。