The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (1980 vol.29)
pp: 703-709
J. Weglarz , Institute of Control Engineering, Technical University of Poznan
ABSTRACT
This paper proposes a deterministic approach to the preemptive scheduling of independent tasks, which takes into account primary memory allocation in multiprocessor systems with virtual memory and a common primary memory. Each central processing unit (CPU) is assumed to have dedicated paging devices and thus paging- device competition does not exist in the system. The system workload is based on an analytic approximation to the lifetime curve of a task. Exact and approximate algorithms are presented which minimize or tend to minimize the length of schedules on an arbitrary number of identical processors. In the general case, the exact algorithm is based on nonlinear programming; however, the approximate algorithm requires the solution of several nonlinear equations with one unknown. For certain cases, analytical results have also been obtained.
INDEX TERMS
paged-virtual memory, Deterministic scheduling, independent tasks, memory allocation, multiprocessor system
CITATION
J. Weglarz, "Multiprocessor Scheduling with Memory Allocation?A Deterministic Approach", IEEE Transactions on Computers, vol.29, no. 8, pp. 703-709, August 1980, doi:10.1109/TC.1980.1675652
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool