How to make a correct multiprocess program execute correctly on a multiprocessor

IEEE Transactions on Computers

Volumn 46, Issue 7, 1997, Pages 779-782

  Lamport, Leslie ^a  

^a HEWLETT PACKARD COMPANY   (United States)

Author keywords

Concurrency; Memory consistency; Multiprocessor; Synchronization; Verification

Indexed keywords

ALGORITHMS; CONCURRENCY CONTROL; PROGRAM PROCESSORS; STORAGE ALLOCATION (COMPUTER); SYNCHRONIZATION;

MEMORY CONSISTENCY;

MULTIPROCESSING SYSTEMS;

EID: 0031189694     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.599898     Document Type: Article

References (17)

1. U. Abraham, S. Ben-David, and M. Magidor, "On Global-Time and Inter-Process Communication," Semantics for Concurrency, M.Z. Kwiatkowska, M. W. Shields, and R.M. Thomas, eds., pp. 311-323. Leicester: Springer-Verlag, 1990.
2. J.H. Anderson and M.G. Gouda, "Atomic Semantics of Nonatomic Programs," Information Processing Letters, vol. 28, pp. 99-103, June 1988.
3. F.D. Anger, "On Lamport's Interprocessor Communication Model," ACM Trans. Programming Languages and Systems, vol. 11, no. 3, pp. 404-417, July 1989.
4. E.A. Ashcroft, "Proving Assertions about Parallel Programs," J. Computer and System Sciences, vol. 10, pp. 110-135, Feb. 1975.
5. H. Attiya and R. Friedman, "A Correctness Condition for High-Performance Multiprocessors," Proc. 24th Ann. ACM Symp. Theory of Computing, pp. 679-690, 1992.
6. S. Ben-David, "The Global Time Assumption and Semantics for Concurrent Systems," Proc. Seventh Ann. ACM Symp. Principles of Distributed Computing, pp. 223-232. ACM Press, 1988.
7. K. Gharachorloo, D. Lenoski, J. Laudon, P. Gibbons, A. Gupta, and J. Hennessy, "Memory Consistency and Event Ordering in Scalable Shared-Memory Multiprocessors," Proc. Int'l Conf. Computer Architecture, 1990.
8. P.B. Gibbons, M. Merritt, and K. Gharachorloo, "Proving Sequential Consistency of High-Performance Shared Memories," Proc. Symp. Parallel Algorithms and Architectures, July 1991. A full version available as an AT&T Bell Laboratories technical report, May 1991.
9. L. Lamport, "Proving the Correctness of Multiprocess Programs," IEEE Trans. Software Eng., vol. 3, no. 2, pp. 125-143, Mar. 1977.
10. L. Lamport, "How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs," IEEE Trans. Computers, vol. 28, no. 9, pp. 690-691, Sept. 1979.
11. L. Lamport, "A New Approach to Proving the Correctness of Multiprocess Programs," ACM Trans. Programming Languages and Systems, vol. 1, no. 1, pp. 84-97, July 1979.
12. L. Lamport, "The Mutual Exclusion Problem - Part I: A Theory of Interprocess Communication," J. ACM, vol. 33, no. 2, pp. 313-326, Jan. 1985.
13. L. Lamport, "The Mutual Exclusion Problem - Part II: Statement and Solutions," J. ACM, vol. 32, no. 1, pp. 327-348, Jan. 1985.
14. L. Lamport, "On Interprocess Communication - Part I: Basic Formalism," Distributed Computing, vol. 1, pp. 77-85, 1986.
15. L. Lamport, "win and sin: Predicate Transformers for Concurrency," ACM Trans. Programming Languages and Systems, vol. 12, no. 3, pp. 396-428, July 1990.
16. S. Owicki and D. Gries, "Verifying Properties of Parallel Programs An Axiomatic Approach," Comm. ACM, vol. 19, no. 5, pp. 279-284, May 1976.
17. A. Pnueli, "The Temporal Logic of Programs," Proc. 18th Ann. Symp. Foundations of Computer Science, pp. 46-57. IEEE, Nov. 1977.