并行系统的一种组合式软硬件划分技术  

A Compositional Approach to Hardware-Software Partition of Parallel Systems

作　　者：刘冬梅[1] 宋国新[1] 

机构地区：[1]华东理工大学计算机科学与工程系,上海200237

出　　处：《华东理工大学学报（自然科学版）》2002年第5期537-542,共6页Journal of East China University of Science and Technology

基　　金：教育部高等学校骨干教师资助计划;国家自然科学基金(6970 3 0 0 8);国防科技重点实验室基金资助项目(99JS94.10 .1.DZ42 0 1)

摘　　要：研究并行系统的软硬件划分方法 ,建立了一种基于并行语言 PL的代数语义的形式化软硬件体系结构。提出了一种基于基本调度块 ( BSB)的并行系统优化划分方法。该方法首先将 PL程序分解为 BSB,然后考察 BSB的软硬件度量 ,最后利用启发式方法求出优化的软硬件划分方案。语法制导的划分规则可以用于系统的划分和软硬件成分的组合。本文提出的软硬件划分方法将系统的结构划分和功能划分有机地结合 ,具有实用价值。This paper studies hardware software partition of parall el systems. A formal hardware software architecture based on algebraic semantic s of PL is established. An optimized partition method is proposed, which is based on the notion of basic scheduling blocks(BSB). The method begins with decomposi ng PL programs into BSB. BSBs are measured in terms of hardware cost, software c ost and communication cost. Optimized partition is finally achieved by a heurist ic algorithm. A set of syntax directed rules are used for partition of the syst em and composition of the hardware software components. Our method integrates s tructural partition with functional one, which is of practical significance.

关 键 词：并行系统 软硬件划分 组合式 基本调度块 嵌入式系统 模块化设计 语法制导 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]