Patents by Inventor Charles E. Leiserson

Charles E. Leiserson 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).

  • Patent number: 11537852
    Abstract: A system includes a plurality of graph convolutional networks corresponding to a plurality of time steps, each network modelling a graph including nodes and edges, and in turn including a plurality of graph convolution units; an evolving mechanism; and an output layer. Each of the units, for a given one of the time steps, takes as input a graph adjacency matrix, a node feature matrix, and a parameter matrix for a current layer, and outputs a new node feature matrix for a next highest layer. The mechanism takes as input a parameter matrix for a prior time step updates the input parameter matrix, and outputs the parameter matrix for the given time step. The output layer obtains, as input, output of each of the units for a final time step, and based on the output of each of the units for the final time step, outputs a graph solution.
    Type: Grant
    Filed: February 13, 2020
    Date of Patent: December 27, 2022
    Assignees: International Business Machines Corporation, Massachusetts Institute of Technology
    Inventors: Jie Chen, Aldo Pareja, Giacomo Domeniconi, Tengfei Ma, Toyotaro Suzumura, Timothy Kaler, Tao B. Schardl, Charles E. Leiserson
  • Publication number: 20220396789
    Abstract: Disclosed are compositions and methods relating to sequence-controlled storage objected. The disclosed sequence-controlled storage objects can include (a) one or more different sequence-controlled polymers, and (b) a plurality of different feature tags. The sequence-controlled storage object can include (a) one or more different sequence-controlled polymers, and (b) a plurality of different digit tags. Also disclosed are methods of storing desired sequence-controlled polymers as a sequence-controlled storage object, comprising assembling a sequence-controlled storage object from (i) one or more different sequence-controlled polymers, (ii) a plurality of different feature tags, and (iii) optionally one or more encapsulating agents. Also disclosed are methods of automating the assembly of a sequence-controlled storage object comprising using a device with flow.
    Type: Application
    Filed: June 9, 2022
    Publication date: December 15, 2022
    Inventors: James L. Banal, Mark Bathe, Joseph Berleant, Charles E. Leiserson, Tao Benjamin Schardl
  • Publication number: 20210256355
    Abstract: A system includes a plurality of graph convolutional networks corresponding to a plurality of time steps, each network modelling a graph including nodes and edges, and in turn including a plurality of graph convolution units; an evolving mechanism; and an output layer. Each of the units, for a given one of the time steps, takes as input a graph adjacency matrix, a node feature matrix, and a parameter matrix for a current layer, and outputs a new node feature matrix for a next highest layer. The mechanism takes as input a parameter matrix for a prior time step updates the input parameter matrix, and outputs the parameter matrix for the given time step. The output layer obtains, as input, output of each of the units for a final time step, and based on the output of each of the units for the final time step, outputs a graph solution.
    Type: Application
    Filed: February 13, 2020
    Publication date: August 19, 2021
    Inventors: Jie Chen, Aldo Pareja, Giacomo Domeniconi, Tengfei Ma, Toyotaro Suzumura, Hiroki Kanezashi, Timothy Kaler, Tao B. Schardl, Charles E. Leiserson
  • Patent number: 8725861
    Abstract: A CDN service provider shares its CDN infrastructure with a network to enable a network service provider (NSP) to offer a private-labeled network content delivery network (NCDN or “private CDN”) to participating content providers. The CDNSP preferably provides the hardware, software and services required to build, deploy, operate and manage the CDN for the NCDN customer. Thus, the NCDN customer has access to and can make available to participating content providers one or more of the content delivery services (e.g., HTTP delivery, streaming media delivery, application delivery, and the like) available from the global CDN without having to provide the large capital investment, R&D expense and labor necessary to successfully deploy and operate the network itself. Rather, the global CDN service provider simply operates the private CDN for the network as a managed service.
    Type: Grant
    Filed: January 30, 2012
    Date of Patent: May 13, 2014
    Assignee: Akamai Technologies, Inc.
    Inventors: Timothy N. Weller, Charles E. Leiserson
  • Patent number: 8510741
    Abstract: The present invention describes a system and method for scheduling jobs on a multiprocessor system. The invention includes schedulers for use in both work-sharing and work-stealing environments. Each system utilizes a task scheduler using historical usage information, in conjunction with a job scheduler to achieve its results. In one embodiment, the task scheduler measures the time spent on various activities, in conjunction with its previous processor allocation or previous desire, to determine an indication of its current processor desire. In another embodiment of the present invention, the task scheduler measures the resources used by the job on various activities. Based on these measurements, the task scheduler determines the efficiency of the job and an indication of its current processor desire. In another embodiment, the task scheduler measures the resources consumed executing the job and determines its efficiency and an indication of its current processor desire.
    Type: Grant
    Filed: March 28, 2007
    Date of Patent: August 13, 2013
    Assignees: Massachusetts Institute of Technology, Nanyang Technological University
    Inventors: Charles E. Leiserson, Kunal Agrawal, Wen-Jing Hsu, Yuxiong He
  • Publication number: 20130080709
    Abstract: A processor may operate in one of a plurality of operating states. In a Normal operating state, the processor is not involved with a memory transaction. Upon receipt of a transaction instruction to access a memory location, the processor transitions to a Transaction operating state. In the Transaction operating state, the processor performs changes to a cache line and data associated with the memory location. While in the Transaction operating state, any changes to the data and the cache line are not visible to other processors in the computing system. These changes become visible upon the processor entering a Commit operating state in response to receipt of a commit instruction. After changes become visible, the processor returns to the Normal operating state. If an abort event occurs prior to receipt of the commit instruction, the processor transitions to an Abort operating state where any changes to the data and cache line are discarded.
    Type: Application
    Filed: November 21, 2012
    Publication date: March 28, 2013
    Inventors: Steven C. Miller, Martin M. Deneroff, Curt F. Schimmel, Larry Rudolph, Charles E. Leiserson, Bradley C. Kuszmaul, Krste Asanovic
  • Patent number: 8321634
    Abstract: A processor may operate in one of a plurality of operating states. In a Normal operating state, the processor is not involved with a memory transaction. Upon receipt of a transaction instruction to access a memory location, the processor transitions to a Transaction operating state. In the Transaction operating state, the processor performs changes to a cache line and data associated with the memory location. While in the Transaction operating state, any changes to the data and the cache line is not visible to other processors in the computing system. These changes become visible upon the processor entering a Commit operating state in response to receipt of a commit instruction. After changes become visible, the processor returns to the Normal operating state. If an abort event occurs prior to receipt of the commit instruction, the processor transitions to an Abort operating state where any changes to the data and cache line are discarded.
    Type: Grant
    Filed: April 11, 2011
    Date of Patent: November 27, 2012
    Assignee: Silicon Graphics International Corp.
    Inventors: Steven C. Miller, Martin M. Deneroff, Curt F. Schimmel, Larry Rudolph, Charles E. Leiserson, Bradley C. Kuszmaul, Krste Asanovic
  • Publication number: 20120130871
    Abstract: A CDN service provider shares its CDN infrastructure with a network to enable a network service provider (NSP) to offer a private-labeled network content delivery network (NCDN or “private CDN”) to participating content providers. The CDNSP preferably provides the hardware, software and services required to build, deploy, operate and manage the CDN for the NCDN customer. Thus, the NCDN customer has access to and can make available to participating content providers one or more of the content delivery services (e.g., HTTP delivery, streaming media delivery, application delivery, and the like) available from the global CDN without having to provide the large capital investment, R&D expense and labor necessary to successfully deploy and operate the network itself. Rather, the global CDN service provider simply operates the private CDN for the network as a managed service.
    Type: Application
    Filed: January 30, 2012
    Publication date: May 24, 2012
    Applicant: AKAMAI TECHNOLOGIES, INC.
    Inventors: Timothy N. Weller, Charles E. Leiserson
  • Patent number: 8108507
    Abstract: A CDN service provider shares its CDN infrastructure with a network to enable a network service provider (NSP) to offer a private-labeled network content delivery network (NCDN or “private CDN”) to participating content providers. The CDNSP preferably provides the hardware, software and services required to build, deploy, operate and manage the CDN for the NCDN customer. Thus, the NCDN customer has access to and can make available to participating content providers one or more of the content delivery services (e.g., HTTP delivery, streaming media delivery, application delivery, and the like) available from the global CDN without having to provide the large capital investment, R&D expense and labor necessary to successfully deploy and operate the network itself. Rather, the global CDN service provider simply operates the private CDN for the network as a managed service.
    Type: Grant
    Filed: November 22, 2010
    Date of Patent: January 31, 2012
    Assignee: Akamai Technologies, Inc.
    Inventors: Timothy N. Weller, Charles E. Leiserson
  • Publication number: 20110191545
    Abstract: A processor may operate in one of a plurality of operating states. In a Normal operating state, the processor is not involved with a memory transaction. Upon receipt of a transaction instruction to access a memory location, the processor transitions to a Transaction operating state. In the Transaction operating state, the processor performs changes to a cache line and data associated with the memory location. While in the Transaction operating state, any changes to the data and the cache line is not visible to other processors in the computing system. These changes become visible upon the processor entering a Commit operating state in response to receipt of a commit instruction. After changes become visible, the processor returns to the Normal operating state. If an abort event occurs prior to receipt of the commit instruction, the processor transitions to an Abort operating state where any changes to the data and cache line are discarded.
    Type: Application
    Filed: April 11, 2011
    Publication date: August 4, 2011
    Inventors: Steven C. Miller, Martin M. Deneroff, Curt F. Schimmel, Larry Rudolph, Charles E. Leiserson, Bradley C. Kuszmaul, Krste Asanovic
  • Patent number: 7925839
    Abstract: A processor may operate in one of a plurality of operating states. In a Normal operating state, the processor is not involved with a memory transaction. Upon receipt of a transaction instruction to access a memory location, the processor transitions to a Transaction operating state. In the Transaction operating state, the processor performs changes to a cache line and data associated with the memory location. While in the Transaction operating state, any changes to the data and the cache line is not visible to other processors in the computing system. These changes become visible upon the processor entering a Commit operating state in response to receipt of a commit instruction. After changes become visible, the processor returns to the Normal operating state. If an abort event occurs prior to receipt of the commit instruction, the processor transitions to an Abort operating state where any changes to the data and cache line are discarded.
    Type: Grant
    Filed: July 7, 2008
    Date of Patent: April 12, 2011
    Assignee: Silicon Graphics International
    Inventors: Steven C. Miller, Martin M. Deneroff, Curt F. Schimmel, Larry Rudolph, Charles E. Leiserson, Bradley C. Kuszmaul, Krste Asanovic
  • Publication number: 20110082785
    Abstract: A CDN service provider shares its CDN infrastructure with a network to enable a network service provider (NSP) to offer a private-labeled network content delivery network (NCDN or “private CDN”) to participating content providers. The CDNSP preferably provides the hardware, software and services required to build, deploy, operate and manage the CDN for the NCDN customer. Thus, the NCDN customer has access to and can make available to participating content providers one or more of the content delivery services (e.g., HTTP delivery, streaming media delivery, application delivery, and the like) available from the global CDN without having to provide the large capital investment, R&D expense and labor necessary to successfully deploy and operate the network itself. Rather, the global CDN service provider simply operates the private CDN for the network as a managed service.
    Type: Application
    Filed: November 22, 2010
    Publication date: April 7, 2011
    Inventors: Timothy N. Weller, Charles E. Leiserson
  • Patent number: 7840667
    Abstract: A CDN service provider shares its CDN infrastructure with a network to enable a network service provider (NSP) to offer a private-labeled network content delivery network (NCDN or “private CDN”) to participating content providers. The CDNSP preferably provides the hardware, software and services required to build, deploy, operate and manage the CDN for the NCDN customer. Thus, the NCDN customer has access to and can make available to participating content providers one or more of the content delivery services (e.g., HTTP delivery, streaming media delivery, application delivery, and the like) available from the global CDN without having to provide the large capital investment, R&D expense and labor necessary to successfully deploy and operate the network itself. Rather, the global CDN service provider simply operates the private CDN for the network as a managed service.
    Type: Grant
    Filed: May 19, 2008
    Date of Patent: November 23, 2010
    Assignee: Akamai Technologies, Inc.
    Inventors: Timothy N. Weller, Charles E. Leiserson
  • Publication number: 20090125882
    Abstract: In embodiments of the present invention improved capabilities are described for a runtime system for a multiple processing computing system, where multiple processing strands are implemented with hyperobjects. The hyperobject may be a reducer, a splitter, and the like, where the hyperobject may be considered a linguistic object that enables the operation of a plurality of views in the multiple processing environment. The runtime system may implement the hyperobject by managing operations on views, including one or more of creation, accessing, modifying, transferring, forking, combining, and destruction. Access of the views may happen independently from the linguistic control constructs of the code operating on the runtime system and may maintain the identity of the object so that any updating of the object results in updating of a view.
    Type: Application
    Filed: October 8, 2008
    Publication date: May 14, 2009
    Inventors: Matteo Frigo, Charles E. Leiserson, Stephen T. Lewin-Berlin
  • Publication number: 20080244588
    Abstract: The present invention describes a system and method for scheduling jobs on a multiprocessor system. The invention includes schedulers for use in both work-sharing and work-stealing environments. Each system utilizes a task scheduler using historical usage information, in conjunction with a job scheduler to achieve its results. In one embodiment, the task scheduler measures the time spent on various activities, in conjunction with its previous processor allocation or previous desire, to determine an indication of its current processor desire. In another embodiment of the present invention, the task scheduler measures the resources used by the job on various activities. Based on these measurements, the task scheduler determines the efficiency of the job and an indication of its current processor desire. In another embodiment, the task scheduler measures the resources consumed executing the job and determines its efficiency and an indication of its current processor desire.
    Type: Application
    Filed: March 28, 2007
    Publication date: October 2, 2008
    Inventors: Charles E. Leiserson, Kunal Agrawal, Wen-Jing Hsu, Yuxiong He
  • Publication number: 20080222291
    Abstract: A CDN service provider shares its CDN infrastructure with a network to enable a network service provider (NSP) to offer a private-labeled network content delivery network (NCDN or “private CDN”) to participating content providers. The CDNSP preferably provides the hardware, software and services required to build, deploy, operate and manage the CDN for the NCDN customer. Thus, the NCDN customer has access to and can make available to participating content providers one or more of the content delivery services (e.g., HTTP delivery, streaming media delivery, application delivery, and the like) available from the global CDN without having to provide the large capital investment, R&D expense and labor necessary to successfully deploy and operate the network itself. Rather, the global CDN service provider simply operates the private CDN for the network as a managed service.
    Type: Application
    Filed: May 19, 2008
    Publication date: September 11, 2008
    Inventors: Timothy N. Weller, Charles E. Leiserson
  • Patent number: 7398359
    Abstract: A processor may operate in one of a plurality of operating states. In a Normal operating state, the processor is not involved with a memory transaction. Upon receipt of a transaction instruction to access a memory location, the processor transitions to a Transaction operating state. In the Transaction operating state, the processor performs changes to a cache line and data associated with the memory location. While in the Transaction operating state, any changes to the data and the cache line is not visible to other processors in the computing system. These changes become visible upon the processor entering a Commit operating state in response to receipt of a commit instruction. After changes become visible, the processor returns to the Normal operating state. If an abort event occurs prior to receipt of the commit instruction, the processor transitions to an Abort operating state where any changes to the data and cache line are discarded.
    Type: Grant
    Filed: April 30, 2004
    Date of Patent: July 8, 2008
    Assignee: Silicon Graphics, Inc.
    Inventors: Steven C. Miller, Martin M. Deneroff, Curt F. Schimmel, Larry Rudolph, Charles E. Leiserson, Bradley C. Kuszmaul, Krste Asanovic
  • Patent number: 7376727
    Abstract: A CDN service provider shares its CDN infrastructure with a network to enable a network service provider (NSP) to offer a private-labeled network content delivery network (NCDN or “private CDN”) to participating content providers. The CDNSP preferably provides the hardware, software and services required to build, deploy, operate and manage the CDN for the NCDN customer. Thus, the NCDN customer has access to and can make available to participating content providers one or more of the content delivery services (e.g., HTTP delivery, streaming media delivery, application delivery, and the like) available from the global CDN without having to provide the large capital investment, R&D expense and labor necessary to successfully deploy and operate the network itself. Rather, the global CDN service provider simply operates the private CDN for the network as a managed service.
    Type: Grant
    Filed: December 11, 2006
    Date of Patent: May 20, 2008
    Assignee: Akamai Technologies, Inc.
    Inventors: Timothy N. Weller, Charles E. Leiserson
  • Patent number: 7149797
    Abstract: A CDN service provider shares its CDN infrastructure with a network to enable a network service provider (NSP) to offer a private-labeled network content delivery network (NCDN or “private CDN”) to participating content providers. The CDNSP preferably provides the hardware, software and services required to build, deploy, operate and manage the CDN for the NCDN customer. Thus, the NCDN customer has access to and can make available to participating content providers one or more of the content delivery services (e.g., HTTP delivery, streaming media delivery, application delivery, and the like) available from the global CDN without having to provide the large capital investment, R&D expense and labor necessary to successfully deploy and operate the network itself. Rather, the global CDN service provider simply operates the private CDN for the network as a managed service.
    Type: Grant
    Filed: April 2, 2002
    Date of Patent: December 12, 2006
    Assignee: Akamai Technologies, Inc.
    Inventors: Timothy N. Weller, Charles E. Leiserson
  • Patent number: 5680550
    Abstract: A digital computer includes a plurality of processing elements, a command processor, a diagnostic processor and a communications network. The processing elements each performs data processing and data communications operations in connection with commands. The processing elements also performing diagnostic operations in response to diagnostic operation requests and providing diagnostic results in response thereto. The command processor generates commands for the processing elements, and also performs diagnostic operations in response to diagnostic operation requests and providing diagnostic results in response thereto. The diagnostic processor generates diagnostic requests. The communication network includes three elements, including a data router, a control network and a diagnostic network. The data router is connected to the processing elements for facilitating the transfer of data among them during a data communications operation.
    Type: Grant
    Filed: February 13, 1995
    Date of Patent: October 21, 1997
    Assignee: TM Patents, LP
    Inventors: Bradley C. Kuszmaul, Charles E. Leiserson, Shaw-Wen Yang, Carl R. Feynman, W. Daniel Hillis, David C. Douglas