Back to results
US 4,283,771 AGranted
On-chip bubble domain relational data base system
AssigneeInternational Business Machines Corporation
InventorHsu Chang
Life of this patent
Estimating the term…
Abstract
A bubble domain chip is designed to provide the components necessary to perform all essential data-base functions. Many cross-linked loops in parallel allow the interchange of distinct columns of information. The use of an on-chip decoder achieves effective interchangeability of distinct rows of information. Thus, the basic storage structure and access modes conform to the high-level view of data implied by the relational data model, resulting in simpler programming. In addition, a plurality of comparators are provided to the plurality of storage loops to perform context search simultaneously on all the loops. The simultaneous search and the restriction to output of only qualified data greatly reduces the query time.
Claims13
A magnetic bubble domain relational data base system using magnetic bubble domain devices, comprising:
- a plurality of interconnected bubble domain chips, each of which includes at least one magnetic bubble domain storage chip for storing in tabular form on said chip a table of data forming a relation, said table including a plurality of rows and columns wherein said data is represented by coded magnetic bubble domains arranged in said columns and rows in said magnetic storage chip, said data having a predetermined relationship determined by said table of related data, and wherein each said storage chip includes:
- a plurality of rows of parallel shift registers on said chip for storage of said data in the form of said coded bubble domains, each of which is segmentized into loops located along said rows where the loops of adjacent shift registers form columns of loops, and the loops of any one shift register form a row of said loops,
- switch means on said chip and between adjacent loops in each row of loops for cross-linking said adjacent loops to interchange data between cross-linked loops, said switch means including means to cross-link loops in two columns of loops in said storage,
- a plurality of associative search means on said magnetic chip for receiving data transferred from said shift registers to said associative search means and for parallel comparison of data from each row of shift registers with test criteria delivered to said associative search means wherein data which satisfies said test criteria is termed qualified data, said associative search means including gate means for blocking passage to an output means of bubble domains from those shift registers where mismatch with said test criteria is obtained and for allowing passage to said output means of bubble domains representing qualified data, there being one said associative search means for each shift register in said storage chip,
- transfer means located on said chip for transferring data in parallel from a column of loops in said shift registers to said plurality of associative search means,
- output means on said bubble domain chip for connecting each associative search means having qualified data therein with a single input/output port wherein simultaneous search of each row of shift registers occurs on said bubble chip prior to retrieval of qualified data items,
- interconnection means connecting the output of a first bubble domain chip to the plurality of associative search means on a second bubble domain chip for using the output of said first chip as a test criterion in the associative search means of said second chip.
4 more elements
A magnetic bubble domain relational data base system comprising:
- a plurality of magnetic bubble domain chips, each of said chips including a magnetic medium in which information can be stored in the form of coded bubble domains, said coded bubble domains being stored in said magnetic medium in rows and columns forming a table of related information, said rows and columns being comprised of shift register loops arranged in rows and columns along which said magnetic bubble domains propagate in response to appropriate drive fields applied to said magnetic medium,
- magnetic switch means on each of said chips for interconnecting adjacent shift register loops in any row of shift register loops, said magnetic switch means including means for serially connecting adjacent shift register loops to cause exchange of bubble domain information between said connected adjacent shift register loops while retaining said information in storage,
- magnetic means located on each of said chips for simultaneously transferring magnetic bubble domain information from a column of said shift register loops to a plurality of associative search means located on each of said magnetic chips, there being an associative search means for each shift register loop in said column of shift register loops, wherein each said associative search means includes a comparator means for comparing bubble domain information taken from a shift register loop with test criteria applied to said comparator means,
- means for applying the same test criteria to all of said associative search means on a chip at the same time,
- a bubble domain sensor located on each of said chips for sensing said coded bubble domains,
- output means on each of said chips located between said associative search means and said magnetic bubble domain sensor for connecting the outputs of said plurality of associative search means to said bubble domain sensor after simultaneous search of a column of said shift register loops,
- gate means located on each of said chips for blocking a passage of magnetic bubble domain information which does not satisfy said test criteria from movement to said output means,
- electrical means interconnecting said plurality of magnetic bubble domain chips and providing an electrical connection between the output of said sensor on a first magnetic bubble domain chip and the plurality of associative search means on a second magnetic bubble domain storage chip so that the output information from said first magnetic bubble domain chip can be used as the test criteria in the plurality of associative search means located on said second magnetic bubble domain storage chip.
5 more elements
Dependencies are inferred from the claim text.