Abstract:Due to the importance of reliability and security, prior studies have proposed inlining metafunctions into applications for detecting bugs and security vulnerabilities. However, because these software techniques add frequent, fine-grained instrumentation to programs, they often incur large runtime overheads. In this work, we consider an automatic thread extraction technique for removing these fine-grained checks from a main application and scheduling them on helper threads. In this way, we can leverage the resources available on a CMP to reduce the latency and overhead of fine-grained checking codes. Our parallelization strategy extracts metafunctions from a single threaded application and executes them in customized helper threads—threads constructed to mirror relevant fragments of the main program’s behavior in order to keep communication and overhead low. To get good performance, we consider optimizations that reduce communication and balance work among many threads. We evaluate our parallelization strategy on Mudflap, a pointer-use checking tool in GCC. To show the benefits of our technique, we compare it to a manually parallelized version of Mudflap. We run our experiments on an architectural simulator with support for fast queueing operations. On a subset of SPECint 2000, our automatically parallelized code using static load balance is only 19% slower, on average, than the manually parallelized version on a simulated eight-core system. In addition, our automatically parallelized code using dynamic load balance is competitive, on average, to the manually parallelized version on a simulated eight-core system. Furthermore, all the applications except parser achieve better speedups with our automatic algorithms than with the manual approach. Also, our approach introduces very little overhead in the main program—it is kept under 100%, which is more than a 5.3× reduction compared to serial Mudflap.

Acceleration Techniques for Chip-Multiprocessor Simulator Debug

Hierarchical High Speed Testing and Verification of Chip-Multiprocessors

An accelerator-aware microarchitecture simulator for design space exploration

Accelerating Chip Design with Machine Learning: from Pre-Silicon to Post-Silicon

Automatic parallelization of fine-grained metafunctions on a chip multiprocessor

Architecture Design of a Single-chip Multiprocessor

Research on Parallel Reading and Drawing Techniques for Chemical Mechanical Polishing Simulation Data Based on Multi-Thread

Reverse Compilation for Speculative Parallel Threading

Multi-Port Embedded Debugger Agent for Heterogeneous Multi-Core Asip Debug

Eliminating Timing Errors Through Collaborative Design to Maximize the Throughput

Performance Estimation Techniques with MPSoC Transaction-Accurate Models

An Extensible Memory Simulation Framework for Chip Multi-Processors

A Novel Memory Subsystem Evaluation Framework for Chip Multiprocessors.

Exploiting Parallelism in the Simulation of General Purpose Graphics Processing Unit Program

Load Balance Scheduling Algorithm for CMP Architecture

Test of the MPCore cache bandwidthand considerations for efficient software execution

Hardware Support for Message-Passing in Chip Multi-Processors.

A Parallel JTAG-based Debugging and Selection Scheme for Multi-core Digital Signal Processors

Parallel Image Quilting-A Case Study on Partitioning and Scheduling on CMP

An Efficient Lightweight Shared Cache Design for Chip Multiprocessors

Performance Evaluation and Optimization of Cache Architecture for Simultaneous Multithreading Processor