Invention Grant
- Patent Title: Incremental concurrent processing for efficient computation of high-volume layout data
- Patent Title (中): 增量并发处理,用于高效计算大量布局数据
-
Application No.: US13685501Application Date: 2012-11-26
-
Publication No.: US08667429B2Publication Date: 2014-03-04
- Inventor: Michael L. Rieger , Mathias Boman , Naji V. Bekhazi , Daniel D. Hung , Michael G. Brashler , Thomas Brett Hall
- Applicant: Synopsys, Inc.
- Applicant Address: US CA Mountain View
- Assignee: Synopsys, Inc.
- Current Assignee: Synopsys, Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Park, Vaughan, Fleming & Dowler LLP
- Agent Laxman Sahasrabuddhe
- Main IPC: G06F17/50
- IPC: G06F17/50

Abstract:
Some embodiments of the present invention overcome I/O bottlenecks of an EDA work flow by keeping layout data distributed during handoffs among different processing stages. Specifically, some embodiments leverage a concurrent computation paradigm where data is propagated incrementally between stages, and where data processing among consecutive stages and the I/O between stages are executed concurrently. Specifically, some embodiments can generate a template database which contains the unique templates in a set of templates. During operation, an embodiment can determine a set of templates for a layout. Next, the system can determine a processing schedule based on a spatially coherent ordering of the set of templates. Next, the system can process the templates according to the spatially coherent processing schedule. Processing templates in a spatially coherent order can ensure that the downstream processes in the concurrent work flow will be able to maximize concurrency, thereby improving overall performance of the system.
Public/Granted literature
- US20130086535A1 INCREMENTAL CONCURRENT PROCESSING FOR EFFICIENT COMPUTATION OF HIGH-VOLUME LAYOUT DATA Public/Granted day:2013-04-04
Information query