基于0-1规划的软硬件划分方法研究.pdfVIP

第36卷第3期 电子科技大学学报 、bI．36No．3 2007年6月 J叫mal science锄d Jull．2007 ofuniVers时ofElec们nicTcchnolo影ofchina 基于0．1规划的软硬件划分方法研究 江开忠1，一，吕 钊1，孙树峰3 (1．华东师范大学计算机系上海普陀区200062；2．上海工程技术大学基础学院上海松江区201620； 3．上海公安高等专科学校学报编辑部上海长宁区200336) 【摘要】将0-1规划算法应用于软硬件协同划分过程中，一种节点的映射方式对应单位立方体上的一个顶点．利用单位立 方体几何性质求出无约束的目标最优解；由此解出发，利用折半查找和一定的编码策略向外有哪些信誉好的足球投注网站，直到满足系统约束为止； 利用仿真数据对该算法进行了有效性验证．仿真结果表明，0．1算法的收敛速度与遗传算法相当；精度与整线性规划相当． 关键词O-1规划；软硬件划分：软硬协同设计 中图分类号TP393 文献标识码A Researchonthe of0—1 inHW／SWPartition ApplicationAlgorithm ⅡANG Kai．zhon91一，I曲Zhaol，SUNShu．fen93 ChiIIaN嗍al (1．D印artnlentofC锄put盯Sciellce肌d1hhnolo烈E船t uniV粥毋PⅡtuoSh蚰ghaj200062： ofFund锄∞tal Sci锄cc 2．College uIliVerSity Sh狮gllai201620； studi髓，sh锄glIaiofEngiII∞血gShon西i锄g 3．Edi州alBoardofJoumal PIlblic ofSh锄gllaiSec岫tyAcad∞叮Ch柚弘ingsh锄gllai200336) AbstractThis allill王loVatiVe0·l O-1 cores paperproposes partitioniIlga190ritllnl(n锄ed which an into sofhvare correctllessoft11eO-1 c觚e街cientlypartitionexpectedsystIemhard戳睇or pam．The isVerified．Itisillustratedmat协eresultof the isbettertllan a190rimm optimization usiIlgalgorithm usinggenetic similar addition，廿lis haS廿le tIlatits is algorithm，witIlconVe玛encespeed．In a逸orimm adValltageconVe玛ence thantlle LiIlear quicker Integer Progr锄millg(ILP)approach． 0一l words hardwafc·softwarehard