Improving fairness while maximizing throughput in simultaneous multi-threaded (SMT) processors
Eşzamanlı çoklu iş parçacıklı (SMT) işlemcilerde iş çıktısını azami düzeye çıkarırken adaleti artırma
- Tez No: 864519
- Danışmanlar: PROF. DR. GÜRHAN KÜÇÜK
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2024
- Dil: İngilizce
- Üniversite: Yeditepe Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Bilgisayar Mühendisliği Bilim Dalı
- Sayfa Sayısı: 66
Özet
Eşzamanlı çok işparçacıklı işlemciler (SMT) işlemci iş çıktısını artırmak için kullanılan bir mimari yaklaşımdır. SMT işlemcilerde iş parçacıkları veriyolu kaynaklarını paylaştırarak kaynakların daha etkin kullanılmasını sağlarlar. İş parçacıkları, kaynakları kontrolsüz bir şekilde paylaştıklarında bu kaynakların büyük kısmı düşük verimliliğe sahip iş parçacıkları tarafından kullanılabilir. Daha da kötüsü, bazı iş parçacıkları kaynakları istifleyebilir ve diğer iş parçacıklarının kaynakları kullanmasına engel olabilir. Bu sorunlar işlemcinin iş çıktısını ve iş parçacıkları arasındaki adaleti etkileyebilir. Kaynak paylaşım sorununun çözümlerinden biri, iş parçacıklarının verilerini ölçen ve kaynakları iş parçacıklarına atayan algoritmalar kullanmaktır. Bu algoritmalar kaynak paylaşım sorunlarını önlerken, aynı zamanda işlemcinin iş çıktısını ve adaletini artıracak en iyi kaynak atamalarını ararlar. Kaynak paylaştırma algoritmaları iş parçacıklarının kendilerine atanandan daha fazla kaynak kullanmalarını da engeller. Bu tez, kaynakları düşük iş çıktısına sahip iş parçacıklarından alıp yüksek iş çıktısına sahip iş parçacıklarına veren bir paylaştırma algoritması önermektedir. Algoritma iş parçacıklarının verimliliğini, paylaşılan SMT ortamındaki iş çıktılarını mümkün olan en yüksek iş çıktısı değerine bölerek hesaplamaktadır. Algoritma, iş parçacıkların mümkün olan en yüksek iş çıktılarını ölçebilmek için örnekleme fazını çalıştırır. Daha sonra, ayar fazında ölçülen bu değerleri kullanarak hangi iş parçacığının ne kadar kaynak kullanacağına karar verir. Önerilen algoritma değişik parametre değerleriyle simüle edilmiştir. En yüksek çevrim başına komut çıktısını veren parametre kombinasyonu kullanıldığında kaynakların kontrolsüzce paylaşılmasına göre %10.2 daha yüksek performans sağlamakta ve %5.1 daha düşük adalete sebep olmaktadır. En yüksek adaleti veren parametre kombinasyonu kullanıldığında ise %4.9 daha yüksek performans ve %7.7 daha yüksek adalet değerleri sağlamaktadır.
Özet (Çeviri)
Simultaneous multithreading is an architectural approach to increasing overall throughput. Multiple threads share pipeline resources in SMT processors to increase resource efficiency. When multiple threads share pipeline resources uncontrollably, more resources can be allocated by threads with a low efficiency. Worse yet, some threads may hoard the pipeline resources and cause resource starvation. These problems can affect the processor throughput and fairness among the threads. One particular solution to resource-sharing problems is to use a resource partitioning algorithm that measures thread metrics and allocates resources to them. These partitioning algorithms will search for the optimum allocation values that will improve the throughput and fairness while avoiding resource-sharing problems. When a partitioning algorithm allocates resources to a thread, that thread cannot take more resources than it is allowed to. This thesis proposes a new partitioning algorithm that takes resources from threads with low efficiency and gives them to threads with high efficiency. The algorithm computes a thread's efficiency by dividing its actual throughput in the shared SMT environment by its maximum throughput. The algorithm measures threads' maximum throughput in a sample phase, by giving all resources to one thread. The algorithm then updates allocation values in its tune phase by using the measured maximum throughput values. The proposed algorithm is simulated with several parameter settings. The variation that provides the highest IPC can give 10.2% higher IPC and 5.1% less fairness compared to the default no partitioning method. The configuration that provides the highest fairness achieves 4.9% higher IPC and 7.7% higher fairness values.
Benzer Tezler
- Tıbbi, sosyal ve sağlık çalışanları açısından organ nakli
Medical, social and workers in terms of organ transplantantion
MURAT ZAMBAK
Yüksek Lisans
Türkçe
2014
HastanelerBeykent Üniversitesiİşletme Yönetimi Ana Bilim Dalı
PROF. DR. MEHMET FİKRET GEZGİN
- 4T1 VE 4THMpc fare meme kanser hücre hatlarında antianjiogenik antitümoral ilaç olan talidomit'in tek başına ve radyoterapi ile kombine olarak anjiogenik faktörlerden p maddesi ile p maddesini parçalayan neprilizin ve adam-10 enzimleri üzerine etkilerinin araştırılması
The investigation of the effects of thalidomide an antiangiogenic and antitumoral drug, alone and in combination with radiotherapy on substance p level as well as substance p degrading enzymes; adam-10 and neprilysin in 4T1 VE 4THMpc mouse breast cancer cell lines
ECE ŞİMŞEK
- Bitlis ilinin kalkınmasında turizmin rolü: Yerel paydaşlar üzerine bir araştırma
The role of tourism on the development of Bitlis province: A study on local stakeholders
ÜMİT ŞENGEL
Yüksek Lisans
Türkçe
2015
EkonomiSakarya ÜniversitesiTurizm İşletmeciliği Ana Bilim Dalı
DOÇ. DR. BURHANETTİN ZENGİN
- Sosyal bilgiler ders kitabı etkinliklerinin öğretmen görüşleri doğrultusunda değerlendirilmesi: Yatağan örneği
Assesment of the social science book's activities regard of teachers' opinion: Yatağan example
TAÇKIN ATAKAN TAŞ
Yüksek Lisans
Türkçe
2015
Eğitim ve ÖğretimMuğla Sıtkı Koçman Üniversitesiİlköğretim Ana Bilim Dalı
PROF. DR. İBRAHİM GÜNER
- Çözüm odaklı kısa süreli aile danışmanlığı kuramına dayalı olarak geliştirilen evlilik danışmanlığı programının çiftlerin evlilik uyumlarını artırmadaki etkisi
The effects of marital counseling program developed in accordance with solution focused brief family counseling theory in improving the marital adjustment of couples
ŞENOL BAYGÜL
Yüksek Lisans
Türkçe
2015
Eğitim ve ÖğretimMuğla Sıtkı Koçman ÜniversitesiEğitim Bilimleri Ana Bilim Dalı
YRD. DOÇ. DR. RAŞİT AVCI