The innovative progress in the development of large- and small-scale parallel computing systems and their increasing availability have caused a sharp rise in interest in the scientific principles that underlie parallel computation and parallel programming. The biannual Parallel Architectures and Languages Europe (PARLE) conferences aim at presenting current research on all aspects of the theory, design and application of parallel computing systems and parallel processing. PARLE '91, the third conference in the series, again offers a wealth of high-quality research material for the benefit of the scientific community. Compared to its predecessors, the scope of PARLE '91 has been broadened so as to cover the area of parallel algorithms and complexity, in addition to the central themes of parallel architectures and languages. The two-volume proceedings of the PARLE '91 conference contain the text of all contributed papers that were selected for the programme and of the invited papers by leading experts in the field.
Parallel evaluation of functional programs: The ??, G?-machine approach.- Towards a single model of efficient computation in real parallel machines.- Neural computing and the GALATEA project.- A novel high-speed memory organization for fine-grain multi-thread computing.- Evaluation of Futurebus hierarchical caching.- Efficient global computations on a processor network with programmable logic.- POMP or how to design a massively parallel machine with small developments.- The function processor: An architecture for efficient execution of recursive functions.- The G-line a distributed processor for graph reduction.- The derivation of distributed termination detection algorithms from garbage collection schemes.- Indirect reference counting: A distributed garbage collection algorithm.- Periodic multiprocessor scheduling.- Embeddings of shuffle-like graphs in hypercubes.- Mapping uniform recurrences onto small size arrays.- Area complexity of multilective merging.- Deriving fully efficient systolic arrays by quasi-linear allocation functions.- Affine timings for systems of affine recurrence equations.- On the computational complexity of optimal sorting network verification.- Managing a parallel heap efficiently.- Parallel complexity in the design and analysis of concurrent systems.- FORK a high-level language for PRAMs.- Neural network-based decision making for large incomplete databases.- An optical content-addressable parallel processor for fast searching and retrieving.- Towards an efficient hybrid dataflow architecture model.- Data flow implementation of generalized guarded commands.- On the design of deadlock-free adaptive routing algorithms for multicomputers: Design methodologies.- A toolkit for debugging parallel Lisp programs.
Series: Lecture Notes in Computer Science : Book 1
Number Of Pages: 427
Published: 28th May 1991
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6
Weight (kg): 0.62