Skip to Main content Skip to Navigation

From Cyclo-Static Process Networks to Code Generation for Multidimensional Software Pipelining

Mohammed Fellahi 1 
1 ALCHEMY - Architectures, Languages and Compilers to Harness the End of Moore Years
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Applications based on streams, ordered sequences of data values, are important targets of program optimization because of their high computational requirements and the diversity of their application domains: communication, embedded systems, multimedia, etc. One of the most important and difficult problems in special purpose stream language design and implementation is how to schedule these applications in a fine-grain way to exploit available machine resources In this thesis we propose a framework for fine-grain scheduling of streaming applications and nested loops in general. First, we try to pipeline steady state phases (inner loops), by finding the repeated kernel pattern, and executing actor occurrences in parallel as much as possible. Then we merge the kernel prolog and epilog of pipelined phases to move them out of the outer loop. Merging the kernel prolog and epilog means that we shift acotor occurrences, or instructions, from one phase iteration to another and from one outer loop iteration to another, a multidimensional shifting. Experimental shows that our framwork can imporove perfomance, prallelism extraction without increasing the code size, in streaming applications and nested loops in general.
Document type :
Complete list of metadata
Contributor : ABES STAR :  Contact
Submitted on : Wednesday, March 28, 2012 - 10:59:19 AM
Last modification on : Sunday, June 26, 2022 - 11:55:54 AM
Long-term archiving on: : Monday, November 26, 2012 - 12:20:48 PM


Version validated by the jury (STAR)


  • HAL Id : tel-00683224, version 1



Mohammed Fellahi. From Cyclo-Static Process Networks to Code Generation for Multidimensional Software Pipelining. Other [cs.OH]. Université Paris Sud - Paris XI, 2011. English. ⟨NNT : 2011PA112046⟩. ⟨tel-00683224⟩



Record views


Files downloads