摘要
在分布计算环境中，负载信息是任务分配的依据，如何获取各处理机的负载信息则是一项关键技术，它决定着任务分配的优劣，影响着分布计算系统的性能。本文提出一种在用户层获取ＵＮＩＸ系统负载信息的技术，并通过平滑技术防止系统调度的抖动，具有透明性高、可扩展性和可移植性强、使用简单等优点。
DCE(Distributed Computing Environment) can balance the load of the computers and reduce the average response time of the task by transferring the task from the heavilyloaded computer to the lightlyloaded computer. The key to distributed computing system is the task distribution. When the load information of all the node computers is obtained precisely and timely, the system resources can be used effectively, computing power can be tapped fully, and the throughput and performance of the system can be improved. By analysing UNIX operating system, we provide a new method that obtains kernel information from the user level without modifying the kernel of operating system. A complete and effective load vector is designed, which includes eight items: the length of the CPU ready queue, the page swap rate, the disk I/O, the number of the users, and the idle time of all the users. We develop a technique of obtaining the load information of nodes and make use of the smoothing technique to prevent the jitter of system schedule. This technique is used to implement load collecting system and to improve task distributing algorithm of PVM(Parallel Virtual Machine). The run time of a typical example, which is PVM parallel task “gexample.c”, decreases to 54%. The technique has a lot of advantages, such as transparency, scalability, transplantability, ease of use, etc., and provides a powerful support for the task distribution under heterogeneous environment.
出处
《西北工业大学学报》
EI
CAS
CSCD
北大核心
1997年第1期108-114,共7页
Journal of Northwestern Polytechnical University
基金
航空科学基金
