US 12,277,377 B2
Efficient scheduling of tasks for resolution enhancement technique operations
Soohong Austin Kim, Pleasanton, CA (US); and Hien T. Vu, San Jose, CA (US)
Assigned to Siemens Industry Software Inc., Plano, TX (US)
Appl. No. 17/629,923
Filed by Siemens Industry Software Inc., Plano, TX (US)
PCT Filed Aug. 21, 2019, PCT No. PCT/US2019/047394
§ 371(c)(1), (2) Date Jan. 25, 2022,
PCT Pub. No. WO2021/034321, PCT Pub. Date Feb. 25, 2021.
Prior Publication US 2022/0292249 A1, Sep. 15, 2022
Int. Cl. G06F 30/398 (2020.01); G06F 30/392 (2020.01)
CPC G06F 30/398 (2020.01) [G06F 30/392 (2020.01)] 20 Claims
OG exemplary drawing
 
1. A method, executed by at least one processor of a computer, comprising:
receiving a layout design, the layout design divided into regions;
estimating respective times to perform a resolution enhancement technique (RET) for a plurality of the regions;
scheduling the RET for the plurality of the regions based on the estimated respective times,
wherein the plurality of the regions comprises a plurality of tiles,
wherein a respective tile of the plurality of the tiles has a respective estimated time;
wherein the respective estimated time is based on estimated complexity associated with the respective tile; and
wherein tiles with higher estimated complexity are scheduled for processing before tiles with lower estimated complexity; and
performing the RET for the plurality of the regions based on the scheduling.