東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Self-monitoring of thread interactio...

Li, Tong.

Linked to FindBook

Google Book

Amazon

博客來

Self-monitoring of thread interactions for improved resource management in multithreaded systems.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Self-monitoring of thread interactions for improved resource management in multithreaded systems./
Author:	Li, Tong.
Description:	110 p.
Notes:	Co-Advisers: Alvin R. Lebeck; Daniel J. Sorin.
Contained By:	Dissertation Abstracts International66-06B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3179230
ISBN:	9780542191916

Self-monitoring of thread interactions for improved resource management in multithreaded systems.
Li, Tong.

Self-monitoring of thread interactions for improved resource management in multithreaded systems. - 110 p.

Co-Advisers: Alvin R. Lebeck; Daniel J. Sorin.

Thesis (Ph.D.)--Duke University, 2005.

Hardware-level multithreaded systems provide infrastructure capable of executing multiple software threads in parallel. Such systems range from conventional multiprocessors to the recent simultaneous multithreading (SMT) and chip-multiprocessor (CMP) systems. To ensure that application programs receive high "quality-of-service" (e.g., high throughput, low response time), it is important for multithreaded systems to manage their hardware resources efficiently.

ISBN: 9780542191916Subjects--Topical Terms:

626642
Computer Science.

Self-monitoring of thread interactions for improved resource management in multithreaded systems.
LDR:03661nam 2200325 a 45 001 972894
005 20110928
008 110928s2005 eng d
020 $a 9780542191916
035 $a (UnM)AAI3179230
035 $a AAI3179230
040 $a UnM $c UnM
100 1 $a Li, Tong. $3 1296861
245 1 0 $a Self-monitoring of thread interactions for improved resource management in multithreaded systems.
300 $a 110 p.
500 $a Co-Advisers: Alvin R. Lebeck; Daniel J. Sorin.
500 $a Source: Dissertation Abstracts International, Volume: 66-06, Section: B, page: 3233.
502 $a Thesis (Ph.D.)--Duke University, 2005.
520 $a Hardware-level multithreaded systems provide infrastructure capable of executing multiple software threads in parallel. Such systems range from conventional multiprocessors to the recent simultaneous multithreading (SMT) and chip-multiprocessor (CMP) systems. To ensure that application programs receive high "quality-of-service" (e.g., high throughput, low response time), it is important for multithreaded systems to manage their hardware resources efficiently.
520 $a Existing resource management solutions in operating systems and hardware are far from optimal. The major obstacle they face is the lack of accurate knowledge in the OS and hardware about application runtime behavior. For example, existing processors try their best to maximize metric values (e.g., instructions-per-cycle) meaningful to them, which, however, often do not correlate with metrics in which the applications are interested (e.g., transactions-per-second for a database application). Such lack of knowledge about application behavior often leads to inefficient resource usage in multithreaded systems.
520 $a In this thesis, we develop mechanisms that enable multithreaded systems to self-monitor application runtime behavior. To support efficient management of processor resources (e.g., functional units), we study monitoring of thread microexecutions and their correlations with application-level performance metrics. To support efficient management of system resources (e.g., entire processors), we study monitoring of thread interactions. We focus on monitoring thread synchronization behaviors, which reflect application performance, and thread deadlocks, which reveal errors in applications.
520 $a We make three contributions in this thesis. First, we develop a directed acyclic graph (DAG) model for quantifying the criticality of instructions on shared memory multithreaded systems. Second, we design a hardware mechanism that dynamically detects spinning synchronizations in multithreaded programs. Based on this design, we develop (1) hardware performance counters that more accurately reflect application performance than existing counters, (2) thread scheduling and power control policies that more efficiently manage resources than existing policies, and (3) OS and hardware support for detecting application livelocks. The third contribution of this thesis is an operating system mechanism, called Pulse, which can dynamically detect deadlocks in user applications. By using OS-level speculative execution, Pulse can detect deadlocks involving consumable resources, such as synchronization semaphores and pipes, which, to the best of our knowledge, no existing tools can detect.
590 $a School code: 0066.
650 4 $a Computer Science. $3 626642
650 4 $a Engineering, Electronics and Electrical. $3 626636
690 $a 0544
690 $a 0984
710 2 0 $a Duke University. $3 569686
773 0 $t Dissertation Abstracts International $g 66-06B.
790 $a 0066
790 1 0 $a Lebeck, Alvin R., $e advisor
790 1 0 $a Sorin, Daniel J., $e advisor
791 $a Ph.D.
792 $a 2005
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3179230