PIPELINED PARALLELISM SCHEDULING IN HOMOGENEOUS AND HETEROGENEOUS ENVIRONMENTS

被引：0

作者：

Odubasteanu, Carmen ^{[1
]}

Munteanu, Calin ^{[2
]}

机构：

[1] Univ Politehn Bucuresti, Dept Comp Sci, Spl Independentei 313, Bucharest, Romania

[2] Univ Politehn Bucuresti, Dept Automat & Ind Informat, Bucharest, Romania

来源：

6TH INTERNATIONAL INDUSTRIAL SIMULATION CONFERENCE 2008 | 2008年

关键词：

Query optimization; parallel databases; pipeline parallelism scheduling; computer-aided analysis;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Pipelined parallelism scheduling problem is very important in the area of parallel query optimization. The scheduling problem is modeled by using a Pipelined Operator Tree (POT), which is a tree whose nodes represent query operators that can be run in parallel and edges represent communication between adjacent operators; we must find a schedule for the POT that minimizes the total response time, a problem which has been shown to be NP-hard. This paper presents algorithms (some of them proposed by authors) for pipelined parallelism scheduling for homogeneous and heterogeneous environments and compares their by computer-aided analysis, simulating their behaviors.

引用

页码：47 / +

页数：2

共 50 条

[21] A simple scheduling heuristic for heterogeneous computing environments
Hagras, T
Janecek, J
SECOND INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS, 2003, : 104 - 110
[22] A decentralized strategy for genetic scheduling in heterogeneous environments
Iordache, George V.
Boboila, Marcela S.
Pop, Florin
Stratan, Corina
Cristea, Valentin
ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2006: COOPIS, DOA, GADA, AND ODBASE PT 2, PROCEEDINGS, 2006, 4276 : 1234 - 1251
[23] A dynamic scheduling algorithm in heterogeneous computing environments
Lee, Liang-Teh
Chang, Hung-Yuan
Liu, Kang-Yuan
Chang, Gei-Ming
Lien, Chin-Chih
2006 INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES,VOLS 1-3, 2006, : 1181 - +
[24] Priority based scheduling for heterogeneous grid environments
Sumathi, G.
Gopalan, N. P.
2006 10TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS, VOLS 1 AND 2, 2006, : 97 - +
[25] Scheduling in Heterogeneous Computing Environments for Proximity Queries
Kim, Duksu
Lee, Jinkyu
Lee, Junghwan
Shin, Insik
Kim, John
Yoon, Sung-Eui
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2013, 19 (09) : 1513 - 1525
[26] A decentralized strategy for genetic scheduling in heterogeneous environments
Iordache, George V.
Boboila, Marcela S.
Pop, Florin
Stratan, Corina
Cristea, Valentin
MULTIAGENT AND GRID SYSTEMS, 2007, 3 (04) : 355 - 367
[27] A Review of Dynamic Scheduling Algorithms for Homogeneous and Heterogeneous Systems
Alam, Mahfooz
Khan, Asif
Varshney, Ankur K.
SYSTEM AND ARCHITECTURE, CSI 2015, 2018, 732 : 73 - 83
[28] Effective Methods for Pipelined Video Processing Tasks Scheduling in Heterogeneous Systems on a Chip
Yanakova, Elena S.
Macharadze, Georgij T.
PROCEEDINGS OF THE 2021 IEEE CONFERENCE OF RUSSIAN YOUNG RESEARCHERS IN ELECTRICAL AND ELECTRONIC ENGINEERING (ELCONRUS), 2021, : 2295 - 2298
[29] Enabling Pipeline Parallelism in Heterogeneous Managed Runtime Environments via Batch Processing
Blanaru, Florin
Stratikopoulos, Athanasios
Fumero, Juan
Kotselidis, Christos
PROCEEDINGS OF THE 18TH ACM SIGPLAN/SIGOPS INTERNATIONAL CONFERENCE ON VIRTUAL EXECUTION ENVIRONMENTS, VEE 2022, 2022, : 58 - 71
[30] Exploiting vector parallelism in software pipelined loops
Larsen, S
Rabbah, R
Amarasinghe, S
MICRO-38: PROCEEDINGS OF THE 38TH ANNUAL IEEE/ACM INTERNATIONAL SYMPOSIUMN ON MICROARCHITECTURE, 2005, : 119 - 129

← 1 2 3 4 5 →