• DocumentCode
    2522528
  • Title

    Multigrain parallel processing on OSCAR CMP

  • Author

    Kimura, Keiji ; Kodaka, Takeshi ; Obata, Motoki ; Kasahara, Hironori

  • Author_Institution
    Adv. Res. Inst. for Sci. & Eng., Waseda Univ., Tokyo, Japan
  • fYear
    2003
  • fDate
    37819
  • Firstpage
    56
  • Lastpage
    65
  • Abstract
    It seems that instruction level parallelism (ILP) approach, which has been used by various superscalar processors and VLIW processors for a long time, reaches its limitation of performance improvement. To obtain scalable performance improvement, cost effectiveness and high productivity even in the era of one billion transistors, the cooperative work between software and hardware is getting increasingly important. For this reason, the authors have developed OSCAR (Optimally SCheduled Advanced multiprocessoR) Chip Multiprocessor (OSCAR CMP) and OSCAR multigrain compiler simultaneously. To preserve the scalability in the future, OSCAR CMP has mechanisms for efficient use of parallelism and data locality, and for hiding data transfer overhead. These mechanisms can be fully controlled by the OSCAR multigrain compiler. In this paper, the authors focus on multigrain parallel processing on OSCAR CMP, which enables us to exploit loop iteration level parallelism and coarse grain task parallelism in addition to ILP from the entire of a program. Performance of multigrain parallel processing on OSCAR CMP architecture is evaluated using SPEC fp 2000/95 benchmark suite. When microSPARC like single issue core is used, OSCAR CMP gives us from 1.77 to 3.96 times speedup for four processors against single processor. In addition, OSCAR CMP is compared with Sun UltraSPARC II like processor to evaluate cost effectiveness. As a result, OSCAR CMP gives us 1.66 times better performance on the average under the condition that OSCAR CMP and UltraSPARC II are built from almost same number of transistors.
  • Keywords
    instruction sets; microprocessor chips; multiprocessing systems; parallel architectures; processor scheduling; program compilers; ILP approach; OSCAR CMP; OSCAR multigrain compiler; Optimally SCheduled Advanced multiprocessoR Chip Multiprocessor; SPEC fp 2000/95 benchmark suite; UltraSPARC II; VLIW processors; coarse grain task parallelism; data locality; data transfer overhead; instruction level parallelism; loop iteration level parallelism; multigrain parallel processing; scalable performance improvement; superscalar processors; transistors; Collaborative work; Costs; Hardware; Parallel processing; Processor scheduling; Productivity; Scalability; Software performance; Transistors; VLIW;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Innovative Architecture for Future Generation High-Performance Processors and Systems, 2003
  • ISSN
    1537-3223
  • Print_ISBN
    0-7695-2019-7
  • Type

    conf

  • DOI
    10.1109/IWIA.2003.1262783
  • Filename
    1262783