登入選單
返回Google圖書搜尋
其他書名
An Intermediate Representation for Programs Based on Control and Data Dependences
出版University of Illinois at Urbana-Champaign, Center for Supercomputing Research and Development, 1991
URLhttp://books.google.com.hk/books?id=__VTGwAACAAJ&hl=&source=gbs_api
註釋The hierarchical nature of the HTG facilitates efficient task- granularity control during code generation, and thus applicability for a variety of parallel architectures. This paper focuses on the construction of the HTG at a given hierarchy level, the derivation of the execution conditions of tasks which maximizes task-level parallelism, and the optimization of these conditions which results in reducing synchronization overhead imposed by data and control dependences. We present algorithms for the formation of tasks and their execution conditions based on data and control dependence constraints. Subsequently we discuss the issue of optimization of such conditions and propose optimization algorithms.