Hardware/software partitioning for custom instruction processors
Özelleştirilebilir komut kümeli işlemciler için yazılım/donanım bölüştürmesi
- Tez No: 179314
- Danışmanlar: DOÇ. DR. CAN ÖZTURAN, PROF. DR. GÜNHAN DÜNDAR
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Elektrik ve Elektronik Mühendisliği, Computer Engineering and Computer Science and Control, Electrical and Electronics Engineering
- Anahtar Kelimeler: Optimizasyon teknikleri, Optimization techniques
- Yıl: 2007
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Bölümü
- Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tezde doğrusal tamsayı programlama (ILP) tabanlı, CHIPS adı verilenbir araç zinciri tarif edilmektedir. Temel bir işlemci ile adanmış birmantıksal devre arasındaki veri bandı genişliği verildiğinde, CHIPSözelleştirilmiş komutları bulur. Özelleştirilmiş durum yazmaçlarınıdestekleyen bir temel işlemci mimarisi üzerine kurulu bu yöntem,tasarımcıların isteğe bağlı olarak komutların işlenen girdi veçıktılarının sayılarını sınırlandırmalarına olanak verir. Bu tezde,en vaad edici alan, başarım ve kod büyüklüğü ödünleşimlerininbulunması için kapsamlı bir tasarım akışı anlatılmaktadır. Girdi/çıktısayısı ve yazmaç dosyası kapı sayısı üzerindeki sınırlandırmalar ilebirlikte if-dönüştürmesi ve döngü açılması gibi derleyici dönüşümlerideğerlendirilmektedir. Deneylerimizin önemli bir çoğunluğunda en yüksekbaşarımlı çözümlerin girdi/çıktı sınırlamaları kaldırıldığında bulunduğugözlemlenmiştir. Fakat, girdi/çıktı sınırlamaları sık kullanılan kodkısımlarının tanımlanmasını sağlamıştır. Şifreleme ve çoklu ortamalanlarını kapsayan on bir denektaşı testi üzerinde detaylı sonuçlarsunulmaktadır. Denektaşı testleri 1.7 ve 6.6 kat arasında hızlandırılmış,kod büyüklükleri yüzde altı ve yüzde 72 oranları arasında azaltılmış,en yüksek başarım için 12 ile 256 toplayıcı alanı arasında değişenmantıksal devre alanlarına ihtiyaç duyulmuştur. Yöntemimizin büyükproblemler üzerinde de etkili olduğu, 1000 kadar komuttan oluşan temelkod blokları içeren denektaşı testlerinin eniyi şekilde, çoğu zamansadece bir kaç saniye içinde çözülebildikleri gösterilmiştir.Aynı testlerüzerinde var olan en ileri yöntemlerin kabul edilebilir süreler içindeeniyi sonuçlara ulaşamadıkları görülmüştür. Çalışmamız diğer yöntemlertarafından bulunamayan çözüm örnekleri ile de desteklenmektedir.
Özet (Çeviri)
In this thesis, we describe an integer linear programming (ILP) basedsystem called CHIPS for identifying custom instructions given the availabledata bandwidth and transfer latencies between the base processor and thecustom logic. Our approach, which involves a baseline machine supportingarchitecturally visible custom state registers, enables designersto optionally constrain the number of input and output operands forcustom instructions. We describe a comprehensive design flow toidentify the most promising area, performance, and code size trade-offs.We study the effect of the constraints on the number of input/outputoperands and on the number of register file ports. Additionally, we explorecompiler transformations such as if-conversion and loop unrolling. Ourexperiments show that, in most of the cases, the highest performingsolutions are identified when the input/output constraints areremoved. However, input/output constraints help our algorithmsidentify frequently used code segments, reducing the overallarea overhead. We provide detailed results for eleven benchmarks coveringcryptography and multimedia. We obtain speed-ups between 1.7 and6.6 times, code size reductions between six per cent and 72 per cent,and area costs that range between 12 adders and 256 adders for maximalspeed-up. We demonstrate that our ILP based solution scales well, andbenchmarks with very large basic blocks consisting of up to 1000instructions can be optimally solved, most of the time within a fewseconds. We show that the state of the art techniques fail to findthe optimal solutions on the same problem instances within reasonabletime limits. We provide examples of solutions identified by ouralgorithms that are not covered by the existing methods.
Benzer Tezler
- A Parallel computer hardware and software architecture for digital signal processing
Başlık çevirisi yok
HALUK GÜMÜŞKAYA
Doktora
İngilizce
1995
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. BÜLENT ÖRENCİK
- Sahada programlanabilir kapı dizileri ile lojik devre tasarımı ve VHDL kullanılarak bazı devrelerin gerçekleştirilmesi
Başlık çevirisi yok
ATEŞ BERNA
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET DERVİŞOĞLU
- Control law partitioning applied to beam and ball system
Denetimi parçalama yönteminin çubuk üzerinde kayan bilye uygulaması
ELİF KOÇAK
Yüksek Lisans
İngilizce
2008
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. EROL KOCAOĞLAN
- Software protection through dedicated hardware
Özgü donanım ile yazılım koruması
OSAMA RAYİS
Yüksek Lisans
İngilizce
1996
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Çok işlemcili sistemler için bir yük akış dili
A Work flow lanquage for multiprocessor systems
A.OLCAY AKGÜN
Yüksek Lisans
Türkçe
1993
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiPROF.DR. EMRE HARMANCI