Method and system for automated object packing

    公开(公告)号:US12023815B2

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

    申请号:US17136650

    申请日:2020-12-29

    Abstract: Any technical error with robotic arms that are used to automatically perform object packing can affect quality and efficiency with which the packing is being carried out, and this in turn affects space utilization when a large quantity of objects are to be accommodated in tight packing spaces. This disclosure relates generally to automated object packing and more specifically to an object packing mechanism in which corrections are made when placement of object is identified as violating one or more regulations. The system packs objects by calculating ICP-BCP pairs for each empty space in a packing space. After packing each object, the system checks whether placement of the object violates one or more regulations, and if any violation is found, then the system determines and executes one or more corrective action to correct placement of the object that violates the regulation.

    Approximate computing for application performance in heterogeneous systems

    公开(公告)号:US10540625B2

    公开(公告)日:2020-01-21

    申请号:US15654151

    申请日:2017-07-19

    Abstract: A system and method for determining a configuration of a plurality of tasks to meet the specified deadline of a linear workflow of a real-time heterogeneous network. Often times, while meeting expected application performance in the heterogeneous network, it may possible to have graceful degradation of quality for ensuring timing constraints at the same time. In a multi-layered architecture, where each layer is equipped with multiple computational resources, the time optimization for each of the plurality of tasks can be achieved through approximate computing and analyzing all possible configurations of each task in a workflow within a particular layer.

    DATA PARTITIONING IN INTERNET-OF-THINGS (IOT) NETWORK
    4.
    发明申请
    DATA PARTITIONING IN INTERNET-OF-THINGS (IOT) NETWORK 审中-公开
    互联网(IOT)网络中的数据分区

    公开(公告)号:US20150163289A1

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

    申请号:US14498619

    申请日:2014-09-26

    Abstract: A method for data partitioning in an internet-of-things (IoT) network is described. The method includes determining number of computing nodes in the IoT network capable of contributing in processing of a data set. At least one capacity parameter associated with each computing node in the IoT network and each communication link between a computing node and a data analytics system can be ascertained. The capacity parameter can indicate a computational capacity for each computing node and communication capacity for each communication link. An availability status, indicating temporal availability, of each of computing nodes and each communication link is determined. The data set is partitioned into subsets, based on the number of computing nodes, the capacity parameter and the availability status, for parallel processing of the subsets.

    Abstract translation: 描述了在物联网(IoT)网络中进行数据划分的方法。 该方法包括确定能够有助于处理数据集的IoT网络中的计算节点的数量。 可以确定与IoT网络中的每个计算节点相关联的至少一个容量参数以及计算节点和数据分析系统之间的每个通信链路。 容量参数可以指示每个计算节点的计算能力和每个通信链路的通信容量。 确定每个计算节点和每个通信链路的可用性状态,指示时间可用性。 基于计算节点的数量,容量参数和可用性状态,数据集被划分为子集,用于子集的并行处理。

    Task allocation in a computing environment
    6.
    发明授权
    Task allocation in a computing environment 有权
    计算环境中的任务分配

    公开(公告)号:US09471383B2

    公开(公告)日:2016-10-18

    申请号:US14667459

    申请日:2015-03-24

    CPC classification number: G06F9/5027 G06F9/5044 G06F9/505

    Abstract: A method comprises, receiving, at each of a plurality of computing devices, a task execution estimation request message from a central server, the task execution estimation request message comprising a worst-case execution time (WCET) corresponding to the computing device. The method further comprises, computing, by each of the plurality of computing devices, an estimate task execution time for the task based on the WCET and a state transition model corresponding to the computing device, wherein the state transition model indicates available processing resources corresponding to the computing device. Further, the method comprises transmitting, by each of the plurality of computing devices, the estimate task execution time to the central server for allocation of the task to a computing device from amongst the plurality of computing devices based on the estimate task execution time corresponding to the computing device.

    Abstract translation: 一种方法包括:从多个计算设备中的每一个接收来自中央服务器的任务执行估计请求消息,所述任务执行估计请求消息包括对应于所述计算设备的最坏情况执行时间(WCET)。 该方法还包括:由多个计算设备中的每一个计算基于WCET的任务的估计任务执行时间和对应于该计算设备的状态转换模型,其中该状态转换模型指示对应于 计算设备。 此外,该方法包括由多个计算设备中的每个计算设备将估计任务执行时间发送到中央服务器,用于基于与多个计算设备对应​​的估计任务执行时间从多个计算设备中的任务分配到计算设备 计算设备。

    Task Execution By Idle Resources In Grid Computing System
    8.
    发明申请
    Task Execution By Idle Resources In Grid Computing System 有权
    网格计算系统中的空闲资源执行任务

    公开(公告)号:US20150007185A1

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

    申请号:US14317272

    申请日:2014-06-27

    CPC classification number: G06F9/4843 G06F9/4881 G06F9/5072 G06F9/52 H04L67/10

    Abstract: Described herein, are methods and devices for execution of a task in a grid computing system. According to an implementation, free time-slots are identified and durations of the free time-slots are estimated, by an edge device, for execution of a sub-task. The free time-slots are indicative of an idle state of the edge device. At least one computation capability parameter of the edge device is determined by the edge device for execution of a sub-task during the free time-slots. An advertisement profile having at least one free time-slot, and the duration and the at least one computation capability parameter associated with the at least one free time-slot is created by the edge device. The advertisement profile is provided by the edge device to grid servers in the grid computing system for partitioning a main task to create a sub-task executable by the edge device.

    Abstract translation: 这里描述的是用于在网格计算系统中执行任务的方法和装置。 根据实施方式,识别空闲时隙,并由边缘设备估计空闲时隙的持续时间,以执行子任务。 空闲时隙表示边缘设备的空闲状态。 边缘设备的至少一个计算能力参数由边缘设备确定,以在空闲时隙期间执行子任务。 具有至少一个空闲时隙的广告简档,以及与所述边缘设备一起创建与所述至少一个空闲时隙相关联的所述持续时间和所述至少一个计算能力参数。 该广告简档由边缘设备提供给网格计算系统中的网格服务器,用于划分主要任务以创建由边缘设备可执行的子任务。

    Data partitioning in internet-of-things (IOT) network

    公开(公告)号:US10516726B2

    公开(公告)日:2019-12-24

    申请号:US14498619

    申请日:2014-09-26

    Abstract: A method for data partitioning in an internet-of-things (IoT) network is described. The method includes determining number of computing nodes in the IoT network capable of contributing in processing of a data set. At least one capacity parameter associated with each computing node in the IoT network and each communication link between a computing node and a data analytics system can be ascertained. The capacity parameter can indicate a computational capacity for each computing node and communication capacity for each communication link. An availability status, indicating temporal availability, of each of computing nodes and each communication link is determined. The data set is partitioned into subsets, based on the number of computing nodes, the capacity parameter and the availability status, for parallel processing of the subsets.

Patent Agency Ranking