Dual-thread Speculation: A Simple Approach to Uncover Thread-level Parallelism on a Simultaneous Multithreaded Processor

Abstract

As chip multiprocessors with simultaneous multithreaded cores are becoming commonplace, there is a need for simple approaches to exploit threadlevel parallelism. In this paper, we consider thread-level speculation as a means to reap thread-level parallelism out of application binaries. We first investigate the tradeoffs between scheduling speculative threads on the same core and on different cores. While threads contend for the same resources using the former approach, the latter approach is plagued by the overhead for inter-core communication. Despite the impact of resource contention, our detailed simulations show that the first approach provides the best performance due to lower inter-thread communication cost. The key contribution of the paper is the proposed design and evaluation of the dual-thread speculation system. This design point has very low complexity and reaps most of the gains of a system.

Performance Evaluations for Parallel Image Filter on Multi - Core Computer using Java Threads

“…Algorithms for these types of filters require implementation of large loops with multiplication and summation operations that demands intensive computational power [3,4,5]. Rapid improvements in multi -core hardware have led researchers to develop parallel algorithms that efficiently utilize the computing power [6,7]. Threads which are also called as lightweight processes can be used to build parallel applications to utilize the capabilities of multi -core technology.…”