Making good points

作者: David Sheldon , Frank Vahid

DOI: 10.1145/1508128.1508149

关键词: Generator (mathematics)Pareto principleDatapathComputer scienceParallel computingComputer engineeringField-programmable gate arrayMicroBlazeDesign space explorationSpeedupCache

摘要: Field-programmable gate arrays (FPGAs) commonly implement system architectures composed from soft-core configurable components, such as a cache with size or associativity, processor datapath units, network-on-chip connecting dozens of processors. Configurable components increasingly exist even on pre-fabricated platforms. Tuning to the particular application running architecture and design constraints represents challenging task often left designer. Knowledge Pareto-optimal points for applications can be benefit designers seeking make appropriate tradeoffs given constraints. Previous methods generating Pareto required extensive knowledge an architecture's parameter interdependencies, used simplistic approach that failed find many parameters, randomized search algorithms may have long runtimes. We introduce algorithm finding points, based statistically rigorous derived Design Experiments paradigm extended purpose points. The resulting DoE-based point Generator, DPG, finds thorough while 3 times faster than algorithms, without requiring designer interdependencies--in fact, determines those interdependencies automatically, representing added bonus. demonstrate DPG Platune's processor-bus-cache system-on-chip, Noxim's network-on-chip, Microblaze FPGA processor.

参考文章(11)
Gianluca Palermo, Cristina Silvano, Vittorio Zaccaria, A Flexible Framework for Fast Multi-objective Design Space Exploration of Embedded Systems power and timing modeling optimization and simulation. ,vol. 2799, pp. 249- 258 ,(2003) , 10.1007/978-3-540-39762-5_31
Vittorio Zaccaria, Cristina Silvano, Gianluca Palermo, Multi-objective design space exploration of embedded systems Journal of Embedded Computing. ,vol. 1, pp. 305- 316 ,(2005)
Eckart Zitzler, Marco Laumanns, Lothar Thiele, SPEA2: Improving the strength pareto evolutionary algorithm Technical Report, Gloriastrasse 35. ,vol. 103, ,(2001) , 10.3929/ETHZ-A-004284029
J. Scott, Lea Hwang Lee, A. Chin, B. Moyer, Designing the M/spl middot/CORE/sup TM/ M3 CPU architecture international conference on computer design. pp. 94- 101 ,(1999) , 10.1109/ICCD.1999.808407
Giovanni Agosta, Gianluca Palermo, Cristina Silvano, Multi-objective co-exploration of source code transformations and design space architectures for low-power embedded systems acm symposium on applied computing. pp. 891- 896 ,(2004) , 10.1145/967900.968080
C. Talarico, E. Rodriguez-Marek, Min-sung Koh, Multi-objective design space exploration methodologies for platform based SOCs engineering of computer based systems. pp. 353- 359 ,(2006) , 10.1109/ECBS.2006.53
E. Zitzler, L. Thiele, Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach IEEE Transactions on Evolutionary Computation. ,vol. 3, pp. 257- 271 ,(1999) , 10.1109/4235.797969
T. Givargis, F. Vahid, Platune: a tuning framework for system-on-a-chip platforms IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 21, pp. 1317- 1327 ,(2002) , 10.1109/TCAD.2002.804107
G. Ascia, V. Catania, M. Palesi, A multiobjective genetic approach for system-level exploration in parameterized systems-on-a-chip IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 24, pp. 635- 645 ,(2005) , 10.1109/TCAD.2005.844118
David Sheldon, Rakesh Kumar, Roman Lysecky, Frank Vahid, Dean Tullsen, Application-specific customization of parameterized FPGA soft-core processors international conference on computer aided design. pp. 261- 268 ,(2006) , 10.1145/1233501.1233553