SC Build: a computer-aided design tool for design space exploration of embedded central processing unit cores for field-programmable gate arrays
SC Build: a computer-aided design tool for design space exploration of embedded central processing unit cores for field-programmable gate arrays
- Author(s): I.D.L. Anderson and M.A.S. Khalid
- DOI: 10.1049/iet-cdt:20070120
For access to this article, please select a purchase option:
Buy article PDF
Buy Knowledge Pack
IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.
Thank you
Your recommendation has been sent to your librarian.
- Author(s): I.D.L. Anderson 1 and M.A.S. Khalid 1
-
-
View affiliations
-
Affiliations:
1: Department of Electrical and Computer Engineering, Research Centre for Integrated Microsystems (RCIM), University of Windsor, Windsor, Canada
-
Affiliations:
1: Department of Electrical and Computer Engineering, Research Centre for Integrated Microsystems (RCIM), University of Windsor, Windsor, Canada
- Source:
Volume 3, Issue 1,
January 2009,
p.
24 – 32
DOI: 10.1049/iet-cdt:20070120 , Print ISSN 1751-8601, Online ISSN 1751-861X
A genetic algorithm-based design space exploration technique using parameterised cores is examined. A computer-aided design tool called SCBuild was developed which is capable of applying a genetic algorithm to a core's parameters, and generating hardware description language models of core variants. The tool can also compute estimates of a variant's area and critical path delay on a field-programmable gate array. Using this tool, several experiments were conducted using a soft-core processor with a large design space. It was concluded from these experiments that using a genetic algorithm to explore the design space of a parameterised core can help a designer make intelligent decisions regarding the assignment of values to the parameters of an embedded hardware platform.
Inspec keywords: microprocessor chips; field programmable gate arrays; hardware description languages; genetic algorithms; logic CAD
Other keywords:
Subjects: Optimisation techniques; Computer-aided logic design; Microprocessors and microcomputers; Computer-aided circuit analysis and design; Formal methods; Digital circuit design, modelling and testing; Logic circuits; Electronic engineering computing; Logic and switching circuits; Optimisation techniques; Microprocessor chips
References
-
-
1)
- Jerraya, A.A.: `Long term trends for embedded system design', Proc. EUROMICRO Systems Digital System Design (DSD'04), 31 August–3 September 2004, Rennes, France, p. 20–26.
-
2)
- Gries, M.: `Methods for evaluating and covering the design space early in design development', August 2003, RFC UCB/ERL MO3/32, Electronics Research Lab, University of California at Berkeley.
-
3)
- Yiannacouras, P.: `The microarchitecture of FPGA-based soft processors', 2005, Master's, University of Toronto, Toronto, Ontario, Canada.
-
4)
- Altera Corporation: Quartus II software, available at: http://www.altera.com/products/software/products/quartus2/qts-index.html, January 2007.
-
5)
- Valenzuela, C.L.: `A simple evolutionary algorithm for multi-objective optimization (SEAMO)', Proc. 2002 Congress on Evolutionary Computation (CEC'02), 12–17 May 2002, Honolulu, HI, USA, 1, p. 717–722.
-
6)
- Anderson, I.D.L.: `A CAD tool for design space exploration of embedded CPU cores for FPGAs', 2007, Master's, University of Windsor, Windsor, Ontario, Canada.
-
7)
- D.A. Patterson , J.L. Hennessy . (2007) Computer architecture: a quantitative approach.
-
8)
- Sheldon, D., Kumar, R., Lysecky, R., Vahid, F., Tullsen, D.: `Application-specific customization of parameterized FPGA soft-core processors', Proc. IEEE/ACM Int. Conf. Computer-Aided Design, 2006, November 2006, San Jose, CA, USA, p. 261–268.
-
9)
- Kobayashi, S., Mita, K., Takeuchi, Y., Imai, M.: `Rapid prototyping of JPEG encoder using the ASIP development system: PEAS-III', Proc. Int. Conf. Multimedia and Expo, 2003 (ICME'03), 6–9 July 2003, Baltimore, MD, USA, 1, p. I-149–152.
-
10)
- H. Chang , L. Cooke , M. Hunt , G. Martin , A. McNelly , L. Todd . (1999) Surviving the SOC revolution: a guide to platform-based design.
-
11)
- P. Pop , P. Eles , Z. Peng . Analysis and synthesis of distributed real-time embedded systems.
-
12)
- Altera Corporation: ‘Stratix device handbook’, (July 2005).
-
13)
- P. Yiannacouras , J.G. Steffan , J. Rose . Exploration and customization of FPGA-based soft processors. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. , 2 , 266 - 277
-
14)
- Altera Corporation: ‘Quartus II version 5.0 handbook’, Version 5.0.0, May 2005.
-
15)
- Palesi, M., Givargis, M.: `Multi-objective design space exploration using genetic algorithms', Proc. 10th Int. Symp. Hardware/Software Codesign, 2002 (CODES 2002), 6–8 May 2002, Estes Park, Colorado, USA, p. 67–72.
-
16)
- P. Toth . Dynamic programming algorithms for the zero-one knapsack problem. Computing , 29 - 45
-
17)
- Nios II, available at: http://www.altera.com/products/ip/processors/nios2/ni2-index.html, January 2007.
-
18)
- G. Ascia , V. Catania , M. Palesi . A GA-based design space exploration framework for parameterized system-on-a-chip platforms. IEEE Trans. Evol. Comput. , 4 , 329 - 345
-
19)
- Hennessy, J.L., Jouppi, N.P., Gill, J.: `The MIPS machine', COMPCON, 1982, p. 2–7.
-
20)
- Kitajima, A., Sasaki, T., Takeuchi, Y., Imai, M.: `Design of application specific CISC using PEAS-III', Proc. 13th IEEE Int. Workshop on Rapid System Prototyping (RSP'02), July 2002, Darmstadt, Germany, p. 12–19.
-
21)
- Itoh, M., Higaki, S., Sato, J.: `PEAS-III: an ASIP design environment', Proc. Int. Conf. Computer Design, September 2000, Austin, TX, USA, p. 430–436.
-
22)
- M.M. Mano , C.R. Kime . (2001) Logic and computer design fundamentals.
-
23)
- T. Givargis , F. Vahid . Platune: a tuning framework for system-on-a-chip platforms. IEEE Trans. CAD Integr. Circuits Syst. , 11 , 1317 - 1327
-
24)
- Zitzler, E., Laumanns, M., Thiele, L.: `SPEA2: improving the strength Pareto evolutionary algorithm', Technical Report, May 2001, Computer Engineering and Communication Networks Lab, Swiss Federal Institute of Technology (ETH) Zurich Gloriastrasse, CH-8092.
-
25)
- G. Ascia , V. Catania , M. Palesi . A multiobjective genetic approach for system-level exploration in parameterized systems-on-a-chip. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. , 5 , 635 - 645
-
26)
- Extensible Markup Language (XML), available at: http://www.w3.org/XML/, January 2007.
-
27)
- Martin, G., Brunel, J.-Y.: `Platform-based co-design and co-development: experience, methodology and trends', Proc. 9th IEEE/DATC Electronic Design Processes Workshop, April 2002.
-
28)
- The Embedded Microprocessor Benchmark Consortium. Available at: http://www.eembc.org/, March 2007.
-
29)
- P.K. Jha , N.D. Dutt . Rapid estimation for parameterized components in high-level synthesis. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. , 3 , 296 - 303
-
30)
- Tcl Developer Xchange, available at: http://www.tcl.tk/, January 2007.
-
1)