改进多路软硬件划分算法的筛选法 filtration method to improve the multi-way hardwaresoftware partitioning algorithm.pdfVIP

2007年第24卷第1期 微电子学与计算机 1 改进多路软硬件划分算法的筛选法 曹 云1边计年1吴强1·2 (1清华大学计算机科学与技术系，北京100084) (2湖南大学计算机与通信学院，湖南长沙410082) 摘要：文章提出筛选法对基于抽象体系结构模板的多路软硬件划分算法进行了改进，从而使整个软硬件划分一 任务调度过程的时间大大缩短。该方法在原算法的软硬件划分和任务调度过程之间加入了一个筛选步骤。对软硬 件划分结果的硬件面积进行预估，依据预估的结果进行筛选，筛选后满足要求的则分方案才进行调度，从而大大减 少了调度过程的工作量。实验结果表明，加入筛选步骤后。在最终结果性能基本不损失的前提下，整个软硬件划分一 任务调度过程的速度有明显提高。 关键词：系统级综合，多路软硬件划分，抽象体系结构。结合资源分配的调度，9簪选法 中图分类号：7rP302．1文献标识码：A 文章编号：1000—7180(2007)01一0001—04 t0 FiltrationMethod the Hardware／ ImproVeMulti—way SofItware PartitioningAlgorithm CAO Yunl，BIANJi-nianl，WUQian912 (1 of Science 100084) DepanmentComputerand’11echnology，TsinghuaUniversity，Beijing of and (2 Communication，Hunan 410082，China) CoUegeComputer University，Changsha to Ab!；tl眦t：Afiltrationmethod the hardware，software basedonabstmct impmvemulti—way partitioningalgorithm architectureis inmis shortensmntimeoft}lefuU flow． templateproposedpaper’whichgready p枷tioning—scheduling Illthis isaddedbetween metllod，a hardware，sofhⅣareaIld filtmtingprocess panitioningschedulingpmces8es．Filtmtion tIle of is basedon hardwarearea a schemestIIatmeetan perfbmed pre—estimated．0111ypanpartition appropriate arescheduled．SotheworIdoad0f is resul协showtha