[发明专利]构建和调度用于并行处理的任务

摘要

本发明公开了构建和调度用于并行处理的任务。一种逻辑包括：用于构建包括数据项的任务的任务构建器、用于调度任务以由并行处理器处理的任务调度器、被布置成将每个数据项的内容映射到项目ID的数据储存库，以及包括每个项目ID的条目的链表RAM。对于每个新数据项，任务构建器通过启动新链表或将数据项添加到现有链表来创建新任务。在每个链表中，每个数据项的条目记录指向列表中的下一项目ID的指针。任务构建器指示任务中的任一个何时准备好进行调度。任务调度器基于来自任务构建器的指示，识别准备就绪的任务，并且作为响应，遵循相应链表中的指针，以便调度任务的数据项以进行处理。