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