|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
22nd Annual Symposium on Foundations of Computer Science (FOCS 1981)
Symmetry in systems of asynchronous processes
October 28-October 30
| ASCII Text | x | ||
| James E. Burns, "Symmetry in systems of asynchronous processes," Foundations of Computer Science, IEEE Annual Symposium on, pp. 169-174, 22nd Annual Symposium on Foundations of Computer Science (FOCS 1981), 1981. | |||
| BibTex | x | ||
| @article{ 10.1109/SFCS.1981.42, author = {James E. Burns}, title = {Symmetry in systems of asynchronous processes}, journal ={Foundations of Computer Science, IEEE Annual Symposium on}, volume = {0}, year = {1981}, issn = {0272-5428}, pages = {169-174}, doi = {http://doi.ieeecomputersociety.org/10.1109/SFCS.1981.42}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Foundations of Computer Science, IEEE Annual Symposium on TI - Symmetry in systems of asynchronous processes SN - 0272-5428 SP169 EP174 A1 - James E. Burns, PY - 1981 VL - 0 JA - Foundations of Computer Science, IEEE Annual Symposium on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SFCS.1981.42
A new solution to the problem of deadlock-free mutual exclusion of N processes is given which uses less shared space than earlier solutions (one variable which may take on N values and N binary variables). The solution uses only indivisible reads and writes of shared variables for communication and is symmetric among the processes. Two definitions of symmetry are developed. The strong definition of symmetry requires that all processes be identically programmed and be started in identical states. However, this definition does not allow any solution to the problem of deadlock-free mutual exclusion using only reads and writes. The weaker definition admits the solution given. It is also shown that under weak symmetry N shared variables, at least one of which must be able to take on N values, are necessary.
Citation:
James E. Burns, "Symmetry in systems of asynchronous processes," focs, pp.169-174, 22nd Annual Symposium on Foundations of Computer Science (FOCS 1981), 1981
Usage of this product signifies your acceptance of the Terms of Use.
