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 条

[31] A dynamic hybrid scheduling algorithm for heterogeneous asymmetric environments
Saxena, Navrati
Pinotti, Cristina M.
Basu, Kalyan
Das, Sajal K.
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2005, 20 (3-4) : 185 - 204
[32] An Efficient Task Scheduling Algorithm for Heterogeneous Multiprocessing Environments
Edward, Nekiesha
Elcock, Jeffrey
CONFERENCE PROCEEDINGS OF 2018 INTERNATIONAL CONFERENCE ON INFORMATION AND COMPUTER TECHNOLOGIES (ICICT), 2018, : 101 - 106
[33] Evaluation of Task Scheduling Algorithms in Heterogeneous Computing Environments
Stan, Roxana-Gabriela
Bajenaru, Lidia
Negru, Catalin
Pop, Florin
SENSORS, 2021, 21 (17)
[34] Relaxation labeling based task scheduling in heterogeneous environments
Du, Xiao-Li
Wang, Jun-Li
Jiang, Chang-Jun
Zidonghua Xuebao/Acta Automatica Sinica, 2007, 33 (06): : 615 - 621
[35] A STUDY OF THE IMPACT OF SCHEDULING PARAMETERS IN HETEROGENEOUS COMPUTING ENVIRONMENTS
Powers, Sarah
PROCEEDINGS OF THE 2014 WINTER SIMULATION CONFERENCE (WSC), 2014, : 933 - 942
[36] Scheduling for gather operation in heterogeneous parallel computing environments
Ooshita, F
Matsumae, S
Masuzawa, T
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2003, E86A (04) : 908 - 918
[37] A load monitoring facility for task scheduling in heterogeneous environments
Lee, BS
Cai, WT
Heng, A
Tan, TA
1996 IEEE SECOND INTERNATIONAL CONFERENCE ON ALGORITHMS & ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP'96, PROCEEDINGS OF, 1996, : 464 - 470
[38] Unified resource scheduling framework for heterogeneous computing environments
Alhusaini, Ammar H.
Prasanna, Viktor K.
Raghavendra, C.S.
Proceedings of the Heterogeneous Computing Workshop, HCW, 1999, : 156 - 165
[39] A unified resource scheduling framework for heterogeneous computing environments
Alhusaini, AH
Prasanna, VK
Raghavendra, CS
(HCW '99) - EIGHTH HETEROGENEOUS COMPUTING WORKSHOP, PROCEEDINGS, 1999, : 156 - 165
[40] Locality-Aware Scheduling for Scalable Heterogeneous Environments
Kamatar, Alok, V
Friese, Ryan D.
Gioiosa, Roberto
PROCEEDINGS OF 2020 10TH IEEE/ACM INTERNATIONAL WORKSHOP ON RUNTIME AND OPERATING SYSTEMS FOR SUPERCOMPUTERS (ROSS 2020), 2020, : 50 - 58

← 1 2 3 4 5 →