与体系结构匹配的多级可重构任务划分方法-论文.pdfVIP

第 41卷 第 8期 计 算 机 科 学 Vo1．41No．8 2014年 8月 Computer Science Aug2014 与体系结构匹配的多级可重构任务划分方法 郝水侠 。 曾国荪 (江苏师范大学数学与统计学院 徐州 221116) (同济大学计算机科学与技术系 上海 201804)。 摘 要 异构 系统是高性能计算发展的主要模式，云计算是异构计算的典型实例。其优势在于异构处理器能各尽其 能，但在实际应用中异构系统的性能往往不能充分发挥，因为处理器特征与应用程序特征不匹配，造成系统效率低下。 因此借助重构思想，提出与体 系结构结合的多级可重构任务划分方法。定义了多级可重构的概念，分析了异构匹配的 原理，给出异构特征分析过程，提 出了基于异构特征匹配的多级可重构任务划分方法。最后通过仿真实验说明，与体 系结构 匹配的划分方法适合 当前的异构 系统 。 关键词 计算任务，体系结构，多级可重构，任务划分 中图法分类号 TP393 文献标识码 A DOI 10．11896／j．issn．1002—137X2014．08．013 M ultireconfigurableTaskPartitioningM ethodonArchitectureMatching — — HAO Shui-xia · ZENG GUO-SUn2 (SchoolofMathematicsandStatistics，JiangsuNormalUniversity，Xuzhou221116，China) (DepartmentofComputerScienceandTechnology，TongjiUniversity，Shanghai201804，China)。 Abstract Heterogeneoussystemshavebeenthemainmodelofhigh—performancecomputing currently，suchascloud platform．Itsadvantageisthatheterogeneoussystem isfeasible．Yetitsperformancecannotbefullyutilizedduetonot matchingbetweentasksexecutedanditsarchitecture．Sousingreconfigurableideas，thepaperprovidedmu1t．_reconfigu— rablepartitioningmethodcombiningarchitecture．Firstlythepaperdefinedthemulti-levelreconfigurationconcept．Sec— ondlythepaperanalysedheterogeneousmatchingtheoryandaprocessofheterogeneousfeature，furtherproposedheter— ogeneousmulti—leveltaskpartitioningmethod．Andfinallythepaperverifiedtheeffectivenessofthemethod． Keywords Computingtask，Architecture，Multilevelrec0nfiguration，Taskpartitioning 配时，可借助可重构计算_5]的能力，根据应用需求对结构及数 1 引言 据通路进行重构设计，或者可以根据体系