Efficient algorithms for the frame packing and slot allocation of FlexRay V3.0
FlexRay V3.0 için verimli çerçeve oluşturma ve dilim atama algoritmaları
- Tez No: 463651
- Danışmanlar: DOÇ. DR. ŞENAN ECE SCHMİDT, DOÇ. DR. KLAUS WERNER SCHMIDT
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2017
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 77
Özet
Günümüz araçlarında bulunan çok sayıda Elektronik Kontrol Ünitesi(EKÜ), algılayıcı ve eyleyici, Araç-İçi Ağ üzerinden aralarında sinyal alışverişi yapmaktadırlar. Araç işleyişi için gerekli olan katı gerçek-zaman gereksinimlerini sağlamak amacıyla önceden hesaplanan çizelgeye göre gönderilen bu sinyaller, çerçeveler içine paketlenmiştir. Hem sinyal paketleme hem de çizelgeleme algoritmaları, Araç-İçi Ağların kullanım ve zamanlama özelliklerini ve dolayısıyla bütün araç elektronik sistemini etkilemektedir. Çevrimdışı hesaplamalar yapılmasına rağmen, sinyal sayısı arttıkça bu algoritmaların işlem süresi kabul edilemez derecede uzun olabilmektedir. Bu tez çalışmasında, periyodik sinyallerin gönderimine ayrılmış olan FlexRay Araç-İçi Ağ Statik Dilimi için sinyal paketleme ve çizelgeleme algoritmaları sunulmaktadır. Sunulan algoritmalar bant genişliğini verimli kullanıp, zamanlama gereksinimlerini karşılarken aynı zamanda makul sürelerde çalışmaktadırlar. Bu tezin yaptığı öncelikli katkı, sinyalleri periyod özelliklerine göre FlexRay çerçeveleri içine paketleyecek bir Doğrusal Tamsayı Programlama (DTP) formülasyonu geliştirilmesidir. İkincil olarak, bant genişliği verimini artırmak için ardıl işlem uygulayanan bir algoritma geliştirilmiştir. Son olarak da geliştirilmiş olan paketleme yöntemleri için uygulanabilir mesaj çizelgesi amacıyla, halihazırda var olan bir çizelgeleme algoritması yeni FlexRay 3.0 versiyonuna uyarlanmıştır. Sunulan algoritmalar, literatürde daha önceden yapılmış olan çalışmalara göre avantajlarını göstermek amacıyla, çeşitli özelliklere sahip sinyal kümeleri üzerinde uygulanmıştır.
Özet (Çeviri)
Contemporary vehicles employ a large number of Electronic Control Units (ECUs), sensors and actuators that exchange signals over an in-vehicle network (IVN). These signals are packed in frames which are transmitted according to a precomputed schedule to satisfy the stringent real time requirements of the vehicle operation. Both the signal packing and scheduling algorithms affect the utilization and timing properties of the IVN and hence the entire vehicle electronic system. Despite the offline computation, the run-time of these algorithms might become prohibitively long as the number of signals increases. This thesis proposes signal packing and scheduling algorithms for the Static Segment of the FlexRay IVN standard which is dedicated to the transmission of periodic signals. The proposed algorithms achieve high bandwidth utilization, fulfill the timing requirements and run in feasible times. To this end, the first contribution of the thesis is an Integer Linear Program (ILP) formulation to pack signals into FlexRay frames based on their period properties. The second contribution is a post-processing algorithm to improve the bandwidth utilization. The third contribution is adapting an existing scheduling algorithm to the new version FlexRay v3.0 to achieve feasible schedules under the developed packing methods. The proposed algorithms are applied to signal sets with different properties to demonstrate their advantages compared to previous work in the literature.
Benzer Tezler
- Pararllel rendering algorithms for distributed-memory multicomputers
Çok işlemcili dağıtık hafızalı bilgisayarlarda paralel görüntüleme algoritmaları
TAHSİN MERTEFE KURÇ
Doktora
İngilizce
1997
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. CEVDET AYKANAT
- Bilgisayar destekli modellemede çözüm ağı üretimi ve düzgünleştirme teknikleri
Mesh generation and smoothing tecniques in computer aided modelling
KEMAL EBİK
Yüksek Lisans
Türkçe
2004
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ.DR. AHMET ARSLAN
- Türkçede ayrık konuşma tanımı
Başlık çevirisi yok
ERCAN ÖLÇER
Yüksek Lisans
Türkçe
1993
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiPROF. DR. EŞREF ADALI
- Development of efficient algorithms for flicker, harmonics and interharmonics estimations and power quality event classification specially designed for highly time-varying loads of power systems
Güç sistemlerinin zamanda hızlı değişen yükleri için özel tasarlanmış kırpışma, harmonik ve araharmonik kestirimi ve güç kalitesi olay sınıflandırması için verimli algoritmaların geliştirilmesi
EBRAHIM BALOUJI
Doktora
İngilizce
2019
Elektrik ve Elektronik MühendisliğiGazi ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZGÜL SALOR DURNA
- BGA malzemelerin x-ışını görüntülerindeki lehim hatalarının derin sinir ağı kullanarak tespiti
Detection of BGA solder defects from x-ray images using deep neural network
CEREN TÜRER AKDENİZ
Yüksek Lisans
Türkçe
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. ZÜMRAY ÖLMEZ