תקציר
We investigate systems where it is possible to access several shared registers in one atomic step. We characterize those systems in which the consensus problem can be solved in the presence of faults and give bounds on the space required. We also describe a fast solution to the mutual exclusion problem using atomic m-register operations.
שפה מקורית | אנגלית |
---|---|
עמודים (מ-עד) | 213-221 |
מספר עמודים | 9 |
כתב עת | Distributed Computing |
כרך | 7 |
מספר גיליון | 4 |
מזהי עצם דיגיטלי (DOIs) | |
סטטוס פרסום | פורסם - מאי 1994 |
פורסם באופן חיצוני | כן |