A data dependency recovery system for a heterogeneous multicore processor

Thesis


Kainth, Haresh S. 2014. A data dependency recovery system for a heterogeneous multicore processor. Thesis
AuthorsKainth, Haresh S.
Qualification namePhD
Abstract

Multicore processors often increase the performance of applications. However, with their deeper pipelining, they have proven increasingly difficult to improve. In an attempt to deliver enhanced performance at lower power requirements, semiconductor microprocessor manufacturers have progressively utilised chip-multicore processors. Existing research has utilised a very common technique known as thread-level speculation. This technique attempts to compute results before the actual result is known. However, thread-level speculation impacts operation latency, circuit timing, confounds data cache behaviour and code generation in the compiler. We describe an software framework codenamed Lyuba that handles low-level data hazards and automatically recovers the application from data hazards without programmer and speculation intervention for an asymmetric chip-multicore processor. The problem of determining correct execution of multiple threads when data hazards occur on conventional symmetrical chip-multicore processors is a significant and on-going challenge. However, there has been very little focus on the use of asymmetrical (heterogeneous) processors with applications that have complex data dependencies. The purpose of this thesis is to: (i) define the development of a software framework for an asymmetric (heterogeneous) chip-multicore processor; (ii) present an optimal software control of hardware for distributed processing and recovery from violations;(iii) provides performance results of five applications using three datasets. Applications with a small dataset showed an improvement of 17% and a larger dataset showed an improvement of 16% giving overall 11% improvement in performance.

Multicore processors often increase the performance of applications. However, with their deeper pipelining, they have proven increasingly difficult to improve. In an attempt to deliver enhanced performance at lower power requirements, semiconductor microprocessor manufacturers have progressively utilised chip-multicore processors.

Existing research has utilised a very common technique known as thread-level speculation. This technique attempts to compute results before the actual result is known. However, thread-level speculation impacts operation latency, circuit timing, confounds data cache behaviour and code generation in the compiler.

We describe an software framework codenamed Lyuba that handles low-level data hazards and automatically recovers the application from data hazards without programmer and speculation intervention for an asymmetric chip-multicore processor.

The problem of determining correct execution of multiple threads when data hazards occur on conventional symmetrical chip-multicore processors is a significant and on-going challenge. However, there has been very little focus on the use of asymmetrical (heterogeneous) processors with applications that have complex data dependencies.

The purpose of this thesis is to: (i) define the development of a software framework for an asymmetric (heterogeneous) chip-multicore processor; (ii) present an optimal software control of hardware for distributed processing and recovery from violations;(iii) provides performance results of five applications using three datasets. Applications with a small dataset showed an improvement of 17% and a larger dataset showed an improvement of 16% giving overall 11% improvement in performance.

KeywordsThread-level speculation; TLS; Multicore; IBM cell; Programming; Data hazards; Asymmetric architecture; Heterogenous
Year2014
PublisherUniversity of Derby
Web address (URL)http://hdl.handle.net/10545/313343
hdl:10545/313343
File
File Access Level
Open
File
File Access Level
Open
File
File Access Level
Open
File
File Access Level
Open
File
File Access Level
Open
Publication process dates
Deposited25 Feb 2014, 17:04
Publication dates29 Jan 2014
ContributorsHill, Richard (Advisor), Bagdasar, Ovidiu (Advisor) and Jones, Clifton (Advisor)
Permalink -

https://repository.derby.ac.uk/item/944v3/a-data-dependency-recovery-system-for-a-heterogeneous-multicore-processor

Download files


File
license_url
File access level: Open

license_text
File access level: Open

license_rdf
File access level: Open

license.txt
File access level: Open

  • 0
    total views
  • 0
    total downloads
  • 0
    views this month
  • 0
    downloads this month

Export as