Systems and methods for employing speculative fills

Details Systems and methods for employing speculative fills Systems and methods for employing speculative fills

2004-01-13

2008-08-05

Shah, Sanjiv (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S118000, C711S117000, C711S146000, C711S141000, C711S100000, C712S217000, C712S216000, C712S001000

Reexamination Certificate

active

07409500

ABSTRACT:
Multi-processor systems and methods are disclosed. One embodiment may comprise a multi-processor system with a processor having a processor pipeline that executes program instructions with data from speculative data fills that are provided in response to source requests. The multi-processor system may comprise a first cache that retains cache data associated with program instructions employing data from speculative data fills, and a second cache that retains cache data associated with data from speculative data fills that have been determined to be coherent.

REFERENCES:
patent: 5197132 (1993-03-01), Steely, Jr. et al.
patent: 5222224 (1993-06-01), Flynn et al.
patent: 5404483 (1995-04-01), Stamm et al.
patent: 5420991 (1995-05-01), Konigsfeld et al.
patent: 5491811 (1996-02-01), Arimilli et al.
patent: 5519841 (1996-05-01), Sager et al.
patent: 5625829 (1997-04-01), Gephardt et al.
patent: 5651125 (1997-07-01), Witt et al.
patent: 5721855 (1998-02-01), Hinton et al.
patent: 5802577 (1998-09-01), Bhat et al.
patent: 5829040 (1998-10-01), Son
patent: 5845101 (1998-12-01), Johnson et al.
patent: 5875467 (1999-02-01), Merchant
patent: 5875472 (1999-02-01), Bauman et al.
patent: 5958019 (1999-09-01), Hagersten et al.
patent: 6032231 (2000-02-01), Gujral
patent: 6055605 (2000-04-01), Sharma et al.
patent: 6081887 (2000-06-01), Steely, Jr. et al.
patent: 6085263 (2000-07-01), Sharma et al.
patent: 6088769 (2000-07-01), Luick et al.
patent: 6108737 (2000-08-01), Sharma et al.
patent: 6134646 (2000-10-01), Feiste et al.
patent: 6151671 (2000-11-01), D'Sa et al.
patent: 6209065 (2001-03-01), Van Doren et al.
patent: 6275905 (2001-08-01), Keller et al.
patent: 6286090 (2001-09-01), Steely, Jr. et al.
patent: 6301654 (2001-10-01), Ronchetti et al.
patent: 6317811 (2001-11-01), Deshpande et al.
patent: 6345342 (2002-02-01), Arimilli et al.
patent: 6349382 (2002-02-01), Feiste et al.
patent: 6356918 (2002-03-01), Chuang et al.
patent: 6408363 (2002-06-01), Lesartre et al.
patent: 6412067 (2002-06-01), Ramirez et al.
patent: 6457101 (2002-09-01), Bauman et al.
patent: 6493802 (2002-12-01), Razdan et al.
patent: 6535941 (2003-03-01), Kruse
patent: 6553480 (2003-04-01), Cheong et al.
patent: 6574712 (2003-06-01), Kahle et al.
patent: 6591348 (2003-07-01), Deshpande et al.
patent: 6594821 (2003-07-01), Banning et al.
patent: 6615343 (2003-09-01), Talcott et al.
patent: 6633960 (2003-10-01), Kessler et al.
patent: 6633970 (2003-10-01), Clift et al.
patent: 6651143 (2003-11-01), Mounes-Toussi
patent: 6775749 (2004-08-01), Mudgett et al.
patent: 7234029 (2007-06-01), Khare et al.
patent: 2001/0055277 (2001-12-01), Steely, Jr. et al.
patent: 2002/0009095 (2002-01-01), Van Doren et al.
patent: 2002/0099833 (2002-07-01), Steely, Jr. et al.
patent: 2002/0099913 (2002-07-01), Steely, Jr.
patent: 2002/0146022 (2002-10-01), Van Doren et al.
patent: 2002/0194290 (2002-12-01), Steely, Jr. et al.
patent: 2002/0194436 (2002-12-01), McKenney
patent: 2002/0199067 (2002-12-01), Patel et al.
patent: 2003/0069902 (2003-04-01), Narang et al.
patent: 2003/0145136 (2003-07-01), Tierney et al.
patent: 2003/0195939 (2003-10-01), Edirisooriya et al.
Vijaykumar et al. “Speculative Versioning Cache”, IEEE Transactions on Parallel and Distributed Systems, vol. 12, Issue 12, Dec. 2001 pp. 1305-1317.
Intel, “An Overview of Cache”, Dec. 21, 1996, http://www.intel.com/design/intarch/papers/cache6.pdf.
Huh et al., Speculative Incoherent Cache Protocols. IEEE Micro 24(6): 104-109 (2004).
D. Lenoski et al. The Stanford Dash Multiprocessor. IEEE Computer, pp. 63-79, Mar. 1992.
L. Kontothanassis and M. Scott, “High Performance Software Coherence for Current and Future Architectures,” Journal for Parallel and Distributed Computing, 1995.
Chen, M. and Olukotun, K. TEST: A Tracer for Extracting Speculative Threads. In CGO'03, San Francisco, CA, Mar. 2003.
M. Lipasti, C. Wilkerson, and J. Shen. Value locality and load value prediction. In Proceedings of the 7th ASPLOS, Boston, MA, Oct. 1996.
Trung A. Diep , Christopher Nelson , John Paul Shen, Performance evaluation of the PowerPC 620 microarchitecture, Proceedings of the 22nd annual international symposium on Computer architecture, p. 163-174, Jun. 22-24, 1995, S. Margherita Ligure, Italy.
M. Cintra, J. F. Martnez, and J. Torrellas. Architectural support for scalable speculative parallelization in shared-memory multiprocessors. In Proceedings of the 27th Annual International Symposium on Computer Architecture, Jun. 2000.
Sato, T.; Ohno, K.; Nakashima, H., “A mechanism for speculative memory accesses following synchronizing operations,” Parallel and Distributed Processing Symposium, 2000. IPDPS 2000. Proceedings. 14th International 2000.
Gupta, R. 1989. The fuzzy barrier: a mechanism for high speed synchronization of processors. In Proceedings of the Third international Conference on Architectural Support For Programming Languages and Operating Systems (Boston, Massachusetts, United States, Apr. 3-6, 1989). ASPLOS-III. ACM Press, New York, NY.
Kozyrakis. Vector IRAM: ISA and Micro-architecture. IEEE Computer Elements Workshop, Vail, CO, Jun. 21-24, 1998.
Gharachorloo, et al., “Memory Consistency and Event Ordering in Scalable Shared-Memory Multiprocessors”, Computer Systems Laboratory, Stanford University, CA 94305, pp. 1-14.
Gharachorloo, et al., “Architecture and Design of AlphaServer GS320”, pp. 1-16.

Affiliated with

Also associated with

Rating

Systems and methods for employing speculative fills does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for employing speculative fills, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for employing speculative fills will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4013773