Scheduling mapReduce tasks based on estimated workload distribution

    公开(公告)号:US09852012B2

    公开(公告)日:2017-12-26

    申请号:US14835766

    申请日:2015-08-26

    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.

    Method and apparatus for providing test cases

    公开(公告)号:US09811446B2

    公开(公告)日:2017-11-07

    申请号:US14298239

    申请日:2014-06-06

    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.

    SCHEDULING MAPREDUCE TASKS BASED ON ESTIMATED WORKLOAD DISTRIBUTION

    公开(公告)号:US20170060630A1

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

    申请号:US14835766

    申请日:2015-08-26

    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.

    Automatic Measurement Expression Update
    74.
    发明申请
    Automatic Measurement Expression Update 审中-公开
    自动测量表达式更新

    公开(公告)号:US20160321379A1

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

    申请号:US14700724

    申请日:2015-04-30

    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.

    Abstract translation: 提供了一种计算机实现的方法,用于管理压力管网的计算机程序产品和计算系统。 处理器检索管道网络的拓扑模型。 处理器检索压力管网的一个或多个测量表达式。 处理器确定用于第一测量表达式的参数列表,其中参数列表的第一参数表示切割点测量装置。 该处理器至少部分地基于第一参数来生成管网的第一子系统。

    Method and apparatus for processing three-dimensional model data
    75.
    发明授权
    Method and apparatus for processing three-dimensional model data 有权
    用于处理三维模型数据的方法和装置

    公开(公告)号:US09135749B2

    公开(公告)日:2015-09-15

    申请号:US13718436

    申请日:2012-12-18

    CPC classification number: G06T17/20 G06T19/00 G06T2210/08

    Abstract: Apparatus and method for the network transmission and displaying of the computer graphics. The method and apparatus for processing three-dimensional model data includes: obtaining the mesh data for an original mesh model; constructing a derivative mesh model from the vertex data for the original mesh model by using a pre-defined mesh model construction algorithm; comparing the mesh data for the original mesh model with the mesh data for the derivative mesh model to obtain the error data for the derivative mesh model; transmitting the vertex data related to the original mesh model; and transmitting the error data for the derivative mesh model.

    Abstract translation: 用于网络传输和显示计算机图形的装置和方法。 用于处理三维模型数据的方法和装置包括:获得原始网格模型的网格数据; 通过使用预定义的网格模型构造算法从原始网格模型的顶点数据构建导出网格模型; 将原始网格模型的网格数据与导数网格模型的网格数据进行比较,以获得导数网格模型的误差数据; 发送与原始网格模型相关的顶点数据; 并传送导数网格模型的误差数据。

    Scheduling discrete event simulation
    76.
    发明授权
    Scheduling discrete event simulation 有权
    调度离散事件模拟

    公开(公告)号:US09053263B2

    公开(公告)日:2015-06-09

    申请号:US13868655

    申请日:2013-04-23

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

    Generating three-dimensional virtual scene

    公开(公告)号:US11574438B2

    公开(公告)日:2023-02-07

    申请号:US17340865

    申请日:2021-06-07

    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.

Patent Agency Ranking