Multicomputer Vision


Book Description

Multicomputer Vision is a collection of papers and discussions presented at the 8th Workshop on Multicomputers, held in Rome, Italy on June 2-5, 1987. Contributors present multicomputer algorithms for image processing, evaluation and suggestions on multicomputer systems, and new designs in advanced architectures for computer vision. Separating 12 papers into chapters, this book first describes a pyramidal algorithm for image segmentation based on the definition of the "bimean of a population. It then examines the use of Polymorphic Torus architecture to yield positive results in the computation of Hough Transform through executing mesh and tree algorithms. The succeeding papers present the five-level quad-tree pyramid algorithm based on chips from the MPP machine and the algorithm databases required for scheduling and reconfiguration decisions based on the user's task definition. Other chapters oriented towards the evaluation of multicomputer systems are also provided. These chapters include discussions on multi-processor architectures based on perceptual tasks, the advantages of fine grain associative string structure for general purpose computer vision system, and the use of identical single processor elements for comparison between processor arrays and pipeline computers. The book also contains papers oriented on the design features of new multiprocessor architectures. These papers discuss the memory limitations of parallel machines and the physical realization of a one-dimensional array of 128 to 1024 identical processors. This book provides an informal frame of reference to researchers who are interested in the design and development of algorithms, and architectures or languages of multiprocessor systems.




Proceedings


Book Description




Concurrent Computations


Book Description

The 1987 Princeton Workshop on Algorithm, Architecture and Technology Issues for Models of Concurrent Computation was organized as an interdisciplinary work shop emphasizing current research directions toward concurrent computing systems. With participants from several different fields of specialization, the workshop cov ered a wide variety of topics, though by no means a complete cross section of issues in this rapidly moving field. The papers included in this book were prepared for the workshop and, taken together, provide a view of the broad range of issues and alternative directions being explored. To organize the various papers, the book has been divided into five parts. Part I considers new technology directions. Part II emphasizes underlying theoretical issues. Communication issues, which are ad dressed in the majority of papers, are specifically highlighted in Part III. Part IV includes papers stressing the fault tolerance and reliability of systems. Finally, Part V includes systems-oriented papers, where the system ranges from VLSI circuits through powerful parallel computers. Much of the initial planning of the workshop was completed through an informal AT&T Bell Laboratories group consisting of Mehdi Hatamian, Vijay Kumar, Adri aan Ligtenberg, Sailesh Rao, P. Subrahmanyam and myself. We are grateful to Stuart Schwartz, both for the support of Princeton University and for his orga nizing local arrangements for the workshop, and to the members of the organizing committee, whose recommendations for participants and discussion topics were par ticularly helpful. A. Rosenberg, and A. T.







Interconnection Networks for Large-scale Parallel Processing


Book Description

Parallel computer systems are being used to forecast the weather, make maps, simulate chemical reactions, control air traffic, guide missiles, provide robots with vision, and manage ballistic missile defense. A major problem in designing large-scale parallel systems is the construction of an interconnection network to provide interprocessor communications. This book presents the theoretical basis and a number of case studies that demonstrate how this work is done. This revision includes the most recent research in the field.




Computational Mathematical Programming


Book Description

This book contains the written versions of main lectures presented at the Advanced Study Institute (ASI) on Computational Mathematical Programming, which was held in Bad Windsheim, Germany F. R., from July 23 to August 2, 1984, under the sponsorship of NATO. The ASI was organized by the Committee on Algorithms (COAL) of the Mathematical Programming Society. Co-directors were Karla Hoffmann (National Bureau of Standards, Washington, U.S.A.) and Jan Teigen (Rabobank Nederland, Zeist, The Netherlands). Ninety participants coming from about 20 different countries attended the ASI and contributed their efforts to achieve a highly interesting and stimulating meeting. Since 1947 when the first linear programming technique was developed, the importance of optimization models and their mathematical solution methods has steadily increased, and now plays a leading role in applied research areas. The basic idea of optimization theory is to minimize (or maximize) a function of several variables subject to certain restrictions. This general mathematical concept covers a broad class of possible practical applications arising in mechanical, electrical, or chemical engineering, physics, economics, medicine, biology, etc. There are both industrial applications (e.g. design of mechanical structures, production plans) and applications in the natural, engineering, and social sciences (e.g. chemical equilibrium problems, christollography problems).




Assignment Problems in Parallel and Distributed Computing


Book Description

This book has been written for practitioners, researchers and stu dents in the fields of parallel and distributed computing. Its objective is to provide detailed coverage of the applications of graph theoretic tech niques to the problems of matching resources and requirements in multi ple computer systems. There has been considerable research in this area over the last decade and intense work continues even as this is being written. For the practitioner, this book serves as a rich source of solution techniques for problems that are routinely encountered in the real world. Algorithms are presented in sufficient detail to permit easy implementa tion; background material and fundamental concepts are covered in full. The researcher will find a clear exposition of graph theoretic tech niques applied to parallel and distributed computing. Research results are covered and many hitherto unpublished spanning the last decade results by the author are included. There are many unsolved problems in this field-it is hoped that this book will stimulate further research.