Patents by Inventor Vadakkedathu Thomas Rajan
Vadakkedathu Thomas Rajan has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20210027238Abstract: Product identification systems and methods including a shelf are described herein.Type: ApplicationFiled: May 8, 2020Publication date: January 28, 2021Applicant: Touchcode Holdings, LLCInventors: Wayne L. Nemeth, Lev M. Barsky, Oryan Inbar, Benjamin Kim, Fredy Giovanni Uruchima, Vadakkedathu Thomas Rajan
-
Patent number: 8914303Abstract: A system and method are provided for direct manipulation of a triangular distribution of information using a graphical user interface. The system includes a graphical user interface for receiving user inputted values. The system further includes a data calculator for generating estimates based on the user inputted values, and for generating curves for display on a grid based on at least one of, the user inputted values and the estimates. The graphical user interface respectively receives the user inputted values based at least on a current position of a pointer on the grid. The graphical user interface is capable of applying a direct manipulation, based at least on the current position of the pointer on the grid, to at least one of the user inputted values and the estimates, such that a result of the direct manipulation is displayed on the grid.Type: GrantFiled: August 13, 2008Date of Patent: December 16, 2014Assignee: International Business Machines CorporationInventors: Murray Robert Cantor, Paul Michael Matchen, Vadakkedathu Thomas Rajan, Clay Edwin Williams
-
Patent number: 8782104Abstract: The present invention provides techniques that allow concurrent collection of cyclic garbage on reference counting systems. In general, candidate objects are found that may be part of cyclic garbage. Each candidate object has a reference count. Two tests are performed to determine if concurrent operations have affected the reference counts of the candidate objects. If concurrent operations have not affected the reference counts, the candidate objects are collected as garbage. Additionally, during garbage collection, the decrements to reference counts are delayed so that increments occur before decrements and so that decrements are held a predetermined time before being applied. This prevents decrementing a reference and collecting a cycle as garbage right before a reference is added to an object in the cycle.Type: GrantFiled: February 1, 2012Date of Patent: July 15, 2014Assignee: International Business Machines CorporationInventors: David Francis Bacon, Vadakkedathu Thomas Rajan
-
Patent number: 8549081Abstract: A system includes at least one router for routing email messages from a sender node to a destination node; a system memory; a network interface; a database; and a processor configured for: extracting the delivery path information from the email message; determining a network path for the email message using delivery path information; comparing the delivery path information with the plurality of prior delivery paths; determining a measure of similarity between the network path of the received email message and one or more of the plurality of prior email paths; and determining a spam score for the email received, based on the measure of similarity.Type: GrantFiled: December 15, 2008Date of Patent: October 1, 2013Assignee: International Business Machines CorporationInventors: Barry Leiba, Joel Ossher, Vadakkedathu Thomas Rajan, Richard Segal, Mark N. Wegman
-
Publication number: 20120131070Abstract: The present invention provides techniques that allow concurrent collection of cyclic garbage on reference counting systems. In general, candidate objects are found that may be part of cyclic garbage. Each candidate object has a reference count. Two tests are performed to determine if concurrent operations have affected the reference counts of the candidate objects. If concurrent operations have not affected the reference counts, the candidate objects are collected as garbage. Additionally, during garbage collection, the decrements to reference counts are delayed so that increments occur before decrements and so that decrements are held a predetermined time before being applied. This prevents decrementing a reference and collecting a cycle as garbage right before a reference is added to an object in the cycle.Type: ApplicationFiled: February 1, 2012Publication date: May 24, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: David Francis Bacon, Vadakkedathu Thomas Rajan
-
Patent number: 8126940Abstract: The present invention provides techniques that allow concurrent collection of cyclic garbage on reference counting systems. In general, candidate objects are found that may be part of cyclic garbage. Each candidate object has a reference count. Two tests are performed to determine if concurrent operations have affected the reference counts of the candidate objects. If concurrent operations have not affected the reference counts, the candidate objects are collected as garbage. Additionally, during garbage collection, the decrements to reference counts are delayed so that increments occur before decrements and so that decrements are held a predetermined time before being applied. This prevents decrementing a reference and collecting a cycle as garbage right before a reference is added to an object in the cycle.Type: GrantFiled: May 29, 2008Date of Patent: February 28, 2012Assignee: International Business Machines CorporationInventors: David Francis Bacon, Vadakkedathu Thomas Rajan
-
Patent number: 7996446Abstract: A method for performing garbage collection for a real-time application uses a memory for determining an amount of memory required to run the garbage collection process and waits until the determined amount of memory is available, then allocates memory space for the application by segmenting the memory space into a number of pages of a predetermined size. A mutator is used for assuring that only non-null, unmarked objects are placed into a write buffer. A hybrid collector is used for removing the dead objects and defragmenting the memory space.Type: GrantFiled: August 10, 2009Date of Patent: August 9, 2011Assignee: International Business Machines CorporationInventors: David Francis Bacon, Perry Cheng, Vadakkedathu Thomas Rajan
-
Patent number: 7984083Abstract: A garbage collection system that needs to meet real-time requirements uses an eager read barrier that performs a forwarding operation as soon as a quantity is loaded. The barrier maintains a to-space invariant by including a forwarding pointer in the header of objects to be moved or accessed that normally points to the object itself. However, if the object has been moved, the forwarding pointer points to the new object location. The eager read barrier maintains the registers and stack cells such that the registers and stack cells always point into to-space. Barrier-sinking and common sub-expression elimination are used to minimize the overhead associated with the read barrier.Type: GrantFiled: June 25, 2010Date of Patent: July 19, 2011Assignee: International Business Machines CorporationInventors: David Francis Bacon, Perry Cheng, Vadakkedathu Thomas Rajan
-
Publication number: 20100262636Abstract: A garbage collection system that needs to meet real-time requirements uses an eager read barrier that performs a forwarding operation as soon as a quantity is loaded. The barrier maintains a to-space invariant by including a forwarding pointer in the header of objects to be moved or accessed that normally points to the object itself. However, if the object has been moved, the forwarding pointer points to the new object location. The eager read barrier maintains the registers and stack cells such that the registers and stack cells always point into to-space. Barrier-sinking and common sub-expression elimination are used to minimize the overhead associated with the read barrier.Type: ApplicationFiled: June 25, 2010Publication date: October 14, 2010Applicant: International Business Machines CorporationInventors: David Francis Bacon, Perry Cheng, Vadakkedathu Thomas Rajan
-
Patent number: 7792880Abstract: A garbage collection system that needs to meet real-time requirements breaks large objects that need to be moved into a series of arraylets. The arraylets are sized such that the amount of time required to move the arraylets is bounded by a predetermined amount. The arrays are preferably uniformly represented in the header for each array with a series of arraylet pointers that indicate the location of the arraylets. Control-flow graph splitting is used to eliminate multiple tests and allow common sub-expression elimination. Strip-mining can also be used to improve the efficiency of the process.Type: GrantFiled: January 5, 2004Date of Patent: September 7, 2010Assignee: International Business Machines CorporationInventors: Matthew Arnold, David Francis Bacon, Perry Cheng, Vadakkedathu Thomas Rajan
-
Patent number: 7747659Abstract: A garbage collection system that needs to meet real-time requirements uses an eager read barrier that performs a forwarding operation as soon as a quantity is loaded. The barrier maintains a to-space invariant by including a forwarding pointer in the header of objects to be moved or accessed that normally points to the object itself. However, if the object has been moved, the forwarding pointer points to the new object location. The eager read barrier maintains the registers and stack cells such that the registers and stack cells always point into to-space. Barrier-sinking and common sub-expression elimination are used to minimize the overhead associated with the read barrier.Type: GrantFiled: January 5, 2004Date of Patent: June 29, 2010Assignee: International Business Machines CorporationInventors: David Francis Bacon, Perry Cheng, Vadakkedathu Thomas Rajan
-
Patent number: 7702663Abstract: A garbage collection system that needs to meet real-time requirements utilizes a read barrier that is implemented in an optimizing compiler. The read barrier is implemented with a forwarding pointer positioned in a header of each object. The forwarding pointer points to the object unless the object has been moved. The barrier is optimized by breaking the barrier and applying barrier sinking to sink the read barrier to its point of use and by using sub-expression elimination. A null-check for the read barrier is combined with a null-check required by the real-time application. All objects are located and moved with the collector to minimize variations in mutator utilization.Type: GrantFiled: January 5, 2004Date of Patent: April 20, 2010Assignee: International Business Machines CorporationInventors: David Francis Bacon, Perry Cheng, Vadakkedathu Thomas Rajan
-
Patent number: 7693943Abstract: In an electronic mail system, an apparatus and method for providing, in addition to the conventional “Inbox” directory in which all incoming e-mails are normally received, a plurality of appropriately labeled directories for containing e-mails suspected of being spam, grading the level of spaminess of the incoming e-mails and then moving or copying the incoming e-mails into one or more of the spam directories based upon the e-mails' respective levels of spaminess.Type: GrantFiled: January 23, 2004Date of Patent: April 6, 2010Assignee: International Business Machines CorporationInventors: Vadakkedathu Thomas Rajan, Jason L. Crawford, Mark N. Wegman
-
Publication number: 20100042447Abstract: A system and method are provided for direct manipulation of a triangular distribution of information using a graphical user interface. The system includes a graphical user interface for receiving user inputted values. The system further includes a data calculator for generating estimates based on the user inputted values, and for generating curves for display on a grid based on at least one of, the user inputted values and the estimates. The graphical user interface respectively receives the user inputted values based at least on a current position of a pointer on the grid. The graphical user interface is capable of applying a direct manipulation, based at least on the current position of the pointer on the grid, to at least one of the user inputted values and the estimates, such that a result of the direct manipulation is displayed on the grid.Type: ApplicationFiled: August 13, 2008Publication date: February 18, 2010Inventors: Murray Robert Cantor, Paul Michael Matchen, Vadakkedathu Thomas Rajan, Clay Edwin Williams
-
Publication number: 20090300086Abstract: A method for performing garbage collection for a real-time application uses a memory for determining an amount of memory required to run the garbage collection process and waits until the determined amount of memory is available, then allocates memory space for the application by segmenting the memory space into a number of pages of a predetermined size. A mutator is used for assuring that only non-null, unmarked objects are placed into a write buffer. A hybrid collector is used for removing the dead objects and defragmenting the memory space.Type: ApplicationFiled: August 10, 2009Publication date: December 3, 2009Applicant: International Business Machines CorporationInventors: David Francis Bacon, Perry Cheng, Vadakkedathu Thomas Rajan
-
Patent number: 7624137Abstract: A garbage collection system that needs to meet real-time requirements with guaranteed space bounds uses a mostly non-copying hybrid collector that performs defragmentation with limited copying of objects. The garbage collection and the real-time application are interleaved on a time-based schedule. An interval for the interleaving is selected based upon a garbage collector processing rate, a garbage generation rate and a memory allocation rate of the real-time application. An amount of memory for the real-time application and the garbage collection process is selected based upon the maximum excess memory requirement of the garbage collection process and the maximum memory requirement for the application. Defragmentation is only performed when an amount of available memory falls below a predetermined level.Type: GrantFiled: January 5, 2004Date of Patent: November 24, 2009Assignee: International Business Machines CorporationInventors: David Francis Bacon, Perry Cheng, Vadakkedathu Thomas Rajan
-
Patent number: 7519639Abstract: A garbage collection process for managing a memory includes a defragmentation cycle. The garbage collection process is interleaved with a running application on a time-based or work-based schedule. The memory is divided into pages which are further divided into blocks falling into one of a number of block size classes. Objects that were not used by applications during the last garbage collection phase are marked. Objects that were used are moved from pages containing the least live objects to pages containing the most live objects. Objects of the largest block size classes are moved first and objects of the smallest block size class are moved last. The garbage collection interval can be selected to satisfy desired CPU utilization or memory overhead requirements.Type: GrantFiled: January 5, 2004Date of Patent: April 14, 2009Assignee: International Business Machines CorporationInventors: David Francis Bacon, Perry Cheng, Vadakkedathu Thomas Rajan
-
Publication number: 20090094342Abstract: A system includes at least one router for routing email messages from a sender node to a destination node; a system memory; a network interface; a database; and a processor configured for: extracting the delivery path information from the email message; determining a network path for the email message using delivery path information; comparing the delivery path information with the plurality of prior delivery paths; determining a measure of similarity between the network path of the received email message and one or more of the plurality of prior email paths; and determining a spam score for the email received, based on the measure of similarity.Type: ApplicationFiled: December 15, 2008Publication date: April 9, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Barry Leiba, Joel Ossher, Vadakkedathu Thomas Rajan, Richard Segal, Mark N. Wegman
-
Patent number: 7475118Abstract: A method includes steps of receiving an email message comprising a plurality of packets and delivery-path information; determining a path for the email using the delivery-path information; comparing the path with a plurality of prior email paths; determining a measure of similarity between the path of the email received and one or more of the plurality of prior email paths; and determining a spam score for the email received, based on the measure of similarity. Other embodiments include a computer readable medium comprising computer code for performing the above function and an information processing system including a processor configured (i.e., hard-wired or programmed) to perform the method.Type: GrantFiled: February 3, 2006Date of Patent: January 6, 2009Assignee: International Business Machines CorporationInventors: Barry Leiba, Joel Ossher, Vadakkedathu Thomas Rajan, Richard Segal, Mark N. Wegman
-
Publication number: 20080235309Abstract: The present invention provides techniques that allow concurrent collection of cyclic garbage on reference counting systems. In general, candidate objects are found that may be part of cyclic garbage. Each candidate object has a reference count. Two tests are performed to determine if concurrent operations have affected the reference counts of the candidate objects. If concurrent operations have not affected the reference counts, the candidate objects are collected as garbage. Additionally, during garbage collection, the decrements to reference counts are delayed so that increments occur before decrements and so that decrements are held a predetermined time before being applied.Type: ApplicationFiled: May 29, 2008Publication date: September 25, 2008Applicant: International Business Machines CorporationInventors: David Francis Bacon, Vadakkedathu Thomas Rajan