Neural network versus max-flow algorithms for multiprocessor real-time scheduling

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 1996, Pages 175-180

  Cardeira, C ^a   Mammeri, Z ^b  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^b UNIVERSITÉ DE LORRAINE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE SPEED; HIGHLY PARALLELS; LEARNING PROCESS; MAX FLOW ALGORITHM; MULTIPROCESSOR REAL-TIME SCHEDULING; REAL TIME SCHEDULING; REAL-TIME TASKS;

ALGORITHMS; IMAGE PROCESSING; MULTIPROCESSING SYSTEMS; NEURAL NETWORKS; REAL TIME SYSTEMS; SCHEDULING;

QUALITY CONTROL;

EID: 84884626683     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMWRTS.1996.557852     Document Type: Conference Paper

References (18)

1. Ae, T, Aibara, R., "Programmable real-time scheduler using a neurocomputer", Journal of Real-Time Systems, vol. 1, 1990, pp. 351-363.
2. Cardeira, C., Mammeri, Z., "Neural Networks for Satisfying Real-Time Task Constraints", in Proceedings of SPRANN'94 Imacs International Symposium on Signal Processing, Robotics, and Neural Networks, Lille, April 1994, pp. 498-501.
3. Cardeira, C., "Ordonnancement Temps Réel par Réseaux de Neurones", These de Docteur de I'Institut National Polytechnique de Lorraine, spécialités Informatique et Automatique, CRIN, septembre 1994.
4. Cardeira, C., Mammeri, Z., "Performance analysis of a neural network based scheduling algorithm", in Proceedings of the 2nd Workshop on Parallel and distributed Real-Time Systems, Cancun, Mexico, April 1994, pp. 38-42.
5. Cardeira, C., Mammeri, Z., "Using Neural Networks for Multiprocessor Real-Time Task Scheduling", in Proceedings of the 6th Euromicro Workshop on Real-Time Systems, Vaesteraas, Sweden, June 1994, pp. 59-65.
6. Cardeira, C., Mammeri, Z., "Ordonnancement de tâches dans les systèmes temps réel et répartis : Algorithmes et critères de classification", Automatique, Productique et Informatique Industrielle, 27 (4), septembre 1994, pp. 353-384.
7. Casavant, T., Kuhl, J., "A Taxonomy of Scheduling in General-Propose Distributed Computing Systems", IEEE Transactions on Software Engineering, 14 (2), February 1988, pp. 141-54. (Pubitemid 18596735)
8. Cohen, M., Grossberg, S., "Absolute stability of goal pattern formation and parallel memory storage by competitive neural networks", IEEE Transactios on Systems, Man, and Cybernetics, 13, Sep/Oct 1983, pp. 815-26.
9. Dertouzos, M., "Control Robotics: the procedural control of physical processes", in Proc IFIP Congress, 1974, pp. 807-13.
10. Dertouzos, M., Mok, A., "Multiprocessor On-Line Scheduling of Hard-Real-Time Tasks", IEEE Transactions on Software Engineering, 15 (12) Dec. 1989, pp. 1497-506. (Pubitemid 20653698)
11. Ecker, K., "Algorithmic Methods for Real-Time Scheduling", in Halang, W. and Stoyenko, A. (eds.) Real Time Computing, NATO ASI Series F: Computer and Systems Sciences, Vol. 127, Springer-Verlag, 1994, pp. 9-30.
12. Ford, L., Fulkerson, D., Flows in Networks, Princeton University Press, 1962.
13. Gee, A., "Problem Solving with Optimization Networks", PhD Thesis (CUED/F-INFENG/TR 150), Queen's Collegue, Cambridge, July 1993.
14. Hopfield, J., "Neural computation of decisions in optimization problems", Biological Cybernetics, 52, 1985, pp. 141-52. (Pubitemid 15007505)
15. Liu, C., Layland, J., "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment", Journal of the ACM, 20 (1), January 1973, pp. 46-61.
16. Tagliarini, G., Christ, J., Page, E., "Optimization Using Neural Networks", IEEE Transactions on Computers, 40 (12), December 1991, pp. 1347-58.
17. Thawonmas, R., Charaborty, G., Shiratori, N., "Fast Heuristic Scheduling Based on Neural Networks for Real-Time Systems", Journal of Real-Time Systems, vol. 9, 1995, pp. 289-304.
18. Xu, J., Parnas, D., "On Satisfying Timing Constraints In Hard-Real-Time Systems", Software Engineering Notes, 16 (4), December 1991, pp. 132-46.