Dergiler / Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi / 2006 / Cilt: 22 - Sayı: 1
GENETİK PROGRAMLAMA İÇİN FPGA ÜZERİNDE EN KÜÇÜK SIRALAMA AĞININ GERÇEKLENMESİ
- Sayfa
- 26–36
- DOI
- —
Özet
Bu makale, Altera MaxPlusII aracını Flex 10K FPGA üzerinde kullanarak genetik programlamanın seçim işlemi için en küçük sıralama ağının nasıl gerçeklenebileceğini anlatmaktadır. Zaman alıcı bir işlem olan turnuvadaki bireylerin uygunluk değerlerinin azalan bir düzende sıralanması işleminin hızlandırılmasını sağlamak amacıyla sıralama ağının dört farklı uygulaması gerçeklenmiştir.Özellikle dördüncü sırada gerçeklenen ağ ile FPGA üzerindeki yeniden yapılandıralabilir bilişimin paralel işleme yeteneği yardımıyla karşılaştırma-yerdeğiştirme işlemlerinin toplam sayısı başarılı bir şekilde azaltılmıştır. Böylece, genetik programlamada uygunluk ölçüm işlemi hızlandırılmıştır.
Abstract
This paper describes how the minimal sorting network (MSN) for selection operation of genetic programming can be implemented on Flex10K FPGA by using MaxPlus II tool of Altera.Four different implementations of sorting network have been realised to accelerate the time-consuming process of sorting individuals in the tournament in ascending order of their fitness values.Especially in the fourth one, with the help of the parallel processing capability of the reconfigurable computing on FPGA, total number of comparison-exchange operations has been successfull