Abstract
We give efficient algorithms for resolving conflicts and deadlocks in resource allocation for multiprocessor and multicomputer real time systems based on the methods of combining computations and data transmission. We develop a way technique of decentralized self-organization of communication channels that allows to dynamically restructure the system in order to enhance the quality of deadlock resolution.
Similar content being viewed by others
References
Prangishvili, I.V. and Stetsyura, G.G., Mikroprotsessornye sistemy (Microprocessor Systems), Moscow: Nauka, 1980.
Prangishvili, I.V., Podlazov, V.S., and Stetsyura, G.G., Lokal’nye mikroprotsessornye vychislitel’nye seti (Local Microprocessor Computing Networks), Moscow: Nauka, 1984.
Stetsyura, G.G., Metody sovmeshcheniya vychislenii i peredachi dannykh v mul’tiprotsessornykh sistemakh i lokal’nykh setyakh (Methods of Combining Computations and Data Transmission in the Multiprocessor Systems and Local Networks), Moscow: Inst. Probl. Upravlen., 2005 (http://www.ipu.ru/labs/lab31kom/ggs.zip).
Podlazov, V.S. and Sokolov, V.V., The Method for Homogeneous Expansion of System Area Networks in Mulitpocessor Computing Systems, Probl. Upravlen. 2007, no. 2, pp. 22–27.
Stetsyura, G.G., Combining Computation and Data Transmission in the Systems with Switches, Autom. Remote Control, 2008, vol. 69, no. 5, pp. 891–899.
Coffman, E.G., Elphick, M.J., and Shoshani, A., System Deadlocks, ACM Comput. Surveys, 1971, vol. 3, no. 2, pp. 67–78.
Zöbel, D., The Deadlock Problem: A Classifying Bibliography, ACM SIGOPS Oper. Syst. Rev. 1983, vol. 17, no. 4, pp. 6–15.
Tanenbaum, A.S., Modern Operating Systems, New York: Prentice-Hall, 2008. Translated under the title Sovremennye operatsionnye sistemy, St. Petersburg: Piter, 2002.
Stetsyura, G.G., Possibilities of Using Group Operations and Group Instructions to Detect and Eliminate Failures in the Multiprocessor Systems of Data Processing and Control, Autom. Remote Control, 2005, vol. 66, no. 11, pp. 1841–1849.
Podlazov, V.S. and Stetsyura, G.G., On the Need in New Logical Elements, Zh. Radioelektr., June 2009 (http://jre.cplire.ru/).
Stetsyura, G.G., Reducing the Complexity of a Distributed Commuter for Parallel Data Processing Systems, Autom. Remote Control, 2010, no. 5.
Author information
Authors and Affiliations
Additional information
Original Russian Text © G.G. Stetsyura, 2010, published in Avtomatika i Telemekhanika, 2010, No. 4, pp. 181–190.
Rights and permissions
About this article
Cite this article
Stetsyura, G.G. Fast decentralized algorithms for resolving conflicts and deadlocks in resource allocation in data processing and control systems. Autom Remote Control 71, 708–717 (2010). https://doi.org/10.1134/S0005117910040119
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117910040119