SOPC-Based Genetic Algorithm Implementation

سال انتشار: 1385
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,659

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICEE14_204

تاریخ نمایه سازی: 25 تیر 1387

چکیده مقاله:

The ever-growing complexity of the modern chips is forcing fundamental changes in the way systems are designed. System-on-a-Programmable-Chip (SOPC) concept is bringing a major revolution in the design of integrated circuits, due to the fact that it makes unprecedented levels of in-field integration possible. Genetic algorithm (GA) is a powerful function optimizer that is used successfully to solve problems in many different disciplines. A major drawback of GA is that it needs huge computation time for sequential execution on PCs. Therefore, the hardware implementation of GA has been the focus of some recent studies. In this paper, a SOPC-based genetic algorithm framework is proposed. Our proposed framework can be used in real-time applications. We have implemented our proposed system on an Altera® Stratix Development Kit and we compare its performance with the corresponding software simulation. The results obtained indicate a speedup of up to 31 times in the elapsed computation time on this system.

کلیدواژه ها:

نویسندگان

M. Salmani Jelodar

School of Electrical and Computer Engineering University of Tehran

M. Kamal

Compuetr Engineering Department Sharif University

S. M. Fakhraie

School of Electrical and Computer Engineering University of Tehran

M. Nili Ahmadabadi

School of Electrical and Computer Engineering University of Tehran

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • L.J. Fogel, A.J. Owens, and M.J. Walsh, Artificial Intelligence Through ...
  • A.E. Eiben, J.D. Smith, Introduction to Evolutionary Computing. Springer, 2003. ...
  • T. Mitchell, Machine Learning. McGraw-Hill, New York: 1997. ...
  • D. Patrick, P. Green and T. York: _ distributed genetic ...
  • M. Sano, T. Inoue and Y. Takahashi: "A design of ...
  • E. Cantu-Paz, ، A survey of parallel genetic algorithms, Calculateurs ...
  • T. Kajitai et al., ، A gate level EHW chip: ...
  • N. Yoshida and T. Yasuoka, *Multi-gap: parallel and distributed genetic ...
  • I.M. Bland, and G.M. Megson, The systolic array genetic algorithm, ...
  • P. Graham, and B. Nelson, *A hardware genetic algorithm for ...
  • S. Scott, and A. Seth, :HGA: A Hardware-B a sed ...
  • B. Shackleford, E. Okushi, M. Yasuda, H. Koizumi, K. Seo, ...
  • N. Sitkoff, M. Wazlowski, A. Smith, and H. Silverman, *'Implementi ...
  • Y.H. Choi and D.J. Chung _ procsesor of parallel genetic ...
  • M. Salami, "Multiple genetic algorithm processor for hardware optimization" Proc. ...
  • M. Tommiska, J. Vuori, _ 'I mplementati On of genetic ...
  • Genetic Algorithms and their Applications, pp. 71-78, August 1996. ...
  • T. Higuchi, M. Murakawa, M. Iwata, 1. Kajitani, W. Liu, ...
  • N.Yoshida, T. Moriki and T.Yasuoka, "GAP: genetic VLSI processor for ...
  • S. Wakabayashi et al., "GAA: a VLSI genetic algorithm accelerator ...
  • J.J. Kim, and D.J. Chung, _ 'I mpl ementation of ...
  • B. Shackleford, E. Okushi et al., "A hi g h-performanc ...
  • J.R. Koza, F.H. Bennett, J.L. Hutchings, S.L. Bade, M.A. Keane, ...
  • Y. Yamaguchi, A. Miyashita, T. Marutama, and T. Hoshino, "A ...
  • Graham P., Nelson B, ،Genetic algorithm in software and in ...
  • S.D. Scott, S. Sharad, and S. Ashok, ، A hardware ...
  • S. Perkins, P. Reid, and N. Harvey. "Everything on the ...
  • L. Sekanina, "Towards evolvable IP cores for FPGAs, " NASA/DoD ...
  • G. Tufte P. C. Haddow, *Prototyping a GA pipeline for ...
  • P. Martin, ،A hardware i mpl ementation of a genetic ...
  • نمایش کامل مراجع