一种对计算机组成原理实验箱元器件进行布局的方法  

A LAYOUT METHOD FOR THE COMPONENTS OF A COMPUTER COMPOSITION PRINCIPLE EXPERIMENT BOX

作　　者：吕聪颖[1] 黄杨敏琪 LV Cong-ying;Huang Yang-min-qi(College of Computer and Information Engineering,Nanyang Institute of Technology,Nanyang 473004,Chin)

机构地区：[1]南阳理工学院计算机与信息工程学院,河南南阳473004

出　　处：《南阳理工学院学报》2018年第2期45-48,共4页Journal of Nanyang Institute of Technology

基　　金：国家自然科学基金青年科学基金项目(81101490)

摘　　要：设计了一种对计算机组成原理实验箱元器件进行布局的方法,具体内容包括:构造目标函数及约束条件,引入拉格朗日乘子对目标函数进行松弛,定义松弛后的目标函数的对偶形式,利用次梯度优化算法来解决松弛后的目标函数对偶形式的非光滑性,定义构造目标函数的完全有向图形式,并结合该完全有向图形式设计方案的构造过程,最终产生一个对计算机组成原理实验箱元器件进行布局的方案。A layout method for the components layout of a computer composition principle experiment box is designed. The concrete content includes： construct the objective function and constraint conditions,introduce the Lagrange multiplier to relax the objective function,define the dual form of the objective function relaxed,use the sub-gradient optimization algorithm to solve the smoothness the dual form of the objective function relaxed,construct the objective function is defined completely directed graph form,define the completely directed graph form of the objective function,and combine the form to design the full construction process. Eventually a schema on the computer composition principle experiment box in the layout of component is produced.

关 键 词：元器件 拉格朗日 松弛 次梯度 有向图 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]