Scheduling evaluation tasks for increased efficiency of parallel analog IC synthesis

This paper presents a methodology to increase the efficiency of automatic analog integrated circuit synthesis and optimization including simultaneously sizing; layout; and worst case corners, by using the multiple CPUs that are cheaply available in today's workstations. While most individual tools, for example circuit simulators already provide some sort of multi-processor capability, the efficiency of holistic solutions that incorporate both the sizing, layout, parasitic extraction and worst case performance evaluation can be further extended by proper use of the available computational resources. Moreover, due to licensing costs, the number of instances of each tool is usually limited. By efficiently scheduling the synthesis tasks over the available processing elements, these scarce resources (licenses) are used optimally. The proposed approach was verified with the evaluation flow of AIDA, for the simultaneous layout and worst case corner aware synthesis of a typical analog circuit showing an improvement of about 20% in processing time when compared to the trivial parallelization.

[1]  Po-Cheng,et al.  PAGE: parallel agile genetic exploration towards utmost performance for analog circuit design , 2013, DATE 2013.

[2]  George Amalarethinam,et al.  Max-min Average Algorithm for Scheduling Tasks in Grid Computing Systems , 2012 .

[3]  Kurt Antreich,et al.  Circuit analysis and optimization driven by worst-case distances , 1994, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[4]  Rob A. Rutenbar,et al.  Anaconda: simulation-based synthesis of analog circuits viastochastic pattern search , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  Ricardo Povoa,et al.  Floorplan-aware analog IC sizing and optimization based on topological constraints , 2015, Integr..

[6]  Nuno Horta,et al.  Electromigration-aware analog Router with multilayer multiport terminal structures , 2014, Integr..

[7]  Hung-Ming Chen,et al.  PAGE: Parallel agile genetic exploration towards utmost performance for analog circuit design , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[8]  Oliver Sinnen,et al.  Task Scheduling for Parallel Systems , 2007, Wiley series on parallel and distributed computing.

[9]  Enrique Alba,et al.  A Tabu Search Algorithm for Scheduling Independent Jobs in Computational Grids , 2009, Comput. Informatics.

[10]  Nirwan Ansari,et al.  A Genetic Algorithm for Multiprocessor Scheduling , 1994, IEEE Trans. Parallel Distributed Syst..

[11]  Gurvinder Singh,et al.  Heuristics Based Genetic Algorithm for Scheduling Static Tasks in Homogeneous Parallel System , 2022 .

[12]  Dr. K. Vivekanandan,et al.  A Study on Scheduling in Grid Environment , 2011 .

[13]  Nuno Horta,et al.  Layout-aware sizing of analog ICs using floorplan & routing estimates for parasitic extraction , 2015, 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[14]  Ana B. Alonso-Conde,et al.  Job Scheduling and Resource Management Techniques in Economic Grid Environments , 2003, European Across Grids Conference.

[15]  Francisco V. Fernández,et al.  An Integrated Layout-Synthesis Approach for Analog ICs , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[16]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[17]  M. Tech,et al.  A Survey on QoS Based Task Scheduling Approach in Grid Computing , 2014 .

[18]  Nuno Paulino,et al.  Optimization of multi-stage amplifiers in deep-submicron CMOS using a distributed/parallel genetic algorithm , 2008, 2008 IEEE International Symposium on Circuits and Systems.

[19]  Debra A. Hensgen,et al.  The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions , 1998, Proceedings Seventh Heterogeneous Computing Workshop (HCW'98).

[20]  Stefka Fidanova,et al.  Simulated Annealing for Grid Scheduling Problem , 2006, IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing (JVA'06).

[21]  Marco Spuri,et al.  Implications of Classical Scheduling Results for Real-Time Systems , 1995, Computer.

[22]  Jin Suk Kim,et al.  An Online Scheduling Algorithm for Grid Computing Systems , 2003, GCC.

[23]  Oscar H. Ibarra,et al.  Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors , 1977, JACM.