会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 4. 发明授权
    • Method for automated deployment of a software program onto a
multi-processor architecture
    • 将软件程序自动部署到多处理器架构上的方法
    • US5418953A
    • 1995-05-23
    • US46028
    • 1993-04-12
    • Peter D. HuntJon K. ElliottRichard J. TobiasAlan J. HerringCraig R. MorganJohn A. Hiller
    • Peter D. HuntJon K. ElliottRichard J. TobiasAlan J. HerringCraig R. MorganJohn A. Hiller
    • G06F9/46G06F9/50G06F15/16G06F15/177G06F15/82G06F9/40
    • G06F9/5066
    • A method is employed for pre-assignment and pre-scheduling of tasks that enables allocation across multiple physical processors arranged in a variety of architectures. The method comprises the steps of: constructing a DFG of tasks to be performed to provide a solution for a problem; determining cost values for each task and the overall problem, such cost values taking into account a target multiprocessor architecture and factors such as elapsed task execution times. The method pre-assigns the tasks to logical processors and assures that inter-dependent tasks are executable by logical processors that are within required communications delay criteria of each other. The assigning action attempts to arrive at a minimal cost value for all tasks comprising the problem. The pre-assigned tasks are then pre-scheduled based upon a performance criteria and are converted to machine code. The machine code is then deployed to physical processors in the target multi-processor architecture. The deploying action maps the logical processors' pre-assigned programs (comprising assigned tasks) onto physical processors, using data regarding the multi-processor architecture and the current utilization of the physical processors in the architecture, all while assuring that inter-dependent tasks are mapped so as to fulfill interprocessor communication delay criteria.
    • 采用一种方法用于预先分配和预先安排任务,这些任务能够在多种结构中排列的多个物理处理器之间进行分配。 该方法包括以下步骤:构建要执行的任务的DFG以提供问题的解决方案; 确定每个任务的成本值和总体问题,考虑到目标多处理器架构以及诸如经过的任务执行时间之类的因素的这种成本值。 该方法将任务分配给逻辑处理器,并确保相互依赖的任务可由逻辑处理器执行,这些逻辑处理器在彼此所需的通信延迟标准之内。 分配动作尝试为包含该问题的所有任务达到最低成本值。 然后,预先分配的任务将根据性能标准进行预先安排,并转换为机器代码。 然后将机器代码部署到目标多处理器架构中的物理处理器。 部署动作使用关于多处理器架构的数据和架构中的物理处理器的当前利用率将逻辑处理器的预先分配的程序(包括分配的任务)映射到物理处理器上,同时确保相互依赖的任务是 映射以实现处理器间通信延迟标准。