Fault-tolerant architecture of flip-flops for transient pulses and signal delays

Patent Number: 7594150

Inventor(s): Chakraborty; Tapan Jyoti (West Windsor, NJ), Jagirdar; Aditya (Highland Park, NJ), Oliveira; Roystein (Highland Park, NJ)

Date Issued: 9/22/2009

Abstract: A method and apparatus for a structure of a flip-flop that is tolerant to the noise pulses occurring due to the presence of crosstalk faults by sampling the input data multiple times before and after the active clock edge. The final stored value at the flip-flop is determined by the resolution of a counter circuit residing in the flip-flop, which is activated at the change of the sampled input data. This counter based resolution mechanism allows for the detection and filtering of the noise pulse induced at the input of the flip-flop due to a crosstalk fault.

7594150

System and method for identifying hierarchical heavy hitters in a multidimensional environment

Patent Number: 7590657

Inventor(s): Cormode; Graham (Summit, NJ), Korn; Philip Russell (New York, NY), Muthukrishnan; Shanmugavelayutham (Washington, DC), Srivastava; Divesh (Summit, NJ)

Date Issued: 9/15/2009

Abstract: A method including receiving a plurality of elements of a data stream, storing a multi-dimensional data structure in a memory, said multi-dimensional data structure storing the plurality of elements as a hierarchy of nodes, each node having a frequency count corresponding to the number of elements stored therein, comparing the frequency count of each node to a threshold value based on a total number of the elements stored in the nodes and identifying each node for which the frequency count is at least as great as the threshold value as a hierarchical heavy hitter (HHH) node and propagating the frequency count of each non-HHH nodes to its corresponding parent nodes.

7590657

Preparation and uses for polyarylates

Patent Number: 7585929

Inventor(s): James; Ken (Somerville, MA), Brocchini; Stephen (London, GB), Tangpasuthadol; Varawut (Bangkok, TH), Kohn; Joachim B. (Highland Park, NJ)

Date Issued: 9/8/2009

Abstract: The present invention is directed to polyarylates comprising repeating units having the structure: ##STR00001## as well as their preparation and use as cell growth substrates.

7585929