Processor allocation in a Multi-ring Dataflow Machine

Journal Article · Mon Sep 01 00:00:00 EDT 1986 · J. Parallel Distrib. Comput.; (United States)

DOI:https://doi.org/10.1016/0743-7315(86)90018-3· OSTI ID:6560573

Barahona, P M.C.C.; Gurd, J R

This paper investigates the effectiveness of fine-grain decomposition in the context of the prototype dataflow machine now in operation at the University of Manchester. The current machine is a uniprocessor, known as the Single-Ring Dataflow Machine, comprising a single processing element which contains several units connected together in a pipelined ring. A Multi-ring Dataflow Machine (MDM) containing several such processing elements connected together via an interprocessor switching network, is currently under investigation. This paper describes a method of allocating dataflow instructions to processing elements in the MDM, and examines the influence of this method on selection of a switching network. Results obtained from simulation of the MDM are presented. They show that programs are executed efficiently when their parallelism is matched to the parallelism of the machine hardware.

• Research Organization: Dept. of Computer Science, Univ. of Manchester, Oxford Road, Manchester M13 9PL
• OSTI ID: 6560573
• Journal Information: J. Parallel Distrib. Comput.; (United States), Journal Name: J. Parallel Distrib. Comput.; (United States) Vol. 3:3; ISSN JPDCE
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210* -- Supercomputers-- (1987-1989)
ALGORITHMS
ALLOCATIONS
ARRAY PROCESSORS
COMPUTER ARCHITECTURE
COMPUTER CODES
COMPUTERIZED SIMULATION
COMPUTERS
DATA-FLOW PROCESSING
DIGITAL COMPUTERS
ELECTRICAL EQUIPMENT
EQUIPMENT
EXECUTIVE CODES
MATHEMATICAL LOGIC
PARALLEL PROCESSING
PERFORMANCE
PROGRAMMING
SIMULATION
SUPERCOMPUTERS
SWITCHES
TRANSLATORS