Efficient fine-grain thread migration with active threads

被引：4

作者：

Weissman, B ^{[1
]}

Gomes, B ^{[1
]}

Quittek, JW ^{[1
]}

Holtkamp, M ^{[1
]}

机构：

[1] Univ Calif Berkeley, Berkeley, CA 94720 USA

来源：

FIRST MERGED INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING | 1998年

关键词：

D O I：

10.1109/IPPS.1998.669949

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Thread migration is established as a mechanism for achieving dynamic load sharing. However; fine-grained migration has not been used due to the high thread and messaging overheads. This paper describes a fine-grained thread migration system whose extensible event mechanism permits an efficient interface between threads and communications, without compromising the modularity and performance of either: Migration is supported by user level primitives based on which applications may implement different migration policies. The system is portable and can be used directly or serve as a compilation target for parallel languages. The system runs on a cluster of SMPs and observed performance is orders of magnitude better than other reported measurements.

引用

下载

页码：410 / 414

页数：5

共 50 条

[1] A comparative analysis of fine-grain threads packages
Price, GW
Lowenthal, DK
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2003, 63 (11) : 1050 - 1063
[2] Exploiting fine-grain thread parallelism on multicore architectures
Hadjidoukas, P. E.
Philos, G. Ch.
Dimakopoulos, V. V.
SCIENTIFIC PROGRAMMING, 2009, 17 (04) : 309 - 323
[3] Anaphase: A Fine-Grain Thread Decomposition Scheme for Speculative Multithreading
Madriles, C.
Lopez, P.
Codina, J. M.
Gibert, E.
Latorre, F.
Martinez, A.
Martinez, R.
Gonzalez, A.
18TH INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, PROCEEDINGS, 2009, : 15 - 25
[4] AN EFFICIENT SCHEME FOR FINE-GRAIN SOFTWARE PIPELINING
GAO, GR
HUM, HHJ
WONG, YB
LECTURE NOTES IN COMPUTER SCIENCE, 1990, 457 : 709 - 720
[5] Fg-STP: Fine-Grain Single Thread Partitioning on Multicores
Ranjan, Rakesh
Latorre, Fernando
Marcuello, Pedro
Gonzalez, Antonio
2011 IEEE 17TH INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE COMPUTER ARCHITECTURE (HPCA), 2011, : 15 - 24
[6] Energy efficient fine-grain reconfigurable hardware
Pournara, H
Kalenteridis, V
Pappas, I
Vassiliadis, N
Nikolaidis, S
Siskos, S
Soudris, DJ
MELECON 2004: PROCEEDINGS OF THE 12TH IEEE MEDITERRANEAN ELECTROTECHNICAL CONFERENCE, VOLS 1-3, 2004, : 209 - 212
[7] Compiling for fine-grain concurrency: Planning and performing software thread integration
Dean, AG
SIXTH ANNUAL WORKSHOP ON INTERACTION BETWEEN COMPILERS AND COMPUTER ARCHITECTURES, PROCEEDINGS, 2002, : 3 - 14
[8] FINE-GRAIN
BEARDSLEY, T
SCIENTIFIC AMERICAN, 1992, 267 (04) : 114 - 115
[9] Compiling for fine-grain concurrency: Planning and performing software thread integration
Dean, AG
23RD IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2002, : 103 - 113
[10] Vantage: Scalable and Efficient Fine-Grain Cache Partitioning
Sanchez, Daniel
Kozyrakis, Christos
ISCA 2011: PROCEEDINGS OF THE 38TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE, 2011, : 57 - 68

← 1 2 3 4 5 →