摘要:
The time required for each car to reach each up hall call and each down hall call is calculated (30, 33). These times are then arranged in categories and the number of landings in each category is identified. From fuzzy sets (FIGS. 7–10), the count of landings in each category determines a fuzzy set membership in a fuzzy category, such as FEW, SOME, MANY. The fuzzy membership of all non-zero memberships are then ANDed together (by multiplication). A relationship value is then determined (FIG. 11) by a metric with as many dimensions as there are categories, each dimension having as many parts as there are fuzzy categories in the fuzzy sets. The membership combination (the fuzzy summation) is then multiplied by a relationship value determined from the multi-dimensional metric to provide a corresponding separation metric of the invention.
摘要:
An example embodiment includes a life pattern detection system. The life pattern detection system includes a sensor, a data acquisition device, and a first processor. The sensor is configured to monitor actions of a user. The data acquisition device is configured to harvest signals from the sensor and produce sensor data. The first processor is configured to receive the sensor data and background data, and to execute a life pattern application including a first series of analytical steps that determines a predictable set of actions from the sensor data and the background data.
摘要:
The present invention consists of a general purpose, software-controlled central processor (CP) augmented by a set of task specific, specialized peripheral processors (PPs). The central processor accomplishes its functions with the support of the PPs. Peripheral processors may include but are not limited to a packet parser, which provides the central processor with a numerical summary of the packet format; a packet deconstructor, which extracts designated fields from the packet the positions of which are determined by the central processor according to the packet format; a search engine, which is supplied a lookup index by and returns its results to the central processor; and a packet editor which modifies the packet as determined by the central processor using (in part) information returned from other peripherals. At each step in the use of this network processor system, the central processor has an opportunity to intervene and modify the handling of the packet based on its interpretation of PP results. The programmable nature of the CP and the PPs provides the system with flexibility and adaptability: rather than having to modify a circuit or system design in an ASIC or other hardware, new packet processing applications may be accommodated through the development of new software and its deployment in the central and/or peripheral processors.
摘要:
The invention provides a method and system for flexible matching of data in a CAM, that does not use the overhead of one mask bit for each matched value bit. The entries of the CAM are logically grouped in a set of blocks, each block having a single mask that applies to all entries in the block. Each block includes a predetermined number of CAM entries, such as a block of 16 entries. However, in alternative embodiments, the number of CAM entries for each block could be predetermined to be a different number, or could be dynamically selected with the values that are entered into the CAM.
摘要:
Methods and apparatus are disclosed for verifying the integrity of an index or result produced by a content-addressable or associated memory or other device. A pre-computed data protection field is stored, either as part of a returned index of a content-addressable memory or in a separate storage. In one implementation, a data protection operation is performed on all or part of the returned index and a comparison is made with a pre-computed data protection field. In one implementation, a copy of the masks employed by a ternary content-addressable memory and a set of pre-computed data protection fields are stored. A particular mask and pre-computed data protection field are selected based on the generated index. The original input value is then masked by the selected mask and provided to a data protection function. The result of this function is then compared to the selected pre-computed data protection field.
摘要:
An apparatus and method for performing logical operations on information in the communications protocol stack, such as the transport layer (L4) port numbers, characterizing a received packet or frame of data in a data communications device such as a router or switch. The results of the logical operations, along with other packet/frame-identifying data, are used to generate a more efficient lookup key. A content addressable memory (CAM) lookup is used to determine the action indicated by the rules defined by a rule-based routing or switching scheme, such as an access control list (ACL). The results of these logical operations extend the key space and thus provide a finer-grained match between the original, unextended input key and a rule action, thereby pointing to a rule action precisely tailored to packet processing. The rule can thus be applied with fewer CAM entries, providing the versatility improvement and CAM cost reduction necessary to keep up with the ever-increasing rule complexity requirements of advanced data communication and internetworking systems. An embodiment utilizing asymmetrical processing of packets, depending on whether the packet is inbound to the data communications device or outbound from it, is also disclosed. Furthermore, a ternary content-addressable memory (TCAM) implementation is disclosed. Use of a TCAM for ACL or other rule lookups further enhances the efficiency of rule processing by providing a masking capability for each TCAM entry which can be used to provide an additional level of flexibility for rule element checking.
摘要:
A BICMOS sense amplifier for content addressable memory circuits which combines the low power dissipation and high noise immunity of CMOS devices while maintaining the high drive capability and switching speed associated with bipolar devices. A combination of an RS latch at the output of a bipolar sense amplifier storing this output, and a clamping device at the base of the bipolar sensing amplifier shorting the base to ground, bring the bipolar device out of saturation after each sensing cycle to improve the switching speed. A biasing network is designed to bring the base of the bipolar sense amplifier up to a base-emitter turn-on voltage, while maintaining the output at a high level to improve voltage sensitivity and switching speed. Current mirrors are used in the biasing network to optimize performance over temperature and process variations.
摘要:
A method implemented by a wearable wireless communication device (“WWCD”) includes detecting a connection between the WWCD and an accessory device. The WWCD accesses a memory location in the accessory device, the memory location being designated for storing brand data indicating a brand identity associated with the accessory device. The WWCD determines a brand status of the accessory device based on data, if any, accessed from the memory location in the accessory device. The WWCD also determines one or more interactions permitted between the WWCD and the accessory device based at least in part on the brand status of the accessory device.
摘要:
In one embodiment, a barcode rendering device includes a communication interface, a reflective display, and a detector. The communication interface is configured to receive barcode data corresponding to a barcode in one of a plurality of barcode symbologies. The reflective display is configured to legitimately display barcodes in any of the plurality of barcode symbologies. The detector is configured to detect illumination emitted by a barcode scanner and incident on the reflective display.
摘要:
The invention provides a method and system for performing additional processing on CAM hit results, in which the additional processing does not add to the complexity or size of the CAM chip, can be altered after manufacture of the CAM chip, and does not delay other operations of the CAM. The CAM hit results are presented as indices from the CAM and sent to a hit result register file where they are stored. The contents of the hit result register file can be processed by other hardware or software coupled to the CAM. The index associated with the CAM input tag can be accessed using the hit result register file and a register indirect operation. The index associated with the CAM input tag can be used for CAM management functions in conjunction with (such as in parallel or pipelined) other CAM functions.