Interconnection Networks And Mapping And Scheduling Parallel Computations

The interconnection network is one of the most basic components of a massively parallel computer system. Such systems consist of hundreds or thousands of processors interconnected to work cooperatively on computations. One of the central problems in parallel computing is the task of mapping a collection of processes onto the processors and routing network of a parallel machine. Once this mapping is done, it is critical to schedule computations within and communication among processors so that the necessary inputs for a process are available where and when the process is scheduled to be computed. This book contains the refereed proceedings of a DIMACS Workshop on Massively Parallel Computation, held in February 1994. The workshop brought together researchers from universities and laboratories, as well as practitioners involved in the design, implementation, and application of massively parallel systems. Focusing on interconnection networks of parallel architectures of today and of the near future, the book includes topics such as network topologies, network properties, message routing, network embeddings, network emulation, mappings, and efficient scheduling.

This book contains the refereed proceedings of a DIMACS Workshop on Massively Parallel Computation.

Advances in optical technologies have made it possible to implement optical interconnections in future massively parallel processing systems. Photons are non-charged particles, and do not naturally interact. Consequently, there are many desirable characteristics of optical interconnects, e.g. high speed (speed of light), increased fanout, high bandwidth, high reliability, longer interconnection lengths, low power requirements, and immunity to EMI with reduced crosstalk. Optics can utilize free-space interconnects as well as guided wave technology, neither of which has the problems of VLSI technology mentioned above. Optical interconnections can be built at various levels, providing chip-to-chip, module-to-module, board-to-board, and node-to-node communications. Massively parallel processing using optical interconnections poses new challenges; new system configurations need to be designed, scheduling and data communication schemes based on new resource metrics need to be investigated, algorithms for a wide variety of applications need to be developed under the novel computation models that optical interconnections permit, and so on. Parallel Computing Using Optical Interconnections is a collection of survey articles written by leading and active scientists in the area of parallel computing using optical interconnections. This is the first book which provides current and comprehensive coverage of the field, reflects the state of the art from high-level architecture design and algorithmic points of view, and points out directions for further research and development.

Here, authors from academia and practice provide practitioners, scientists and graduates with basic methods and paradigms, as well as important issues and trends across the spectrum of parallel and distributed processing. In particular, they cover such fundamental topics as efficient parallel algorithms, languages for parallel processing, parallel operating systems, architecture of parallel and distributed systems, management of resources, tools for parallel computing, parallel database systems and multimedia object servers, as well as the relevant networking aspects. A chapter is dedicated to each of parallel and distributed scientific computing, high-performance computing in molecular sciences, and multimedia applications for parallel and distributed systems.

The ability of parallel computing to process large data sets and handle time-consuming operations has resulted in unprecedented advances in biological and scientific computing, modeling, and simulations. Exploring these recent developments, the Handbook of Parallel Computing: Models, Algorithms, and Applications provides comprehensive coverage on a

This volume deals with the following topics: 2-D, 3-D automata and grammars, parallel architecture for image processing, parallel digital geometry algorithms, data allocation strategies for parallel image processing algorithms, complexity analysis of parallel image operators. The contributions are written by leading experts in the fields of models, algorithms and architectures for parallel image processing. Contents:Data Allocation Strategies for Parallel Image Processing Algorithms (V Marion-Poty & S Miguet)Facilitating High-Performance Image Analysis on Reduced Hypercube (RH) Parallel Computers (S G Ziavras & M A Sideras)Time-Optimal Digital Geometry Algorithms on Meshes with Multiple Broadcasting (V Bokka et al.)A Time-Optimal Multiple-Query Nearest-Neighbor Algorithm on Meshes with Multiple Broadcasting (I Stoica)A Linear Algorithm for Segmentation of Digital Curves (I Debled-Rennesson & J-P Reveillès)Some Notes on Parallel Coordinate Grammars (A Nakamura)Basic Puzzle Languages (K G Subramanian et al.)Cooperating Systems of Three-Way Two-Dimensional Finite Automata (Y Wang et al.)The Effect of Inkdots for Two-Dimensional Automata (A Ito et al.)On Topology Preservation in 2-D and 3-D Thinning (T Y Kong)Two Methodologies to Implement 3D Thinning Algorithms on Distributed Memory Machines (V Marion-Poty)Analysis and Design of Parallel Thinning Algorithms — A Generic Approach (Y Y Zhang & P S P Wang)A New 26-Connected Objects Surface Tracking Algorithm and Its Related PRAM Version (L Perroton) Readership: Computer scientists. keywords:Parallilism;Digital Geometory;Mesh;Morphology;Array Grammar;Array Automata;Parallel Thinnning;Parallel Processing;Distributed Processing;Image Processing;Parallel Image Processing;Distributed Image Processing;Image Analysis;Parallel Image Analysis;Distributed Image Analysis

The PaCT-2003 (Parallel Computing Technologies) conference was a four-day conference held in Nizhni Novgorod on September 15–19, 2003. This was the 7th international conference of the PaCT series, organized in Russia every odd year. The ?rst conference, PaCT-91, was held in Novosibirsk (Academgorodok), September 7–11, 1991. The next PaCT conferences were held in: Obninsk (near Moscow),30August–4September,1993;St.Petersburg,September12–15,1995; Yaroslavl, September 9–12, 1997; Pushkin (near St. Petersburg) September 6– 10, 1999; and Akademgorodok (Novosibirsk), September 3–7, 2001. The PaCT proceedings are published by Springer-Verlag in the LNCS series. PaCT-2003 was jointly organized by the Institute of Computational - thematics and Mathematical Geophysics of the Russian Academy of Sciences (Novosibirsk) and the State University of Nizhni Novgorod. The purpose of the conference was to bring together scientists working with theory, architectures, software, hardware and solutions of large-scale problems in order to provide integrated discussions on Parallel Computing Technologies. Theconferenceattractedabout100participantsfromaroundtheworld.Authors from 23 countries submitted 78 papers. Of those submitted, 38 papers were selected for the conference as regular ones; there were also 4 invited papers. In addition,anumberofposterswerepresented.Allthepaperswereinternationally reviewed by at least three referees. As usual a demo session was organized for the participants. Many thanks to our sponsors: the Russian Academy of Sciences, the Russian Fund for Basic Research, the Russian State Committee of Higher Education, IBM and Intel (Intel laboratory in Nizhni Novgorod) for their ?nancial support. The organizers highly appreciate the help of the Association Antenne-Provence (France).

Papers from an October 1997 workshop survey major topics in modern applications of networks in the context of distributed computing. Articles touch on fundamental problems and challenges related to recent technological advances in the networking industry which are directly relevant and interesting to research on the mathematical principles of distributed computing. Subjects include ATM networking technology, routing and flow control in communications networks, security, optical networking, and mobile computing. No index. Annotation copyrighted by Book News, Inc., Portland, OR.