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

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