MIMD

About: MIMD is a research topic. Over the lifetime, 2914 publications have been published within this topic receiving 54835 citations.

Some Computer Organizations and Their Effectiveness

Abstract: A hierarchical model of computer organizations is developed, based on a tree model using request/service type resources as nodes. Two aspects of the model are distinguished: logical and physical. General parallel- or multiple-stream organizations are examined as to type and effectiveness?especially regarding intrinsic logical difficulties. The overlapped simplex processor (SISD) is limited by data dependencies. Branching has a particularly degenerative effect. The parallel processors [single-instruction stream-multiple-data stream (SIMD)] are analyzed. In particular, a nesting type explanation is offered for Minsky's conjecture?the performance of a parallel processor increases as log M instead of M (the number of data stream processors). Multiprocessors (MIMD) are subjected to a saturation syndrome based on general communications lockout. Simplified queuing models indicate that saturation develops when the fraction of task time spent locked out (L/E) approaches 1/n, where n is the number of processors. Resources sharing in multiprocessors can be used to avoid several other classic organizational problems.

Very high-speed computing systems

Abstract: Very high-speed computers may be classified as follows: 1) Single Instruction Stream-Single Data Stream (SISD) 2) Single Instruction Stream-Multiple Data Stream (SIMD) 3) Multiple Instruction Stream-Single Data Stream (MISD) 4) Multiple Instruction Stream-Multiple Data Stream (MIMD). "Stream," as used here, refers to the sequence of data or instructions as seen by the machine during the execution of a program. The constituents of a system: storage, execution, and instruction handling (branching) are discussed with regard to recent developments and/or systems limitations. The constituents are discussed in terms of concurrent SISD systems (CDC 6600 series and, in particular, IBM Model 90 series), since multiple stream organizations usually do not require any more elaborate components. Representative organizations are selected from each class and the arrangement of the constituents is shown.

Generalized Hypercube and Hyperbus Structures for a Computer Network

Abstract: A general class of hypercube structures is presented in this paper for interconnecting a network of microcomputers in parallel and distributed environments. The interconnection is based on a mixed radix number system and the technique results in a variety of hypercube structures for a given number of processors N, depending on the desired diameter of the network. A cost optimal realization is obtained through a process of discrete optimization. The performance of such a structure is compared to that of other existing hypercube structures such as Boolean n-cube and nearest neighbor mesh computers.

Highly parallel computing

Abstract: Part 1 Foundations: overview - overview and scope of this book, definition and driving forces, questions raised, emerging answers, previous attempts why success now?, conclusions and future directions sample applications - scientific and engineering applications, database systems, artificial intelligence systems, summary technological constraints and opportunities - processor and network technology, memory technology, storage technology computational models and selected algorithms - computational models an operational view, computational models - an analytical view, selected parallel algorithms. Part 2 Parallel software: languages and programming environments - review of the major serial languages, parallel imperative languages and extensions, declarative languages, the programmer's view compilers, other translators - serial compiler essentials, parallelizing compiler essentials, summary and perspective operating systems - operating systems for serial machines, controlling concurrency, classifying operating systems for parallel computers, history of parallel operating systems. Part 3 Parallel architectures: interconnection networks - static connection topologies, dynamic connection topologies SIMD parallel architectures - evolution from von Neumann machines, vector processors, pipelined SIMD vector processors, parallel SIMD designs MIMD parallel architectures - stepping up to MIMD, private memory (message-passing), MIMD designs, shared memory MIMD designs hybrid parallel architectures - VLIW architectures, MSIMD tree machines, MSIMD reconfigurable designs.