Accession Number : ADA255117

Title :   A Sweep Algorithm for Massively Parallel Simulation of Circuit-Switched Networks.

Descriptive Note : Contractor rept.,

Corporate Author : INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA

Personal Author(s) : Gaujal, Bruno ; Greenberg, Albert G. ; Nicol, David M.

Report Date : JUL 1992

Pagination or Media Count : 28

Abstract : A new massively parallel algorithm is presented for simulating large asymmetric circuit-switched networks, controlled by a randomized-routing policy that includes trunk-reservation. A single instruction multiple data (SIMD) implementation is described and corresponding experiments on a 16384 processor MasPar parallel computer are reported. A multiple instruction multiple data (MIMD) implementation is also described and corresponding experiments on an Intel IPSC/860 parallel computer, using 16 processors, are reported. By exploiting parallelism, our algorithm increases the possible execution rate of such complex simulations by as much as an order of magnitude.

Descriptors :   *ALGORITHMS, *PARALLEL PROCESSORS, *SWITCHING CIRCUITS, COMPUTERS, INSTRUCTIONS, NETWORKS, POLICIES, RATES, ROUTING, SIMULATION, COMPUTER NETWORKS, COMPUTERIZED SIMULATION.

Subject Categories : Computer Hardware
      Electrical and Electronic Equipment

Distribution Statement : APPROVED FOR PUBLIC RELEASE