NDLI: Computation spreading:employing hardware migration to specialize CMP cores on-the-fly (CARN, Vol. 34, Issue. 5)

Content Provider	ACM Digital Library
Author	Sohi, Gurindar S. Wells, Philip M. Chakraborty, Koushik
Abstract	In canonical parallel processing, the operating system (OS) assigns a processing core to a single thread from a multithreaded server application. Since different threads from the same application often carry out similar computation, albeit at different times, we observe extensive code reuse among different processors, causing redundancy (e.g., in our server workloads, 45-65% of all instruction blocks are accessed by all processors). Moreover, largely independent fragments of computation compete for the same private resources causing destructive interference. Together, this redundancy and interference lead to poor utilization of private microarchitecture resources such as caches and branch predictors.We present Computation Spreading (CSP), which employs hardware migration to distribute a thread's dissimilar fragments of computation across the multiple processing cores of a chip multiprocessor (CMP), while grouping similar computation fragments from different threads together. This paper focuses on a specific example of CSP for OS intensive server applications: separating application level (user) computation from the OS calls it makes.When performing CSP, each core becomes temporally specialized to execute certain computation fragments, and the same core is repeatedly used for such fragments. We examine two specific thread assignment policies for CSP, and show that these policies, across four server workloads, are able to reduce instruction misses in private L2 caches by 27-58%, private L2 load misses by 0-19%, and branch mispredictions by 9-25%.
Starting Page	283
Ending Page	292
Page Count	10
File Format	PDF
ISSN	01635964
DOI	10.1145/1168919.1168893
Journal	ACM SIGARCH Computer Architecture News (CARN)
Volume Number	34
Issue Number	5
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1981-04-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Cache locality Dynamic specialization
Content Type	Text
Resource Type	Article

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

Computation spreading:employing hardware migration to specialize CMP cores on-the-fly (OPSR, Vol. 40, Issue. 5)

Computation spreading:employing hardware migration to specialize CMP cores on-the-fly (SIGP, Vol. 41, Issue. 11)

Computation spreading: employing hardware migration to specialize CMP cores on-the-fly

Locality-oblivious cache organization leveraging single-cycle multi-hop NoCs (CARN, Vol. 42, Issue. 1)

Frequent value locality and value-centric data cache design (CARN, Vol. 28, Issue. 5)

Geiger:monitoring the buffer cache in a virtual machine environment (CARN, Vol. 34, Issue. 5)

Hardware support for dynamic activation of compiler-directed computation reuse (CARN, Vol. 28, Issue. 5)

Heat-and-run:leveraging SMT and CMP to manage power density through the operating system (CARN, Vol. 32, Issue. 5)

Software-based instruction caching for embedded processors (CARN, Vol. 34, Issue. 5)

Computation spreading:employing hardware migration to specialize CMP cores on-the-fly (CARN, Vol. 34, Issue. 5)

Similar Documents

Computation spreading:employing hardware migration to specialize CMP cores on-the-fly (OPSR, Vol. 40, Issue. 5)

Computation spreading:employing hardware migration to specialize CMP cores on-the-fly (SIGP, Vol. 41, Issue. 11)

Computation spreading: employing hardware migration to specialize CMP cores on-the-fly

Locality-oblivious cache organization leveraging single-cycle multi-hop NoCs (CARN, Vol. 42, Issue. 1)

Frequent value locality and value-centric data cache design (CARN, Vol. 28, Issue. 5)

Geiger:monitoring the buffer cache in a virtual machine environment (CARN, Vol. 34, Issue. 5)

Hardware support for dynamic activation of compiler-directed computation reuse (CARN, Vol. 28, Issue. 5)

Heat-and-run:leveraging SMT and CMP to manage power density through the operating system (CARN, Vol. 32, Issue. 5)

Software-based instruction caching for embedded processors (CARN, Vol. 34, Issue. 5)

Computation spreading:employing hardware migration to specialize CMP cores on-the-fly (CARN, Vol. 34, Issue. 5)