期刊文献+

一种异构并行计算仿真模型设计

A Parallel Execution Model of Heterogeneous Architecture
下载PDF
导出
摘要 为了加快异构体系调度算法的验证速度,降低时间成本和验证复杂度,本设计采用软件仿真技术建立了一种异构体系多任务并行执行模型.针对调度算法运行的硬件环境不同,使用ERT矩阵、通信因子矩阵、输出量数组和机器时间数组抽象出了硬件并行执行模型.通过建立存储器及通信端口模型,用串行语言模拟了异构体系中任务的并行执行过程,实现了通信数据的转送和乱序调度,从而加快了调度算法的验证速度.为增加可移植性,模型设计时未使用任何操作系统的系统调用. To accelerateverification speed of scheduling algorithm in heterogeneous architecture and reduce time consumption and verification complexity , this design utilizes software simulation technique to build a multi-task parallel execution model for heterogeneous architecture .This technique uses ERT matrix ,communication factor matrix ,output array and machine time array to simulate different hardware environment .A parallel model is implemented via serious languagewhich has the function of data forwarding and out-of-order scheduling .No system API is referred considering portability in the designing process .
出处 《微电子学与计算机》 CSCD 北大核心 2013年第11期143-148,153,共7页 Microelectronics & Computer
关键词 异构体系 任务调度 软件仿真 并行模型 heterogeneous architecture task scheduling software simulation parallel model
  • 相关文献

参考文献8

  • 1Sarkar V. Partitioning and Scheduling Parallel Pro- grams for Execution on MultiProcessors [D]. Star- fprd: Stanford University, 1987.
  • 2Siegel H J, Antonio J K, Metzger R C, et al. Hetero- geneous computing [ M]. New York: McGraw-Hill, 1996:725-761.
  • 3Singh H, Youssef A. Mapping and scheduling hetero- geneoustask graphs using genetic algorithms [ C]// Proc 1996. Heterogeneous Computing Workshop (HCW'96) IEEE Computer Society. Honolulu, HI.- /EEE, 1996: 86-97.
  • 4Lee Wang, Howard Jay Siegel. Task matching and scheduling in heterogeneous computing environments Using a genetic-algorithm-based approach[J]. Journal of Parallel and Distributed Computing, 1997 (47) : 8- 22.
  • 5Maheswaran M, Ali S, Siegel H J, et al. Dynamic mapping of a class of independent tasks onto heteroge- neous computing systems[J ] Parallel Distribution Computer, 1999,59(2) : 107-121.
  • 6DonaldEKnuth.计算机程序设计艺术第1卷[M].3版.北京:国防工业出版社,2007.
  • 7Cormen T H, Leiserson C E, Rivest R L. Introduc- tion to Algorithms [M]. Cambridge, MA: MIT Press, 2001.
  • 8蒋建春,汪同庆.一种异构多核处理器嵌入式实时操作系统构架设计[J].计算机科学,2011,38(6):298-302. 被引量:8

二级参考文献13

  • 1Chen Jing, Liu Jian-hong. Developing Embedded Kernel for Sys- tem-On-a-Chip Platform of Heterogeneous Multiproeessor Ar- chiteeture[C]//rtcsa, 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA' 06). 2006:246-250.
  • 2Intel. Intel@CoreTM2 Duo processor [EB/OL]. http://www. intel. com /products/ processor_number/eng/chart/core2duo. htm.
  • 3Seo M,Kim H S,Maeng J C,et al. An Effective Design of Mas- ter-Slave Operating System Architecture for Multiprocessor Embedded Systems[C]//Proceedings of Lecture Notes in Com- puter Science, 12th Asia-Pacific Conference. Seoul, Korea, 2007 : 114-125.
  • 4达芬奇(Davinci^TM)数字媒体处理器[EB/OL].http://focus.ti.com.cn/cn/paramsearch/docs/parametricsearch.tsp?family=dspgasectionId=2&tabId=1852&familyId=1300.
  • 5Kahle J A, et al. Introduction to the cell multiprocessor [J]. Ibm Journal of Research and Development, 2005,49(4/5):589-604.
  • 6Guerin X, Petrot F. A System Framework for the Design of Em- bedded Software Targeting Heterogeneous Multi-core SOCs [C]// asap,2009 20th IEEE International Conference on Application- specific Systems,Architectures and Processors. 2009:153-160.
  • 7Herlihy M,Shavit N.多处理器编程的艺术[M].金海,胡侃,译.北京:机械工业出版社,2009:141-145.
  • 8Goble G H,Marsh M H. A Dual Processor VAX 11/780[C]// Proceedings of the 9th Annual Symposium on Computer Archi- tecture. 1982 : 291-298.
  • 9Kagstrom S, Lundberg L, Grahn H. A Novel Method for Adding Multiprocessor Support to a Large and Complex Uniprocessor Kernel[C]//Proceedings of 18th International Parallel and Dis- tributed Processing Symposium. 2004.
  • 10Muir S, Smith J. AsyMOS-an Asymmetric Multiprocessor Opera- ting System[C]//Proceedings of Open Architectures and Net- work Programming. 1998 : 25-34.

共引文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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