Benjamin/Cummings Publishing Company is pleased to announce the publication of: INTRODUCTION TO PARALLEL COMPUTING: DESIGN AND ANALYSIS OF ALGORITHMS Vipin Kumar, Ananth Grama, Anshul Gupta, and George Karypis 0-8053-3170-0. Hardcover. 597 pp. (c) 1994 TO ORDER, PLEASE VISIT YOUR LOCAL TECHNICAL BOOKSTORE OR REFER TO THE ORDERING INFORMATION AT THE END OF THIS MESSAGE. Instructors can order a complimentary examination copy from a local Addison-Wesley / Benjamin-Cummings college sales representative or by dialing 1-800-552-2499 (USA) 800-463-0536 (Canada) ************************************************************* Learn to solve problems on parallel computers with this comprehensive introduction to the design and analysis of parallel algorithms. INTRODUCTION TO PARALLEL COMPUTING: DESIGN AND ANALYSIS OF ALGORITHMS Vipin Kumar, Ananth Grama, Anshul Gupta, and George Karypis, all of University of Minnesota 0-8053-3170-0 / Hardcover / 597 pages / 1994 As parallel computing opens up new frontiers, it creates a number of challenges for computer scientists and engineers: How should they program parallel computers? What algorithms and data structures should they use? How can the quality of these be analyzed? Which algorithms are best suited to the different architectures? INTRODUCTION TO PARALLEL COMPUTING: DESIGN AND ANALYSIS OF ALGORITHMS addresses these issues by providing an in-depth look at techniques for the design and analysis of parallel algorithms. The authors provide broad, balanced coverage of various core topics, including sorting and graph algorithms, discrete optimization techniques, and scientific computing applications. They focus on parallel algorithms for realistic machine models while avoiding architectures that are unrealizable in practice. To facilitate learning, numerous examples and diagrams illustrate potentially difficult subjects. Each chapter concludes with an extensive list of bibliographic references. In addition, the book contains problems of varying degrees of difficulty that challenge readers at different levels. This important new book is an ideal tool for students and professionals who want insight into problem-solving with parallel computers. FEATURES * Presents parallel algorithms in terms of a small set of basic data communication operations, greatly simplifying the design and understanding of these algorithms. * Emphasizes practical issues of performance, efficiency, and scalability. * Provides a self-contained discussion of the basic concepts of parallel computer architectures. * Covers algorithms for scientific computation, such as dense and sparse matrix computations, linear system solving, finite elements, and FFT. * Discusses algorithms for combinatorial optimization, including branch-and-bound, unstructured tree search, and dynamic programming. * Incorporates various parallel programming models and languages as well as illustrative examples for commercially-available computers. SOLUTIONS MANUAL (33171-9) This useful resource contains both slides of the figures and solutions to many of the problems in the book. REVIEWER QUOTES This is the best of the books I have seen on parallel algorithms. It has good coverage, examples, and figures, and is quite well written.S --Gregory Andrews, University of Arizona INTRODUCTION TO PARALLEL COMPUTING: DESIGN AND ANALYSIS OF ALGORITHMS is excellent overall. The problem sets are the best I have seen in a book of this kind.S --John Gustafson, Ames Laboratory The book is far and away the best treatment of this material I have found.S --Dirk Grunwald, University of Colorado This book will fill the niche between parallel algorithms and parallel programming. The topic coverage and organization are good.S --Arkady Kanevsky, Texas A & M University ************************************************************* ORDERING INFORMATION: INTRODUCTION TO PARALLEL COMPUTING: DESIGN AND ANALYSIS OF ALGORITHMS is available at all fine technical bookstores including: COMPUTER LITERACY BOOKSHOPS, INC. P.O. Box 641897 2890 Zanker Road, Suite 204 San Jose, CA 95164-1897 408/435-5015 email and orders: info@clbooks.com QUANTUM BOOKS 4 Cambridge Center Cambridge MA 02142 617/494-5042 email and orders: quanbook@world.std.com QUANTUM BOOKS 138 S. 34th Street Philadelphia, PA 19104 215/222-0611 email and orders: quanbook@world.std.com SOFTPRO 112 Mall Road Burlington, VT 01803-5300 617/273-2919 email and orders: softpro@world.std.com YOU MAY ALSO ORDER DIRECTLY FROM BENJAMIN/CUMMINGS U.S. TELEPHONE ORDERS: Call 800/447-2226 CANADIAN ORDERS: Call 416/447-5101 INTERNATIONAL ORDERS: Call 617/944-3700 and ask how to contact the International Office closest to you. MAIL ORDERS: Print and complete the order form below : ************************************************************* Benjamin/Cummings Publishing Company, Inc. Order Department 1 Jacob Way Reading, MA 01867 INTRODUCTION TO PARALLEL COMPUTING: DESIGN AND ANALYSIS OF ALGORITHMS 1994. 0-8053-3170-0 Please send ____ copy(ies) @ $56.50* per book. ______ Total Order Amount ______ State and Local Tax (if applicable) ______ Total Amount (shipping and handling will be added to all credit orders) Please send to: Name _______________________________________________ Address ____________________________________________ ____________________________________________ ____________________________________________ City _______________________________________________ State _________________ ZIP __________________________ Telephone __________________________________________ Check One: ____ Check attached--postage and handling free--please add state and local sales tax where applicable. ___ Ship and bill. ____ VISA# ________________________________ Exp. Date ____ ____ MC# __________________________________ Exp. Date ____ (For MasterCard, please include the four digits on the card above your name: ______) ____ AMEX# ________________________________ Exp Date ____ Signature ________________________________________ *Price subject to change ************************************************************* This is to announce the availability of supplementary material and other information regarding the text book "INTRODUCTION TO PARALLEL COMPUTING: DESIGN AND ANALYSIS OF ALGORITHMS" (by Kumar, Grama, Gupta and Karypis, Publisher: Benjamin Cummings, November 93) by anonymous ftp. The following supplementary material is currently available via anonymous ftp from the sites ftp.cs.umn.edu:users/kumar/book and bc.aw.com:bc/kumar: a) Postscript files containing the figures, tables and pseudocodes in the text. b) Errata sheet. If you would like to receive more information on how to retrieve these, or about the book in general, or be added to a mailing list announcing updates and additional material on the book, you can send E-MAIL to book-vk@cs.umn.edu. Solutions to problem sets in the book are available in an instructors guide directly from Benjamin/Cummings (or contact your local Addison Wesley / Benjamin/Cummings representative).