专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20130125099A1 MODULAR COMPILATION USING PARTIAL COMPILERS 审中-公开
标题翻译：使用部分编译器的模块化编译
公开(公告)号：US20130125099A1
公开(公告)日：2013-05-16
申请号：US13295107
申请日：2011-11-14
申请人： Mihai Budiu , Gordon D. Plotkin , Joel Galenson
发明人： Mihai Budiu , Gordon D. Plotkin , Joel Galenson
IPC分类号： G06F9/45
CPC分类号： G06F8/41
摘要： A modular compiler architecture utilizes partial compiler modules that cooperatively produce object code for operation on a complex execution infrastructure. The partial compilers may invoke the services of other partial compilers, wherein each partial compiler operates as a self-contained “black-box” module. This structure, in turn, may allow the partial compilers of such implementations to be arranged in modular hierarchies for multi-level compilation and specialization of each partial compiler. These various implementations, in turn, produce compiled programs able to correctly run on large computer clusters comprising a mix of computational resources (machines, multiple cores, graphics cards, SQL server engines, etc.). Certain implementations may also be directed to compilers comprising modular partial compilers, and partial compilers may be formed from generalized forms of traditional compilers. Further disclosed is a set of high-level operations that manipulate partial compilers.
摘要翻译：模块化编译器架构使用部分编译器模块，其协作地生成用于复杂执行基础设施上的操作的目标代码。部分编译器可以调用其他部分编译器的服务，其中每个部分编译器作为独立的“黑箱”模块运行。这种结构反过来可能允许将这些实现的部分编译器排列成模块层次结构，以用于每个部分编译器的多级编译和专业化。这些各种实现反过来产生能够在包括计算资源（机器，多核，图形卡，SQL服务器引擎等）的混合的大型计算机集群上正确运行的编译程序。某些实施方案也可以针对包括模块化部分编译器的编译器，并且部分编译器可以由广义形式的传统编译器形成。进一步公开的是一组操纵部分编译器的高级操作。

2. 发明授权

US09170846B2 Distributed data-parallel execution engines for user-defined serial problems using branch-and-bound algorithm 有权
标题翻译：分布式数据并行执行引擎，用于使用分支和绑定算法的用户定义的串行问题
公开(公告)号：US09170846B2
公开(公告)日：2015-10-27
申请号：US13074006
申请日：2011-03-29
申请人： Daniel Delling , Mihai Budiu , Renato F. Werneck
发明人： Daniel Delling , Mihai Budiu , Renato F. Werneck
IPC分类号： G06F9/38 , G06F9/50 , G06F17/11 , H04L29/08
CPC分类号： G06F9/5027 , G06F17/11 , G06F2209/5017 , H04L67/1002 , H04L67/1031 , H04L67/104
摘要： A distributed data-parallel execution (DDPE) system splits a computational problem into a plurality of sub-problems using a branch-and-bound algorithm, designates a synchronous stop time for a “plurality of processors” (for example, a cluster) for each round of execution, processes the search tree by recursively using a branch-and-bound algorithm in multiple rounds (without inter-processor communications), determines if further processing is required based on the processing round state data, and terminates processing on the processors when processing is completed.
摘要翻译：分散数据并行执行（DDPE）系统使用分支绑定算法将计算问题分解成多个子问题，为“多个处理器”（例如，群集）指定同步停止时间，用于每轮执行，通过在多个回合（不进行处理器间通信）递归地使用分支和边界算法来处理搜索树，基于处理轮状态数据确定是否需要进一步的处理，并终止对处理器的处理处理完成时。

3. 发明申请

US20110199380A1 VISUALIZING CORRELATIONS IN MULTI-DIMENSIONAL DATA 有权
标题翻译：可视化多维数据中的相关性
公开(公告)号：US20110199380A1
公开(公告)日：2011-08-18
申请号：US12705633
申请日：2010-02-15
申请人： Mihai Budiu
发明人： Mihai Budiu
IPC分类号： G06T11/20 , G06F3/048
CPC分类号： G06F17/30601 , G06T11/206
摘要： A system for visualizing correlations between attributes in a data set or across multiple data sets is provided. A user may view a graphical representation (e.g., a histogram) of attribute values for a first attribute. The user may assign a variety of graphical indicators to various value ranges of the first attribute. The user may view a graphical representation of the second attributes. The user may “drag and drop” the graphical representation of the first attributes onto the graphical representation of the second attributes. The graphical representation of the second attributes may be updated to incorporate the graphical elements assigned by the user to the value ranges of the first attribute. The user may visually see potential correlations between the first and the second attributes based on the graphical elements associated with the first attributes displayed with the associated second attributes.
摘要翻译：提供了用于可视化数据集中的属性或多个数据集之间的相关性的系统。用户可以查看第一属性的属性值的图形表示（例如，直方图）。用户可以将各种图形指示符分配给第一属性的各种值范围。用户可以查看第二属性的图形表示。用户可以将第一属性的图形表示“拖放”到第二属性的图形表示上。可以更新第二属性的图形表示，以将用户分配的图形元素合并到第一属性的值范围。用户可以基于与用相关联的第二属性显示的第一属性相关联的图形元素来目视地看到第一和第二属性之间的潜在相关性。

4. 发明授权

US09110706B2 General purpose distributed data parallel computing using a high level language 有权
标题翻译：通用分布式数据并行计算使用高级语言
公开(公告)号：US09110706B2
公开(公告)日：2015-08-18
申请号：US12368231
申请日：2009-02-09
申请人： Yuan Yu , Dennis Fetterly , Michael Isard , Ulfar Erlingsson , Mihai Budiu
发明人： Yuan Yu , Dennis Fetterly , Michael Isard , Ulfar Erlingsson , Mihai Budiu
IPC分类号： G06F9/445 , G06F15/16 , G06F9/45
CPC分类号： G06F9/52 , G06F8/20 , G06F8/24 , G06F8/433 , G06F8/456 , G06F8/458
摘要： General-purpose distributed data-parallel computing using a high-level language is disclosed. Data parallel portions of a sequential program that is written by a developer in a high-level language are automatically translated into a distributed execution plan. The distributed execution plan is then executed on large compute clusters. Thus, the developer is allowed to write the program using familiar programming constructs in the high level language. Moreover, developers without experience with distributed compute systems are able to take advantage of such systems.
摘要翻译：公开了使用高级语言的通用分布式数据并行计算。由开发者以高级语言编写的顺序程序的数据并行部分将自动转换为分布式执行计划。然后在大型计算集群上执行分布式执行计划。因此，允许开发人员使用高级语言中熟悉的编程结构编写程序。此外，没有分布式计算系统经验的开发人员可以利用这些系统。

5. 发明授权

US08928663B2 Visualizing correlations in multi-dimensional data 有权
标题翻译：可视化多维数据中的相关性
公开(公告)号：US08928663B2
公开(公告)日：2015-01-06
申请号：US12705633
申请日：2010-02-15
申请人： Mihai Budiu
发明人： Mihai Budiu
IPC分类号： G06T11/20 , G06F17/30
CPC分类号： G06F17/30601 , G06T11/206
摘要： A system for visualizing correlations between attributes in a data set or across multiple data sets is provided. A user may view a graphical representation (e.g., a histogram) of attribute values for a first attribute. The user may assign a variety of graphical indicators to various value ranges of the first attribute. The user may view a graphical representation of the second attributes. The user may “drag and drop” the graphical representation of the first attributes onto the graphical representation of the second attributes. The graphical representation of the second attributes may be updated to incorporate the graphical elements assigned by the user to the value ranges of the first attribute. The user may visually see potential correlations between the first and the second attributes based on the graphical elements associated with the first attributes displayed with the associated second attributes.
摘要翻译：提供了用于可视化数据集中的属性或多个数据集之间的相关性的系统。用户可以查看第一属性的属性值的图形表示（例如，直方图）。用户可以将各种图形指示符分配给第一属性的各种值范围。用户可以查看第二属性的图形表示。用户可以将第一属性的图形表示“拖放”到第二属性的图形表示上。可以更新第二属性的图形表示，以将用户分配的图形元素合并到第一属性的值范围。用户可以基于与用相关联的第二属性显示的第一属性相关联的图形元素来目视地看到第一和第二属性之间的潜在相关性。

6. 发明申请

US20120072769A1 REPAIR-POLICY REFINEMENT IN DISTRIBUTED SYSTEMS 有权
标题翻译：分布式系统修理政策修订
公开(公告)号：US20120072769A1
公开(公告)日：2012-03-22
申请号：US12886566
申请日：2010-09-21
申请人： Moises Goldszmidt , Mihai Budiu , Yue Zhang , Michael Pechuk
发明人： Moises Goldszmidt , Mihai Budiu , Yue Zhang , Michael Pechuk
IPC分类号： G06F11/28 , G06F11/14
CPC分类号： G06F11/0793 , G06F11/3006 , G06F11/3055
摘要： In a distributed system a plurality of devices (including computing units, storage and communication units) are monitored by an automated repair service that uses sensors and performs one or more repair actions on computing devices that are found to fail according to repair policies. The repair actions include automated repair actions and non-automated repair actions. The health of the computing devices is recorded in the form of states along with the repair actions that were performed on the computing devices and the times at which the repair actions were performed, and events generated by both sensors and the devices themselves. After some period of the time, the history of states of each device, the events, and the repair actions performed on the computing devices are analyzed to determine the effectiveness of the repair actions. A statistical analysis is performed based on the cost of each repair action and the determined effectiveness of each repair action, and one or more of the policies may be adjusted, as well as determining from the signals and events from the sensors whether the sensors themselves require adjustment
摘要翻译：在分布式系统中，多个设备（包括计算单元，存储和通信单元）由使用传感器的自动修复服务来监视，并且对根据修复策略发现失败的计算设备执行一个或多个修复动作。修复操作包括自动修复操作和非自动修复操作。以状态的形式记录计算设备的健康状况以及在计算设备上执行的修复动作以及执行修复动作的时间以及由传感器和设备本身产生的事件。在一段时间之后，分析每个设备的状态历史，事件和在计算设备上执行的修复动作，以确定修复动作的有效性。基于每个修复动作的成本和确定的每个修复动作的有效性进行统计分析，并且可以调整一个或多个策略，以及根据来自传感器的信号和事件确定传感器本身是否需要调整

7. 发明申请

US20100205588A1 GENERAL PURPOSE DISTRIBUTED DATA PARALLEL COMPUTING USING A HIGH LEVEL LANGUAGE 有权
标题翻译：一般用途分布式数据并行计算使用高级语言
公开(公告)号：US20100205588A1
公开(公告)日：2010-08-12
申请号：US12368231
申请日：2009-02-09
申请人： Yuan Yu , Dennis Fetterly , Michael Isard , Ulfar Erlingsson , Mihai Budiu
发明人： Yuan Yu , Dennis Fetterly , Michael Isard , Ulfar Erlingsson , Mihai Budiu
IPC分类号： G06F9/45 , G06F15/16
CPC分类号： G06F9/52 , G06F8/20 , G06F8/24 , G06F8/433 , G06F8/456 , G06F8/458
摘要： General-purpose distributed data-parallel computing using a high-level language is disclosed. Data parallel portions of a sequential program that is written by a developer in a high-level language are automatically translated into a distributed execution plan. The distributed execution plan is then executed on large compute clusters. Thus, the developer is allowed to write the program using familiar programming constructs in the high level language. Moreover, developers without experience with distributed compute systems are able to take advantage of such systems.
摘要翻译：公开了使用高级语言的通用分布式数据并行计算。由开发者以高级语言编写的顺序程序的数据并行部分将自动转换为分布式执行计划。然后在大型计算集群上执行分布式执行计划。因此，允许开发人员使用高级语言中熟悉的编程结构编写程序。此外，没有分布式计算系统经验的开发人员可以利用这些系统。

8. 发明授权

US08504874B2 Repair-policy refinement in distributed systems 有权
标题翻译：分布式系统中修复策略的细化
公开(公告)号：US08504874B2
公开(公告)日：2013-08-06
申请号：US12886566
申请日：2010-09-21
申请人： Moises Goldszmidt , Mihai Budiu , Yue Zhang , Michael Pechuk
发明人： Moises Goldszmidt , Mihai Budiu , Yue Zhang , Michael Pechuk
IPC分类号： G06F11/00
CPC分类号： G06F11/0793 , G06F11/3006 , G06F11/3055
摘要： In a distributed system a plurality of devices (including computing units, storage and communication units) are monitored by an automated repair service that uses sensors and performs one or more repair actions on computing devices that are found to fail according to repair policies. The repair actions include automated repair actions and non-automated repair actions. The health of the computing devices is recorded in the form of states along with the repair actions that were performed on the computing devices and the times at which the repair actions were performed, and events generated by both sensors and the devices themselves. After some period of the time, the history of states of each device, the events, and the repair actions performed on the computing devices are analyzed to determine the effectiveness of the repair actions. A statistical analysis is performed based on the cost of each repair action and the determined effectiveness of each repair action, and one or more of the policies may be adjusted, as well as determining from the signals and events from the sensors whether the sensors themselves require adjustment.
摘要翻译：在分布式系统中，多个设备（包括计算单元，存储和通信单元）由使用传感器的自动修复服务来监视，并且对根据修复策略发现失败的计算设备执行一个或多个修复动作。修复操作包括自动修复操作和非自动修复操作。以状态的形式记录计算设备的健康状况以及在计算设备上执行的修复动作以及执行修复动作的时间以及由传感器和设备本身产生的事件。在一段时间之后，分析每个设备的状态历史，事件和在计算设备上执行的修复动作，以确定修复动作的有效性。基于每个修复动作的成本和确定的每个修复动作的有效性进行统计分析，并且可以调整一个或多个策略，以及根据来自传感器的信号和事件确定传感器本身是否需要调整。

9. 发明申请

US20120254597A1 BRANCH-AND-BOUND ON DISTRIBUTED DATA-PARALLEL EXECUTION ENGINES 有权
标题翻译：分布式数据并行执行机构的分支与限制
公开(公告)号：US20120254597A1
公开(公告)日：2012-10-04
申请号：US13074006
申请日：2011-03-29
申请人： Daniel Delling , Mihai Budiu , Renato F. Werneck
发明人： Daniel Delling , Mihai Budiu , Renato F. Werneck
IPC分类号： G06F9/38
CPC分类号： G06F9/5027 , G06F17/11 , G06F2209/5017 , H04L67/1002 , H04L67/1031 , H04L67/104
摘要： A distributed data-parallel execution (DDPE) system splits a computational problem into a plurality of sub-problems using a branch-and-bound algorithm, designates a synchronous stop time for a “plurality of processors” (for example, a cluster) for each round of execution, processes the search tree by recursively using a branch-and-bound algorithm in multiple rounds (without inter-processor communications), determines if further processing is required based on the processing round state data, and terminates processing on the processors when processing is completed.
摘要翻译：分布式数据并行执行（DDPE）系统使用分支和绑定算法将计算问题分解成多个子问题，为每个循环指定多个处理器（例如，群集）的同步停止时间的执行，通过在多个回合（不使用处理器间通信）中递归地使用分支和边界算法来处理搜索树，基于处理轮状态数据确定是否需要进一步的处理，并且当处理时终止对处理器的处理完成了。

10. 发明授权

US08037437B2 Optimizing systems-on-a-chip using the dynamic critical path 有权
标题翻译：使用动态关键路径优化片上系统
公开(公告)号：US08037437B2
公开(公告)日：2011-10-11
申请号：US12353168
申请日：2009-01-13
申请人： John D. Davis , Mihai Budiu , Hari Kannan
发明人： John D. Davis , Mihai Budiu , Hari Kannan
IPC分类号： G06F9/455
CPC分类号： G06F17/5031 , G06F17/5059 , G06F2217/84
摘要： The Global Dynamic Critical Path is used to optimize the design of a system-on-a-chip (SoC), where hardware modules are in different clock domains. Control signal transitions of the hardware modules are analyzed to identify the Global Dynamic Critical Path. Rules are provided for handling specific situations such as when concurrent input control signals are received by a hardware module. A configuration of the hardware modules is modified in successive iterations to converge at an optimum design, based on a cost function. The cost function can account for processing time as well as other metrics, such as power consumed. For example, during the iterations, hardware modules which are in the Global Dynamic Critical Path can have their clock speed increased and/or additional resources can be added, while hardware modules which are not in the Global Dynamic Critical Path can have their clock speed decreased and/or unnecessary resources can be removed.
摘要翻译：全局动态关键路径用于优化片上系统（SoC）的设计，其中硬件模块位于不同的时钟域。分析硬件模块的控制信号转换，以识别全局动态关键路径。提供了处理特定情况的规则，例如当并发输入控制信号被硬件模块接收时。基于成本函数，硬件模块的配置在连续迭代中被修改以在最佳设计下收敛。成本函数可以解决处理时间以及其他指标，如功耗。例如，在迭代期间，处于全局动态关键路径中的硬件模块可以提高其时钟速度和/或添加其他资源，而不在全局动态关键路径中的硬件模块可以使其时钟速度降低和/或不必要的资源可以被去除。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式