期刊文献+

与体系结构匹配的多级可重构任务划分方法

Multi_reconfigurable Task Partitioning Method on Architecture Matching
下载PDF
导出
摘要 异构系统是高性能计算发展的主要模式,云计算是异构计算的典型实例。其优势在于异构处理器能各尽其能,但在实际应用中异构系统的性能往往不能充分发挥,因为处理器特征与应用程序特征不匹配,造成系统效率低下。因此借助重构思想,提出与体系结构结合的多级可重构任务划分方法。定义了多级可重构的概念,分析了异构匹配的原理,给出异构特征分析过程,提出了基于异构特征匹配的多级可重构任务划分方法。最后通过仿真实验说明,与体系结构匹配的划分方法适合当前的异构系统。 Heterogeneous systems have been the main model of high-performance computing currently, such as cloud platform. Its advantage is that heterogeneous system is feasible. Yet its performance cannot be fully utilized due to not matching between tasks executed and its architecture. So using reconfigurable ideas, the paper provided multi reconfigu- rable partitioning method combining architecture. Firstly the paper defined the multi-level reconfiguration concept. Sec- ondly the paper analysed heterogeneous matching theory and a process of heterogeneous feature, further proposed heter- ogeneous multi-level task partitioning method. And finally the paper verified the effectiveness of the method.
出处 《计算机科学》 CSCD 北大核心 2014年第8期63-66,74,共5页 Computer Science
基金 863项目(2007AA01Z425 2009AA012201) 973课题(2007CB316502) 国家自然基金项目(90718015) NSFC-微软亚洲研究院联合资助项目(60970155) 教育部博士点基金项目(20090072110035) 上海市优秀学科带头人计划项目(10XD1404400) 高效能服务器和存储技术国家重点实验室开放基金项目(2009HSSA06) 校重点科研项目(13XLA11) 院重点专业类经费教研项目(STYJYA1401)资助
关键词 计算任务 体系结构 多级可重构 任务划分 Computing task, Architecture, Multilevel reconfiguration, Task partitioning
  • 相关文献

参考文献19

  • 1Freund R F.Optimal selection theory for superconcurrency[C]// Proceedings of Conference on Supercomputing.ACM:New York,1989:699-703.
  • 2Khokhar A,Prasamma V K,Shaaban M E.Heterogeneous computing:challenges and opportunities[J].Computer,1993,26(6):18-27.
  • 3Compton K,Hauch S.Reconfigurable computing:a survey of systems and software[J].ACM Computing Surveys,2002,34(2):171-210.
  • 4DEHon A,Wawrzynek J.Reconfigurable computing:what,why,and implications for design automation[C]//Proc of 36th Annual ACM/IEEE Design Automation Conference.Louisiana,USA:ACM Press,1999:610-615.
  • 5姜晶菲,唐玉华,刘福东,胡毅.可重构异构系统结构研究[J].计算机技术与发展,2009,19(1):25-28. 被引量:3
  • 6Bruce H,Tamara G.Graph partitioning models for parallel computing[J].Parallel Computing,2000,26:1519-1534.
  • 7沈轶炜,曾国荪.异构计算中一种图的非均衡划分算法[J].计算机科学,2006,33(6):260-263. 被引量:7
  • 8Selvakkumaran N,George K.Multiobjective hypergraph partitioning algorithms for cut and maximum subdomain degree minimization[J].IEEE Transactions on Computer Aided Design of Intergrated Circuits and System,2006,25 (3):504-517.
  • 9Jiang Y,Wang J.Temporal partitioning data flow graphs for dynamically reconfigurable computing[J].IEEE Transactions on very Large Scale Integration System,2007,15 (12):1351-1361.
  • 10Verbauwhede I,Schaumont P.The happy marriage of architecture and application in next-generation reconfigurable systems[C]// Proceedings of the 1st conference on computing frontiers 2004.Ischia,Italy,2004:363-376.

二级参考文献34

  • 1谭明锋,龚正虎.基于ASIC实现的高速可扩展并行IP路由查找算法[J].电子学报,2005,33(2):209-213. 被引量:5
  • 2沈轶炜,曾国荪.异构计算中一种图的非均衡划分算法[J].计算机科学,2006,33(6):260-263. 被引量:7
  • 3Miyamori T, Olukotun K. A Quamitative Analysis of Retort-figurable Coprocessors for Multimedia Applications[ C]///Prcc. of IEEE Sym. on FCCM98. Napa, CA: [s. n. ], 1998:2 - 11.
  • 4Singh H, Lee M, Lu G, et al. Morphosys: case study of a reconfigurable computing system targeting multimedia Applications[ C] // Proc. Design Automation Contrerence. Los Angeles, California: [s. n. ], 2000:573 - 578.
  • 5Margerm S. Reconfigurable Computing in Real- World Applications[J]. FPGA and Structured ASIC Journal,2006(5) : 1-8.
  • 6Using a Microprocessor to Cordigure Xilinx FPGAs via Slave .Serial or SelectMAP Mode [ EB/OL ]. [ 2005 - 09 - 10 ]. http://www, xitinx, com.
  • 7Castillo J, Huerta P, L6pez V, et al. A Secure Self- Reconfiguring Architecture based on Open-Source Hardware[C]//Proceedings of tile 2005 International Conference on Recorfigurable Computing and FPGAs. Puebla City, Mexico: [ s. n. ], 2005:10 - 17.
  • 832 - bit SPARC V8 Embedded Processor. SAILING S698, User's Manual[ EB/OL]. [2005 - 10 -23]. http://www. orbita, com.
  • 9X.Sun.Scalability versus execution time in scalable system[J].Journal of Parallel and Distributed Computing,2002,62(2):173-192.
  • 10A.Gramma,A.Gupta,V.Kumar.Isoefficiensy function:a scalability metic for parallel algorithms and architecures[J].IEEE Parallel and Distributed Technology,1993,1(3):12-21.

共引文献20

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部