Abstract: Processing packets in a system that includes a plurality of interconnected processing cores is described. The processing includes receiving packets into one or more queues, associating at least some nodes in a hierarchy of nodes with at least one of the queues, and at least some of the nodes with a rate, mapping a set of one or more nodes to a processor core based on a level in the hierarchy of the nodes in the set and at least one rate associated with a node not in the set, and processing the packets in the mapped processor cores according to the hierarchy.

Abstract: A computing system comprises one or more cores. Each core comprises a processor. In some implementations, each processor is coupled to a communication network among the cores. In some implementations, a switch in each core includes switching circuitry to forward data received over data paths from other cores to the processor and to switches of other cores, and to forward data received from the processor to switches of other cores.

Abstract: A method for processing data for pattern matching includes: receiving a first sequence of data values; and generating a second sequence of data values based on the first sequence and one or more patterns and history of data values in the first sequence, wherein the second sequence has fewer data values than the first sequence and all subsequences in the first sequence that match at least one of the one or more patterns are represented in the second sequence.

Abstract: Processing packets in a system that comprises a plurality of interconnected processing cores includes: receiving packets into one or more queues; associating at least some nodes in a hierarchy of nodes with at least one of the queues, and at least some of the nodes with a rate; mapping a set of one or more nodes to a processor core based on a level in the hierarchy of the nodes in the set and at least one rate associated with a node not in the set; and processing the packets in the mapped processor cores according to the hierarchy.

Abstract: Packets are processed in a system that comprises a plurality of interconnected processor cores. The system receives packets into one or more queues. The system associates at least some nodes in a hierarchy of nodes with at least one of the queues, and at least some of the nodes with a rate. The system maps a set of one or more nodes to a processor core based on a level in the hierarchy of the nodes in the set and based on at least one rate associated with a node not in the set. The packets are processed in one or more processor cores including the mapped processor core according to the hierarchy.

Abstract: Pattern matching in a plurality of interconnected processing engines includes: accepting a stream of input sequences over an interface and storing the input sequences; storing instructions for matching an input sequence to one or more patterns in memory accessible by a first set of one or more processing engines, and storing instructions for matching an input sequence to one or more patterns in memory accessible by a second set of one or more processing engines; distributing information identifying selected input sequences to the first and second sets of processing engines; and retrieving the identified input sequences to perform pattern matching in the first and second sets of processing engines.

Abstract: Pattern matching in a plurality of interconnected processing engines includes: accepting a stream of input sequences over an interface and storing the input sequences; storing instructions for matching an input sequence to one or more patterns in memory accessible by a first set of one or more processing engines, and storing instructions for matching an input sequence to one or more patterns in memory accessible by a second set of one or more processing engines; distributing information identifying selected input sequences to the first and second sets of processing engines; and retrieving the identified input sequences to perform pattern matching in the first and second sets of processing engines.

Abstract: A method for processing data for pattern matching includes: receiving a first sequence of data values; and generating a second sequence of data values based on the first sequence and one or more patterns and history of data values in the first sequence, wherein the second sequence has fewer data values than the first sequence and all subsequences in the first sequence that match at least one of the one or more patterns are represented in the second sequence.

Abstract: Pattern matching in a plurality of interconnected processing engines includes: accepting a stream of input sequences over an interface and storing the input sequences; storing instructions for matching an input sequence to one or more patterns in memory accessible by a first set of one or more processing engines, and storing instructions for matching an input sequence to one or more patterns in memory accessible by a second set of one or more processing engines; distributing information identifying selected input sequences to the first and second sets of processing engines; and retrieving the identified input sequences to perform pattern matching in the first and second sets of processing engines.

Abstract: An earthquake-compliant offshore platform for use in regions of strong earthquakes is disclosed in which the natural vibrational period of the jacket structure is preferably in the range of about 4 seconds to about 8 seconds, which is between the primary excitation period of earthquake energy and the primary storm wave period. The earthquake-compliant jacket structure is lighter than a conventional steel battered jacket for the same location and conditions and has a constant cross-section. The vibrational period of the earthquake compliant platform can be tuned by altering structural stiffness or mass.

Abstract: A data structure has a value field for storing values and a lock field for indicating a lock state of the resource associated with the data structure. This data structure is used to implement a locking protocol amongst multiple processes competing for shared resources. If the lock field is a locked state, the process that locked the lock field has exclusive access to the resource. If, however, the lock field is in an unlocked state, any process may gain access to the resource. The lock field also has deferred states corresponding to the locked and unlocked states wherein multiple requests to lock or unlock the resource may be stored until serviced. The locking protocol is useful in a data processing system having multiple processing elements and utilizes a locking means that includes a local memory controller.

Abstract: A pile assembly adapted for use in a compliant piled tower. A plurality of drive piles are driven into the ocean floor in a symetric array about a central, substantially vertical axis. A flex pile is secured to the upper end of each drive pile and extends upward to a preselected elevation above the ocean floor. The longitudinal axes of each drive pile flex pile pair are laterally offset from one another with the flex piles also being arranged in symetric array about the central axis. A tie member is provided to restrain the flex piles from lateral motion relative to one another. The tie member serves to balance the moments established by virtue of the eccentric axes of the flex pile drive pile pairs. The use of eccentric axes in the pile assemblies simplifies driving the drive piles, permits the drive piles to be placed relatively far from one another to minimize pile group effects and permits the flex pile to be designed without being constrained by driving considerations.

Abstract: A complaint offshore platform in which the primary restoring force to lateral displacement is established by flex piles driven into the seafloor and fixedly secured to the platform legs a preselected distance above the seafloor. The platform includes a substantially rigid space-frame structure extending from the ocean bottom to a position above the ocean surface. A drilling and production deck is secured atop the space-frame structure. Shear piles extend through the base of the space-frame structure to prevent lateral displacement of the base while permitting the space-frame structure to pivot about its base. As the platform sways about its base in response to environmental forces, the flex piles establish a vertical couple at the location at which they are attached to the space frame structure. This couple resists movement of the platform away from a vertical orientation. In the preferred embodiment, the flex piles are secured to the platform at or near one-half the total height of the space-frame structure.