登入選單

返回Google圖書搜尋

Automatic Computation and Data Decomposition for Multiprocessors

Jennifer-Ann Monique AndersonStanford University. Computer Systems Laboratory

出版	Stanford University, 1997
URL	http://books.google.com.hk/books?id=zeIgAQAAIAAJ&hl=&source=gbs_api

註釋

A popular approach to the decomposition problem is to require programmers to perform the decomposition analysis themselves, and to communicate that information to the compiler using language extensions. This thesis presents a new compiler algorithm that automatically calculates computation and data decompositions for dense-matrix scientific codes. The core of the algorithm is based on a linear algebra framework for expressing and calculating decompositions. Since the best decompositions may change as different phases of the program are executed, the algorithm also considers re-organizing the data dynamically. The analysis is performed both within and across procedure boundaries so that entire programs can be analyzed.