Scheduling based on the impact over process communication of parallel applications

• Main Authors: Ishii, R.P., de Mello, R.F., Senger, L.J., Santana, M.J., Santana, R.H.C.
• Format: Conference Proceeding
• Language: English
• Subjects: Bandwidth; Communication networks; Decision making; Delay; Distributed computing; Electronic mail; Equations; Processor scheduling; Resource management; Weather forecasting
• ISSN: 1550-5243; 2378-2099
• DOI: 10.1109/HPCS.2005.46

This paper presents a new model for the evaluation of the impacts on processing operations resulting from the communication among processes. The 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 the CPU, as a consequence of the network operations. The 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 on the decision-making scheduling. The proposed model uses a constant 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. Results confirm the performance enhancement of parallel applications.