NDLI: Proactive transaction scheduling for contention management

Please wait, while we are loading the content...

POWER7 multi-core processor design

Characterizing and mitigating the impact of process variations on phase change based memory systems

Qilin: exploiting parallelism on heterogeneous multiprocessors with adaptive mapping

Improving cache lifetime reliability at ultra-low voltages

BulkCompiler: high-performance sequential consistency through cooperative compiler and hardware support

Into the wild: studying real user activity patterns to guide power optimizations for mobile architectures

Extending the effectiveness of 3D-stacked DRAM caches with an adaptive multi-queue policy

In-network coherence filtering: snoopy coherence without broadcasts

Why design must change: rethinking digital design

Preemptive virtual clock: a flexible, efficient, and cost-effective QOS scheme for networks-on-chip

Coordinated control of multiple prefetchers in multi-core systems

Using a configurable processor generator for computer architecture prototyping

Pseudo-LIFO: the foundation of a new family of replacement policies for last-level caches

Tribeca: design for PVT variations with local recovery and fine-grained adaptation

McPAT: an integrated power, area, and timing modeling framework for multicore and manycore architectures

Optimizing shared cache behavior of chip multiprocessors

Light64: lightweight hardware support for data race detection during systematic testing of parallel programs

Enhancing lifetime and security of PCM-based main memory with start-gap wear leveling

DDT: design and evaluation of a dynamic program analysis for optimizing data structure usage

ZerehCache: armoring cache architectures in high defect density technologies

EazyHTM: eager-lazy hardware transactional memory

A microarchitecture-based framework for pre- and post-silicon power delivery analysis

An hybrid eDRAM/SRAM macrocell to implement first-level data caches

SCARAB: a single cycle adaptive routing and bufferless network

Application-aware prioritization mechanisms for on-chip networks

Improving memory bank-level parallelism in the presence of prefetching

Polymorphic pipeline array: a flexible multicore accelerator with virtualized execution for mobile multimedia applications

Comparing cache architectures and coherency protocols on x86-64 multicore SMP systems

The BubbleWrap many-core: popping cores for sequential acceleration

Characterizing the resource-sharing levels in the UltraSPARC T2 processor

SHARP control: controlled shared cache management in chip multiprocessors

Finding concurrency bugs with context-aware communication graphs

Characterizing flash memory: anomalies, observations, and applications

Tree register allocation

Low Vccmin fault-tolerant cache with highly predictable performance

Proactive transaction scheduling for contention management

Reducing peak power with a table-driven adaptive processor core

Variation-tolerant non-uniform 3D cache management in die stacked multicore processor

Low-cost router microarchitecture for on-chip networks

A case for dynamic frequency tuning in on-chip networks

ESKIMO: Energy savings using Semantic Knowledge of Inconsequential Memory Occupancy for DRAM subsystem

Ordering decoupled metadata accesses in multiprocessors

A tagless coherence directory

Multiple clock and voltage domains for chip multi processors

Execution leases: a hardware-supported mechanism for enforcing strong non-interference

Adaptive line placement with the set balancing cache

Offline symbolic analysis for multi-processor execution replay

Complexity effective memory access scheduling for many-core accelerator architectures

Portable compiler optimisation across embedded programs and microarchitectures using machine learning

mSWAT: low-cost hardware fault detection and diagnosis for multicore systems

Light speed arbitration and flow control for nanophotonic interconnects

Flip-N-Write: a simple deterministic technique to improve PRAM write performance, energy and endurance

Control flow obfuscation with information flow tracking

Architecting a chunk-based memory race recorder in modern CMPs

Proactive transaction scheduling for contention management

Content Provider	ACM Digital Library
Author	Mudge, Trevor Dreslinski, Ronald G. Blake, Geoffrey
Abstract	Hardware Transactional Memory offers a promising high performance and easier to program alternative to lock-based synchronization for creating parallel programs. This is particularly important as hardware manufacturers continue to put more cores on die. But transactional memory still has one main drawback: contention. Contention is caused by multiple transactions trying to speculatively modify the same memory location concurrently causing one or more transactions to abort and retry its execution. Contention serializes the execution, meaning high contention leads to very poor parallel performance. As more cores are added, contention worsens. To date contention-manager designs have been primarily reactive in nature and limited to various forms of randomized backoff to effectively stall contending transactions when conflicts occur. While backoff-based managers have been popular due to their simplicity, at higher core counts our analysis on the STAMP benchmark suite shows that backoff-based managers perform poorly. In particular, small groups of transactions create hot spots of contention that lead to this poor performance. We show these hot spots commonly consist of small sets of conflicts that occur in a predictable manner. To counter this challenge we introduce a dynamic contention management strategy that minimizes contention by using past history to identify when these hot spots will reoccur in the future and proactively schedule affected transactions around these hot spots. The strategy used predicts future contention and schedules to avoid it at runtime without the need for programmer input. Our experiments show that by using our proactive scheduling technique we outperform a backoff-based policy for a 16 processor system by an average of 85%.
Starting Page	156
Ending Page	167
Page Count	12
File Format	PDF
ISBN	9781605587981
DOI	10.1145/1669112.1669133
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2009-12-12
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Proactive scheduling Software runtime Hardware transactional memory
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in