Inventors list

Assignees list

Classification tree browser

Top 100 Inventors

Top 100 Assignees


Muthukrishnan, US

Chitra Muthukrishnan, Madison, WI US

Patent application numberDescriptionPublished
20110282932ASYMMETRIC END HOST REDUNDANCY ELIMINATION FOR NETWORKS - An end host redundancy elimination system and method to provide redundancy elimination as an end system service. Embodiments of the system and method use optimization techniques that reduce server central processing unit (CPU) load and memory footprint as compared to existing approaches. For server storage, embodiments of the system and method use a suite of highly-optimized data structures for managing metadata and cached payloads. An optimized asymmetric max-match technique exploits the inherent structure in data maintained at the server and client and ensures that client processing load is negligible. A load-adaptive fingerprinting technique is used that is much faster than current fingerprinting techniques while still delivering similar compression. Load-adaptive means that embodiments of the fingerprinting technique can adapt CPU usage depending on server load. Embodiments of the system and method operate above the transmission control protocol (TCP) layer, thereby reducing the number of roundtrips needed for data transfer.11-17-2011

Dilip Muthukrishnan, Cedar Park, TX US

Patent application numberDescriptionPublished
20080240067TIME SHARED RAKE FINGERS AND PATH SEARCHER - A rake receiver having a rake receiver finger operated in a time multiplexed manner to perform the task a plurality of fingers, each of these fingers being a virtual finger allocated to a time slot in an operation cycle of the rake receiver finger, and wherein a buffer is provided for buffering at least one received chip of data, and where a spare virtual finger is provided such that any virtual finger may request extra processing within an operation cycle of the time multiplexed rake receiver finger.10-02-2008
20080260009Combine Time Multiplexed Pilot (TMP) Derotation with Descrambling and Despreading in Data Correlators Used by Rake Receivers - The invention provides a code modification circuit for receiving a descrambling/dispreading code at a first input pair thereof and a pilot derotation code at a second input pair thereof, and arranged to combine the codes to form a combined code for providing to a correlator such that the correlator can recover data or a pilot signal from an input sequence supplied thereto.10-23-2008
20080267263Shared Filter Design for Pilot Symbol Averaging in Rake Fingers in WCDMA Systems - A rake receiver having a shared moving average filter that is operable in a multiplexed manner to receive and filter outputs from a plurality of pilot signal correlators.10-30-2008
20080276073Apparatus for and method of distributing instructions - An apparatus is provided for buffering instructions. An instruction store has memory locations for storing instructions. Each instruction can be associated with a timer such that an instruction dispatcher causes the instruction to be sent when the timer indicates that the instruction should be sent.11-06-2008

Shanmugavelayutham Muthukrishnan, Washington, DC US

Patent application numberDescriptionPublished
20080275908SYSTEM, METHOD AND COMPUTER-READABLE MEDIUM FOR PROVIDING PATTERN MATCHING - A system, method and computer-readable medium are disclosed for identifying representative data using sketches. The method embodiment comprises generating a plurality of vectors from a data set, modifying each of the vectors of the plurality of vectors and selecting one of the plurality of generated vectors according to a comparison of a summed distance between a modified vector associated with the selected generated vector and remaining modified vectors. Modifying the generated vectors may involve reduced each generated vector to a lower dimensional vector. The summed distance then represents a summed distance between the lower dimensional vector and remaining lower dimensional vectors.11-06-2008
20090153379System and Method for Encoding a Signal Using Compressed Sensor Measurements - Described is a system and method for receiving a signal for transmission and encoding the signal into a plurality of linear projections representing the signal. The encoding includes defining a transform matrix. The transform matrix being defined by processing the signal using a macroseparation matrix, processing the signal using a microseparation matrix and processing the signal using an estimation vector.06-18-2009
20090187584Query-aware sampling of data streams - A system, method and computer-readable medium provide for assigning sampling methods to each input stream for arbitrary query sets in a data stream management system. The method embodiment comprises splitting all query nodes in a query directed acyclic graph (DAG) having multiple parent nodes into sets of independent nodes having a single parent, computing a grouping set for every node in each set of independent nodes, reconciling each parent node with each child node in each set of independent node, reconciling between multiple child nodes that share a parent node and generating a final grouping set for at least one node describing how to sample an input stream for that node.07-23-2009
20090292726System and Method for Identifying Hierarchical Heavy Hitters in Multi-Dimensional Data - 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.11-26-2009
20100057805System, Method and Computer-Readable Medium for Providing Pattern Matching - A system, method and computer-readable medium are disclosed for identifying representative data using sketches. The method embodiment comprises generating a plurality of vectors from a data set, modifying each of the vectors of the plurality of vectors and selecting one of the plurality of generated vectors according to a comparison of a summed distance between a modified vector associated with the selected generated vector and remaining modified vectors. Modifying the generated vectors may involve reduced each generated vector to a lower dimensional vector. The summed distance then represents a summed distance between the lower dimensional vector and remaining lower dimensional vectors.03-04-2010
20100153379System and Method for Generating Statistical Descriptors for a Data Stream - Described is a system and method for receiving a data stream of multi-dimensional items, collecting a sample of the data stream having a predetermined number of items and dividing the sample into a plurality of subsamples, each subsample corresponding to a single dimension of each of the predetermined number of items. A query is then executed on a particular item in at least two of the subsamples to generate data for the corresponding subsample. This data is combined into a single value.06-17-2010

Patent applications by Shanmugavelayutham Muthukrishnan, Washington, DC US

Sivaramakrishnan Muthukrishnan, Cincinnati, OH US

Patent application numberDescriptionPublished
20120122751DETERGENT COMPOSITION COMPRISING BLUING AGENT AND CLAY SOIL REMOVAL / ANTI-REDEPOSITION AGENT - A laundry detergent composition having: (a) detersive surfactant; (b) bluing agent, and (c) a clay and soil removal/anti-redeposition agent; and (d) optionally, one or more additional laundry detergent ingredients.05-17-2012

Swarna Muthukrishnan, Dayton, NJ US

Patent application numberDescriptionPublished
20120067816SIMULTANEOUS ANOXIC BIOLOGICAL PHOSPHORUS AND NITROGEN REMOVAL - Methods and systems are provided for treating wastewater to simultaneously remove nitrogen, carbon, and phosphorus. The process includes an anoxic tank that receives at least two streams, including plant influent wastewater and return activated sludge. These streams are mixed in the anoxic tank to promote phosphorus release and fermentation of particulate and dissolved organic matter. The mixed liquor is transferred to an aerated tank having low dissolved oxygen concentrations to promote development of phosphorus-release bacteria that is eventually recycled to the anoxic tank by way of the return activated sludge. Simultaneous nitrification, denitrification, and phosphorus release occur in the aerated tank. A membrane tank separates treated effluent from activated sludge in a membrane tank.03-22-2012