Automatic Algorithm Recognition and Replacement: A New Approach to Program Optimization

Metzger, Robert; Wen, Zhaofang

ISBN 10: 0262133687 / ISBN 13: 9780262133685

Published by MiT Press, Cumberland, Rhode Island, U.S.A., 2000

About this Item

As new. No dj as issued.

Seller Inventory # 24062

Bibliographic Details

• Title: Automatic Algorithm Recognition and Replacement: A New Approach to Program Optimization
• Publisher: MiT Press, Cumberland, Rhode Island, U.S.A.
• Publication Date: 2000
• Language: English
• ISBN 10: 0262133687
• ISBN 13: 9780262133685
• Binding: Hard Cover
• Condition: Fine
• Dust Jacket Condition: No Jacket
• Seller catalogs:
  • Science, Math, Natural History

About this title

Synopsis

This book describes a fundamentally new theoretical framework for finding poor algorithms in an application program and replacing them with ones that parallelize the code.

Parallel computation will become the norm in the coming decades. Unfortunately, advances in parallel hardware have far outpaced parallel applications of software. There are currently two approaches to applying parallelism to applications. One is to write completely new applications in new languages. But abandoning applications that work is unacceptable to most nonacademic users of high-performance computers. The other approach is to convert existing applications to a parallel form. This can be done manually or automatically. Even partial success in doing the job automatically has obvious economic advantages. This book describes a fundamentally new theoretical framework for finding poor algorithms in an application program and replacing them with ones that parallelize the code.

About the Author

Robert Metzger is an R&D Project Manager at the Hewlett-Packard Company in Texas.