See this document in CiteSeerX!

Dimensions of Verifying the Hardware-Software Interface in a Shared-Memory Multiprocessor (1999)  (Make Corrections)  (2 citations)
Dennis Abts, David Lilja, Abdulla Bataineh, Steve Scott



  Home/Search   Context   Related

 
View or download:
umn.edu/general/Report...UMSI9962.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  umn.edu/general/Reports/99 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Scalable shared-memory multiprocessors provide a flexible programming model with good performance scaling. These features, however, come at the expense of additional hardware complexity to provide a consistent view of the memory hierarchy. Verifying this aspect of a multiprocessor system is nontrivial, often requiring far more time than the actual implementation. We investigate the various approaches for verifying coherent memory systems in large-scale multiprocessors. In the process, we define ... (Update)

Context of citations to this paper:   More

.... for reasoning about higher level correctness properties, such as the correctness of a cache coherence protocol or a memory consistency model [5]. Clearly, discrete event logic simulators by themselves are ill equipped to handle the verification challenges posed by large scale...

.... for reasoning about higher level correctness properties, such as the correctness of a cache coherence protocol or a memory consistency model [5]. Clearly, discrete event logic simulators by themselves are ill equipped to handle the verification challenges posed by Simula...

Cited by:   More
A Balanced Approach to High-Level Verification.. - Abts, Roberts, Lilja (2000)   (Correct)

Active bibliography (related documents):   More   All
1.3:   Toward Complexity-Effective Verification: A Case Study of.. - Abts, Lilja, Scott (2000)   (Correct)
1.3:   A Language-Theoretic Approach to Specifying and Verifying.. - Abts, Lilja, Scott (2000)   (Correct)
1.0:   So Many States, So Little Time: Verifying Memory Coherence.. - Abts, Scott, Lilja (2003)   (Correct)

Similar documents based on text:   More   All
0.2:   State Pruning for Generating Efficient Test Vectors - Chen, Abts, Lilja   (Correct)
0.1:   Heuristics for Complexity-Effective Verification of a Cache.. - Abts, Chen, Lilja (2003)   (Correct)
0.1:   State Pruning for Test Vector Generation for a.. - Chen, Abts, Lilja   (Correct)

Related documents from co-citation:   More   All
2:   The SGI Origin: A ccNUMA Highly Scalable Server (context) - Laudon, Lenoski - 1997
2:   Verifying large-scale multiprocessors using an abstract verification environment (context) - Abts, Roberts - 1999
2:   Synchronization and communication in the T3E multiprocessor (context) - Scott - 1996

BibTeX entry:   (Update)

Dennis Abts, David J. Lilja, Abdulla Bataineh, and Steve Scott, "Dimensions of Verifying the HardwareSoftware Interface in a Shared-Memory Multiprocessor, " Laboratory for Advanced Research in Computing Technology and Compilers Technical Report No. ARCTiC 99-04, May 1999, (http://wwwmount. ee.umn.edu/ lilja/papers.memory.html). http://citeseer.ist.psu.edu/abts99dimensions.html   More

@misc{ abts99dimensions,
  author = "D. Abts and D. Lilja and A. Bataineh and S. Scott",
  title = "Dimensions of Verifying the HardwareSoftware Interface in a Shared-Memory
    Multiprocessor",
  text = "Dennis Abts, David J. Lilja, Abdulla Bataineh, and Steve Scott, Dimensions
    of Verifying the HardwareSoftware Interface in a Shared-Memory Multiprocessor,
     Laboratory for Advanced Research in Computing Technology and Compilers Technical
    Report No. ARCTiC 99-04, May 1999, (http://wwwmount. ee.umn.edu/ lilja/papers.memory.html).",
  year = "1999",
  url = "citeseer.ist.psu.edu/abts99dimensions.html" }
Citations (may not include all citations):
603   Kluwer Academic Publishers (context) - McMillan, Checking et al. - 1993
468   Memory consistency and event ordering in scalable shared-mem.. - Gharachorloo, Lenoski et al. - 1990
422   Implementation and performance of munin - Carter, Bennet et al. - 1991
406   Treadmarks: Distributed shared memory on standard workstatio.. - Keleher, Cox et al. - 1994
367   Computer Architecture: A Quantitative Approach (context) - Hennessy, Patterson - 1996  ACM
267   Computer-Aided Verification of Coordinating Processes: The A.. (context) - Kurshan - 1994
222   The SGI origin: A ccNUMA highly scalable server (context) - Laudon, Lenoski - 1997  DBLP
187   HOL: A proof generating system for higher-order logic (context) - Gordon - 1988
176   Shared memory consistency models: A tutorial - Adve, Gharachorloo - 1996  DBLP
173   Protocol verification as a hardware design aid - Dill, Drexler et al. - 1992  ACM   DBLP
165   Memory access buffering in multiprocessors (context) - Dubois, Scheurich et al. - 1986  ACM   DBLP
88   A survey of cache coherence schemes for multiprocessors (context) - om - 1990  ACM   DBLP
66   Parallel Computer Architecture: A Hardware/Software Approach (context) - Culler, Singh et al. - 1998
57   Reasoning About Parallel Architectures (context) - Collier - 1992
46   Cache coherence in large-scale sharedmemory multiprocessors:.. - Lilja - 1993
36   Designing Memory Consistency Models for Shared-Memory Multip.. - Adve - 1993  ACM
36   Multiprocessors should support simple memory-consistency mod.. - Hill - 1998  ACM   DBLP
32   The Design and Analysis of DASH: A Scalable Directory-Based .. (context) - Lenoski - 1991
31   Formal specification of abstract memory models (context) - Dill, Park et al. - 1993
26   Lamport clocks: Verifying A directory cache-coherency protoc.. (context) - Plakal, Sorin et al. - 1998
26   Formal verification in a commercial setting - Kurshan - 1997  ACM   DBLP
15   Using Lamport clocks to reason about relaxed memory models - Condon, Hill et al. - 1999
14   and verification of the SGI challenge multiprocessor (context) - Galles, Williams et al. - 1994
13   Using formal verification /analysis methods on the critical .. (context) - Th, McMillan - 1995
11   Verifying large-scale multiprocessors using an abstract veri.. (context) - Abts, Roberts
11   RPM: A rapid prototyping engine for multiprocessor systems - Barroso, Iman et al. - 1995
9   Formal verification of complex coherence protocols using sym.. - Pong, Dubois - 1998
8   Integrating formal verification methods with A conventional .. (context) - Eirksson - 1996
8   mp cachecoherent shared-memory system (context) - Pong, Browne et al. - 1998
7   Origin system design methodology and experience: 1m-gate asi.. (context) - Th, John et al. - 1997
5   Rapid hardware prototyping on rpm-2: Methodology and experie.. - Dubois, Jeong et al.
4   Multiprocessor diagnostics home page www (context) - Collier
1   The scalable coherent interface: Scalaing to high-performanc.. (context) - James - 1994
1   Ivy: A shared memory system for parallel computing (context) - Li - 1988
1   To model check or not to model check (context) - Saxena, Baumgartner et al. - 1998  ACM

Documents on the same site (http://www.msi.umn.edu/general/Reports/99.html):   More
Generation and Growth of Nanoparticles in Low-Pressure .. - Kortshagen..   (Correct)
Systematic Comparison of the Benzynes, Pyridynes, and.. - Debbert, Cramer (1999)   (Correct)
Education at a Distance: A Report From the Front - Lilja (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC