Automatic algorithm recognition and replacement a new approach to program optimization

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

Full description

Saved in:
Bibliographic Details
Main Author: Metzger, Robert C.
Other Authors: Wen, Zhaofang.
Format: eBook
Language: English
Published: Cambridge, Mass. : MIT Press, 2000.
Subjects:
ISBN: 9780262279703
Physical Description: 1 online zdroj (viii, 219 pages)

Cover

Table of contents

LEADER 03155cam a2200397 a 4500
001 74706
003 CZ ZlUTB
005 20240911212110.0
006 m d
007 cr un
008 010116s2000 mau sb 001 0 eng d
020 |a 9780262279703  |q (ebook) 
035 |a (OCoLC)45844224  |z (OCoLC)533154569  |z (OCoLC)758976248  |z (OCoLC)827012887 
040 |a N$T  |b eng  |e pn  |c N$T  |d OCL  |d OCLCQ  |d YDXCP  |d OCLCQ  |d TUU  |d OCLCQ  |d TNF  |d OCLCQ  |d OPU  |d IEEEE  |d ZCU  |d OCLCF  |d OCLCQ 
100 1 |a Metzger, Robert C. 
245 1 0 |a Automatic algorithm recognition and replacement  |h [elektronický zdroj] :  |b a new approach to program optimization /  |c Robert Metzger and Zhaofang Wen. 
260 |a Cambridge, Mass. :  |b MIT Press,  |c 2000. 
300 |a 1 online zdroj (viii, 219 pages) 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
504 |a Includes bibliographical references (pages 209-211) and index. 
505 0 0 |g 1.  |t Introduction --  |g 2.  |t The Problem and Its Complexity --  |g 3.  |t Related Work --  |g 4.  |t Reducing Program Variation --  |g 5.  |t Internal Program Representation --  |g 6.  |t Converting to a Canonical Form --  |g 7.  |t Matching Subprograms and Patterns --  |g 8.  |t Extracting Subprograms --  |g 9.  |t Valid Algorithm Replacement --  |g 10.  |t Selecting Algorithm Replacements --  |g 11.  |t Performing Algorithm Replacements --  |g 12.  |t Time Complexity and Performance --  |g 13.  |t Conclusion --  |g App. A.  |t System Architecture --  |g App. B.  |t Module Design --  |g App. C.  |t Input Definition --  |g App. D.  |t Statistics on Heuristic Behavior. 
520 1 |a "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." 
520 8 |a "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. 
506 |a Plný text je dostupný pouze z IP adres počítačů Univerzity Tomáše Bati ve Zlíně nebo vzdáleným přístupem pro zaměstnance a studenty univerzity 
650 0 |a Computer algorithms. 
650 0 |a Computer programming. 
655 7 |a elektronické knihy  |7 fd186907  |2 czenas 
655 9 |a electronic books  |2 eczenas 
700 1 |a Wen, Zhaofang. 
776 0 8 |i Print version:  |a Metzger, Robert C.  |t Automatic algorithm recognition and replacement.  |d Cambridge, Mass. : MIT Press, 2000  |z 0262133687  |w (DLC) 99088044  |w (OCoLC)42935801 
856 4 0 |u https://proxy.k.utb.cz/login?url=http://ieeexplore.ieee.org/xpl/bkabstractplus.jsp?bkn=6267414  |y Plný text 
992 |a BK  |c EBOOK-TN  |c MITPRESS 
999 |c 74706  |d 74706 
993 |x NEPOSILAT  |y EIZ