期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于0-1规划的软硬件划分方法研究 被引量：3

Research on the Application of 0-1 Algorithm in HW/SW Partition
下载PDF
导出
摘要 将0-1规划算法应用于软硬件协同划分过程中,一种节点的映射方式对应单位立方体上的一个顶点。利用单位立方体几何性质求出无约束的目标最优解;由此解出发,利用折半查找和一定的编码策略向外搜索,直到满足系统约束为止;利用仿真数据对该算法进行了有效性验证。仿真结果表明,0-1算法的收敛速度与遗传算法相当;精度与整线性规划相当。 This paper proposes an innovative 0-1 partitioning algorithm （named 0-1 algorithm） over IP cores which can efficiently partition an expected system into hardware or software parts. The correctness of the 0-1 algorithm is verified. It is illustrated that the result of optimization using the algorithm is better than using genetic algorithm, with similar convergence speed. In addition, this algorithm has the advantage that its convergence is quicker than the Integer Linear Programming （ILP） approach.
作者 江开忠 吕钊 孙树峰
机构地区 华东师范大学计算机系 上海公安高等专科学校学报编辑部
出处 《电子科技大学学报》 EI CAS CSCD 北大核心 2007年第3期594-597,共4页 Journal of University of Electronic Science and Technology of China
关键词 0-1规划 软硬件划分 软硬协同设计 0-1 algorithm hardware-software co-partition hardware-software co-design
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献1

二级参考文献15

  • 1Gupta RK, Micheli GD. System-Level synthesis using re-programmable components. In: Hugo DM, Herman B, eds. Proc. of the European Conf. on Design Automation (EDAC). Brussels: IEEE Computer Society Press, 1992.2-7.
  • 2Garey MR, Johnson DS. Computers and Intractability: A Guide to the Theory ofNP-Completeness. W.H.Freeman Company, 1979.
  • 3Kastner R. Synthesis techniques and optimizations for reconfigurable systems [Ph.D. Thesis]. Los Angeles: University of California, 2002.
  • 4Ernst R, Henkel J, Benner T. Hardware-Software cosynthesis for microcontrollers. IEEE Design & Test of Computers, 1993,10(4):64-75.
  • 5Saha D, Mitra RS, Basu A. Hardware software partitioning using genetic algorithm. In: Agrawal V, Mahabala HN, eds. Proc. of the 10th Int'l Conf. on VLSI Design. Hyderabad: IEEE Computer Society Press, 1997. 155-160.
  • 6Peng Z, Kuchcinski K. An algorithm for partitioning of application specific systems. In: Courtois B, eds. Proc. of the European Conf. on Design Automation (EDAC). Paris: IEEE Computer Society Press, 1993.316-321.
  • 7Else P, Peng Z, Kuchcinski K, Doboli A. System level hardware/software partitioning based on simulated annealing and tabu search.Design Automation of Embedded Systems, 1997,2(1):5-32.
  • 8Kalavade A, Lee EA. The extended partitioning problem: hardware/software mapping, scheduling, and implementation-bin selection. Design Automation of Embedded Systems, 1997,2( 1 ): 125-163.
  • 9Wang G, Gong WR, Kastner R. A new approach for task level computational resource bi-partitioning. In: Gonzalez TF eds. Proc. of the IASTED Int'l Conf. on Parallel and Distributed Computing and Systems (PDCS). ACTA Press, 2003.434-444.
  • 10Dorigo M, Maniezzo V, Colorni A. The ant system: Optimization by a colony of cooperating agents. IEEE Trans. on Systems, Man and Cybernetics, Part-B, 1996,26(1):29-41.

共引文献86

同被引文献18

  • 1邹谊,庄镇泉,杨俊安.基于遗传算法的嵌入式系统软硬件划分算法[J].中国科学技术大学学报,2004,34(6):724-731. 被引量：14
  • 2盛蓝平,林涛.采用启发式分支定界的软硬件划分[J].计算机辅助设计与图形学学报,2005,17(3):414-417. 被引量：6
  • 3杨磊,宋涛.基于数组的桶排序算法[J].计算机研究与发展,2007,44(2):341-347. 被引量：13
  • 4Baase S,Van Gelder A.Computer Algorithms:Introduction to Design and Analysis[M].[s.l.] :Addison Wesley,2000.
  • 5Cormen T H,Leisersom C E,Rivest Ronald L.Introduction to Algorithms[M].[s.l.] :The MIT Press,2002.
  • 6Love R.Linux Kernel Development[M].[s.l.] :Novell Press,2006.
  • 7Lucier B,Jiang T,Li M.Average-case Analysis of Quicksort and Binary Insertion Tree Height Using Incompressibility[J].Information Processing Letters,2007,103(2):45-51.
  • 8Cantone D,Cincotti G.QuickHeapsort:an Efficient Mix of Classical Sorting Algorithms[J].Theoretical Computer Science,2002,285:25-42.
  • 9van der Linden P.Just Java2[M].[s.l.] :SunSoft Press,1998.
  • 10EDWARDS S,LAVAGNO L,LEE E A. Design of embedded system: formal models, validation and synthesis [ J ]. Proceedings of the IEEE, 1997,85(3 ) :366-386.

引证文献3

二级引证文献2

电子科技大学学报
2007年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部