FLOW BASED SCHEDULING
    1.
    发明申请
    FLOW BASED SCHEDULING 有权
    流量调度

    公开(公告)号:US20110067030A1

    公开(公告)日:2011-03-17

    申请号:US12560452

    申请日:2009-09-16

    IPC分类号: G06F9/46 G06F15/173

    摘要: A job scheduler may schedule concurrent distributed jobs in a computer cluster by assigning tasks from the running jobs to compute nodes while balancing fairness with efficiency. Determining which tasks to assign to the compute nodes may be performed using a network flow graph. The weights on at least some of the edges of the graph encode data locality, and the capacities provide constraints that ensure fairness. A min-cost flow technique may be used to perform an assignment of the tasks represented by the network flow graph. Thus, online task scheduling with locality may be mapped onto a network flow graph, which in turn may be used to determine a scheduling assignment using min-cost flow techniques. The costs may encode data locality, fairness, and starvation-freedom.

    摘要翻译: 作业调度器可以通过将运行作业中的任务分配给计算节点,同时平衡公平性和效率,来计划计算机集群中的并发分布式作业。 确定分配给计算节点的任务可以使用网络流程图来执行。 图的至少一些边缘上的权重编码数据位置,并且容量提供确保公平性的约束。 最小成本流技术可用于执行由网络流程图表示的任务的分配。 因此,具有局部性的在线任务调度可以映射到网络流程图上,网络流程图可以用于使用最小成本流技术来确定调度分配。 成本可能会对数据的局部性,公平性和饥饿自由进行编码。

    Scheduling ready tasks by generating network flow graph using information receive from root task having affinities between ready task and computers for execution
    2.
    发明授权
    Scheduling ready tasks by generating network flow graph using information receive from root task having affinities between ready task and computers for execution 有权
    通过使用从准备任务和计算机之间具有执行关联性的根任务接收的信息生成网络流图来调度准备好的任务

    公开(公告)号:US08332862B2

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

    申请号:US12560452

    申请日:2009-09-16

    IPC分类号: G06F9/46 G06F15/16 G06F15/173

    摘要: A job scheduler may schedule concurrent distributed jobs in a computer cluster by assigning tasks from the running jobs to compute nodes while balancing fairness with efficiency. Determining which tasks to assign to the compute nodes may be performed using a network flow graph. The weights on at least some of the edges of the graph encode data locality, and the capacities provide constraints that ensure fairness. A min-cost flow technique may be used to perform an assignment of the tasks represented by the network flow graph. Thus, online task scheduling with locality may be mapped onto a network flow graph, which in turn may be used to determine a scheduling assignment using min-cost flow techniques. The costs may encode data locality, fairness, and starvation-freedom.

    摘要翻译: 作业调度器可以通过将运行作业中的任务分配给计算节点,同时平衡公平性和效率,来计划计算机集群中的并发分布式作业。 确定分配给计算节点的任务可以使用网络流程图来执行。 图的至少一些边缘上的权重编码数据位置,并且容量提供确保公平性的约束。 最小成本流技术可用于执行由网络流程图表示的任务的分配。 因此,具有局部性的在线任务调度可以映射到网络流程图上,网络流程图可以用于使用最小成本流技术来确定调度分配。 成本可能会对数据的局部性,公平性和饥饿自由进行编码。

    Media package format for submission to a media distribution system
    3.
    发明申请
    Media package format for submission to a media distribution system 有权
    用于提交给媒体分发系统的媒体包格式

    公开(公告)号:US20080040379A1

    公开(公告)日:2008-02-14

    申请号:US11786031

    申请日:2007-04-09

    IPC分类号: G06F7/00

    摘要: The disclosed embodiments relate generally to the submission of media content to a media distribution system and the generation of media items from the media content. The media items may include, for example, audio, video, image, or podcast data. In accordance with one embodiment, a package for use in generating a downloadable digital media content asset includes metadata content that describes how the media content in a plurality of data files including media content can be processed to generate a downloadable digital media content asset, where the package includes information identifying the plurality of data files.

    摘要翻译: 所公开的实施例一般涉及向媒体分发系统提交媒体内容以及从媒体内容生成媒体项目。 媒体项目可以包括例如音频,视频,图像或播客数据​​。 根据一个实施例,用于生成可下载的数字媒体内容资产的包装包括描述如何处理包括媒体内容在内的多个数据文件中的媒体内容以生成可下载数字媒体内容资产的元数据内容,其中 包装包括识别多个数据文件的信息。

    Media Package Format for Submission to a Media Distribution System
    4.
    发明申请
    Media Package Format for Submission to a Media Distribution System 有权
    向媒体分发系统提交的媒体包格式

    公开(公告)号:US20110004594A1

    公开(公告)日:2011-01-06

    申请号:US12881954

    申请日:2010-09-14

    IPC分类号: G06F17/30

    摘要: The disclosed embodiments relate generally to the submission of media content to a media distribution system and the generation of media items from the media content. The media items may include, for example, audio, video, image, or podcast data. In accordance with one embodiment, a package for use in generating a downloadable digital media content asset includes metadata content that describes how the media content in a plurality of data files including media content can be processed to generate a downloadable digital media content asset, where the package includes information identifying the plurality of data files.

    摘要翻译: 所公开的实施例一般涉及向媒体分发系统提交媒体内容以及从媒体内容生成媒体项目。 媒体项目可以包括例如音频,视频,图像或播客数据​​。 根据一个实施例,用于生成可下载的数字媒体内容资产的包装包括描述如何处理包括媒体内容在内的多个数据文件中的媒体内容以生成可下载数字媒体内容资产的元数据内容,其中 包装包括识别多个数据文件的信息。

    Scheduling accelerator tasks on accelerators using graphs

    公开(公告)号:US09996394B2

    公开(公告)日:2018-06-12

    申请号:US13409117

    申请日:2012-03-01

    IPC分类号: G06F9/50 G06F9/46

    摘要: An application programming interface is provided that allows programmers to encapsulate snippets of executable code of a program into accelerator tasks. A graph is generated with a node corresponding to each of the accelerator tasks with edges that represent the data flow and data dependencies between the accelerator tasks. The generated graph is used by a scheduler to schedule the execution of the accelerator tasks across multiple accelerators. The application programming interface further provides an abstraction of the various memories of the accelerators called a datablock. The programmer can store and use data stored on the datablocks without knowing where on the accelerators the data is stored. The application programming interface can further schedule the execution of accelerator tasks to minimize the amount of data that is copied to and from the accelerators based on the datablocks and the generated graph.

    Media package format for submission to a media distribution system
    6.
    发明授权
    Media package format for submission to a media distribution system 有权
    用于提交给媒体分发系统的媒体包格式

    公开(公告)号:US07827162B2

    公开(公告)日:2010-11-02

    申请号:US11786031

    申请日:2007-04-09

    IPC分类号: G06F17/30

    摘要: The disclosed embodiments relate generally to the submission of media content to a media distribution system and the generation of media items from the media content. The media items may include, for example, audio, video, image, or podcast data. In accordance with one embodiment, a package for use in generating a downloadable digital media content asset includes metadata content that describes how the media content in a plurality of data files including media content can be processed to generate a downloadable digital media content asset, where the package includes information identifying the plurality of data files.

    摘要翻译: 所公开的实施例一般涉及向媒体分发系统提交媒体内容以及从媒体内容生成媒体项目。 媒体项目可以包括例如音频,视频,图像或播客数据​​。 根据一个实施例,用于生成可下载的数字媒体内容资产的包装包括描述如何处理包括媒体内容在内的多个数据文件中的媒体内容以生成可下载数字媒体内容资产的元数据内容,其中 包装包括识别多个数据文件的信息。

    SCHEDULING ACCELERATOR TASKS ON ACCELERATORS USING GRAPHS
    8.
    发明申请
    SCHEDULING ACCELERATOR TASKS ON ACCELERATORS USING GRAPHS 有权
    使用图形加速器调度加速器任务

    公开(公告)号:US20130232495A1

    公开(公告)日:2013-09-05

    申请号:US13409117

    申请日:2012-03-01

    IPC分类号: G06F9/46

    摘要: An application programming interface is provided that allows programmers to encapsulate snippets of executable code of a program into accelerator tasks. A graph is generated with a node corresponding to each of the accelerator tasks with edges that represent the data flow and data dependencies between the accelerator tasks. The generated graph is used by a scheduler to schedule the execution of the accelerator tasks across multiple accelerators. The application programming interface further provides an abstraction of the various memories of the accelerators called a datablock. The programmer can store and use data stored on the datablocks without knowing where on the accelerators the data is stored. The application programming interface can further schedule the execution of accelerator tasks to minimize the amount of data that is copied to and from the accelerators based on the datablocks and the generated graph.

    摘要翻译: 提供了一个应用程序编程接口,允许程序员将程序的可执行代码片段封装到加速器任务中。 生成一个与每个加速器任务相对应的节点的图形,其边缘表示数据流和加速器任务之间的数据依赖关系。 生成的图由调度程序用于调度多个加速器上的加速器任务的执行。 应用编程接口还提供了称为数据块的加速器的各种存储器的抽象。 程序员可以存储和使用存储在数据块上的数据,而不必知道加速器在哪里存储数据。 应用编程接口可以进一步安排加速器任务的执行,以最小化基于数据块和生成的图形复制到加速器的数据量。

    Media package format for submission to a media distribution system
    9.
    发明授权
    Media package format for submission to a media distribution system 有权
    用于提交给媒体分发系统的媒体包格式

    公开(公告)号:US08473479B2

    公开(公告)日:2013-06-25

    申请号:US12881954

    申请日:2010-09-14

    IPC分类号: G06F17/30

    摘要: The disclosed embodiments relate generally to the submission of media content to a media distribution system and the generation of media items from the media content. The media items may include, for example, audio, video, image, or podcast data. In accordance with one embodiment, a package for use in generating a downloadable digital media content asset includes metadata content that describes how the media content in a plurality of data files including media content can be processed to generate a downloadable digital media content asset, where the package includes information identifying the plurality of data files.

    摘要翻译: 所公开的实施例一般涉及向媒体分发系统提交媒体内容以及从媒体内容生成媒体项目。 媒体项目可以包括例如音频,视频,图像或播客数据​​。 根据一个实施例,用于生成可下载的数字媒体内容资产的包装包括描述如何处理包括媒体内容在内的多个数据文件中的媒体内容以生成可下载数字媒体内容资产的元数据内容,其中 包装包括识别多个数据文件的信息。