公开(公告)号：US20170060643A1

公开(公告)日：2017-03-02

申请号：US15170028

申请日：2016-06-01

Applicant: International Business Machines Corporation

Inventor： Ning Duan ,  Liya Fan ,  He Yuan Huang ,  Jian Wang ,  Zhi Hu Wang

IPC: G06F9/50

CPC classification number: G06F9/5083 ,  G06F9/4881 ,  G06F9/4887 ,  G06F2209/5019

Abstract: A method for scheduling MapReduce tasks includes receiving a set of task statistics corresponding to task execution within a MapReduce job, estimating a completion time for a set of tasks to be executed to provide an estimated completion time, calculating a soft decision point based on a convergence of a workload distribution corresponding to a set of executed tasks, calculating a hard decision point based on the estimated completion time for the set of tasks to be executed, determining a selected decision point based on the soft decision point and the hard decision point, and scheduling upcoming tasks for execution based on the selected decision point. The method may also include estimating a map task completion time and estimating a shuffle operation completion time. A computer program product and computer system corresponding to the method are also disclosed.

Abstract translation: 一种用于调度MapReduce任务的方法包括：接收与MapReduce作业内的任务执行相对应的一组任务统计信息，估计要执行的一组任务的完成时间以提供估计的完成时间，基于收敛计算软判决点 对应于一组执行任务的工作负载分布，基于所述待执行的任务集合的估计完成时间计算硬判决点，基于所述软判决点和所述硬判决点确定所选择的判定点;以及 根据所选择的决策点安排即将到来的执行任务。 该方法还可以包括估计地图任务完成时间并估计洗牌操作完成时间。 还公开了一种对应于该方法的计算机程序产品和计算机系统。

公开(公告)号：US09529693B2

公开(公告)日：2016-12-27

申请号：US14190208

申请日：2014-02-26

Applicant: International Business Machines Corporation

Inventor： Guoqiang Hu ,  Qi Cheng Li ,  Jian Wang ,  Yi Min Wang ,  Bo Yang

IPC: G06F11/00 ,  G06F11/36

CPC classification number: G06F11/3664 ,  G06F9/45558 ,  G06F11/362 ,  G06F2009/45591

Abstract: Managing software performance debugging based on a distributed VM system is provided. In response to determining a debugging state of a software system running on a VM, a timing of a system clock of the VM is controlled. A data packet sent to the VM from another VM is intercepted, and an added system time and reference time that indicate when the packet was sent by the other VM is extracted from the packet. Based on the system and reference times, as well as a reference time of when the packet is intercepted, a timing at which the packet is expected to be received by the VM is calculated. The packet is forwarded to the VM as a function of a comparison of the timing at which the packet is expected to be received and a system time of the VM when the packet is intercepted.

Abstract translation: 提供基于分布式VM系统管理软件性能调试。 响应于确定在VM上运行的软件系统的调试状态，VM的系统时钟的定时被控制。 从另一个VM发送到VM的数​​据分组被截取，并且从分组中提取指示何时由另一个VM发送分组的附加的系统时间和参考时间。 基于系统和参考时间，以及分组何时被截取的参考时间，计算VM预期分组被接收到的定时。 作为将数据包被预期接收到的定时与在分组被拦截时的VM的系统时间的比较的函数，分组被转发到VM。

公开(公告)号：US20160323149A1

公开(公告)日：2016-11-03

申请号：US15186585

申请日：2016-06-20

Applicant: International Business Machines Corporation

Inventor： Yong Deng Hu ,  Eoin Lane ,  Xiao Lv ,  Jian Wang ,  Ke Zhang

IPC: H04L12/24 ,  H04L29/08

CPC classification number: G06F17/5004 ,  G01F1/00 ,  G01M3/2807 ,  G06F17/50 ,  G06F17/509 ,  G06F17/5095 ,  G06F2217/34 ,  H04L41/12 ,  H04L67/12

Abstract: A computer-implemented method, computer program product and computing system for management of a pressure pipe network is provided. A processor retrieves a topology model of a pipe network. The processor retrieves one or more measurement expressions of the pressure pipe network. The processor determines a parameter list for a first measurement expression, wherein a first parameter of the parameter list represents a cutting point measurement device. The processor generates a first subsystem of the pipe network based, at least in part on, the first parameter.

公开(公告)号：US20150381684A1

公开(公告)日：2015-12-31

申请号：US14717438

申请日：2015-05-20

Applicant: International Business Machines Corporation

Inventor： Peng HuangFu ,  Li Ting ,  Jian Wang ,  Ying Wei ,  Fei Zhang

IPC: H04L29/06 ,  H04L29/08

CPC classification number: H04L67/16 ,  H04L65/1089 ,  H04L65/1096 ,  H04L65/403 ,  H04L67/2804

Abstract: A method and associated system for updating recorded multimedia data. An interactive request pertaining to a portion of recorded multimedia data is received. A response to the received request is received. A determination is made of a location, within the recorded multimedia data where the portion (of the recorded multimedia data to which the request pertains) is located. The interactive request and the feedback are combined into a combination. The combination of the interactive request and the feedback, or a link pointing to the combination stored external to the recorded multimedia data, is added to the recorded multimedia data at the location of the portion.

Abstract translation: 一种用于更新记录的多媒体数据的方法和相关系统。 接收与记录的多媒体数据的一部分相关的交互式请求。 接收到对接收到的请求的响应。 确定所记录的多媒体数据内的位置（所述请求所属的所记录的多媒体数据的部分）所在的位置。 交互式请求和反馈组合在一起。 交互式请求和反馈的组合，或指向存储在所记录的多媒体数据外部的组合的链接，在该部分的位置被添加到记录的多媒体数据中。

公开(公告)号：US20150007146A1

公开(公告)日：2015-01-01

申请号：US14298239

申请日：2014-06-06

Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION

Inventor： Qi Cheng Li ,  Li Jun Mei ,  Jian Wang ,  Fang Quan Xie ,  Zi Yu Zhu

IPC: G06F11/36

CPC classification number: G06F11/3684 ,  G06F11/3466

Abstract: A method and apparatus for providing a test case for a modified program. The method includes the steps of: obtaining a modification item that makes modification on a previous version of the program; locating the modification item after a first instrument and before a second instrument of a plurality of instruments inserted into the program; obtaining an execution path of the modified program that is between the first instrument and the second instrument and associated with the modification as well as a constraint set corresponding to the execution path; obtaining an execution result, outputted by the first instrument, of executing the previous version of the program using an original test case; and determining a test case applicable for the execution path based on the execution result and the constraint set. The apparatus corresponds to the method.

Abstract translation: 一种用于为修改的程序提供测试用例的方法和装置。 该方法包括以下步骤：获得对该程序的先前版本进行修改的修改项目; 将修改项目定位在第一仪器之后，并将多个仪器的第二仪器插入到程序中; 获得在所述第一仪器和所述第二仪器之间并且与所述修改相关联的所述修改的程序的执行路径以及与所述执行路径相对应的约束集合; 获得由第一仪器输出的执行结果，使用原始测试用例执行程序的先前版本; 以及基于所述执行结果和所述约束集确定适用于所述执行路径的测试用例。 该装置对应于该方法。

公开(公告)号：US20130304442A1

公开(公告)日：2013-11-14

申请号：US13868655

申请日：2013-04-23

Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION

Inventor： Guoqiang Hu ,  Qi Cheng Li ,  Li Jun Mei ,  Fan Jing Meng ,  HuaFang Tan ,  Jian Wang ,  Yi Min Wang ,  Zi Yu Zhu

IPC: G06F17/50

CPC classification number: G06F17/5009

Abstract: The present invention provides a method, apparatus, and non-transitory article of manufacture embodying computer readable instructions for scheduling discrete event simulation. One embodiment of the present invention is a method for scheduling discrete event simulation. The method includes: extracting two or more event types in the discrete event simulation in response to having loaded the discrete event simulation; constructing a correlation graph used for the discrete event simulation based on the two or more event types; and scheduling events that are classified into the two or more event types according to the correlation graph wherein each node in the correlation graph describes one of the two or more event types, and an edge in the correlation graph describes the creation or dependency relationship between the two or more event types. Other embodiments of the present invention provide an apparatus and computer program product for scheduling discrete event simulation.

Abstract translation: 本发明提供了体现用于调度离散事件模拟的计算机可读指令的方法，装置和非暂时性制品。 本发明的一个实施例是用于调度离散事件模拟的方法。 该方法包括：响应于加载离散事件模拟，在离散事件模拟中提取两个或更多个事件类型; 基于两个或多个事件类型构建用于离散事件模拟的相关图; 以及根据相关图分类为所述两个或更多个事件类型的调度事件，其中所述相关图中的每个节点描述所述两个或更多个事件类型中的一个，并且所述相关图中的边界描述所述关联图中的所述创建或依赖关系 两个或多个事件类型。 本发明的其他实施例提供了一种用于调度离散事件模拟的装置和计算机程序产品。

公开(公告)号：US20130135304A1

公开(公告)日：2013-05-30

申请号：US13691033

申请日：2012-11-30

Applicant: International Business Machines Corporation

Inventor： Hao Chen ,  Guo Quang Hu ,  Qi Cheng Li ,  Li Jun Mei ,  Jian Wang ,  Yi Min Wang ,  Zi Yu Zhu

IPC: G06T17/00

CPC classification number: G06T17/00 ,  G06T19/20 ,  G06T2210/61 ,  G06T2219/2004 ,  G06T2219/2016

Abstract: A method and system for generating a three-dimensional (3D) virtual scene are disclosed. The method includes: identifying a two-dimensional (2D) object in a 2D picture and the position of the 2D object in the 2D picture; obtaining the three-dimensional model of the 3D object corresponding to the 2D object; calculating the corresponding position of the 3D object corresponding to the 2D object in the horizontal plane of the 3D scene according to the position of the 2D object in the picture; and simulating the falling of the model of the 3D object onto the 3D scene from a predetermined height above the 3D scene, wherein the position of the landing point the model of the 3D object in the horizontal plane is the corresponding position of the 3D object in the horizontal plane of the 3D scene.

Abstract translation: 公开了一种用于生成三维（3D）虚拟场景的方法和系统。 该方法包括：识别2D图像中的二维（2D）对象和2D图像中2D对象的位置; 获得与2D对象相对应的3D对象的三维模型; 根据图像中的2D对象的位置，计算3D场景的水平面中与2D对象对应的3D对象的对应位置; 并且从3D场景上的预定高度模拟3D对象的模型的下降到3D场景，其中，3D对象在水平面中的模型的着陆点的位置是3D对象的对应位置 3D场景的水平面。