This paper studies the difference in computational power between themesh-connected parallel computers equipped with dynamically reconfigurable bussystems and those with static ones. The mesh with separable buses (MSB) is themesh-connected parallel computer with dynamically reconfigurable row/columnbuses. The broadcast buses of the MSB can be dynamically sectioned into smallerbus segments by program control. We show that the MSB of size $n imes n$ canwork with$O(log^2 n)$ step even if its dynamic reconfigurable function isdisabled. Here, we assume the word-model broadcast buses, and use the relationbetween the word-model bus and the bit-model bus.
展开▼
机译：本文研究了具有动态可重新配置的Bussystems和具有静态可重新配置的Bussystems和那些具有静态可重构的Bussystems之间的计算能力的差异。具有可分离总线（MSB）的网格是具有动态可重新配置行/柱本的主题连接的并行计算机。通过程序控制，可以将MSB的广播总线动态切片到较小的空间。我们展示了大小$ n times n $ canwork的msb，即使它的动态可重新配置函数是可用的，$ o（ log ^ 2 n）$步骤。在这里，我们假设字样广播总线，并使用Word模型总线和位模型总线的关系。
展开▼
