Automatic algorithm recognition and replacement : a new approach to program optimization / Robert Metzger and Zhaofang Wen.

Format:

Book

Author/Creator:

Metzger, Robert C.

Contributor:

Wen, Zhaofang.

Language:

English

Subjects (All):

Computer algorithms.

Computer programming.

Physical Description:

1 PDF (viii, 219 pages).

Place of Publication:

Cambridge, Mass. : MIT Press, 2000.

Language Note:

English

Summary:

"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."--Jacket.

Contents:

1. Introduction

2. The Problem and Its Complexity

3. Related Work

4. Reducing Program Variation

5. Internal Program Representation

Notes:

Bibliographic Level Mode of Issuance: Monograph

Includes bibliographical references (pages [209]-211) and index.

OCLC-licensed vendor bibliographic record.

ISBN:

0-585-33336-X

OCLC:

45844224

Publisher Number:

9780262279703