Patents by Inventor Grayson W. Randall
Grayson W. Randall 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: 20130151266Abstract: Systems and methods for communicating and managing patient physiological data and healthcare practitioner instructions are disclosed. An example method may be implemented at a first electronic device for receiving patient physiological data. The first electronic device may also communicate the patient physiological data to a second electronic device of a healthcare practitioner. Further, the first electronic device may receive, from the second electronic device, healthcare practitioner instructions for communication to a third electronic device of a patient. The first electronic device may also communicate the healthcare practitioner instructions to the third electronic device.Type: ApplicationFiled: December 8, 2011Publication date: June 13, 2013Applicant: ASCOT TECHNOLOGIES, INC.Inventors: Mary Ellen Randall, Grayson W. Randall, Ramanujanpuram Ramanujan
-
Patent number: 8135752Abstract: Techniques and articles of manufacture are provided comprising computer readable programs that, when executed on the computer, cause the computer to delete a leaf from a patricia tree having leaf keys and pattern search control blocks containing a prefix and either an end-of-trail leaf or a pointer to another of the pattern search control blocks, by placing each of the prefixes in a tree prefix table; searching for a key in the tree; searching for the key in the prefix table if the tree searching does not find the key in the tree; confirming that the key is deleted if the key is not found in the prefix table; deleting the key from one of the pattern search control blocks; and collapsing the patricia tree by eliminating the left most pattern search control block from the patricia tree if the patricia tree searching finds the key.Type: GrantFiled: January 8, 2009Date of Patent: March 13, 2012Assignee: International Business Machines CorporationInventors: Claude Basso, Jean L. Calvignac, Gordon T. Davis, Marco Heddes, Piyush C. Patel, Steven R. Perrin, Grayson W. Randall, Sonia K. Rovner
-
Publication number: 20090125535Abstract: Techniques and articles of manufacture are provided comprising computer readable programs that, when executed on the computer, cause the computer to delete a leaf from a Patricia tree having a direct table and a plurality of PSCB's which decode portions of the pattern of a leaf in the tree without shutting down the functioning of the tree. A leaf having a pattern is identified as a leaf to be deleted. Using the pattern, the tree is walked to identify the location of the leaf to be deleted. The leaf to be deleted is identified and deleted, and any relevant PSCB modified, if necessary. The technique also is applicable to deleting a prefix of a prefix.Type: ApplicationFiled: January 8, 2009Publication date: May 14, 2009Applicant: International Business Machines CorporationInventors: Claude Basso, Jean L. Calvignac, Gordon T. Davis, Marco Heddes, Piyush C. Patel, Steven R. Perrin, Grayson W. Randall, Sonia K. Rovner
-
Patent number: 7490101Abstract: A technique is provided to delete a leaf from a Patricia tree having a direct table and a plurality of PSCB's which decode portions of the pattern of a leaf in the tree without shutting down the functioning of the tree. A leaf having a pattern is identified as a leaf to be deleted. Using the pattern, the tree is walked to identify the location of the leaf to be deleted. The leaf to be deleted is identified and deleted, and any relevant PSCB modified, if necessary. The technique also is applicable to deleting a prefix of a prefix.Type: GrantFiled: August 4, 2006Date of Patent: February 10, 2009Assignee: International Business Machines CorporationInventors: Claude Basso, Jean L. Calvignac, Gordon T. Davis, Marco Heddes, Piyush C. Patel, Steven R. Perrin, Grayson W. Randall, Sonia K. Rovner
-
Patent number: 7149749Abstract: A technique is provided to either insert or delete a leaf in a Patricia tree having a direct table and a plurality of PSCB's which decode portions of the pattern of a leaf in the tree without shutting down the functioning of the tree. A leaf having a pattern is identified as either a leaf to be inserted or deleted. Using the pattern, the tree is walked once to identify the location of the leaf to be deleted or the location where the leaf is to be inserted. If it is a delete operation, the leaf to be deleted is identified and deleted, and any relevant PSCB modified, if necessary. If it is an insert operation, the tree is walked a second time to insert the leaf and reform or create any PSCB in the chain that needs to be reformed or created. The technique also is applicable to inserting or deleting a prefix of a prefix.Type: GrantFiled: June 3, 2003Date of Patent: December 12, 2006Assignee: International Business Machines CorporationInventors: Claude Basso, Jean L. Calvignac, Gordon T. Davis, Marco Heddes, Piyush C. Patel, Steven R. Perrin, Grayson W. Randall, Sonia K. Rovner
-
Patent number: 6963868Abstract: A tree structure and method to organize routing information for processing messages within a network, each message being associated with a search key of “n” bits. The processing determines where to send the message next. The structure has a direct table (DT) of 2x entries for decoding the first “x” bits of the search key, and one or more pattern search control blocks (PSCB's), each having 2m entries for decoding subsequent groups of “m” bits. Each PSCB entry and DT entry includes a pointer to data associated with a specific route, if at this point a specific routing table entry is a potential match to the search key or a pointer to a subsequent PSCB if the end of a search trail is not identified. Each PSCB entry DT entry also indicates that the search has been resolved to the end of the search trail.Type: GrantFiled: May 30, 2003Date of Patent: November 8, 2005Assignee: International Business Machines CorporationInventors: Claude Basso, Jean L. Calvignac, Gordon T. Davis, Marco Heddes, Piyush C. Patel, Steven R. Perrin, Grayson W. Randall
-
Publication number: 20040030714Abstract: A technique is provided to either insert or delete a leaf in a Patricia tree having a direct table and a plurality of PSCB's which decode portions of the pattern of a leaf in the tree without shutting down the functioning of the tree. A leaf having a pattern is identified as either a leaf to be inserted or deleted. Using the pattern, the tree is walked once to identify the location of the leaf to be deleted or the location where the leaf is to be inserted. If it is a delete operation, the leaf to be deleted is identified and deleted, and any relevant PSCB modified, if necessary. If it is an insert operation, the tree is walked a second time to insert the leaf and reform or create any PSCB in the chain that needs to be reformed or created. The technique also is applicable to inserting or deleting a prefix of a prefix.Type: ApplicationFiled: June 3, 2003Publication date: February 12, 2004Applicant: International Business Machines CorporationInventors: Claude Basso, Jean L. Calvignac, Gordon T. Davis, Marco Heddes, Piyush C. Patel, Steven R. Perrin, Grayson W. Randall, Sonia K. Rovner
-
Publication number: 20040015494Abstract: A structure and method of routing a message is disclosed. A tree structure is provided for organizing routing information used in processing messages within a network, each message being associated with a search key of “n” bits. The processing includes a determination of where to send the message next to get the message closer to the desired destination. The structure has a direct table (DT) of 2x entries for decoding the first “x” bits of the search key. One or more pattern search control blocks (PSCB's), each having 2m entries for decoding subsequent groups of “m” bits, is provided. Each PSCB entry and DT entry includes a pointer to data associated with a specific route, if at this point a specific routing table entry is a potential match to the search key. Each PSCB entry and DT entry includes a pointer to a subsequent PSCB if the end of a search trail is not identified.Type: ApplicationFiled: May 30, 2003Publication date: January 22, 2004Applicant: International Business Machines CorporationInventors: Claude Basso, Jean L. Calvignac, Gordon T. Davis, Marco Heddes, Piyush C. Patel, Steven R. Perrin, Grayson W. Randall
-
Patent number: 4989139Abstract: The disclosure describes a system to permit communication between two dissimilar networks that involves an interface system. More particularly, it is an interface system to permit communication between a MAP network that is utilizing common application service elements (CASE) and a network of non-MAP computer equipment. The interface system that is described establishes a connection between the two networks which involves a process of decoding data from one network into predetermined component parts, and then encoding the component parts into data for transfer to computer equipment in the other network, and then, releasing the connection when the data transfer is completed, in accordance with the State Table of FIG. 3 of the drawings.Type: GrantFiled: January 19, 1990Date of Patent: January 29, 1991Assignee: International Business Machines CorporationInventors: Robert M. Friedman, Grayson W. Randall, Richard J. Sheftic, David P. Spencer
-
Patent number: 4498147Abstract: A method of transforming a first editable form of a document prepared by a batch text processing system into a second and incompatible editable form for use in another batch or an interactive text processing system through the use of a transform mechanism is described. A significant step of this method requires the identification of a limited number of key state variables, whose values reflect information concerning source document controls that have been read in a sequence thereof. The next step requires a definition of control compatibility, which source document controls are compatible with other source controls that set the state variables to their current values in that sequence. After control compatibility has been determined, it will be necessary to define the output items that need to be written for the target document as part of the transformation of any possible input sequence.Type: GrantFiled: November 18, 1982Date of Patent: February 5, 1985Assignee: International Business Machines CorporationInventors: Palmer W. Agnew, Anne S. Kellerman, Grayson W. Randall