Commitment groups to generalize the scheduling of interdependent
document output terminal capabilities
    1.
    发明授权
    Commitment groups to generalize the scheduling of interdependent document output terminal capabilities 失效
    承诺组推广相互依赖的文档输出终端功能的调度

    公开(公告)号:US5617214A

    公开(公告)日:1997-04-01

    申请号:US563817

    申请日:1995-11-28

    CPC分类号: G06F9/5011 G06F9/5044

    摘要: An electronic image processing apparatus has a controller and a plurality of resources in an arbitrary configuration. Each of the resources includes an associated processor storing data related to operational constraints of the associated resource and a bus interconnects the processors to the controller for directing the operation of the resources. The controller is adapted to operate independent of a particular configuration of the plurality of resources by receiving from each of the processors the data related to the operational constraints of each associated resource and interrogating each of the processors to determine the geometrical relationship of the interconnection of the resources. The controller then responds to the data related to the operational constraints of each of the processors and to the geometrical relationship of the interconnection of the resources to dynamically configure the image processing apparatus to operate in accordance with the the operational constraints of each of the processors and to the geometrical relationship of the interconnection of the resources.

    摘要翻译: 电子图像处理装置具有控制器和任意配置的多个资源。 每个资源包括相关联的处理器,其存储与相关资源的操作约束相关的数据,并且总线将处理器与控制器互连以指导资源的操作。 控制器适于独立于多个资源的特定配置来操作,从每个处理器接收与每个相关联的资源的操作约束有关的数据,并且询问每个处理器以确定所述多个资源的互连的几何关系 资源。 然后,控制器响应与每个处理器的操作约束有关的数据以及资源的互连的几何关系,以动态地配置图像处理装置,以根据每个处理器的操作约束进行操作;以及 对资源互连的几何关系。

    Increasing parallel program performance for irregular memory access problems with virtual data partitioning and hierarchical collectives
    2.
    发明授权
    Increasing parallel program performance for irregular memory access problems with virtual data partitioning and hierarchical collectives 有权
    通过虚拟数据分区和分层集合,增加并行程序性能,实现不规则的内存访问问题

    公开(公告)号:US08869155B2

    公开(公告)日:2014-10-21

    申请号:US12945488

    申请日:2010-11-12

    IPC分类号: G06F9/46 G06F9/52

    CPC分类号: G06F9/522

    摘要: A method for increasing performance of an operation on a distributed memory machine is provided. Asynchronous parallel steps in the operation are transformed into synchronous parallel steps. The synchronous parallel steps of the operation are rearranged to generate an altered operation that schedules memory accesses for increasing locality of reference. The altered operation that schedules memory accesses for increasing locality of reference is mapped onto the distributed memory machine. Then, the altered operation is executed on the distributed memory machine to simulate local memory accesses with virtual threads to check cache performance within each node of the distributed memory machine.

    摘要翻译: 提供了一种用于提高分布式存储器机器上的操作性能的方法。 操作中的异步并行步骤转换为同步并行步骤。 操作的同步并行步骤被重新排列以产生改变的操作,其调度存储器访问以增加参考的位置。 调度存储器访问以增加参考位置的改变的操作被映射到分布式存储器机器上。 然后,在分布式存储器机器上执行改变的操作以模拟具有虚拟线程的本地存储器访问,以检查分布式存储器机器的每个节点内的高速缓存性能。

    TRANSPARENT EFFICIENCY FOR IN-MEMORY EXECUTION OF MAP REDUCE JOB SEQUENCES
    3.
    发明申请
    TRANSPARENT EFFICIENCY FOR IN-MEMORY EXECUTION OF MAP REDUCE JOB SEQUENCES 审中-公开
    地图减少作业序列的内存执行的透明效率

    公开(公告)号:US20140059552A1

    公开(公告)日:2014-02-27

    申请号:US13593718

    申请日:2012-08-24

    IPC分类号: G06F9/46

    摘要: Executing a map reduce sequence may comprise executing all jobs in the sequence by a collection of a plurality of processes with each process running zero or more mappers, combiners, partitioners and reducers for each job, and transparently sharing heap state between the jobs to improve metrics associated with the job. Processes may communicate among themselves to coordinate completion of map, shuffle and reduce phases, and completion of said all jobs in the sequence.

    摘要翻译: 执行地图缩减序列可以包括通过多个进程的集合执行序列中的所有作业,每个进程为每个作业运行零个或多个映射器,组合器,分区器和缩减器,并且在作业之间透明地共享堆状态以改善度量 与工作有关。 过程可以在它们之间进行通信,以协调地图的完成,洗牌和减少阶段,以及完成所述序列中的所有作业。

    Increasing Parallel Program Performance for Irregular Memory Access Problems with Virtual Data Partitioning and Hierarchical Collectives
    4.
    发明申请
    Increasing Parallel Program Performance for Irregular Memory Access Problems with Virtual Data Partitioning and Hierarchical Collectives 有权
    增加虚拟数据分区和分层集体不规则内存访问问题的并行程序性能

    公开(公告)号:US20120124585A1

    公开(公告)日:2012-05-17

    申请号:US12945488

    申请日:2010-11-12

    IPC分类号: G06F9/46

    CPC分类号: G06F9/522

    摘要: A method for increasing performance of an operation on a distributed memory machine is provided. Asynchronous parallel steps in the operation are transformed into synchronous parallel steps. The synchronous parallel steps of the operation are rearranged to generate an altered operation that schedules memory accesses for increasing locality of reference. The altered operation that schedules memory accesses for increasing locality of reference is mapped onto the distributed memory machine. Then, the altered operation is executed on the distributed memory machine to simulate local memory accesses with virtual threads to check cache performance within each node of the distributed memory machine.

    摘要翻译: 提供了一种用于提高分布式存储器机器上的操作性能的方法。 操作中的异步并行步骤转换为同步并行步骤。 操作的同步并行步骤被重新排列以产生改变的操作,其调度存储器访问以增加参考的位置。 调度存储器访问以增加参考位置的改变的操作被映射到分布式存储器机器上。 然后,在分布式存储器机器上执行改变的操作以模拟具有虚拟线程的本地存储器访问,以检查分布式存储器机器的每个节点内的高速缓存性能。

    Transducers with constraints model for print scheduling
    5.
    发明授权
    Transducers with constraints model for print scheduling 失效
    具有打印调度约束模型的传感器

    公开(公告)号:US5631740A

    公开(公告)日:1997-05-20

    申请号:US563873

    申请日:1995-11-28

    摘要: An electronic image processing apparatus has a controller and a plurality of resources in an arbitrary configuration. Each of the resources includes an associated processor storing data related to operational constraints of the associated resource and a bus interconnects the processors to the controller for directing the operation of the resources. The controller is adapted to operate independent of a particular configuration of the plurality of resources by receiving from each of the processors the data related to the operational constraints of each associated resource and interrogating each of the processors to determine the geometrical relationship of the interconnection of the resources. The controller then responds to the data related to the operational constraints of each of the processors and to the geometrical relationship of the interconnection of the resources to dynamically configure the image processing apparatus to operate in accordance with the the operational constraints of each of the processors and to the geometrical relationship of the interconnection of the resources.

    摘要翻译: 电子图像处理装置具有控制器和任意配置的多个资源。 每个资源包括相关联的处理器,其存储与相关资源的操作约束相关的数据,并且总线将处理器与控制器互连以指导资源的操作。 控制器适于独立于多个资源的特定配置来操作,从每个处理器接收与每个相关联的资源的操作约束有关的数据,并且询问每个处理器以确定所述多个资源的互连的几何关系 资源。 然后,控制器响应与每个处理器的操作约束有关的数据以及资源的互连的几何关系,以动态地配置图像处理装置,以根据每个处理器的操作约束进行操作;以及 对资源互连的几何关系。

    TRANSPARENT EFFICIENCY FOR IN-MEMORY EXECUTION OF MAP REDUCE JOB SEQUENCES
    6.
    发明申请
    TRANSPARENT EFFICIENCY FOR IN-MEMORY EXECUTION OF MAP REDUCE JOB SEQUENCES 审中-公开
    地图减少作业序列的内存执行的透明效率

    公开(公告)号:US20140055496A1

    公开(公告)日:2014-02-27

    申请号:US13594788

    申请日:2012-08-25

    IPC分类号: G09G5/00

    摘要: Executing a map reduce sequence may comprise executing all jobs in the sequence by a collection of a plurality of processes with each process running one or more mappers, combiners, partitioners and reducers for each job, and transparently sharing heap state between the jobs to improve metrics associated with the job. Processes may communicate among themselves to coordinate completion of map, shuffle and reduce phases, and completion of said all jobs in the sequence.

    摘要翻译: 执行地图缩减序列可以包括通过多个进程的集合执行序列中的所有作业,每个进程为每个作业运行一个或多个映射器,组合器,分区器和缩减器,并且在作业之间透明地共享堆状态以改善度量 与工作有关。 过程可以在它们之间进行通信,以协调地图的完成,洗牌和减少阶段,以及完成所述序列中的所有作业。

    Machine graphs and capabilities to represent document output terminals
composed of arbitrary configurations
    7.
    发明授权
    Machine graphs and capabilities to represent document output terminals composed of arbitrary configurations 失效
    机器图形和能力,用于表示由任意配置组成的文档输出端子

    公开(公告)号:US5701557A

    公开(公告)日:1997-12-23

    申请号:US563317

    申请日:1995-11-28

    摘要: An electronic image processing apparatus has a controller and a plurality of resources in an arbitrary configuration. Each of the resources includes an associated processor storing data related to operational constraints of the associated resource and a bus interconnects the processors to the controller for directing the operation of the resources. The controller is adapted to operate independent of a particular configuration of the plurality of resources by receiving from each of the processors the data related to the operational constraints of each associated resource and interrogating each of the processors to determine the geometrical relationship of the interconnection of the resources. The controller then responds to the data related to the operational constraints of each of the processors and to the geometrical relationship of the interconnection of the resources to dynamically configure the image processing apparatus to operate in accordance with the the operational constraints of each of the processors and to the geometrical relationship of the interconnection of the resources.

    摘要翻译: 电子图像处理装置具有控制器和任意配置的多个资源。 每个资源包括相关联的处理器,其存储与相关资源的操作约束相关的数据,并且总线将处理器与控制器互连以指导资源的操作。 控制器适于独立于多个资源的特定配置来操作,从每个处理器接收与每个相关联的资源的操作约束有关的数据,并且询问每个处理器以确定所述多个资源的互连的几何关系 资源。 然后,控制器响应与每个处理器的操作约束有关的数据以及资源的互连的几何关系,以动态地配置图像处理装置,以根据每个处理器的操作约束进行操作;以及 对资源互连的几何关系。

    System for generically describing and scheduling operation of modular
printing machine
    8.
    发明授权
    System for generically describing and scheduling operation of modular printing machine 失效
    一般描述和调度模块化印刷机运行的系统

    公开(公告)号:US5696893A

    公开(公告)日:1997-12-09

    申请号:US476510

    申请日:1995-06-07

    摘要: A system is provided to allow for automated scheduling and completion of print jobs in a printing machine. A generic system for describing functionality of various modules forming a print engine is described. Such a module description is provided for each of a plurality of subassemblies which form the printing machine. A component communicates description information about itself to a scheduling unit once it is integrated into a complete printing machine. The scheduling unit, in turn, analyzes all functions available from various subassemblies comprising the machine. This analysis returns data representative of all available functions to the printing machines. Upon receipt of user input on one or more printing jobs, the scheduler then correlates the user information with the available properties of the printing machine to schedule an efficient completing of all printing tasks.

    摘要翻译: 提供一种系统以允许在打印机中自动调度和完成打印作业。 描述用于描述形成打印引擎的各种模块的功能的通用系统。 为形成打印机的多个子组件中的每一个提供这样的模块描述。 一个组件将其自身的描述信息一旦集成到一个完整的打印机中就传送给一个调度单元。 调度单元又分析了从包括机器的各种子组件可用的所有功能。 该分析将表示所有可用功能的数据返回给打印机。 当在一个或多个打印作业上接收到用户输入时,调度器然后将用户信息与打印机的可用属性相关联,以调度所有打印任务的有效完成。

    Automatic construction of digital controllers/device drivers for
electro-mechanical systems using component models
    9.
    发明授权
    Automatic construction of digital controllers/device drivers for electro-mechanical systems using component models 失效
    使用组件模型自动构建电子机械系统的数字控制器/设备驱动程序

    公开(公告)号:US5831853A

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

    申请号:US478137

    申请日:1995-06-07

    IPC分类号: G05B17/02 G06F19/00

    CPC分类号: G05B17/02 Y10S706/919

    摘要: Qualitative reasoning for physical systems, and techniques for automatic code generation are used to automatically construct digital controllers/device drivers for electro-mechanical systems. Such construction uses models of the system's components described as finite state machines, to form a configuration space. Transitions of the configuration space are labelled as external or internal and a state of the system is identified as a desired state while other states are identified as undesirable. From this configuration space a controller is generated to drive the system to the desired state while avoiding the undesirable states.

    摘要翻译: 用于物理系统的定性推理和自动代码生成技术用于自动构建机电系统的数字控制器/设备驱动程序。 这种结构使用描述为有限状态机的系统组件的模型来形成配置空间。 配置空间的转换被标记为外部或内部,并且系统的状态被识别为期望状态,而其他状态被识别为不期望的状态。 从该配置空间产生控制器以驱动系统到期望状态,同时避免不期望的状态。