超快速数码缓冲存貯器自动调度方案

一、概述在大型计算机上,由于中央处理机实现了电路集成化,中央周期可达200毫微秒。相比之下,它的容量为26万的磁心存貯器的存取周期与中央周期相差近乎一个数量级。这就提出一个问题,如果仍按一级存貯的思想设计整机,那么影响机器提高速度的主要矛盾显然是主存不能与处理机在速度上相匹配的工作。而半导体存貯尽管早已问世,速度快,可靠性高,但由于种种原因,其容量仍然不能做得很大。     

多计算机系统中的容错任务分配和再分配

在一组互连处理机(计算机)中任务分配的目的是使资源的有效使用最大化,并由此而减少作业的解题周期。本文提出的在多计算机系统中分配任务的简单而有效的方法旨在系统和设计者确定的资源限制条件下,使处理机间的通信成本最小。因为每个任务的执行时间、可用处理机数目、处理机速度和存储容量对系统或设计者来说是已知的,因此,限制可看作为是由负载平衡引起的。随着处理机数目的增加,在任何时间在系统某处出现故障的概率也随之增加。几乎没有已建立的任务分配模型考虑了可靠性性质。在多计算机系统中,我们定义系统可靠性为系统可成功地运行任务的概率。在确定(非冗余)任务调度策略以后,任务静态和冗余地再分配给处理机。这是一种时间冗余形式,在这种形式中,如果在执行期间某些处理机故障,那么所有任务可以在剩余的处理机上(但以更长的时间)完成。由于是任务的静态预分配,这种方法比众所周知的多计算机系统中的动态再配置和滚回恢复技术更简单,因此也更实际。通过把该方法应用于不同的例子和实际的通信网络多处理机系统,我们验证了硬件容错任务分配和再分配的有效性。