嵌入式可重构计算系统及其任务调度机制的研究

被引:0
作者
刘勇
机构
[1] 中国科学院研究生院(上海微系统与信息技术研究所)
关键词
嵌入式系统; 可重构计算; 任务调度; 任务粒度; 有向无环图;
D O I
暂无
年度学位
2006
学位类型
博士
导师
摘要
随着复杂应用对计算系统性能的要求不断提高,采用单一微处理器已不能满足海量数据处理的需要,迫切需要一种高速可靠的计算系统。目前,研究高性能计算的一个重要课题是可重构计算,将微处理器和可重构硬件嵌入到一个系统中,结合微处理器的灵活性与ASIC(Application Specific Integrated Circuit)的高效性能,达到软件的灵活与硬件的优化。 可重构计算系统的核心是可重构硬件单元,可以通过配置成不同的硬件逻辑来实现多种功能和应用。国外在可重构计算技术方面已进行了大量的研究,并且有些研究成果已经在实际应用领域取得了成功。其研究采用的可重构硬件有两种:用于可重构系统的特殊FPGA(Field Programmable Gate Array)和专门开发用于可重构计算研究的芯片。然而,目前国内不具备这方面的条件,对可重构计算技术还处于一个学习阶段。在这种前提下,本文设计和实现了一种嵌入式可重构并行计算系统,并对可重构计算的相关理论进行了研究。 本文首先介绍了可重构计算的特点、发展和应用,按单元粒度、耦合程度、配置容量和重构方式对可重构计算分别进行讨论,并研究了可重构计算的关键技术:模型结构、编译技术、快速重构、芯片集成和任务调度。折衷考虑可行性和系统性能后,利用RISC微控制器作为主控制器,多块通用FPGA芯片构成可重构处理单元阵列,提出一种嵌入式可重构计算系统的体系结构。通过对系统结构和软、硬件组成的详细介绍和讨论,以及仿真和样机的实际运行,系统基本达到设计需求,在此平台上可以进行可重构计算技术方面的研究。 可重构计算系统中,多个可重构处理单元构成一个多机并行系统,任务调度策略是决定系统性能的关键。本文对实时并行系统的多任务调度理论进行了深入的讨论,分析了表调度算法、任务复制调度算法、任务集群调度算法和随机搜索调度算法的优缺点和适用范围,在可重构计算系统的多任务调度中引入有向无环图DAG
引用
收藏
页数:114
共 16 条
[1]
用户可重构系统芯片—U-SoC [J].
李丽 ;
何书专 ;
许居衍 ;
宋宇鲲 .
电子产品世界, 2003, (Z1) :51-54+60
[2]
FPGA的发展新动向 [J].
孟宪元 ;
王庆海 .
电子产品世界, 2002, (17) :68-70
[3]
可重构体系结构的特征及应用 [J].
曲英杰 ;
王沁 ;
王昭顺 .
计算机工程与应用, 2001, (17) :19-21+41
[4]
基于DAG图解-重构的机群系统静态调度算法 [J].
周佳祥 ;
郑纬民 .
软件学报, 2000, (08) :1097-1104
[5]
FPGA动态可重构技术及其应用 [J].
朱明程 .
电子产品世界, 2000, (06) :13-14
[6]
可重构计算机简介 [J].
贾英江 ;
高欣宝 .
计算机应用研究, 1999, (05) :4-6+9
[7]
可重构计算机 [J].
黄海鹰 ;
黄华 .
微处理机, 1999, (02) :39-40
[8]
分布式系统中的双向启动自适应任务分配算法 [J].
毛国君 ;
杨名生 ;
王秀坤 ;
宋广军 .
计算机学报, 1996, (07)
[9]
Configuration Management in Multi-Context Reconfigurable Systems for Simultaneous Performance and Power Optimizations..R. Maestre;F. J. Kurdahi; et al;.Proceedings International Symposium on System Synthesis (ISSS‘00).2000,
[10]
A Superspeculative Microarchitecture for A.D. 2000 and Beyond..Mikko H Lipasti;and John Paul Shen;.IEEE Computer Special Issue on Billion-Transistor Computing.1997, 09