Invention Grant
- Patent Title: Incremental concurrent processing for efficient computation of high-volume layout data
- Patent Title (中): 增量并发处理,用于高效计算大量布局数据
-
Application No.: US12363674Application Date: 2009-01-30
-
Publication No.: US08065638B2Publication Date: 2011-11-22
- Inventor: Michael L. Rieger , Mathias Boman , Naji V. Bekhazi , Daniel D. Hung , Michael G. Brashler , Thomas Brett Hall
- Applicant: Michael L. Rieger , Mathias Boman , Naji V. Bekhazi , Daniel D. Hung , Michael G. Brashler , Thomas Brett Hall
- 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
- US20100198875A1 INCREMENTAL CONCURRENT PROCESSING FOR EFFICIENT COMPUTATION OF HIGH-VOLUME LAYOUT DATA Public/Granted day:2010-08-05
Information query