Pmc-sierra, Inc.

Malleable Technologies, Inc.

Xerox Corporation

Curtis Abbott

Geoffrey D Nunberg

Brian C Smith

Homayoun Shahri

H Tayloe Stansbury

According to one embodiment of the invention, an apparatus that includes a first and second counter both including a count computation circuit and an upper bound circuit. The output of the upper bound circuit of the first counter is coupled to the count computation circuit and upper bound circuit of the second counter. The apparatus also includes a lookup table addressed by the current count value of the first counter, as well as a combining circuit coupled to the output of the lookup table and to receive the current count value of the second counter.

Count/address generation circuitry

A method and apparatus for providing a programmable logic datapath that may be used in a field programmable device. According to one aspect of the invention, a programmable logic datapath is provided that includes a plurality of logic elements to perform various (Boolean) logic operations. The programmable logic datapath further includes circuitry to selectively route and select operand bits between the plurality of logic elements (operand bits is used hereinafter to refer to input bits, logic operation result bits, etc., that may be generated within the logic datapath). In one embodiment, by providing control bits concurrently with operand bits to routing and selection (e.g., multiplexing) circuitry, the programmable logic datapath of the invention can provide dynamic programmability to perform a number of logic operations on inputs of various lengths on a cycle-by-cycle basis.

Programmable logic datapath that may be used in a field programmable device

A method and apparatus for a sums of products datapath. According to one embodiment of the invention, an apparatus has a number of inputs and a number generation units. Each of the generation units is coupled to the inputs. Each of the generation units includes a separate selection circuit coupled to each one of the inputs to selectively pass the signal provided on that input. In addition, each of the generation units includes a number of reduction circuits having inputs coupled to mutually exclusive pluralities of the selection circuits and each having an output. The apparatus also includes a first and second summation circuit coupled to the output of the plurality of reduction circuits in mutually exclusive pluralities of generation units. Additionally, the apparatus includes a subtraction circuit coupled to an output of the first and second summation circuit.

Sums of production datapath

Multilevel logic field programmable device

Programmable logic datapath that may be used in a field programmable

A method and apparatus that combines the same basic hardware elements in several ways to perform a plurality of arithmetic operations over different numbers of operands of different lengths. The allowed options include the multiplication and summing of several operands in a single operation. The reuse of hardware elements is obtained by the use of a multiplication hardware structure together with multiplexer logic (or similar selection logic) at appropriate points in the hardware structure, which allows a minimum of extra hardware and a small number of extra gate delays along any critical path, thereby ensuring that the flexibility to use different operand lengths and numbers of operands incurs only a small penalty in processing speed and/or chip area in a VLSI circuit implementation.

Reconfigurable arithmetic datapath

A technique for processing natural language text uses a data structure that includes structure data in the text data. The structure data indicates an autonomous punctuational structure of the text, a punctuational structure that is independent of the lexical content of the text and therefore can be manipulated without considering the meaning of the words in the text. The data structure can be a tree in which each node has a textual type such as a paragraph, sentence, clause, phrase, or word. The data structure could alternatively be parallel data sequences, one with codes indicating the text's characters and the other with codes indicating textual types. The data structure is produced and maintained using a grammar of textual types, indicating for each textual type the textual types of units into which it can properly be divided. During editing, a text sequence is generated by applying rendering rules to the data structure, and the text is presented to the user based on the text sequence. Prior to generating the text sequence, information relating to punctuational features is propagated through the data structure. User signals requesting editing operations are applied to modify the data structure using operations rules, and the user's pointing or selecting signals are mapped onto the data structure. The modified data structure is checked with the grammar of textual types to ensure that it has an autonomous punctuational structure. A modified text sequence is then generated, and a modified text is displayed based on it.

Processing natural language text using autonomous punctuational structure

A text editing system performs operations that result in text with correct punctuation at textual type boundaries. The system's processor executes a text editor, calling punctuator functions to provide appropriate fix-up data defining a sequence of operations to correct textual type punctuational structure. Fix-up data can be provided after a conventional manipulation operation, such as cut or paste in the cut-copy-paste paradigm, copy or move in the copy-move paradigm, or delete, in which case the defined sequence of operations corrects punctuational errors resulting from the manipulation operation. Fix-up data can also be provided to implement a higher level editing operation, such as changing the textual type of a textual type boundary. The punctuator provides appropriate fix-up data based on the operation currently being performed and on previously obtained data about the current selection. The fix-up data include a starting point, a number of codes to delete, a number to insert, a list of codes to insert, a position to change capitalization, and how to change it. If the current selection is a text unit, the textual types and lengths of the textual type boundaries at each of its ends are used to obtain appropriate fix-up data. To enable the punctuator to obtain data about the current selection in advance of an operation that requires fixed-up data, the text editor also calls the punctuator to handle requests to change the current selection. The punctuator does so and returns the end points of the new selection to the text editor.

Growing community of inventors

Menlo Park, CA, United States of America

Curtis Abbott