关键词:
BUS-BASED SYSTEMS
MEMORY BANDWIDTH
HIERARCHICAL MULTIPROCESSORS
PERFORMANCE ANALYSIS
PACKET-SWITCHED NETWORKS
QUEUING MODEL
OPEN AND CLOSED QUEUING NETWORKS
MVA ALGORITHM
摘要:
A multiple bus system provides more bandwidth and a high degree of fault tolerance than a single bus system. But such a system becomes very expensive for a large number of processors and memory modules, due to the requirement of too many connections (switches). Lang proposed a different bus-based system, known as the partial multiple bus system, which requires less number of connections than multiple bus system, but with a slight degradation in system performance. This paper presents a new type of bus-based system, called the multilevel bus system. Such a bus architecture can be used to design hierarchical multiprocessors. This bus-based system requires significantly less number of connections than multiple and partial multiple bus systems. This system is very cost effective, compared to multiple and partial multiple bus systems, when there exists some locality in computations. Analytical and simulation models have been developed to determine the performance of both synchronous and asynchronous multilevel bus systems. The results obtained from the analysis show that a multilevel bus system performs fairly close to other bus-based systems for the hierarchical reference (HR) model. In the HR model a processor accesses its nearest memory modules more frequently than other memory modules.