Implicit transactional memory in kilo-instruction multiprocessors

View/Open
Document typeResearch report
Defense date2007-06
Rights accessOpen Access
All rights reserved. This work is protected by the corresponding intellectual and industrial
property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public
communication or transformation of this work are prohibited without permission of the copyright holder
Abstract
Although they have been the main server technology for many years, multiprocessors are undergoing a renaissance due to multi-core chips and the attractive scalability properties of combining a number of such multi-core chips into a system. The widespread use of multiprocessor systems will make performance losses due to consistency models and synchronization styles of popular programming models even more evident than they already are. Known architectural approaches to combat these losses are generally too complex, too specialized, or not transparent to software.
In this article, we introduce implicit transactional memory as a generalized architectural concept to
remove unnecessary performance losses caused by consistency models and synchronization styles. We show how the concept of implicit transactions can be implemented with low complexity by leveraging the multi-checkpoint mechanism of the Kilo-Instruction Processor. By relying on a general speculation substrate, this method supports even the strictest consistency model – sequential consistency – potentially as effectively as weaker models and it allows multiple threads to speculatively execute critical sections, beyond barriers and event synchronizations.
CitationGalluzzi, M., Vallejo, E., Cristal, A., Vallejo, F., Beivide, J.R., Stenström, P., Smith, J., Valero, M. "Implicit transactional memory in kilo-instruction multiprocessors". 2007.
Is part ofUPC-DAC-RR-CAP-2007-12