Accession Number : ADA186896

Title :   Communications Patterns in a Symbolic Multiprocessor.

Descriptive Note : Technical rept.,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE

Personal Author(s) : Nuth, Peter R

PDF Url : ADA186896

Report Date : Jun 1987

Pagination or Media Count : 194

Abstract : An important design decision for large scale multiprocessors is the balance of processor power to communication network bandwidth. In order to evaluate different design alternatives, it is necessary to be able to predict the load imposed on the network by a programming model. This thesis quantifies that communication load for a model of parallel symbolic computing using the Multilisp language. An organization of a shared memory multiprocessor for Multilisp is proposed. The Nusim architectural simulator is built to model that organization. Several Multilisp application programs are run under Nusim, and the communication requirements of each program is measured. The locality of reference of memory accesses for the benchmarks is determined for three proposed multiprocessor topologies. The effect of scheduling decisions in increasing locality of access and in reducing global communication is studied. The thesis concludes with implications of scheduling policies on the design of parallel computer systems.

Descriptors :   *COMMUNICATIONS NETWORKS, *COMMUNICATION AND RADIO SYSTEMS, *MULTIPROCESSORS, *MEMORY DEVICES, *GLOBAL COMMUNICATIONS, *PARALLEL PROCESSING, *SYMBOLS, ARCHITECTURE, SIMULATORS, BANDWIDTH, PATTERNS, COMPUTERS, PARALLEL PROCESSORS, POWER, POWER EQUIPMENT, REQUIREMENTS, TOPOLOGY, COMPUTER PROGRAMMING, MODELS, DECISION MAKING, POLICIES, SCHEDULING, MEMORY DEVICES, MULTIPROCESSORS, TIME SHARING

Subject Categories : Computer Hardware
      Command, Control and Communications Systems
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE