• DocumentCode
    1403960
  • Title

    POEMS: end-to-end performance design of large parallel adaptive computational systems

  • Author

    Adve, Vikram S. ; Bagrodia, Rajive ; Browne, James C. ; Deelman, Ewa ; Dube, Aditya ; Houstis, Elias N. ; Rice, John R. ; Sakellariou, Rizos ; Sundaram-Stukel, David J. ; Teller, Patricia J. ; Vernon, Mary K.

  • Author_Institution
    Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
  • Volume
    26
  • Issue
    11
  • fYear
    2000
  • fDate
    11/1/2000 12:00:00 AM
  • Firstpage
    1027
  • Lastpage
    1048
  • Abstract
    The POEMS project is creating an environment for end-to-end performance modeling of complex parallel and distributed systems, spanning the domains of application software, runtime and operating system software, and hardware architecture. Toward this end, the POEMS framework supports composition of component models from these different domains into an end-to-end system model. This composition can be specified using a generalized graph model of a parallel system, together with interface specifications that carry information about component behaviors and evaluation methods. The POEMS Specification Language compiler will generate an end-to-end system model automatically from such a specification. The components of the target system may be modeled using different modeling paradigms and at various levels of detail. Therefore, evaluation of a POEMS end-to-end system model may require a variety of evaluation tools including specialized equation solvers, queuing network solvers, and discrete event simulators. A single application representation based on static and dynamic task graphs serves as a common workload representation for all these modeling approaches. Sophisticated parallelizing compiler techniques allow this representation to be generated automatically for a given parallel program. POEMS includes a library of predefined analytical and simulation component models of the different domains and a knowledge base that describes performance properties of widely used algorithms. The paper provides an overview of the POEMS methodology and illustrates several of its key components. The modeling capabilities are demonstrated by predicting the performance of alternative configurations of Sweep3D, a benchmark for evaluating wavefront application technologies and high-performance, parallel architectures.
  • Keywords
    adaptive systems; formal specification; message passing; object-oriented programming; parallel architectures; parallel programming; parallelising compilers; performance evaluation; software libraries; POEMS Specification Language compiler; POEMS methodology; POEMS project; Sweep3D; application representation; application software; benchmark; common workload representation; component behaviors; component models; discrete event simulators; distributed systems; dynamic task graphs; end-to-end performance design; end-to-end performance modeling; end-to-end system model; evaluation methods; generalized graph model; hardware architecture; high performance parallel architectures; interface specifications; knowledge base; large parallel adaptive computational systems; modeling paradigms; operating system software; parallel program; parallel system; parallelizing compiler techniques; performance properties; queuing network solvers; simulation component models; specialized equation solvers; wavefront application technologies; Adaptive systems; Application software; Computer architecture; Concurrent computing; Hardware; Operating systems; Runtime environment; Software performance; Software systems; Specification languages;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/32.881716
  • Filename
    881716