Invention Grant
- Patent Title: Adaptive parallelization for multi-scale simulation
-
Application No.: US16693177Application Date: 2019-11-22
-
Publication No.: US11249813B2Publication Date: 2022-02-15
- Inventor: Stephen Lee Smith , Michael C. Shaughnessy-Culver , Jie Liu , Victor Moroz , Yong-Seog Oh , Pratheep Balasingam , Terry Sylvan Kam-Chiu Ma
- Applicant: Synopsys, Inc.
- Applicant Address: US CA Mountain View
- Assignee: Synopsys, Inc.
- Current Assignee: Synopsys, Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Haynes Beffel & Wolfeld LLP
- Agent Andrew Dunlap
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/50 ; G06F9/48

Abstract:
Roughly described, a task control system for managing multi-scale simulations receives a case/task list which identifies cases to be evaluated, at least one task for each of the cases, and dependencies among the tasks. A module allocates available processor cores to at least some of the tasks, constrained by the dependencies, and initiates execution of the tasks on allocated cores. A module, in response to completion of a particular one of the tasks, determines whether or not the result of the task warrants stopping or pruning tasks, and if so, then terminates or prunes one or more of the uncompleted tasks in the case/task list. A module also re-allocates available processor cores to pending not-yet-executing tasks in accordance with time required to complete the tasks and constrained by the dependencies, and initiates execution of the tasks on allocated cores.
Public/Granted literature
- US20200089543A1 Adaptive Parallelization For Multi-scale Simulation Public/Granted day:2020-03-19
Information query