From Cyclo-Static Process Networks to Code Generation for Multidimensional Software Pipelining
type: Dataset
description: 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.
landing page: https://theses.hal.science/tel-00683224
identifier: NNT: 2011PA112046
keyword: applications-de-flux-de-donnees
keyword: boucles-imbriquees
keyword: infoeu-reposemanticsdoctoralthesis
keyword: infoinfo-ohcomputer-science-csother-csoh
keyword: multidimensional-scheduling
keyword: nested-loops
keyword: ordonnancement-multidimentionnel
keyword: pipeline-logiciel
keyword: software-pipelining
keyword: streaming-applications
keyword: theses
issued: 2026-05-23T08:06:58.287924
modified: 2026-05-23T08:06:58.287934
language: en
contact point: Organization
  fn: CCSD

test_moissonnage_selune
type: Agent

From Cyclo-Static Process Networks to Code Generation for Multidimensional Software Pipelining
type: Distribution
format: HTML
access URL: https://theses.hal.science/tel-00683224
issued: 2026-05-23T08:06:58.319095
modified: 2026-05-23T08:06:58.227993