-
1.发明授权Method, system, and computer program product for implementing stream processing using a reconfigurable optical switch 有权用于使用可重构光开关实现流处理的方法，系统和计算机程序产品公开(公告)号：US08125984B2
公开(公告)日：2012-02-28
申请号：US12052814
申请日：2008-03-21
申请人： James R. Giles , Nagui Halim , Kirsten W. Hildrum , Daniel M. Kuchta , Yoonho Park , Deepak Rajan , Laurent Schares , Eugen Schenfeld , Phillippe L. Selo , Marc Taubenblatt , Rohit Wagle , Joel L. Wolf , Xiaolan J. Zhang
发明人： James R. Giles , Nagui Halim , Kirsten W. Hildrum , Daniel M. Kuchta , Yoonho Park , Deepak Rajan , Laurent Schares , Eugen Schenfeld , Phillippe L. Selo , Marc Taubenblatt , Rohit Wagle , Joel L. Wolf , Xiaolan J. Zhang
IPC分类号： H04L12/66
CPC分类号： H04L41/0816 , H04L67/125
摘要： A method, system, and computer program product for implementing stream processing are provided. The system includes an application framework and applications containing dataflow graphs managed by the application framework running on a first network. The system also includes at least one circuit switch in the first network having a configuration that is controlled by the application framework, a plurality of processing nodes interconnected by the first network over one of wireline and wireless links, and a second network for providing at least one of control and additional data transfer over the first network. The application framework reconfigures circuit switches in response to monitoring aspects of the applications and the first network.
摘要翻译： 提供了一种用于实现流处理的方法，系统和计算机程序产品。 该系统包括一个应用程序框架和包含由在第一个网络上运行的应用程序框架管理的数据流图的应用程序。 该系统还包括第一网络中的至少一个电路交换机，其具有由应用框架控制的配置，由有线和无线链路之一由第一网络互连的多个处理节点以及用于至少提供至少 通过第一个网络进行控制和附加数据传输之一。 响应于应用和第一网络的监控方面，应用框架重新配置电路交换机。
-
2.发明申请METHOD, SYSTEM, AND COMPUTER PROGRAM PRODUCT FOR IMPLEMENTING STREAM PROCESSING USING A RECONFIGURABLE OPTICAL SWITCH 有权使用可重新配置的光学开关实现流程处理的方法，系统和计算机程序产品公开(公告)号：US20090238178A1
公开(公告)日：2009-09-24
申请号：US12052814
申请日：2008-03-21
申请人： James R. Giles , Nagui Halim , Kirsten W. Hildrum , Daniel M. Kuchta , Yoonho Park , Deepak Rajan , Laurent Schares , Eugen Schenfeld , Phillippe L. Selo , Marc Taubenblatt , Rohit Wagle , Joel L. Wolf , Xiaolan J. Zhang
发明人： James R. Giles , Nagui Halim , Kirsten W. Hildrum , Daniel M. Kuchta , Yoonho Park , Deepak Rajan , Laurent Schares , Eugen Schenfeld , Phillippe L. Selo , Marc Taubenblatt , Rohit Wagle , Joel L. Wolf , Xiaolan J. Zhang
IPC分类号： H04L12/50
CPC分类号： H04L41/0816 , H04L67/125
摘要： A method, system, and computer program product for implementing stream processing are provided. The system includes an application framework and applications containing dataflow graphs managed by the application framework running on a first network. The system also includes at least one circuit switch in the first network having a configuration that is controlled by the application framework, a plurality of processing nodes interconnected by the first network over one of wireline and wireless links, and a second network for providing at least one of control and additional data transfer over the first network. The application framework reconfigures circuit switches in response to monitoring aspects of the applications and the first network
摘要翻译： 提供了一种用于实现流处理的方法，系统和计算机程序产品。 该系统包括一个应用程序框架和包含由在第一个网络上运行的应用程序框架管理的数据流图的应用程序。 该系统还包括第一网络中的至少一个电路交换机，其具有由应用框架控制的配置，由有线和无线链路之一由第一网络互连的多个处理节点以及用于至少提供至少 通过第一个网络进行控制和附加数据传输之一。 响应于应用和第一网络的监控方面，应用框架重新配置电路交换机
-
3.发明授权Method, apparatus, and computer program product for scheduling work in a stream-oriented computer system with configurable networks 有权用于在具有可配置网络的面向流的计算机系统中调度工作的方法，装置和计算机程序产品公开(公告)号：US08943509B2
公开(公告)日：2015-01-27
申请号：US12052836
申请日：2008-03-21
申请人： Nikhil Bansal , Kirsten W. Hildrum , James Giles , Deepak Rajan , Philippe L. Seto , Eugen Schenfeld , Rohit Wagle , Joel L. Wolf , Xiaolan J. Zhang
发明人： Nikhil Bansal , Kirsten W. Hildrum , James Giles , Deepak Rajan , Philippe L. Seto , Eugen Schenfeld , Rohit Wagle , Joel L. Wolf , Xiaolan J. Zhang
CPC分类号： G06F9/5066 , G06F9/4881 , G06F2209/483 , H04L67/325
摘要： A method, apparatus, and computer program product for scheduling stream-based applications in a distributed computer system with configurable networks are provided. The method includes choosing, at a highest temporal level, jobs that will run, an optimal template alternative for the jobs that will run, network topology, and candidate processing nodes for processing elements of the optimal template alternative for each running job to maximize importance of work performed by the system. The method further includes making, at a medium temporal level, fractional allocations and re-allocations of the candidate processing elements to the processing nodes in the system to react to changing importance of the work. The method also includes revising, at a lowest temporal level, the fractional allocations and re-allocations on a continual basis to react to burstiness of the work, and to differences between projected and real progress of the work.
摘要翻译： 提供了一种用于在具有可配置网络的分布式计算机系统中调度基于流的应用的方法，装置和计算机程序产品。 该方法包括在最高时间级别选择将运行的作业，用于将运行的作业的最佳模板替代物，网络拓扑和候选处理节点，用于处理每个正在运行的作业的最佳模板替代物的元素以最大化重要性 系统执行的工作。 该方法还包括在中等时间级别将候选处理元件的分数分配和重新分配到系统中的处理节点，以对工作的不断变化的重要性作出反应。 该方法还包括在最低时间级别修改分数分配和连续重新分配以对工作的突发性作出反应，以及对工作的预测和实际进展之间的差异进行修改。
-
4.发明申请METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT FOR SCHEDULING WORK IN A STREAM-ORIENTED COMPUTER SYSTEM WITH CONFIGURABLE NETWORKS 有权在具有可配置网络的面向流行的计算机系统中调度工作的方法，装置和计算机程序产品公开(公告)号：US20090241123A1
公开(公告)日：2009-09-24
申请号：US12052836
申请日：2008-03-21
申请人： Nikhil Bansal , Kirsten W. Hildrum , James Giles , Deepak Rajan , Philippe L. Seto , Eugen Schenfeld , Rohit Wagle , Joel L. Wolf , Xiaolan J. Zhang
发明人： Nikhil Bansal , Kirsten W. Hildrum , James Giles , Deepak Rajan , Philippe L. Seto , Eugen Schenfeld , Rohit Wagle , Joel L. Wolf , Xiaolan J. Zhang
IPC分类号： G06F9/50
CPC分类号： G06F9/5066 , G06F9/4881 , G06F2209/483 , H04L67/325
摘要： A method, apparatus, and computer program product for scheduling stream-based applications in a distributed computer system with configurable networks are provided. The method includes choosing, at a highest temporal level, jobs that will run, an optimal template alternative for the jobs that will run, network topology, and candidate processing nodes for processing elements of the optimal template alternative for each running job to maximize importance of work performed by the system. The method further includes making, at a medium temporal level, fractional allocations and re-allocations of the candidate processing elements to the processing nodes in the system to react to changing importance of the work. The method also includes revising, at a lowest temporal level, the fractional allocations and re-allocations on a continual basis to react to burstiness of the work, and to differences between projected and real progress of the work.
摘要翻译： 提供了一种用于在具有可配置网络的分布式计算机系统中调度基于流的应用的方法，装置和计算机程序产品。 该方法包括在最高时间级别选择将运行的作业，用于将运行的作业的最佳模板替代物，网络拓扑和候选处理节点，用于处理每个正在运行的作业的最佳模板替代物的元素以最大化重要性 系统执行的工作。 该方法还包括在中等时间级别将候选处理元件的分数分配和重新分配到系统中的处理节点，以对工作的不断变化的重要性作出反应。 该方法还包括在最低时间级别修改分数分配和连续重新分配以对工作的突发性作出反应，以及对工作的预测和实际进展之间的差异进行修改。
-
5.发明申请METHOD AND SYSTEM FOR PREDICTING RESOURCE USAGE OF REUSABLE STREAM PROCESSING ELEMENTS 有权用于预测资源使用可回收流程处理元素的方法和系统公开(公告)号：US20090119238A1
公开(公告)日：2009-05-07
申请号：US11935079
申请日：2007-11-05
申请人： Lisa Amini , Henrique Andrade , Wei Fan , James R. Giles , Kirsten W. Hildrum , Deepak Rajan , Deepak S. Turaga , Rohit Wagle , Joel L. Wolf , Philip S. Yu
发明人： Lisa Amini , Henrique Andrade , Wei Fan , James R. Giles , Kirsten W. Hildrum , Deepak Rajan , Deepak S. Turaga , Rohit Wagle , Joel L. Wolf , Philip S. Yu
IPC分类号： G06N5/04
CPC分类号： G06N99/005
摘要： A method is provided for generating a resource function estimate of resource usage by an instance of a processing element configured to consume zero or more input data streams in a stream processing system having a set of available resources that comprises receiving at least one specified performance metric for the zero or more input data streams and a processing power of the set of available resources, wherein one specified performance metric is stream rate; generating a multi-part signature of executable-specific information for the processing element and a multi-part signature of context-specific information for the instance; accessing a database of resource functions to identify a static resource function corresponding to the executable-specific information and a context-dependent resource function corresponding to the context-specific information; combining the static resource function and the context-dependent resource function to form a composite resource function for the instance; and applying the resource function to the at least one specified performance metric and the processing power to generate the resource function estimate of the at least one specified performance metric for processing by the instance.
摘要翻译： 提供了一种用于通过被配置为在具有一组可用资源的流处理系统中消耗零个或多个输入数据流的处理元件的实例来生成资源使用的资源功能估计的方法，所述流处理系统包括：一组可用资源，其包括接收至少一个指定的性能度量 零个或多个输入数据流和可用资源集合的处理能力，其中一个指定的性能度量是流速率; 生成用于处理元件的可执行特定信息的多部分签名和该实例的上下文特定信息的多部分签名; 访问资源功能的数据库以识别与所述可执行特定信息相对应的静态资源功能以及与所述上下文特定信息相对应的与上下文相关的资源功能; 结合静态资源功能和上下文相关资源功能，形成实例的复合资源功能; 以及将所述资源功能应用于所述至少一个指定的性能度量和所述处理能力以生成所述至少一个指定的性能度量的所述资源功能估计，以供所述实例处理。
-
6.发明授权Method and system for predicting resource usage of reusable stream processing elements 有权用于预测可重用流处理元素资源使用的方法和系统公开(公告)号：US07941387B2
公开(公告)日：2011-05-10
申请号：US11935079
申请日：2007-11-05
申请人： Lisa Amini , Henrique Andrade , Wei Fan , James R. Giles , Kirsten W. Hildrum , Deepak Rajan , Deepak S. Turaga , Rohit Wagle , Joel L. Wolf , Philip S. Yu
发明人： Lisa Amini , Henrique Andrade , Wei Fan , James R. Giles , Kirsten W. Hildrum , Deepak Rajan , Deepak S. Turaga , Rohit Wagle , Joel L. Wolf , Philip S. Yu
CPC分类号： G06N99/005
摘要： A method is provided for generating a resource function estimate of resource usage by an instance of a processing element configured to consume zero or more input data streams in a stream processing system having a set of available resources that comprises receiving at least one specified performance metric for the zero or more input data streams and a processing power of the set of available resources, wherein one specified performance metric is stream rate; generating a multi-part signature of executable-specific information for the processing element and a multi-part signature of context-specific information for the instance; accessing a database of resource functions to identify a static resource function corresponding to the executable-specific information and a context-dependent resource function corresponding to the context-specific information; combining the static resource function and the context-dependent resource function to form a composite resource function for the instance; and applying the resource function to the at least one specified performance metric and the processing power to generate the resource function estimate of the at least one specified performance metric for processing by the instance.
摘要翻译： 提供了一种用于通过被配置为在具有一组可用资源的流处理系统中消耗零个或多个输入数据流的处理元件的实例来生成资源使用的资源功能估计的方法，所述流处理系统包括：一组可用资源，其包括接收至少一个指定的性能度量 零个或多个输入数据流和可用资源集合的处理能力，其中一个指定的性能度量是流速率; 生成用于处理元件的可执行特定信息的多部分签名和该实例的上下文特定信息的多部分签名; 访问资源功能的数据库以识别与所述可执行特定信息相对应的静态资源功能以及与所述上下文特定信息相对应的与上下文相关的资源功能; 结合静态资源功能和上下文相关资源功能，形成实例的复合资源功能; 以及将所述资源功能应用于所述至少一个指定的性能度量和所述处理能力，以生成所述至少一个指定的性能度量的资源功能估计，以供所述实例处理。
-
公开(公告)号：US20090268737A1
公开(公告)日：2009-10-29
申请号：US12108861
申请日：2008-04-24
申请人： James Ryan Giles , Rohit Wagle , Xiaolan J. Zhang
发明人： James Ryan Giles , Rohit Wagle , Xiaolan J. Zhang
IPC分类号： H04L12/56
CPC分类号： H04L12/4641
摘要： An illustrative embodiment of the present invention includes a method for routing at least one packet from at least one source node to at least one destination node, each node is operatively coupled to a given packet switch within a plurality of packet switches operatively coupled to a given circuit switch. The method includes a step of establishing one or more Virtual Local Area Networks (VLANs). Each VLAN comprising a subset of the plurality of packet switches operatively coupled to the given circuit switch. At least one of the one or more VLANs comprises the at least one packet switch to which the source and destination nodes are operatively coupled. The method also includes a step of routing the at least one packet from the source node to the destination node over at least one loop-free path comprised of one or more packet switches within a given VLAN.
摘要翻译： 本发明的说明性实施例包括一种用于将至少一个分组从至少一个源节点路由到至少一个目的地节点的方法，每个节点可操作地耦合到可操作地耦合到给定的多个分组交换机中的给定分组交换机 电路开关。 该方法包括建立一个或多个虚拟局域网（VLAN）的步骤。 每个VLAN包括可操作地耦合到给定电路交换机的多个分组交换机的子集。 一个或多个VLAN中的至少一个包括至少一个分组交换机，源节点和目的节点可操作地耦合到该分组交换机。 该方法还包括通过由给定VLAN内的一个或多个分组交换机组成的至少一个无环路径将至少一个分组从源节点路由至目的地节点的步骤。
-
公开(公告)号：US08396053B2
公开(公告)日：2013-03-12
申请号：US12108861
申请日：2008-04-24
申请人： James Ryan Giles , Rohit Wagle , Xiaolan J. Zhang
发明人： James Ryan Giles , Rohit Wagle , Xiaolan J. Zhang
CPC分类号： H04L12/4641
摘要： An illustrative embodiment of the present invention includes a method for routing at least one packet from at least one source node to at least one destination node, each node is operatively coupled to a given packet switch within a plurality of packet switches operatively coupled to a given circuit switch. The method includes a step of establishing one or more Virtual Local Area Networks (VLANs). Each VLAN comprising a subset of the plurality of packet switches operatively coupled to the given circuit switch. At least one of the one or more VLANs comprises the at least one packet switch to which the source and destination nodes are operatively coupled. The method also includes a step of routing the at least one packet from the source node to the destination node over at least one loop-free path comprised of one or more packet switches within a given VLAN.
摘要翻译： 本发明的说明性实施例包括一种用于将至少一个分组从至少一个源节点路由到至少一个目的地节点的方法，每个节点可操作地耦合到可操作地耦合到给定的多个分组交换机中的给定分组交换机 电路开关。 该方法包括建立一个或多个虚拟局域网（VLAN）的步骤。 每个VLAN包括可操作地耦合到给定电路交换机的多个分组交换机的子集。 一个或多个VLAN中的至少一个包括至少一个分组交换机，源节点和目的节点可操作地耦合到该分组交换机。 该方法还包括通过由给定VLAN内的一个或多个分组交换机组成的至少一个无环路径将至少一个分组从源节点路由至目的地节点的步骤。
-
公开(公告)号：US20080168010A1
公开(公告)日：2008-07-10
申请号：US11620558
申请日：2007-01-05
IPC分类号： G06F15/18
CPC分类号： G06N5/00 , G06F9/4498 , G06F9/4856
摘要： A distributable and serializable finite state machine and methods for using the distributable and serializable finite state machine are provided wherein finite state machine instance can be location-shifted, time-shifted or location-shift and time-shifted, for example by serializing and deserializing each instance. Each instance can be located-shifted between agents, and a persistent memory storage location is provided to facilitate both location-shifting and time-shifting. Finite state machine instances and the actions that make up each instance can be run in a distributed fashion among a plurality of agents.
摘要翻译： 提供了一种可分布和可序列化的有限状态机以及使用可分配和可串行化的有限状态机的方法，其中有限状态机实例可以是位置移位，时移或定位移位和时移，例如通过串行化和反序列化每个 实例。 每个实例可以在代理之间定位，并且提供持久存储器存储位置以便于位置转换和时移。 有限状态机实例和组成每个实例的动作可以分布式地在多个代理之间运行。
-
公开(公告)号：US08255852B2
公开(公告)日：2012-08-28
申请号：US12541830
申请日：2009-08-14
CPC分类号： G06N5/00 , G06F9/4498 , G06F9/4856
摘要： A distributable and serializable finite state machine and methods for using the distributable and serializable finite state machine are provided wherein finite state machine instance can be location-shifted, time-shifted or location-shift and time-shifted, for example by serializing and deserializing each instance. Each instance can be located-shifted between agents, and a persistent memory storage location is provided to facilitate both location-shifting and time-shifting. Finite state machine instances and the actions that make up each instance can be run in a distributed fashion among a plurality of agents.
摘要翻译： 提供了一种可分布和可序列化的有限状态机以及使用可分配和可串行化的有限状态机的方法，其中有限状态机实例可以是位置移位，时移或定位移位和时移，例如通过串行化和反序列化每个 实例。 每个实例可以在代理之间定位，并且提供持久存储器存储位置以便于位置转换和时移。 有限状态机实例和组成每个实例的动作可以分布式地在多个代理之间运行。
-
-
-
-
-
-
-
-
-
搜索结果
26 条记录 (耗时 0.039 秒)