[发明专利]一种对计算机组成原理实验箱元器件进行布局的方法

说明书

技术领域

本发明涉及的领域是对计算机组成原理实验箱元器件进行布局，特别涉及在计算机组成原理实验中对计算机组成原理实验箱元器件进行布局的方法。

背景技术

计算机组成原理是一门很重要的课程，不断实验对该课程的学习起到了至关重要的作用，而实验是否顺畅完成，在很大程度上依赖所使用的实验设备——实验箱。目前实验箱中元器件的布局，只是按照设计人员的特定意愿来安排，如此一来，实验箱的整体性能往往是靠增加硬件的性能和新的设备来提高的。这样做使得实验箱成本升高，元器件本身的性能优势很难体现出来。

鉴于此，本发明提出了一种对计算机组成原理实验箱元器件进行布局的方法，使得同样的元器件经过科学合理的布局，发挥元器件本身的性能优势，提高实验箱的性能，降低实验箱的设计成本。

发明内容

本发明的目的是提供一种对计算机组成原理实验箱元器件进行布局的方法，要将n个元器件布局到实验箱中的n个地点，各个地点之间的距离用距离矩阵表示为D＝(d_ij)_n*n，各个元器件之间的流量用流量矩阵表示为F＝(f_ij)_n*n，其中，D为距离矩阵，F为流量矩阵，i、j和n均为正整数，且i＝1，…，n；j＝1，…，n。具体步骤如下：

1)为目标值构造目标函数，具体如下：

Zcf=min{Σi=1nΣj=1ndijfp(i)p(j)xjp(i)}---(1)]]>

约束条件：

Σi=1nxjp(i)=1,]]>(j＝1，…，n)        (2)

Σj=1nxjp(i)=1,]]>(i＝1，…，n)        (3)

x_jp(i)∈{0，1}，(i＝1，…，n；j＝1，…，n)    (4)