메뉴 건너뛰기




Volumn , Issue , 1989, Pages 169-178

The APRAM: Incorporating asynchrony into the PRAM model

Author keywords

[No Author keywords available]

Indexed keywords

PARALLEL ALGORITHMS;

EID: 33646422936     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/72935.72954     Document Type: Conference Paper
Times cited : (86)

References (27)
  • 6
    • 0020780428 scopus 로고
    • Efficiency of synchronous versus asynchronous distributed systems
    • AFL83, July
    • [AFL83] Eshrat Arjomandi, Michael J. Fischer, and Nancy A. Lynch. Efficiency of synchronous versus asynchronous distributed systems. Journal of the ACM, 30(3):449-456, July 1983.
    • (1983) Journal of the ACM , vol.30 , Issue.3 , pp. 449-456
    • Arjomandi, E.1    Fischer, M.J.2    Lynch, N.A.3
  • 7
    • 0023347554 scopus 로고
    • A new distributed algorithm to find breadth first search trees
    • AG87, May
    • (AG87] Baruch Awerbuch and Robert G. Gallager. A new distributed algorithm to find breadth first search trees. IEEE Transactions on Information Theory, T-33(3):315-322, May 1987.
    • (1987) IEEE Transactions on Information Theory , vol.T-33 , Issue.3 , pp. 315-322
    • Awerbuch, B.1    Gallager, R.G.2
  • 8
    • 0022144867 scopus 로고
    • Complexity of network synchronization
    • Awe85October
    • (Awe85) Baruch Awerbuch. Complexity of Network Synchronization. Journal of the ACM, 32(4):804-823. October 1985.
    • (1985) Journal of the ACM , vol.32 , Issue.4 , pp. 804-823
    • Awerbuch, B.1
  • 9
    • 0023581508 scopus 로고
    • Optimal distributed algorithms for minimum weight spanning tree, counting, leader election and related problems
    • Awe87, May
    • [Awe87] Baruch Awerbuch. Optimal distributed algorithms for minimum weight spanning tree, counting, leader election and related problems. In Proceedings of the 19th Annual A CM Symposium on Theory of Computing, pages 230-240. May 1987.
    • (1987) Proceedings of the 19th Annual a CM Symposium on Theory of Computing , pp. 230-240
    • Awerbuch, B.1
  • 10
    • 85154002090 scopus 로고
    • Sorting networks and their applications
    • Bat68
    • [Bat68] K. E. Batcher. Sorting networks and their applications. AFIPS. 307 314, 1968.
    • (1968) AFIPS , vol.307 , pp. 314
    • Batcher, K.E.1
  • 12
    • 0016046965 scopus 로고
    • The parallel evaluation of general arithmetic expressions
    • Bre74
    • [Bre74] R. P. Brent. The parallel evaluation of general arithmetic expressions. Journal of the ACM. 21(2):201 -206. 1974.
    • (1974) Journal of the ACM. , vol.21 , Issue.2 , pp. 201-206
    • Brent, R.P.1
  • 17
    • 0017996760 scopus 로고
    • Time, docks, and the ordering of events in a distributed system
    • Lam78 July
    • [Lam78] Leslie Lamport. Time, docks, and the ordering of events in a distributed system. Communications of the ACM. 21(7):558-563, July 1978.
    • (1978) Communications of the ACM , vol.21 , Issue.7 , pp. 558-563
    • Lamport, L.1
  • 18
    • 0018518477 scopus 로고
    • How to make a multiprocessor computer that correctly executes multipro- ctrw programs
    • Lam79, September
    • [Lam79] Leslie Lamport. How to make a multiprocessor computer that correctly executes multipro- ctrw programs. IEEE Transactions on Computers, C-28(9)-690-691, September 1979.
    • (1979) IEEE Transactions on Computers , vol.C-28 , Issue.9 , pp. 690-691
    • Lamport, L.1
  • 19
    • 84976772007 scopus 로고
    • Parallel prefix computation
    • LF80, October
    • (LF80] Richard E. Ladner and Michael J. Fischer. Parallel prefix computation. Journal of the ACM, 27(4):831-838, October 1980.
    • (1980) Journal of the ACM , vol.27 , Issue.4 , pp. 831-838
    • Ladner, R.E.1    Fischer, M.J.2
  • 20
    • 0002700584 scopus 로고
    • On describing the behavior and implementation of distributed systems
    • LF81
    • [LF81] Nancy A. Lynch and Michael J. Fischer. On describing the behavior and implementation of distributed systems. Theoretical Computer Science, 13:17 43, 1981.
    • (1981) Theoretical Computer Science , vol.13 , Issue.17 , pp. 43
    • Lynch, N.A.1    Fischer, M.J.2
  • 22
    • 0023399928 scopus 로고    scopus 로고
    • A comramunication-Time tradeoff
    • PU87, August
    • (PU87) Christo H. Papadimitrion and Jeffrey D. UH- Man. A comramunication-Time tradeoff. SI AM Journal on Computing, 16{4}:639-616. August.
    • SI AM Journal on Computing , vol.16 , Issue.4 , pp. 616-639
    • Jeffrey, D.1    Uh-Man, C.H.P.2
  • 24
    • 85034063323 scopus 로고
    • Sni87,New York University
    • [Sni87] Marc Snir. Public talk. 1987. New York University.
    • (1987) Marc Snir. Public Talk
  • 25
    • 0023994389 scopus 로고    scopus 로고
    • Efficient and correct execution of parallel programs that share memory
    • SS88, Apnl
    • [SS88] Dennis Shasha and Marc Snir. Efficient and correct execution of parallel programs that share memory. ACM Transactions on Programming Languages and Systems, 10(2):282-312, Apnl.
    • ACM Transactions on Programming Languages and Systems , vol.10 , Issue.2 , pp. 282-312
    • Shasha, D.1    Snir, M.2
  • 26
    • 49049132956 scopus 로고
    • An O(Iogn) parallel connectivity algorithm
    • SV82
    • [SV82] Yossi Shiloach and Uri Vishkin. An O(Iogn) parallel connectivity algorithm. Journal of Al-gorithms, 3:57-67, 1982.
    • (1982) Journal of Algorithms , vol.3 , pp. 57-67
    • Shiloach, Y.1    Vishkin, U.2
  • 27
    • 0004129817 scopus 로고    scopus 로고
    • [Wyl79], PhD thesis, Cornell University, August 1979. Technical report number TR 79-387, Department of Computer Science
    • [Wyl79] James C. Wyllie. The Complexity of Parallel Computation. PhD thesis, Cornell University, August 1979. Technical report number TR 79-387, Department of Computer Science.
    • The Complexity of Parallel Computation
    • Wyllie, J.C.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.