TY - JOUR
T1 - Incorporating temporal considerations during assignment and pre-run-time scheduling of objects and processes
AU - Verhoosel, J.P.C.
AU - Welch, L.R.
AU - Hammer, D.K.
AU - Luit, E.J.
PY - 1996
Y1 - 1996
N2 - Object-based programming techniques help to reduce the cost of software development and maintenance due to the benefits of reuse, information hiding, and encapsulation. This is especially helpful in large, real-time systems that are highly parallel and distributed. The paper reviews asemi-preemptionexecution model of object-based real-time systems that simplifies reasoning about the quality of process-to-processor assignment. The model is used to define system properties such as interprocess parallelism, processor utilization, and interprocessor communication. Additionally, an innovative assignment algorithm is presented which incorporates feasibility constraints. The algorithm is guided by an objective that balances minimum communication against maximum parallelism. Experimental results show that the process assignment algorithm performs extremely well with respect to finding process assignments in isolation. The algorithm easily finds process assignments for which a feasible schedule exists as long as the number of items to be scheduled does not exceed approximately 500.
AB - Object-based programming techniques help to reduce the cost of software development and maintenance due to the benefits of reuse, information hiding, and encapsulation. This is especially helpful in large, real-time systems that are highly parallel and distributed. The paper reviews asemi-preemptionexecution model of object-based real-time systems that simplifies reasoning about the quality of process-to-processor assignment. The model is used to define system properties such as interprocess parallelism, processor utilization, and interprocessor communication. Additionally, an innovative assignment algorithm is presented which incorporates feasibility constraints. The algorithm is guided by an objective that balances minimum communication against maximum parallelism. Experimental results show that the process assignment algorithm performs extremely well with respect to finding process assignments in isolation. The algorithm easily finds process assignments for which a feasible schedule exists as long as the number of items to be scheduled does not exceed approximately 500.
U2 - 10.1006/jpdc.1996.0087
DO - 10.1006/jpdc.1996.0087
M3 - Article
SN - 0743-7315
VL - 36
SP - 13
EP - 31
JO - Journal of Parallel and Distributed Computing
JF - Journal of Parallel and Distributed Computing
IS - 1
ER -