信号扩散算法在计算机硬件仿真实验系统中的实现

为了更加有效的管理在计算机硬件仿真实验系统中的信号扩散，本文提出了一种信号扩散算法。算法在实验准备阶段将实验逻辑图转化成为图结构存储，并计算出各器件的信号处理代价；在实验运行期间，利用优先级队列的调度器件的启动顺序，从而动态规划信号的扩散次序。算法的时间复杂度理论分析及对比实验均证明，该算法有效减少了信号在器件中的无效重复扩散，降低了器件工作函数的启动次数，使信号扩散时的时间复杂度得到了极大的改善，大幅提高了实验的响应速度并降低了对系统资源的占用。

Application of the Signal Diffusing Algorithm to Computer Hardware Imitation Experiment System

For the sake of offering more effective management of the signals diffusing in the Computer Hardware Imitation Experiments System, a kind of signal diffuse algorithm is presented. This algorithm uses graph data structure to store experiment logic diagram and figures out each element's signal dealing price at seedtime, and uses priority queue to assign elements startup sequence at runtime. Then, it ranges dynamic programming signal diffuse sequence. This algorithm is used to reduce signal's ineffectual and reiterative diffusing within elements. By using this algorithm, we can reduce the execute numbers of work function and highly improve the algorithm's time complexity. Both the theoretic analysis of algorithmic time complexity and the contrast experiments prove that the algorithm can bring high response speed and lower system resources occupation.