Cooperation Requirements Planning (CRP) for multiprocessors: Optimal assignment and execution planning
Cooperation Requirements Planning (CRP) for multiprocessors: Optimal assignment and execution planning
复制标题
多处理器的合作需求计划 (CRP)：最佳分配和执行计划
DOI：
--
复制
发表时间：
1996
期刊：
影响因子：
--
通讯作者：
S. Nof
中科院分区：
文献类型：
--
作者：
V. Rajan;S. Nof
协作被认为是智能多机系统的一个基本属性。它增强了灵活性和可靠性。协作需求规划（CRP）是根据任务的协作需求和交互关系，为多机系统完成的一组任务生成一致的、协调的全局执行计划的过程。CRP分为两个步骤：CRP-I将任务需求与机器和系统能力进行匹配，生成协作需求。它还生成任务优先级、机器操作和系统资源约束。CRP-II使用合作要求和各种限制来产生任务分配和协调一致的全球执行计划。全局执行计划指定了有序的动作序列和执行它们的机器集，以便成功完成分配的任务，解决所有约束，并优化所需的性能指标。本文描述了基于CRP-II的方法论。规划多个目标并进行交互。每个任务都被视为一个目标，CRP-I过程被视为生成替代计划和相关成本以实现每个目标。五种不同的相互作用之间的各种计划：行动组合，优先关系，资源共享，合作行动，和独立的行动。CRP-II过程被视为选择一个计划，以满足每个目标，并解决它们之间的相互作用。提出了一种规划策略，该策略同时使用最佳优先搜索过程来执行计划选择和交互解决，以生成最优全局计划。
Cooperation is considered an essential attribute of intelligent multi-machine systems. It enhances their flexibility and reliability. Cooperation Requirement Planning (CRP) is the process of generating a consistent and coordinated global execution plan for a set of tasks to be completed by a multi-machine system based on the task cooperation requirements and interactions. CRP is divided into two steps: CRP-I which matches the task requirements to machine and system capabilities to generate cooperation requirements. It also generates task precedence, machine operation, and system resource constraints. CRP-II uses the cooperation requirements and various constraints to generate a task assignment and coordinated and consistent global execution plan. The global execution plan specifies an ordered sequence of actions and the machine sets that execute them such that the assigned tasks are successfully completed, all the constraints are resolved, and the desired performance measure optimized.In this paper, we describe the CRP-II methodology based on the concepts of planning for multiple goals with interactions. Each task is considered to be a goal, and the CRP-I process is viewed as generating alternate plans and associated costs to accomplish each goal. Five different interactions are specified between the various plans: action combination, precedence relation, resource sharing, cooperative action, and independent action. The CRP-II process is viewed as selecting a plan to satisfy each goal and resolving the interactions between them. A planning strategy is proposed which performs plan selection and interaction resolution simultaneously using a best-first search process to generate the optimal global plan.