• DocumentCode
    2724757
  • Title

    Partitioned schedules for clustered VLIW architectures

  • Author

    Fernandes, Marcio M ; Llosa, Josep ; Topham, Nigel

  • Author_Institution
    Dept. of Comput. Sci., Edinburgh Univ., UK
  • fYear
    1998
  • fDate
    30 Mar-3 Apr 1998
  • Firstpage
    386
  • Lastpage
    391
  • Abstract
    This paper presents results on a new approach to partitioning a modulo-scheduled loop for distributed execution on parallel clusters of functional units organized as a VLIW machine. A distinctive characteristic of this architecture is the use of register files organized by means of queues, which results in a number of advantages over conventional schemes, but also requires the development of specific compiling and hardware features. We have investigated a scheme based on copy operations to deal with data values to be consumed more than once during loop execution. Experiments with loop unrolling were also performed in order to optimize both loop execution and the use of machine resources. A partitioning algorithm has been implemented to perform some experiments with the clustered architecture model, an organization widely accepted as being essential for very wide issue machines
  • Keywords
    parallel architectures; parallel machines; pipeline processing; program control structures; scheduling; clustered VLIW architectures; clustered architecture model; compilers; copy operations; data values; experiments; loop execution; loop unrolling; modulo-scheduled loop; parallel clusters; partitioned schedules; queues; register files; software pipelining; Computer architecture; Computer science; Concurrent computing; Hardware; Parallel processing; Pipeline processing; Processor scheduling; Registers; Software algorithms; VLIW;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing Symposium, 1998. IPPS/SPDP 1998. Proceedings of the First Merged International ... and Symposium on Parallel and Distributed Processing 1998
  • Conference_Location
    Orlando, FL
  • ISSN
    1063-7133
  • Print_ISBN
    0-8186-8404-6
  • Type

    conf

  • DOI
    10.1109/IPPS.1998.669945
  • Filename
    669945