STAMP: A universal algorithmic model for next-generation multithreaded machines and systems
Michel Dubois, Hyunyoung Lee · Proceedings - IEEE International Parallel and Distributed Processing Symposium · 2008
We propose a generic algorithmic model called STAMP (Synchronous, Transactional, and Asynchronous Multi- Processing) as a universal performance and power complexity model for multithreaded algorithms and systems. We provide examples to illustrate how to design and analyze algorithms using STAMP and how to apply the complexity estimates to better utilize CMP(Chip MultiProcessor)-based machines within given constraints such as power.