NON-BLOCKING WAIT-FREE DATA-PARALLEL SCHEDULER
    11.
    发明申请
    NON-BLOCKING WAIT-FREE DATA-PARALLEL SCHEDULER 有权
    非阻塞等待数据并行调度器

    公开(公告)号:US20120159495A1

    公开(公告)日:2012-06-21

    申请号:US12971891

    申请日:2010-12-17

    IPC分类号: G06F9/46

    CPC分类号: G06F9/4881 G06F9/5066

    摘要: Methods, systems, and mediums are described for scheduling data parallel tasks onto multiple thread execution units of processing system. Embodiments of a lock-free queue structure and methods of operation are described to implement a method for scheduling fine-grained data-parallel tasks for execution in a computing system. The work of one of a plurality of worker threads is wait-free with respect to the other worker threads. Each node of the queue holds a reference to a task that may be concurrently performed by multiple thread execution units, but each on a different subset of data. Various embodiments relate to software-based scheduling of data-parallel tasks on a multi-threaded computing platform that does not perform such scheduling in hardware. Other embodiments are also described and claimed.

    摘要翻译: 描述了用于将数据并行任务调度到处理系统的多个线程执行单元上的方法,系统和介质。 描述无锁队列结构和操作方法的实施例以实现用于调度细粒度数据并行任务以在计算系统中执行的方法。 多个工作线程之一的工作相对于其他工作线程是等待的。 队列的每个节点都保存对可以由多个线程执行单元同时执行的任务的引用,但每个节点都在不同的数据子集上。 各种实施例涉及在不在硬件中执行这样的调度的多线程计算平台上的数据并行任务的基于软件的调度。 还描述和要求保护其他实施例。

    System and process for improving container flow in a port facility
    13.
    发明授权
    System and process for improving container flow in a port facility 有权
    改善港口设施集装箱流量的系统和流程

    公开(公告)号:US08306649B2

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

    申请号:US13165003

    申请日:2011-06-21

    摘要: A system and process for improving container flow within a port facility, including improved equipment and software for controlling operation and flow of the equipment in the part facility. The system may include a port facility geographically arranged to separate land operations and water operations. Land operations such as over-the-road missions and rail missions may use landside access areas positioned at one end of a yard including rows of container stacks. Water missions such as loading/discharging a vessel may use waterside access areas positioned at the opposite end of the yard. Automated cranes linked with a terminal operating system may pick/drop/shuffle containers and/or refrigerated containers (“reefers”) within the container stacks. Shuttle trucks may be used to pick/drop containers at quayside access points and the waterside access areas. The shuttle trucks may utilize shared wheelpaths. Software systems may be used to implement various principles of the disclosure.

    摘要翻译: 一种用于改善港口设施内的集装箱流动的系统和过程,包括用于控制部件设备中的设备的操作和流动的改进的设备和软件。 该系统可以包括地理上布置成分离陆地作业和水作业的港口设施。 诸如越野任务和铁路任务等土地业务可以使用位于码头一端的陆地通道区域,包括一排容器堆叠。 诸如装船/卸货的水务任务可以使用位于院子的另一端的水边通道区域。 与终端操作系统连接的自动起重机可以在集装箱堆内取出/洗涤/洗牌集装箱和/或冷藏集装箱(冷藏箱)。 穿梭卡车可用于在码头边界接入点和水边通道区域接驳集装箱。 梭车可以利用共享的轮轨。 可以使用软件系统来实现本公开的各种原理。

    Drive assembly coupler
    14.
    发明授权
    Drive assembly coupler 失效
    驱动组件耦合器

    公开(公告)号:US5795232A

    公开(公告)日:1998-08-18

    申请号:US816658

    申请日:1997-03-13

    IPC分类号: F16D3/68 F16D3/74

    CPC分类号: F16D3/74 F16D3/68

    摘要: A drive assembly coupler to transfer torque from a motor shaft. The coupler includes a body having a first end, a second opposed end, and an axial opening through the body extending between the ends. A first pair of opposed channels is provided in the body, each channel parallel to the other and parallel to the opening. A second pair of opposed channels is provided in the body, each channel parallel to the other and parallel to the opening. A first U-shaped insert has a threaded opening receivable in the first end and has a first pair of extending legs receivable in the first channels. A second U-shaped insert has a threaded opening receivable in the second end and has a second pair of extending legs receivable in the second channels.

    摘要翻译: 驱动组件联轴器,用于从电机轴传递转矩。 耦合器包括具有第一端,第二相对端以及在端部之间延伸穿过本体的轴向开口的本体。 第一对相对的通道设置在主体中,每个通道平行于另一个并平行于开口。 第二对相对的通道设置在主体中,每个通道平行于另一个平行于开口。 第一U形插入件具有可接收在第一端中的螺纹开口,并且具有可接收在第一通道中的第一对延伸腿。 第二U形插入件具有可接收在第二端中的螺纹开口,并且具有可接收在第二通道中的第二对延伸腿。

    SYSTEM AND PROCESS FOR IMPROVING CONTAINER FLOW IN A PORT FACILITY
    15.
    发明申请
    SYSTEM AND PROCESS FOR IMPROVING CONTAINER FLOW IN A PORT FACILITY 有权
    在港口设施中改善集装箱流量的系统和方法

    公开(公告)号:US20110251716A1

    公开(公告)日:2011-10-13

    申请号:US13165003

    申请日:2011-06-21

    IPC分类号: B65G67/60 G06F7/00

    摘要: A system and process for improving container flow within a port facility, including improved equipment and software for controlling operation and flow of the equipment in the part facility. The system may include a port facility geographically arranged to separate land operations and water operations. Land operation's such as over-the-road missions and rail missions may use landside access areas positioned at one end of a yard including rows of container stacks. Water missions such as loading/discharging a vessel may use waterside access areas positioned at the opposite end of the yard. Automated cranes linked with a terminal operating system may pick/drop/shuffle containers and/or refrigerated containers (“reefers”) within the container stacks. Shuttle trucks may be used to pick/drop containers at quayside access points and the waterside access areas. The shuttle trucks may utilize shared wheelpaths. Software systems may be used to implement various principles of the disclosure.

    摘要翻译: 一种用于改善港口设施内的集装箱流动的系统和过程,包括用于控制部件设备中的设备的操作和流动的改进的设备和软件。 该系统可以包括地理上布置成分离陆地作业和水作业的港口设施。 诸如越野任务和铁路任务等土地作业可能会使用位于码头一端的陆地通道区域,包括一排容器堆垛。 诸如装船/卸货的水务任务可以使用位于院子的另一端的水边通道区域。 与终端操作系统连接的自动起重机可以在容器堆叠内拾取/洗牌/洗牌容器和/或冷藏容器(“冷藏箱”)。 穿梭卡车可用于在码头边界接入点和水边通道区域接驳集装箱。 梭车可以利用共享的轮轨。 可以使用软件系统来实现本公开的各种原理。

    System and process for improving container flow in a port facility
    16.
    发明授权
    System and process for improving container flow in a port facility 有权
    改善港口设施集装箱流量的系统和流程

    公开(公告)号:US07987017B2

    公开(公告)日:2011-07-26

    申请号:US11359438

    申请日:2006-02-23

    摘要: A system and process for improving container flow within a port facility, including improved equipment and software for controlling operation and flow of the equipment in the part facility. The system may include a port facility geographically arranged to separate land operations and water operations. Land operations such as over-the-road missions and rail missions may use landside access areas positioned at one end of a yard including rows of container stacks. Water missions such as loading/discharging a vessel may use waterside access areas positioned at the opposite end of the yard. Automated cranes linked with a terminal operating system may pick/drop/shuffle containers and/or refrigerated containers (“reefers”) within the container stacks. Shuttle trucks may be used to pick/drop containers at quayside access points and the waterside access areas. The shuttle trucks may utilize shared wheelpaths. Software systems may be used to implement various principles of the invention.

    摘要翻译: 一种用于改善港口设施内的集装箱流动的系统和过程,包括用于控制部件设备中的设备的操作和流动的改进的设备和软件。 该系统可以包括地理上布置成分离陆地作业和水作业的港口设施。 诸如越野任务和铁路任务等土地业务可以使用位于码头一端的陆地通道区域,包括一排容器堆叠。 诸如装船/卸货的水务任务可以使用位于院子的另一端的水边通道区域。 与终端操作系统连接的自动起重机可以在容器堆叠内拾取/洗牌/洗牌容器和/或冷藏容器(“冷藏箱”)。 穿梭卡车可用于在码头边界接入点和水边通道区域接驳集装箱。 梭车可以利用共享的轮轨。 软件系统可以用于实现本发明的各种原理。

    Method for using non-temporal streaming to improve garbage collection algorithm
    17.
    发明授权
    Method for using non-temporal streaming to improve garbage collection algorithm 失效
    使用非时间流提高垃圾收集算法的方法

    公开(公告)号:US06950837B2

    公开(公告)日:2005-09-27

    申请号:US09885745

    申请日:2001-06-19

    IPC分类号: G06F12/02 G06F12/08 G06F17/00

    摘要: An improved moving garbage collection algorithm is described. The algorithm allows efficient use of non-temporal stores to reduce the required time for garbage collection. Non-temporal stores (or copies) are a CPU feature that allows the copy of data objects within main memory with no interference or pollution of the cache memory. The live objects copied to new memory locations will not be accessed again in the near future and therefore need not be copied to cache. This avoids copy operations and avoids taxing the CPU with cache determinations. In a preferred embodiment, the algorithm of the present invention exploits the fact that live data objects will be stored to consecutive new memory locations in order to perform streaming copies. Since each copy procedure has an associated CPU overhead, the process of streaming the copies reduces the degradation of system performance and thus reduces the time for garbage collection.

    摘要翻译: 描述了改进的移动垃圾收集算法。 该算法允许有效地使用非时间存储来减少垃圾收集所需的时间。 非时间存储(或副本)是一种CPU功能,允许在主存储器内复制数据对象,而不会对高速缓冲存储器造成干扰或污染。 复制到新内存位置的实时对象在不久的将来不再被访问,因此不需要复制到缓存中。 这避免了复制操作,并避免了使用缓存确定对CPU进行征税。 在优选实施例中,本发明的算法利用实时数据对象将被存储到连续的新存储器位置以便执行流拷贝的事实。 由于每个复制过程都具有相关的CPU开销,所以流式传输副本的过程减少了系统性能的降级,从而减少了垃圾回收的时间。

    Method for practical concurrent copying garbage collection offering minimal thread block times
    18.
    发明授权
    Method for practical concurrent copying garbage collection offering minimal thread block times 有权
    实际并发复制垃圾回收方法,提供最少的线程阻塞时间

    公开(公告)号:US06671707B1

    公开(公告)日:2003-12-30

    申请号:US09421430

    申请日:1999-10-19

    IPC分类号: G06F1730

    CPC分类号: G06F12/0269 Y10S707/99957

    摘要: A method for practical concurrent copying garbage collection offering minimal thread blocking times. The method comprises achieving dynamic consistency between objects in an old memory space and objects in a new memory space. Threads are allowed to progress during garbage collection and threads are flipped one at a time. No read barrier is required.

    摘要翻译: 实现并发复制垃圾回收的方法,提供最少的线程阻塞时间。 该方法包括实现旧存储空间中的对象与新存储空间中的对象之间的动态一致性。 允许线程在垃圾回收过程中进行,线程一次一个地翻转。 不需要阅读障碍。

    Work Stealing in Heterogeneous Computing Systems
    19.
    发明申请
    Work Stealing in Heterogeneous Computing Systems 审中-公开
    异构计算系统中的工作窃取

    公开(公告)号:US20160154677A1

    公开(公告)日:2016-06-02

    申请号:US13976579

    申请日:2013-03-15

    IPC分类号: G06F9/50

    摘要: A work stealer apparatus includes a determination module. The determination module is to determine to steal work from a first hardware computation unit of a first type for a second hardware computation unit of a second type that is different than the first type. The work is to be queued in a first work queue, which is to correspond to the first hardware computation unit, and which is to be stored in a shared memory that is to be shared by the first and second hardware computation units. A synchronized work stealer module is to steal the work through a synchronized memory access to the first work queue. The synchronized memory access is to be synchronized relative to memory accesses to the first work queue from the first hardware computation unit.

    摘要翻译: 工作窃取装置包括确定模块。 确定模块用于确定从第一类型的第一硬件计算单元窃取与第一类型不同的第二类型的第二硬件计算单元的工作。 该工作将排队在第一工作队列中,该第一工作队列对应于第一硬件计算单元,并且将被存储在由第一和第二硬件计算单元共享的共享存储器中。 同步工作窃取模块是通过对第一个工作队列的同步存储器访问来窃取工作。 同步存储器访问将相对于从第一硬件计算单元到第一工作队列的存储器访问而被同步。

    Prefetching memory objects into a shared cache during garbage collection with a three-finger Cheney scan in a multithreaded processing environment
    20.
    发明授权
    Prefetching memory objects into a shared cache during garbage collection with a three-finger Cheney scan in a multithreaded processing environment 失效
    在多线程处理环境中使用三指切尼扫描在垃圾回收期间将内存对象预取到共享缓存中

    公开(公告)号:US06993540B2

    公开(公告)日:2006-01-31

    申请号:US10327557

    申请日:2002-12-20

    IPC分类号: G06F12/00

    摘要: In one embodiment a memory management method uses a third finger fetching pointer thread operating on memory objects distributed in a second memory space between a scan pointer thread and an allocation pointer thread to fetch objects in the second memory space prior to them being scanned. The fetching thread is moved to a next memory slot in the second memory space when the scanned memory slot does not hold a pointer to an object in the first memory space. The memory object is prefetched into a cache shared with an allocation pointer thread when the scanned memory slot holds a pointer to an object in the first space.

    摘要翻译: 在一个实施例中,存储器管理方法使用第三手指提取指针线程来操作分布在扫描指针线程和分配指针线程之间的第二存储器空间中的存储器对象,以在它们被扫描之前获取第二存储器空间中的对象。 当扫描的内存插槽不保持指向第一个存储空间中的对象的指针时,获取线程将移动到第二个内存空间中的下一个内存插槽。 当扫描的存储器插槽保持指向第一个空间中的对象的指针时,存储器对象被预取到与分配指针线程共享的高速缓存中。