Abstract:
A computer-aided method of designing semiconductor interconnect structures for multilevel device interconnects in VLSI integrated circuits. The method integrates a batch-mode computation procedure (100) that combines a finite difference numerical simulation and a fast interpolation algorithm, an interactive design procedure (200), an interactive SPICE subcircuit generator (22) and simulator (300), and a spreadsheet-style graphical user interface (500). The method includes selecting a semiconductor interconnect construction type, displaying a first spreadsheet (502) of semiconductor construction parameters for the selected type, accessing a stored database (402, 404, 408) to read electrical characteristics of the selected type, displaying a second spreadsheet (520) of electrical performance data of the selected type, providing (222) desired electrical performance goals, and displaying a third spreadsheet (530) of construction data that matches the performance goals.
Abstract:
An electronic data storage system (13) including a memory (17), a plurality of magnetic disk units (21, 23), and a controller (15). The memory contains an index cross-referencing logical address with physical addresses, an obsolete list and a free list. In response to a "write" command, the controller selects a physical address according to which segment can be used the most quickly, appends a tag to the data to be written, and writes the data to the selected segment. Appropriate entries are made in the index and the free list. The system recovers from memory loss by using a checkpoint log and a set of checkpoint segments on the disk that together contain backups of the index and other critical information needed to restore the system. Group indices are used for roll-back groups; operations on data in a group are invisible outside the group until after a "commit" command is issued.
Abstract:
A method of evaluating a recursive query in a database (11). A recursive query is translated (13) into a relational algebra expression which includes a new fixpoint operator. The fixpoint operator supports mutually recursive and linearly recursive queries. The resulting expression is optimized (15) according to a set of fixpoint procedures.
Abstract:
A method of encoding data for transmission over a communication link. A cumulative polarity of previously-transmitted frames is maintained. A frame is prepared for transmission by combining a data word with a plurality of additional bits. The additional bits provide a master transition. A phantom bit is encoded in the additional bits. If the polarity of the frame is the same as the cumulative polarity, the data bits or in some instances all the bits are inverted so as to maintain balance. Control words and fill words are provided and are distinguished from data words by encoding the additional bits. Control words carry additional data or control instructions and are distinguished from fill words by the number of transitions. The phantom bit either conveys additional data or is used for such purposes as error checking.
Abstract:
A computer system (100) comprises a computer (102), a monitor (104), a keyboard (106), a mouse (108), and an instrumentation system (118). The instrumentation system (118) is coupled to a patient to gather data about a patient over time. The data is arranged in a flowsheet (128), only a portion of which can be displayed at one time. Indicators (130, 132, 133) are used to indicate the presence of data off-display meeting a preselected criterion. This criterion can be the existence of a value entry or the existence of a value entry exceeding a threshold, for example. Upon activation of an indicator, the display scrolls to the next flowsheet neighborhood containing an entry meeting the criterion. In this way, a physician or other operator can navigate efficiently and rapidly through a large flowsheet. The invention allows an operator to skip large quantities of empty cells and uninteresting data when the flowsheet is sparsely filled.
Abstract:
A method and system for matching the software command language of a computer with the printer language of a printer wherein the nature, character, and frequency of a stream of data (40, 42, 52, 56, 60) generated from computer software is sensed to determine the particular command language in which the computer is operating. In response to this sensing function and in the detection of the presence or absence of certain preselected ASCII characters within a predetermined number of characters initially scanned, an automatic selection (66, 70) is made between the computer or computer workstation and either one of a plurality of available printers operating in this same language or to a correct printer language conversion within a single printer. In this manner, manual language matching keycap selection and problems associated therewith at the computer keyboard are eliminated.
Abstract:
A computer network system has terminals with card readers. The system is object based and has an arrangement for ensuring that all stored objects have unique identifiers in the system. Object identifiers and window details appropriate to the viewers used and objects being viewed are stored on a personal identity card on log-off. This data is read from the card on log-on and the windows are restored and appropriate objects are linked so as to present the user with the situation as it was at last log-off.
Abstract:
A system of database information management provides that the domain of the database is divided into dimensions which have inter-related components. In a dimension hierarchy the components are nodes in a tree structure. The system operates in a mouse-driven windows environment to give dimension representations which reveal the structure of the database.
Abstract:
An AC to DC converter comprises a bridge rectifier followed by a boost circuit. The boost circuit includes an inductor, diode and load capacitor in series and a shunting switch connected to shunt the diode and load capacitor. The control circuit for switching the shunting switch comprises a differential circuit, a multiplier and a duty cycle generator in a feedback loop which maintains a constant output voltage on the capacitor. To eliminate the response to ripple on the output voltage, the differential circuit does not respond to voltages within a dead band.
Abstract:
A rule-based system concerned with a domain of knowledge or operations (the domain theory) and having associated therewith a rule-based entity relationship (ER) system (the ER theory) which represents the domain theory diagrammatically is supported by a computer system. The apparatus includes means for constructing a new rule for the domain theory (in storage 19), comprising entry means (13-15) for controlling the entry into conditions storage means (16) of conditions which together represent the desired rule, and rule assembly logic (17) for generating the desired rule from those entries. The entry means comprises a display means (14) for displaying an ER diagram (Fig. 2) obtained from the ER theory (in storage 11 and 12). The operator selects, by mouse type control means (13, 15), elements of the ER diagram. These elements are thereby entered into the conditions storage means (notepad 16). Attributes are also entered, by a combination of selection from the ER diagram and semantic constraint on their values. When all elements and attributes have been so entered, they are compiled into the new rule by rule assembly logic (17) and assimilated into the domain theory by assimilator logic (18).