西电数模选修作业.讲义.docVIP

西电数模选修作业.讲义 西电数模选修作业.讲义 PAGE / NUMPAGES 西电数模选修作业.讲义 《数学模型》 2017 年期末考试大作业 选题:校赛 A 题 学院： 学号： 姓名 时间： 2017年 4 月 27 日 2017年 5月 4日 NOC 构造的研究 纲要 片上网络作为一种新的片上系统通讯架构， 在多核办理器方面获得宽泛应 用。 本文针对片上网络映照时的不一样拓扑构造， 分别设计了考虑能耗、 链路 带宽、芯片温度时， 所对应的最优映照方案。 针对问题一， 在 2D Mesh 拓扑构造和 2D Torus 拓扑构造中引 入曼哈顿 距离来计算 IP 核之间传达信息所经过的链路数， 由此得出传达信息经过的路 由器数。考虑到曼哈顿距离在高维的限制性， 在超立方拓扑构造中， 引 入用 0, 1 赋值的四 维向量来表示 IP 核在拓扑图中的地点， 从而计算出链路数与路由器数， 建 立单目 标无拘束优化模型， 利用遗传算法求出系统能耗最低的映照方案。 针对问题二， 关于链路选择问题， 经过在链路表示上引 入高维向量， 将 2DMesh， 2D Torus 和超立方体拓扑构造中的链路分别限制在 2*4*3, 2*4*4 和 4*2*2*2 向量矩阵以实现链路的详细表达， 在 the west-first and odd-even路由算 法的启迪下提出了方向限制， 关于 2D M