We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
IMPROVING SCHEDULING OF COMMUNICATION INTENSIVE PARALLEL APPLICATIONS ON HETEROGENEOUS COMPUTING ENVIRONMENTS.
- Authors
Ishii, Renato P.; de Mello, Rodrigo F.; Senger, Luciano J.; Santana, Marcos J.; Santana, Regina H. C.; Yang, Laurence Tianruo
- Abstract
This paper presents a new model for the evaluation of the impacts of processing operations resulting from the communication among processes. This model quantifies the traffic volume imposed on the communication network by means of the latency parameters and the overhead. Such parameters represent the load that each process imposes over the network and the delay on CPU, as a consequence of the network operations. This delay is represented on the model by means of metric measurements slowdown. The equations that quantify the costs involved in the processing operation and message exchange are defined. In the same way, equations to determine the maximum network bandwidth are used in the decision-making scheduling. The proposed model uses a constant (k) that delimitates the communication network maximum allowed usage, this constant defines two possible scheduling techniques: group scheduling or through communication network. Such techniques are incorporated to the DPWP policy, generating an extension of this policy. Experimental and simulation results confirm the performance enhancement of parallel applications under supervision of the extended DPWP policy, compared to the executions supervised by the original DPWP.
- Subjects
SCHEDULING; HETEROGENEOUS computing; PARALLEL algorithms; PARALLEL logic programming; PARALLEL processing; COMMUNICATION models; DATA transmission systems
- Publication
Parallel Processing Letters, 2005, Vol 15, Issue 4, p423
- ISSN
0129-6264
- Publication type
Article
- DOI
10.1142/S0129626405002349