Dağıtık gerçek-zamanlı sistemlerde statik iş dağıtımı

Basit Öğe Kaydı
dc.contributor.advisorErciyes, Kayhan
dc.contributor.authorÖzkasap, Öznur
dc.date.accessioned2024-08-19T19:36:18Z
dc.date.available2024-08-19T19:36:18Z
dc.date.issued1994
dc.departmentEge Üniversitesi, Fen Bilimleri Enstitüsüen_US
dc.descriptionBu tezin, veri tabanı üzerinden yayınlanma izni bulunmamaktadır. Yayınlanma izni olmayan tezlerin basılı kopyalarına Üniversite kütüphaneniz aracılığıyla (TÜBESS üzerinden) erişebilirsiniz.en_US
dc.description.abstractÖZET DA?ITIK GERÇEK-ZAMANLI SİSTEMLERDE STATİK İŞ DA?ITIM ÖZKASAP, Oznur Yüksek Lisans Tezi, Bilgisayar Mühendisliği Bölümü Tez Yöneticisi: Doç.Dr. Kayhan Erciyeş Temmuz 1994 Bu tez çalışmasında, dağıtık gerçek-zamanlı sistemlerde süreç zaman sınırlamalarının karşılanması ve yük dağılımının dengelenmesi için sistem çalışmaya başlamadan önce kullanılacak bir iş dağıtım modeli tasarlanmıştır. Süreçler ile ilgili işletim zamanı, iletişim parametreleri (süreç diğer hangi süreçler ile ne kadar iletişimde bulunuyor) ve iletişim ortamı ile ilgili parametreler (sistem topolojisi) gibi bilgilerin önceden bilindiği varsayılmaktadır. Bu durumda süreç grafiği girdi olarak alınmakta ve hangi sürecin hangi işlemcide çalışacağı çıktı olarak verilmektedir. Bu grafikte her süreç düğümü için bir öncelik sayısı, sezgisel yaklaşımlar kullanılarak hesaplanmakta ve liste iş sıralaması kullanılarak atamalar yapılmaktadır. Bu konuda daha önce yapılan çalışmalardan farklı olarak, katı gerçek-zamanlı süreçlerin dağıtımı konusunda iletişim maliyetlerini göz önüne almaktayız. Ayrıca, dağıtık donanımın Kitlesel Paralel işlemcilerden (Massively Parallel Processors) oluşabileceği düşünülerek, böyle bir sistemi kümelere (domain) ayırma işlemi yapılmakta, daha sonra ise iş dağıtıcı devreye girerek atamaları yapmaktadır. Anahtar Kelimeler: Statik iş dağıtımı, paralel ve dağıtık sistemler, gerçek-zamanlı iş dağıtımı, iş dağıtım yaklaşımlarıen_US
dc.description.abstractIll ABSTRACT STATIC SCHEDULING IN DISTRIBUTED REAL-TIME SYSTEMS ÖZKASAP, Öznur M.S. Thesis, Computer Engineering Department Supervisor: Assoc.Prof.Dr. Kayhan Erciyeş July 1994 In this thesis, a static scheduling model for distributed real-time systems has been designed. The static scheduler proposed is a tool that works off-line for tasks which have known characteristics such as execution time, communication constraints, deadlines prior to their execution. It takes task graph of the application as input and gives the allocation and execution order of tasks as output. The scheduler first puts the tasks with heavy communication into groups to be allocated to domains and then calculates various heuristic values for each task in the graph for a group and assigns these tasks to the processors in the doman according to these heuristic values. Different than the previous work in this area, namely, static scheduling of real-time tasks, we have considered communication costs among tasks. Also, we assumed that the system can be considered as a MPP (Massively Parallel Processing) System which is grouped into processor domains. Keywords: Static scheduling, parallel and distributed systems, real-time scheduling, scheduling heuristicsen_US
dc.identifier.endpage61en_US
dc.identifier.startpage1en_US
dc.identifier.urihttps://hdl.handle.net/11454/84528
dc.identifier.yoktezid35832en_US
dc.language.isotren_US
dc.publisherEge Üniversitesien_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectBilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolen_US
dc.subjectComputer Engineering and Computer Science and Controlen_US
dc.subjectDağıtık sistemleren_US
dc.subjectDistributed systemsen_US
dc.subjectYük dağılımıen_US
dc.subjectLoad distributionen_US
dc.titleDağıtık gerçek-zamanlı sistemlerde statik iş dağıtımıen_US
dc.title.alternativeStatic scheduling in distributed real-time systemsen_US
dc.typeMaster Thesisen_US

Dosyalar

Koleksiyon

Fen Bilimleri Enstitüsü Tez Koleksiyonu