可重构系统中任务实时调度和实时布局算法的研究.pdf

图目录 图目录 Xilinx 图2．1 XC6200系列FPGA配置存储器……………………………………．9 图2．2 Atmel AT6000系列FPGA配置内存………………………………………．9 图2．3 Xpp系统构架………………………………………………………………11 图2．4 多用户多任务可重构计算系统……………………………………………12 图2．5 不同用户设计空分复用整个RHD…………………………………………14 图2．6 每个用户时分复用为其分配的资源………………………………………14 图2．7 5 CPU和可重构硬件交互图…………………………………………………1 图2．8 (a)静态划分；(b)非空域划分；(c)自由空域划分一时域共享…………．．17 图2．9 8 (d)等资源隙划分；(e)一维划分；(f)二维划分…………………………．．1 图2．10数据流图(DFG)举例……………………………………………………20 图3—1 UTS模型…………………………………………………………………………………………．22 图3．2 ASAP算法调度结果………………………………………………………24 图3—3 ALAP调度算法结果………………………………………………………25 图3-4ASAP级别与AI。AP级别分配算法………………………………………．26 图3．5 DFG关键部分示例…………………………………………………………26 图3-6UTS调度算法流程…………………………………………………………28 图3．7 CSC时域划分算法举例……………………………………………………32 图3．8 (a)初步划分的结果；(b)划分配置图………………………………………．33 图3-9划分的模块资源数目超过资源总数的情况………………………………34 图3．10 图3-11 (a)最终划分结果；(b)最终配置图…………………………………………．36 图3．12(a)最终模块划分图；(b)对应的最终配置图………………………………．36 图4．1 模块v的IPR……………………………………………………………………………………39 图4．2 相对器件的IPR和相对已放置任务的IPR………………………………．40 图4-3布局方案的示例……………………………………………………………41 图4．4 行扫描编码…………………………………………………………………．4l 图4．5 列扫描编码…………………………………………………………………42 图4．6 行有效线段…………………………………………………………………．43 图4．7 列扫描有效线段………………………………………………………………44 图4．8 OPP落在了IPR区域…………………………．．…………………………．47 图4．9 OPP对应的四个SubOPP…………………………………………………．48 图4．10从SubOPP中找出最佳布局点……………………………………………．48 图4．11MRC布局算法……………………………………………………………．49 图5．1 TORSCHE操作界面………………………………………………………．5l Ⅵ 图目录 图5．2 采用布局算法后跳过的单元数……………………………………………．53 图5．3 最坏情况下布局……………………………………………………………54 图5．4 资源利用率与CPU运行时间之间的关系…………………………………54 图5．5 图5-6MRC，FF，BF三种布局策略的路由代价………………………………57 图5．7 UTS调度算法举例…………………………………………………………．58 图5．8 较差的划分…………………………………………………………………59 图5-9较好的划分…………………………………………………………………．．59