DOE OSTI · 1236935
SCaLeM: A Framework for Characterizing and Analyzing Execution Models
Abstract
As scalable parallel systems evolve towards more complex nodes with many-core architectures and larger trans-petascale & upcoming exascale deployments, there is a need to understand, characterize and quantify the underlying execution models being used on such systems. Execution models are a conceptual layer between applications & algorithms and the underlying parallel hardware and systems software on which those applications run. This paper presents the SCaLeM (Synchronization, Concurrency, Locality, Memory) framework for characterizing and execution models. SCaLeM consists of three basic elements: attributes, compositions and mapping of these compositions to abstract parallel systems. The fundamental Synchronization, Concurrency, Locality and Memory attributes are used to characterize each execution model, while the combinations of those attributes in the form of compositions are used to describe the primitive operations of the execution model. The mapping of the execution model’s primitive operations described by compositions, to an underlying abstract parallel system can be evaluated quantitatively to determine its effectiveness. Finally, SCaLeM also enables the representation and analysis of applications in terms of execution models, for the purpose of evaluating the effectiveness of such mapping.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Chavarría-Miranda, Daniel, Manzano Franco, Joseph B., Krishnamoorthy, Sriram, Vishnu, Abhinav, Barker, Kevin J., Hoisie, Adolfy. 2014-10-13. SCaLeM: A Framework for Characterizing and Analyzing Execution Models. https://doi.org/10.1145/2737909.2737910
Cite the original work for its findings. Save a collection to share your selection of sources.