Boots – shoes – and leggings
Patent
1984-11-15
1989-01-17
Shaw, Gareth D.
Boots, shoes, and leggings
G06F 702, G06F 1200
Patent
active
047991496
DESCRIPTION:
BRIEF SUMMARY
The invention relates to a hybrid associative memory composed of a non-associative basic storage and of an associative surface.
Such hybrid associative memories are already known in several embodiments, for example from "Electronics", Aug. 17, 1970, pages 96 through 100; DE-AS No. 25 25 287; "data report" 11 (1976), No. 2, pages 29 through 34, particularly FIG. 3c; European patent application No. EP-A2-0035787; German OS DE-OS No. 32 16 905, where it is stated in the latter that the memory registers of the associative memory cells are loaded from a different memory; and the U.S. Pat. Nos. 3,648,254, 4,145,737, 4,149,262, 4,144,564 and 4,257,110.
The advantage of such hybrid associative memories over pure associative memories particularly consists of the more cost-beneficial storage of great amounts of data which are to be associatively examined in the framework of search and sort procedures.
The capacity of these known arrangements, however, is still not always adequate. Thus, the associative logic units having a work capacity corresponding to the storage capacity only acquire whole memory lines or, respectively, word units. The sub-division of the data units to be processed into sub-units standard in data processing systems, for example as double words of 8 bytes each having eight bits each or as single words of four bytes each having eight bits each, can therefore only be taken into consideration in the associative logic units by means of a corresponding masking, so that a major part of the associative surface can frequently not be used.
Further disadvantages which limit the performance result from the type of logic units forming the associative surface, which can frequently only execute purely comparative functions.
Given the arrangement known from the cited DE-OS No. 32 16 905, the associative memory cells corresponding to the logic units respectively consist of an operation units which is divided into an association unit for the execution of the association relationships and into a following processing unit for the execution of combinational operations given the presence of a hit indicator from the corresponding association unit. The association unit thereby essentially consists of a comparator and, under given conditions, of an exclusive-OR check network with a counter for the identification of a spacing value at the bit level and the processing network consists of an arithmetic-logical unit. Both units, moreover, are maskable, so that selected regions of the respectively ready data unit can be processed as needed.
Such a format of the associative memory cell as a logic unit of an associative surface is, on the one hand, rather involved and, on the other hand, the number of executable association relationships is extremely dependent on the respective format of the separate association unit. Further, the required time expenditure for the execution of various jobs such as, for example, searching on the basis of a search argument that exceeds the work capacity of the logic unit is too great, since a switch to a separate elementary cycle for the processing unit must be undertaken per logic unit given the known arrangement after every association relationship for the hit combination of the partial hit effecting a global hit, insofar as such jobs are even conceived of at all given the known arrangement. This is true since the processing unit only works in hit-dependent fashion based on a previously executed associated relationship.
Finally, the alignment of the data sequences in a vertical or horizontal direction plays a decisive role with respect to the capacity of the hybrid associative memory. The horizontal alignment is generally preferred since it is easier to realize. However, the storage capacity then limits the length of the data sequences if one does not wish to chain a plurality of rows. Since the storing structure and the search and sort procedures to be executed are partially dependent on one another, most of these methods are directed to the horizontal alignment of the data. This is true, for
REFERENCES:
patent: 3197742 (1965-07-01), Rettig et al.
patent: 3307153 (1967-02-01), Bauer
patent: 3648254 (1972-03-01), Beausoleil
patent: 3742460 (1973-06-01), Englund
patent: 3757312 (1973-09-01), Shore et al.
patent: 3771139 (1973-11-01), Digby
patent: 3906455 (1975-09-01), Houston et al.
patent: 3958222 (1976-05-01), Messina et al.
patent: 4068305 (1978-01-01), Cutler
patent: 4144564 (1979-03-01), Lamb
patent: 4145737 (1979-03-01), Lamb et al.
patent: 4149262 (1979-04-01), Lamb et al.
patent: 4153943 (1979-05-01), Anderson
patent: 4163281 (1979-07-01), Stringa
patent: 4257110 (1981-03-01), Lamb et al.
patent: 4280177 (1981-07-01), Schorr et al.
Proceedings of the Spring Joint Computer Conference--"Unconventional Systems" by Daniel L. Slotnick, 1967, vol. 30, pp. 477-481.
IEEE Transactions on Computers, vol. C-17, No. 8, Aug., 1968, pp. 758-770, "Illiac IV Software and Application Programming" by David J. Kuck.
"Associative Processing for General Purpose Computers Through the Use of Modified Memories", by Harold S. Stone, AFIPS Conference Proceedings, vol. 33, Part Two, Dec., 1968, pp. 949-955.
"Make the Most of Bit-Slice Flexibility and Design High-Performance Processors", Design Engineering--Electronic Design 21, Oct. 11, 1978, pp. 226-234.
"A High-Speed Eight-Bit Microprocessor Slice", by Takayoshi Nakashima et al., 3rd USA-Japan Computer Conference Proceedings, Oct. 10-12, 1978, Session 26-3-1-26-3-5.
"Associative Memory Chips: Fast, Versatile--And Here", Electronics, Aug. 17, 1970, pp. 96-100.
Fairbanks Jonathan C.
Shaw Gareth D.
Siemens Aktiengesellschaft
LandOfFree
Hybrid associative memory composed of a non-associative basic st does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hybrid associative memory composed of a non-associative basic st, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hybrid associative memory composed of a non-associative basic st will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2415721