Partitioning and Scheduling Parallel Programs for Multiprocessors

Partitioning and Scheduling Parallel Programs for Multiprocessors
Author: Vivek Sarkar
Publisher: Pitman Publishing
Total Pages: 232
Release: 1989
Genre: Computers
ISBN:

This book is one of the first to address the problem of forming useful parallelism from potential parallelism and to provide a general solution. The book presents two approaches to automatic partitioning and scheduling so that the same parallel program can be made to execute efficiently on widely different multiprocessors. The first approach is based on a macro dataflow model in which the program is partitioned into tasks at compile time and the tasks are scheduled on processors at run time. The second approach is based on a compile time scheduling model, where both the partitioning and scheduling are performed at compile time. Both approaches have been implemented in partition programs written in the single assignment language SISAL. The inputs to the partitioning and scheduling algorithms are a graphical representation of the parallel program and a list of parameters describing the target multiprocessor. Execution profile information is used to derive compile-time estimates of execution times and data sizes in the program. Both the macro dataflow and compile-time scheduling problems are expressed as optimization problems and are shown to be NP complete in the strong sense. Efficient approximation algorithms for these problems are presented. Finally, the effectiveness of the partitioning and scheduling algorithms is studied by multiprocessor simulations of various SISAL benchmark programs for different target multiprocessor parameters. Vivek Sarkar is a Member of Research Staff at the IBM T. J. Watson Research Center. Partitioning and Scheduling Parallel Programs for Multiprocessing is included in the series Research Monographs in Parallel and Distributed Computing. Copublished with Pitman Publishing.

Parallel Programming and Applications

Parallel Programming and Applications
Author: Peter Fritzson
Publisher: IOS Press
Total Pages: 450
Release: 1995
Genre: Computers
ISBN: 9789051992298

ZEUS (Centres of European Supercomputing) is a network for information exchange and co-operation between European Supercomputer Centres. During the fall of 1994 the idea was put forward to start an annual workshop to stimulate the exchange of ideas and experience in parallel programming and computing between researchers and users from industry and academia. The first workshop in this series, the ZEUS '95 Workshop on Parallel Programming and Computation, is organized at Linkoping University, where the Swedish ZEUS centre, NSC (National Supercomputer Centre) is located. This is open for all researchers and users in the field of parallel computing.

Parallel and Distributed Processing and Applications

Parallel and Distributed Processing and Applications
Author: Minyi Guo
Publisher: Springer Science & Business Media
Total Pages: 462
Release: 2003-06-25
Genre: Business & Economics
ISBN: 3540405232

The refereed proceedings of the International Symposium on Parallel and Distributed Processing and Applications, ISPA 2003, held in Aizu, Japan in July 2003. The 30 revised full papers and 9 revised short papers presented together with abstracts of 4 keynotes were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on applications on Web-based and intranet systems, compiler and optimization techniques, network routing, performance evaluation of parallel systems, wireless communication and mobile computing, parallel topology, data mining and evolutionary computing, image processing and modeling, network security, and database and multimedia systems.

Algorithms and Architectures for Parallel Processing

Algorithms and Architectures for Parallel Processing
Author: Xiang-he Sun
Publisher: Springer
Total Pages: 873
Release: 2014-08-13
Genre: Computers
ISBN: 3319111973

This two volume set LNCS 8630 and 8631 constitutes the proceedings of the 14th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2014, held in Dalian, China, in August 2014. The 70 revised papers presented in the two volumes were selected from 285 submissions. The first volume comprises selected papers of the main conference and papers of the 1st International Workshop on Emerging Topics in Wireless and Mobile Computing, ETWMC 2014, the 5th International Workshop on Intelligent Communication Networks, IntelNet 2014, and the 5th International Workshop on Wireless Networks and Multimedia, WNM 2014. The second volume comprises selected papers of the main conference and papers of the Workshop on Computing, Communication and Control Technologies in Intelligent Transportation System, 3C in ITS 2014, and the Workshop on Security and Privacy in Computer and Network Systems, SPCNS 2014.

并行程序设计

并行程序设计
Author: Foster
Publisher:
Total Pages: 381
Release: 2002
Genre: Computer programming
ISBN: 9787115103475

国外著名高等院校信息科学与技术优秀教材

Graph Separators, with Applications

Graph Separators, with Applications
Author: Arnold L. Rosenberg
Publisher: Springer Science & Business Media
Total Pages: 267
Release: 2005-12-21
Genre: Computers
ISBN: 0306469774

Graph Separators with Applications is devoted to techniques for obtaining upper and lower bounds on the sizes of graph separators - upper bounds being obtained via decomposition algorithms. The book surveys the main approaches to obtaining good graph separations, while the main focus of the book is on techniques for deriving lower bounds on the sizes of graph separators. This asymmetry in focus reflects our perception that the work on upper bounds, or algorithms, for graph separation is much better represented in the standard theory literature than is the work on lower bounds, which we perceive as being much more scattered throughout the literature on application areas. Given the multitude of notions of graph separator that have been developed and studied over the past (roughly) three decades, there is a need for a central, theory-oriented repository for the mass of results. The need is absolutely critical in the area of lower-bound techniques for graph separators, since these techniques have virtually never appeared in articles having the word `separator' or any of its near-synonyms in the title. Graph Separators with Applications fills this need.

Embedded Multiprocessors

Embedded Multiprocessors
Author: Sundararajan Sriram
Publisher: CRC Press
Total Pages: 380
Release: 2018-10-03
Genre: Computers
ISBN: 1420048023

Techniques for Optimizing Multiprocessor Implementations of Signal Processing Applications An indispensable component of the information age, signal processing is embedded in a variety of consumer devices, including cell phones and digital television, as well as in communication infrastructure, such as media servers and cellular base stations. Multiple programmable processors, along with custom hardware running in parallel, are needed to achieve the computation throughput required of such applications. Reviews important research in key areas related to the multiprocessor implementation of multimedia systems Embedded Multiprocessors: Scheduling and Synchronization, Second Edition presents architectures and design methodologies for parallel systems in embedded digital signal processing (DSP) applications. It discusses application modeling techniques for multimedia systems, the incorporation of interprocessor communication costs into multiprocessor scheduling decisions, and a modeling methodology (the synchronization graph) for multiprocessor system performance analysis. The book also applies the synchronization graph model to develop hardware and software optimizations that can significantly reduce the interprocessor communication overhead of a given schedule. Chronicles recent activity dealing with single-chip multiprocessors and dataflow models This edition updates the background material on existing embedded multiprocessors, including single-chip multiprocessors. It also summarizes the new research on dataflow models for signal processing that has been carried out since the publication of the first edition. Harness the power of multiprocessors This book explores the optimization of interprocessor communication and synchronization in embedded multiprocessor systems. It shows you how to design multiprocessor computer systems that are streamlined for multimedia applications.

Languages and Compilers for Parallel Computing

Languages and Compilers for Parallel Computing
Author: Keshav Pingali
Publisher: Springer Science & Business Media
Total Pages: 516
Release: 1995-01-26
Genre: Computers
ISBN: 9783540588689

This volume presents revised versions of the 32 papers accepted for the Seventh Annual Workshop on Languages and Compilers for Parallel Computing, held in Ithaca, NY in August 1994. The 32 papers presented report on the leading research activities in languages and compilers for parallel computing and thus reflect the state of the art in the field. The volume is organized in sections on fine-grain parallelism, align- ment and distribution, postlinear loop transformation, parallel structures, program analysis, computer communication, automatic parallelization, languages for parallelism, scheduling and program optimization, and program evaluation.

Parallel Processing in Digital Control

Parallel Processing in Digital Control
Author: D. Fabian Garcia Nocetti
Publisher: Springer Science & Business Media
Total Pages: 157
Release: 2012-12-06
Genre: Technology & Engineering
ISBN: 1447119452

Parallel Processing in Digital Control is a volume to be published in the new Advances in Industrial Control series, edited by Professor M.J. Grimble and Dr. M.A. Johnson of the Industrial Control Unit, University of Strathclyde. The growing complexity of digital control systems in such areas as robotics, flight control and engine control has created a demand for faster and more reliable systems. This book examines how parallel processing can satisfy these requirements. Following a survey of parallel computer architectures, MIMD (Multiple Instruction Multiple Data) machines are identified as suitable systems for digital control problems, which are characterised by a mixture of regular and irregular algorithmic tasks. An example of a typical MIMD architecture, suitable for real-time control, (the Inmos Transputer) is introduced together with its associated parallel programming language (Occam). The key problem in implementing parallel software is associated with mapping parallel tasks onto physical processors. In this book a variety of schemes are described and assessed to help illustrate potential areas of difficulty for the real-time control software engineer. Solutions are proposed and tested on a flight control case study example. Recognising the widespread acceptance of MATLAB and its derivatives for computer aided control system design, this book demonstrates how mapping strategies can be realised in this environment and integrated with a transputer development system for on-line performance evaluation. A case study example demonstrates the power of this approach and important issues are highlighted. Readers will experience the advantages of parallel processing in digital control while being made aware of the key factors to be considered in the development of an effective solution. Practising control engineers and graduate/post-graduate students will find the book of particular interest and benefit.