Run-Time Support for Multi-tier Programming of Block-Structured Applications on SMP Clusters
نویسندگان
چکیده
We present a small set of programming abstractions to simplify eecient implementations for block-structured scientiic calculations on SMP clusters. We have implemented these abstractions in KeLP 2.0, a C++ class library. KeLP 2.0 provides hierarchical SMPD control ow to manage two levels of parallelism and locality. Additionally, to tolerate slow inter-node communication costs, KeLP 2.0 combines inspec-tor/executor communication analysis with overlap of communication and computation. We illustrate how these programming abstractions hide the low-level details of thread management, scheduling, synchronization, and message-passing, but allow the programmer to express eecient algorithms with intuitive geometric primitives.
منابع مشابه
Runtime Support for Multi - Tier Programming of Block - StructuredApplications on SMP Clusters Stephen
متن کامل
A Programming Methodology for Dual-Tier Multicomputers
Hierarchically-organized ensembles of shared memory multiprocessors possess a richer and more complex model of locality than previous generation multicomputers with single processor nodes. These dual-tier computers introduce many new factors into the program-mer's performance model. We present a methodology for implementing block-structured numerical applications on dual-tier computers, and a r...
متن کاملDeploying Applications in Multi-SAN SMP Clusters
The effective exploitation of multi-SAN SMP clusters and the use of generic clusters to support complex information systems require new approaches. On the one hand, multi-SAN SMP clusters introduce another level of parallelism which is not addressed by conventional programming models that assume a homogeneous cluster. On the other hand, traditional parallel programming environments are mainly u...
متن کاملEecient Run-time Support for Irregular Block-structured Applications Running Head: Eecient Run-time Support for Irregular Block-structured Applications List of Symbols
Parallel implementations of scientiic applications often rely on elaborate dynamic data structures with complicated communication patterns. We describe a set of intuitive geometric programming abstractions that simplify coordination of irregular block-structured scientiic calculations without sacriicing performance. We have implemented these abstractions in KeLP, a C++ run-time library. KeLP's ...
متن کاملEecient Run-time Support for Irregular Block-structured Applications
Parallel implementations of scientiic applications often rely on elaborate dynamic data structures with complicated communication patterns. We describe a set of intuitive geometric programming abstractions that simplify coordination of irregular block-structured scientiic calculations without sacriicing performance. We have implemented these abstractions in KeLP, a C++ run-time library. KeLP's ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997