NDLI: FlexBulk: intelligently forming atomic blocks in blocked-execution multiprocessors to minimize squashes

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

IBM's Watson/DeepQA

Automatic abstraction and fault tolerance in cortical microachitectures

FlexBulk: intelligently forming atomic blocks in blocked-execution multiprocessors to minimize squashes

Vantage: scalable and efficient fine-grain cache partitioning

TLSync: support for multiple fast barriers using on-chip transmission lines

Rebound: scalable checkpointing for coherent shared memory

i-NVMM: a secure non-volatile main memory system with incremental encryption

Sampling + DMR: practical and low-overhead permanent fault detection

Energy-efficient mechanisms for managing thread context in throughput processors

An abacus turn model for time/space-efficient reconfigurable routing

The impact of memory subsystem resource sharing on datacenter applications

Power management of online data-intensive services

Rapid identification of architectural bottlenecks via precise event counting

A case for heterogeneous on-chip interconnects for CMPs

Combining memory and a controller with photonics through 3D-stacking to enable scalable and energy-efficient systems

Algorithms: Recent Highlights and Challenges

FabScalar: composing synthesizable RTL designs of arbitrary cores within a canonical superscalar template

Virtualizing performance asymmetric multi-core systems

Architecting on-chip interconnects for stacked 3D STT-RAM caches in CMPs

OUTRIDER: efficient memory latency tolerance with decoupled strands

Demand-driven software race detection using hardware performance counters

Crafting a usable microkernel, processor, and I/O system with strict and provable information flow security

Releasing efficient beta cores to market early

SRAM-DRAM hybrid memory with applications to efficient register files in fine-grained multi-threading

A case for globally shared-medium on-chip interconnect

Adaptive granularity memory systems: a tradeoff between storage efficiency and throughput

Fighting fire with fire: modeling the datacenter-scale effects of targeted superlattice thermal management

Dark silicon and the end of multicore scaling

Kilo-NOC: a heterogeneous network-on-chip architecture for scalability and service guarantees

The role of optics in future high radix switch design

Warehouse-Scale Computing: Entering the Teenage Decade

CRIB: consolidated rename, issue, and bypass

Bypass and insertion algorithms for exclusive last-level caches

Exploring the tradeoffs between programmability and efficiency in data-parallel accelerators

CPPC: correctable parity protected cache

SpecTLB: a mechanism for speculative address translation

Benefits and limitations of tapping into stored energy for datacenters

Moguls: a model to explore the memory hierarchy for bandwidth improvements

DBAR: an efficient routing algorithm to support multiple concurrent applications in networks-on-chip

Scalable power control for many-core architectures running multi-threaded applications

Increasing the effectiveness of directory caches by deactivating coherence for private memory blocks

Prefetch-aware shared resource management for multi-core systems

Energy-efficient cache design using variable-strength error-correcting codes

FlexBulk: intelligently forming atomic blocks in blocked-execution multiprocessors to minimize squashes

Content Provider	ACM Digital Library
Author	Torrellas, Josep Agarwal, Rishi
Abstract	Blocked-execution multiprocessor architectures continuously run atomic blocks of instructions --- also called Chunks. Such architectures can boost both performance and software productivity, and enable unique compiler optimization opportunities. Unfortunately, they are handicapped in that, if they use large chunks to minimize chunk-commit overhead and to enable more compiler optimization, inter-thread data conflicts may lead to frequent chunk squashes. In this paper, we present automatic techniques to form chunks in these architectures to minimize the cycles lost to squashes. We start by characterizing the operations that frequently cause squashes. We call them Squash Hazards. We then propose squash-removing algorithms tailored to these Squash Hazards. We also describe a software framework called FlexBulk that profiles the code and transforms it following these algorithms. We evaluate FlexBulk on 16-threaded PARSEC and SPLASH-2 codes running on a simulated machine. The results show that, with 17,000-instruction chunks, FlexBulk eliminates, on average, over 90% of the squash cycles in the applications. As a result, compared to a baseline execution with 2,000-instruction chunks as in previous work, the applications run on average 1.43x faster.
Starting Page	33
Ending Page	44
Page Count	12
File Format	PDF MP4
ISBN	9781450304726
DOI	10.1145/2000064.2000070
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2011-06-04
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Thread squash Atomic block execution Speculation
Content Type	Audio 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