计算机科学 ›› 2014, Vol. 41 ›› Issue (8): 63-66.doi: 10.11896/j.issn.1002-137X.2014.08.013

• 2013年全国理论计算机科学学术年会 • 上一篇    下一篇

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

郝水侠,曾国荪   

  1. 江苏师范大学数学与统计学院 徐州221116;同济大学计算机科学与技术系 上海 201804;同济大学计算机科学与技术系 上海 201804
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受863项目(2007AA01Z425,2009AA012201),973课题(2007CB316502),国家自然基金项目(90718015),NSFC-微软亚洲研究院联合资助

Multi_reconfigurable Task Partitioning Method on Architecture Matching

HAO Shui-xia and ZENG Guo-sun   

  • Online:2018-11-14 Published:2018-11-14

摘要: 异构系统是高性能计算发展的主要模式,云计算是异构计算的典型实例。其优势在于异构处理器能各尽其能,但在实际应用中异构系统的性能往往不能充分发挥,因为处理器特征与应用程序特征不匹配,造成系统效率低下。因此借助重构思想,提出与体系结构结合的多级可重构任务划分方法。定义了多级可重构的概念,分析了异构匹配的原理,给出异构特征分析过程,提出了基于异构特征匹配的多级可重构任务划分方法。最后通过仿真实验说明,与体系结构匹配的划分方法适合当前的异构系统。

关键词: 计算任务,体系结构,多级可重构,任务划分

Abstract: 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_reconfigurable partitioning method combining architecture.Firstly the paper defined the multi-level reconfiguration concept.Secondly the paper analysed heterogeneous matching theory and a process of heterogeneous feature,further proposed heterogeneous multi-level task partitioning method.And finally the paper verified the effectiveness of the method.

Key words: Computing task,Architecture,Multilevel reconfiguration,Task partitioning

[1] Freund R F.Optimal selection theory for superconcurrency[C]∥Proceedings of Conference on Supercomputing.ACM:New York,1989:699-703
[2] Khokhar A,Prasamma V K,Shaaban M E.Heterogeneous computing:challenges and opportunities [J].Computer,1993,26(6):18-27
[3] Compton K,Hauch S.Reconfigurable computing:a survey of systems and software[J].ACM Computing Surveys,2002,4(2):171-210
[4] DEHon 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,9(1):25-28
[6] Bruce H,Tamara G.Graph partitioning models for parallel computing[J].Parallel Computing,2000,26:1519-1534
[7] 沈轶伟,曾国荪.异构计算中一种图的非均衡划分算法[J].计算机科学,2006,3(6):260-263
[8] Selvakkumaran N,George K.Multiobjective hypergraph parti-tioning algorithms for cut and maximum subdomain-degree mini-mization[J].IEEE Transactions on Computer Aided Design of Intergrated Circuits and System,2006,5(3):504-517
[9] Jiang 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
[10] Verbauwhede 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
[11] 郝水侠,曾国荪,谭一鸣.计算任务与体系结构匹配的异构计算可扩展性分析[J].电子学报,2010,8(11):2585-2589
[12] Henkel J.An approach to automated hardware/software parti-tioning using a flexible granularity that is driven by high-level estimation techniques [J].IEEE Transactions on very Large Scale Integration System,2001,9(2):273-289
[13] Fukushi M,Horiguchi S.A self-reconfigurable hardware architecture for mesh arrays using single/double vertical track switches[J].IEEE Transactions on Instrumentation and Measurement,2004,53(2):357-367
[14] Neeb C,Wehn N.Designing efficient irregular networks for heterogeneous systems-on-chip[J].Journal of Systems architecture,2008,4(2):384-396
[15] Kapre N,Dehon A.SPICE2:spatial processors interconnectedfor concurrent execution for accelerating the SPICE circuit simu-lator using an FPGA[J].IEEE Transations on Computer-aided Design of Integrated circuits and Systems,2012,1(1):9-22
[16] Senar M A,Ripoll A,et al.Clustering and reassignment basedmapping strategy for message passing architectures[J].Journal of Systems Architecture,2003,8(8-10):267-283
[17] Juhasz Z,Turnsr S J.A new heuristic for the process-processor mapping problems[C]∥Proceedings of the Third Austrian-Hungarian Workshop on Distributed and parallel Systems.2000:91-94
[18] 郝水侠,曾国荪,谭一鸣.一种基于DAG图的异构可重构任务划分方法[J].同济大学学报,2011,9(11):1693-1697
[19] http://helsinki.ee.princeton.edu/~vallerio/tgff/

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!