论文部分内容阅读
With the advent of optical fiber and other advanced technologies in solid state,pipelining signals at the wire (or transmission line) level has become possible. This has, in turn, made the slotted bus a potential candidate for interconnection networks (IN) for tightly coupled multiprocessor systetns. However, a bus can provide only lboted bandwidth. Though slotted bus can provide considerably more bandwidth in comparison to the traditional non-slotted bus, it is not enough for fine-grain parallel applications run on the shared-memory systems. One well knowll method to increase the effective bandwidth of a slotted bus in the LAN/MAN environment is to reuse the bandwidth by reusing slots. However, in a tightly coupled environment reusing slots is not a lucrative option because the significallt buffering needs arising from slot reuse will introduce intolerable delay. In this paper we propose a methodology to reuse part of the bandwidth available from temporal and spectral bandwidth expansion with none or minimum buffering delay, resulting in significant performance improvement in both the effective throughput and response time (communication latency). The proposed method entails the design and allalysis of a re-configurable bus structure with both temporal and spectral bandwidth expansion and a polynomial time algorithm for optimal codrigurations for given traffic conditions. We have compared the performance of our reconfigured bus with that of the traditional slotted bus for uniform and localized traffic pattern and found that the recondgured bus outperforms the traditional slotted bus substalitially in many practical scenarios.
With the advent of optical fiber and other advanced technologies in solid state, pipelining signals at the wire (or transmission line) level has become possible. This has, in turn, made the slotted bus a potential candidate for interconnection networks (IN) for tightly although slotted bus can provide considerably more bandwidth in comparison to the traditional non-slotted bus, it is not enough for fine-grain parallel applications run on the shared-memory systems. One well knowll method to increase the effective bandwidth of a slotted bus in the LAN / MAN environment is to reuse the bandwidth by reusing slots. However, in a tightly coupled environment reusing slots is not a lucrative option because the significallt buffering needs arising from slot reuse this introduce intolerable delay. In this paper we propose a methodology to reuse part of the bandwidth available from temporal and spectral bandwidth expans ion with none or minimum buffering delay, resulting in significant performance improvement in both the effective throughput and response time (communication latency). The proposed method entails the design and allalysis of a re-configurable bus structure with both temporal and spectral bandwidth expansion and a polynomial time algorithm for optimal codrigurations for given traffic conditions. We have compared the performance of our reconfigured bus with that of the traditional slotted bus for uniform and localized traffic pattern and found that the recondgured bus outperforms the traditional slotted bus substalially in many practical scenarios.