Are Uniform Nerworks Scalable?

Abstract

Parallel computers essentially employ interconnection networks. Huge-scale systems require appropriate networks that can correspond to their required performance. This paper addresses a scalability issue of uniform interconnection networks. We first propose an evaluation method suitable to large-scale networks, define critical load ratio as a common measure, and introduce introduce ramp-, step-, and impulseresponses. Our evaluation results reveal some new knowledge on large-scale networks: (1) performance is scalable from macro-scopic viewpoint, (2) largescale network is sensitive to congestion and sometimes complex behaviors emerge.

Accelerating Large-Scale Interconnection Network Simulation by Cellular Automata Concept

“…According to the assumption, we extend the buffer cells to maintain multiple flits of a packet by adding a simple variable that represents the number of flits in the cell. (6)(7)(8). As Fig.…”

“…Many commercial GPU devices em- † The b05-pln model runs 184. 6 ploy limited amount of global memory that limits the simulation size. Thus, we should evaluate the maximum simulation sizes in accordance with out design policy described in Sect.…”

“…As an alternative approach of large-scale simulation, we should discuss extrapolation from smaller-scale simulation results. We can expect the methodology to some extent as stated in our prior work [6], [7], however, it never guarantees accuracy. We should consider strong non-linear features in ICN performance and predictability of accurate aggregate behaviors from individual operation of router.…”