Dynamic hierarchial associative memory

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364243, 3642431, 364246, 364215, G06F 1200

Patent

active

053414837

ABSTRACT:
An associative memory having an associativity of 2.sup.q, where (q) is an integer greater than or equal to one, is provided for storing information relating to data. The memory includes (n) tables, each having a plurality of entries for storing signals associated with data descriptors having a common set portion and common other portions. The entries of table (k), where (k) represents successive integers between (1) and (n-1), store pointers to respective entries of table (k+1). The entries of table (1) are arranged for access as a function of the common set portion and the common portion (1) with which they are respectively associated. The entries of the other tables are arranged for access as a function of (i) a value of the common set portion, (ii) a value of a pointer-respresentative signal of the respective table (m-1) entry means, and (iii) the value of the common portion(m) with which such table(m) entry means is respectively associated. The entries of table(n) store information relating to one or more data having a common portion(n).

REFERENCES:
patent: Re28811 (1976-05-01), Pierce
patent: 3713096 (1973-01-01), Comfort et al.
patent: 3723976 (1973-03-01), Alvarez et al.
patent: 3731002 (1973-05-01), Pierce
patent: 3735362 (1973-05-01), Ashany et al.
patent: 3748647 (1973-07-01), Ashany et al.
patent: 3800291 (1974-03-01), Cocke et al.
patent: 4011545 (1977-03-01), Nadir
patent: 4031512 (1977-06-01), Faber
patent: 4077059 (1978-02-01), Cordi et al.
patent: 4141067 (1979-02-01), McLagan
patent: 4240143 (1980-12-01), Besemer et al.
patent: 4245306 (1981-01-01), Besemer et al.
patent: 4293910 (1981-10-01), Flusche et al.
patent: 4322795 (1982-03-01), Lange et al.
patent: 4334305 (1982-06-01), Girardi
patent: 4358823 (1982-11-01), McDonald
patent: 4394731 (1983-06-01), Flusche et al.
patent: 4410944 (1983-10-01), Kronies
patent: 4410946 (1983-10-01), Spencer
patent: 4468733 (1984-08-01), Oka et al.
patent: 4476524 (1984-10-01), Brown et al.
patent: 4484262 (1984-11-01), Sullivan et al.
patent: 4488256 (1984-12-01), Zolnowsky et al.
patent: 4503497 (1985-03-01), Krygowski et al.
patent: 4510492 (1985-04-01), Mori et al.
patent: 4598400 (1986-07-01), Hillis
patent: 4604694 (1986-08-01), Hough
patent: 4622631 (1986-11-01), Frank et al.
patent: 4625081 (1986-11-01), Lotito et al.
patent: 4646271 (1987-02-01), Uchiyama et al.
patent: 4700347 (1987-10-01), Rettberg et al.
patent: 4701756 (1987-10-01), Burr
patent: 4706080 (1987-11-01), Sincoskie
patent: 4730249 (1988-05-01), O'Quinn II et al.
patent: 4734907 (1988-03-01), Turner
patent: 4754394 (1988-06-01), Brantley, Jr. et al.
patent: 4758946 (1988-07-01), Shar et al.
patent: 4768144 (1988-08-01), Winter et al.
patent: 4780873 (1988-10-01), Mattheyses
patent: 4792895 (1988-12-01), Tallman
patent: 4797880 (1989-01-01), Bussey, Jr. et al.
patent: 4811009 (1989-03-01), Orimo et al.
patent: 4811203 (1989-03-01), Hamstra
patent: 4814970 (1989-03-01), Barbagelata et al.
patent: 4829227 (1989-05-01), Turner
patent: 4845702 (1989-07-01), Melindo
patent: 4864495 (1989-09-01), Inaba
patent: 4885742 (1989-12-01), Yano
patent: 4888726 (1989-12-01), Struger et al.
patent: 4928224 (1990-05-01), Zulian
patent: 4930106 (1990-05-01), Danilenko et al.
patent: 4951193 (1990-08-01), Muramatsu et al.
patent: 4972338 (1990-11-01), Crawford et al.
patent: 4980816 (1990-12-01), Fukuzawa et al.
patent: 5025365 (1991-06-01), Mathur et al.
patent: 5055999 (1991-10-01), Frank et al.
patent: 5060186 (1991-10-01), Barbagelata et al.
patent: 5067071 (1991-11-01), Schanin et al.
patent: 5101402 (1992-03-01), Chiu et al.
patent: 5101485 (1992-03-01), Perazzoli, Jr.
patent: 5119481 (1992-06-01), Frank et al.
patent: 5136717 (1992-08-01), Morley et al.
patent: 5212773 (1993-05-01), Hillis
patent: 5226039 (1993-07-01), Frank et al.
patent: 5226109 (1993-07-01), Dawson et al.
patent: 5226175 (1993-07-01), Deutsch et al.
Proc. of the 6th Annual Phoenix Conf. on Computer and Communications, Feb. 25-27, 1987, pp. 14-17.
MCS-80/85 Family User's Manual (Oct. 1979), Intel.
Titus, 8080/8085 Software Design.
Lovett et al., Proceedings 1988 Int'l. Conf. on Parrell Proc., vol. 1, Penn State Univ. Press (Conf. Aug. 15-19, 1988) et seq.
Kai Li et al., Proceedings 1989 Int'l. Conf. on Parallel Processing, Penn State Univ. Press (Conf. Aug. 8-12, 1989) pp. I-125 et seq.
Papamarcos et al., Proc. of 11th Annual Symposium on Computer Architecture (Conf. Jun. 5-7, 1984) pp. 348 et seq (IEEE).
"High Performance/High Availability Interprocessor Communication Method," IBM Technical Disclosure Bulletin, vol. 31, No. 2, Jul., 1988 pp. 41-42.
Schwartz, Telecommunications Network, "Introduction & Overview" pp. 1-20, Layered Architectures in Data Networks pp. 71-117.
Haridi et al, "The Cache Coherence Protocol of the Data Diffusion Machine" Parallel Architectures Proceedings, vol. I, pp. 1-18 (1989).
Warren et al, "Data Diffusion Machine-A Scalable . . . ", Proceedings of the International Conference on Fifth . . . , 1988, pp. 943-952.
Hagersten, "Some Issues on Cache-Only Memory Architecture," Scalable Shared-Memory Multiprocessors, May, 1990, p. 12.
Hagersten et al, "The Data Diffusion Machine and its Data Coherency Protocols", Proceedings of the IFIP, pp. 127-148 (1990).
Ciepielewsik et al., "A Formal Model for Or-Parallel . . . ", Proc. of the IFIP 9th World Computer Conference (1983) pp. 299-305.
Censier et al., "A New Solution to Coherence . . . ", IEEE Transaction on Computers, vol. c-27, No. 12 (Dec. 1978) pp. 1112-1118.
Eggers et al., "Evaluating the Performance of Four . . . ", Proc. of the 16th Annual Int'l Symposium on Computer Archit. (1989) pp. 2-15.
Gehringer et al., "The Cm* Hardware Architecture", Parallel Proc. the Cm* Experience, Digital Press, pp. 11-28, 432, 438.
Goodman et al., "The Wisconsin Multicube: A New . . . ", Proc. of the 15th Annual Int`l Symposium on Computer Archit. (1988) pp. 422-431.
Mizrahi et al., "Introducing Memory into the Switch . . . ", Proc. of the 16th Annual Int'l Symposium on Computer Archit. (1989) pp. 158-166.
Pfister et al., "The IBM Research Parallel Processor . . . ", IEEE Proc. of the 1985 Int'l Conf. on Parallel Proc. (1985) pp. 764-771.
Tabak, "Chapter 8 Bus-Oriented Systems", Multiprocessors, Prentice Hall (1990) pp. 92-102.
Wilson, Sr. Editor, "Increased CPU Speed Drives Changes in Multiprocessor Cache and Bus Designs", Computer Design, (Jun. 1987) p. 20.
Ali et al., "Global Garbage Collection for Distributed . . . ", Int'l Jo. of Parallel Programming, vol. 15, No. 5 (1986) pp. 339-387.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Dynamic hierarchial associative memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic hierarchial associative memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic hierarchial associative memory will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-509301

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.