Execution of compute-intensive applications into parallel machines

被引:6
作者
Houstis, C
Kapidakis, S
Markatos, EP
Gelenbe, E
机构
[1] UNIV CRETE, DEPT COMP SCI, IRAKLION, GREECE
[2] DUKE UNIV, DEPT ELECT ENGN, DURHAM, NC 27708 USA
关键词
D O I
10.1016/S0020-0255(96)00174-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Scheduling and load balancing of applications on distributed or shared-memory machine architectures can be executed by optimizing algorithms in various levels of the architecture. We are viewing four different levels, namely, the application layer, the compiler layer, the run-time layer, and the operating system layer. The approach to scheduling and load balancing ranges from very specialized and directly dependent on the application, in the application layer, to a more general approach taken by the operating system layer. In the application layer, the application's computation is decomposed and evenly assigned to the processors, while communication and synchronization are minimized. In addition, specific knowledge about the application is taken into account to select the approach to problem solution. In the compiler layer, the application code is automatically decomposed by the compiler, most of the work being concentrated in the parallelization of language constructs. In the run-time layer, the results of the application and the compiler layers are implemented. Finally, in the operating system layer, a fair allocation of the processors of the parallel machine is allocated to competing applications. (C) Elsevier Science Inc. 1997
引用
收藏
页码:83 / 124
页数:42
相关论文
共 50 条
[41]   EFFICIENCY AND PROGRAMMABILITY OF PROCESSORS FOR COMPUTE-INTENSIVE VISION PROCESSING SUBSYSTEMS [J].
Rowen, Chris .
ELECTRONICS WORLD, 2016, 122 (1960) :26-27
[42]   A Heterogeneous System Architecture for Low-Power Wireless Sensor Nodes in Compute-intensive Distributed Applications [J].
Engel, Andreas ;
Koch, Andreas ;
Siebel, Thomas .
2015 IEEE 40TH LOCAL COMPUTER NETWORKS CONFERENCE WORKSHOPS (LCN WORKSHOPS), 2015, :636-644
[43]   Compute-Intensive Workflow Scheduling in Multi-Cloud Environment [J].
Gupta, Indrajeet ;
Kumar, Madhu Sudan ;
Janat, Prasanta K. .
2016 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2016, :315-321
[44]   Accelerating compute-intensive image segmentation algorithms using GPUs [J].
Shehab, Mohammed ;
Al-Ayyoub, Mahmoud ;
Jararweh, Yaser ;
Jarrah, Moath .
JOURNAL OF SUPERCOMPUTING, 2017, 73 (05) :1929-1951
[45]   A Coarse-Grained Reconfigurable Architecture for Compute-Intensive MapReduce Acceleration [J].
Liang, Shuang ;
Yin, Shouyi ;
Liu, Leibo ;
Guo, Yike ;
Wei, Shaojun .
IEEE COMPUTER ARCHITECTURE LETTERS, 2016, 15 (02) :69-72
[47]   A Multi-Memory Field-Programmable Custom Computing Machine for Accelerating Compute-Intensive Applications [J].
Jadhav, Shrikant S. ;
Gloster, Clay ;
Naher, Jannatun ;
Doss, Christopher ;
Kim, Youngsoo .
2021 IEEE 12TH ANNUAL UBIQUITOUS COMPUTING, ELECTRONICS & MOBILE COMMUNICATION CONFERENCE (UEMCON), 2021, :619-628
[48]   Cuckoo: flexible compute-intensive task offloading in mobile cloud computing [J].
Zhou, Zhigang ;
Zhang, Hongli ;
Ye, Lin ;
Du, Xiaojiang .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2016, 16 (18) :3256-3268
[49]   Optimized FPGA Implementation of a Compute-Intensive Oil Reservoir Simulation Algorithm [J].
Ioannou, Aggelos D. ;
Malakonakis, Pavlos ;
Georgopoulos, Konstantinos ;
Papaefstathiou, Ioannis ;
Dollas, Apostolos ;
Mavroidis, Iakovos .
EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING, AND SIMULATION, SAMOS 2019, 2019, 11733 :442-454
[50]   Scheduling strategy of compute-intensive task-flow in generalized cluster [J].
Zhang K.-J. ;
Hu Y.-N. ;
Li C.-S. ;
Fu Y. ;
Li P.-C. .
Kongzhi yu Juece/Control and Decision, 2019, 34 (12) :2537-2546