摘要
研究并行系统的软硬件划分方法 ,建立了一种基于并行语言 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.
出处
《华东理工大学学报(自然科学版)》
CAS
CSCD
北大核心
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)