Boru hattı (bilgisayar)
Boru hattı (İngilizce: Pipeline) yöntemi bilgisayar mimarisi ve diğer sayısal ürünlerin tasarımında başarımı artırmak için uygulanan bir yöntemdir. Komutları, boru hattı yöntemi ile işleyip daha kısa süre içinde bitmesini sağlar. Asıl amacı saat sıklığını artırarak başarımı artırmaktır. Farklı kaynakları aynı anda, farklı işler tarafından kullanarak çalışır.
Tek çekirdekli işlemcilerde,[1] bir komut bitince diğer komut çalışmaya başlar. Her saat vuruşunda bir komut girer, bir komut çıkar. Yani buyruk başına düşen çevrim sayısı 1’dir. Boru hattı yöntemi ise çoklu buyrukların örtüşmeli yürütümüdür. Birbirini bağlayan komutlar haricinde bir buyruğun işlemi gerçekleştirilirken diğer komut işleme girebilir. Günümüzde daha hızlı işlemci tasarımında kullanılan önemli bir yöntemdir. Boru hattı işlemcinin komut döngü süresini azaltır böylece birim döngü zamanına düşen komut sayısı artar. Boru hattında bütün aşamalardan geçmek gerekir. Tek bir komutun işini değil toplu komutların işlerini hızlandırır. Kısacası toplamda üretilen işi artırır. Olası hızlanma boru hattındaki aşama sayısına bağlı olarak değişir.
- Boru hattı hızını etkileyen etkenler
- Boru hattındaki aşama sayısı ne kadar fazlaysa boru hattı hızlanması o kadar yavaştır.
- Boru hattındaki aşamaların uzunluğunun sabit veya değişken olması; sabit olursa daha hızlı, değişken olursa hızlanma süresi azalır.
- Buyruk biçimleri ne kadar farklıysa hızlanma o kadar az olur.
- Boru hattının dolma ve boşalma zamanları hızlanmayı etkiler. Dolma-boşalma süreleri ne kadar kısa olursa hızlanması o kadar artar.
- Komutların bağımlılıklarına göre hızlanma yavaşlar. Komutlar arasındaki bağımlılık gecikme hızını artırır. Komut bağımlılıklarının az olması, gecikmeyi azaltır ve hızlanmayı artırır.
- Boru hattında, en uzun olan aşamaya göre sınırlama yapılır.
Boru Hattı Kullanarak Yapılan Sistemin Avantajları
- İşlemcinin döngü zamanını azaltır, böylece komut genişliğini birçok durumda arttırır.
- Toplu komut işlemlerinde çevrim zamanı azalır. Bu durumda yürütme zamanı azaltılmış olur. Bu da başarımı artırır.
- Kullanılmayan kaynakların boş kalmasını engeller. Kaynakların verimli kullanılmasını sağlar.
Boru Hattı Kullanmadan Yapılan Sistemin Avantajları
- İşlemci tek bir komut zamanı yürütür. Çok bölümlülük hata ve problem kodları aynı zamanda işletilir. Sonuç olarak tasarım basitleşir ve ucuza mal olur.
- Boru hattı kullanılmayan bir sistemde komut gizliliği, kullanılan sisteme göre daha azdır. Tabi bunun olması için boru hattı kullanılan sisteme daha fazla flip-flop eklemek gereklidir.
- Boru hattı kullanılmamış bir sistemin sabit bir komut genişliği bulunur. Boru hattı kullanılan sistemin başarımını önceden bilmek çok güçtür ve farklı programlarda, farklı komut boylarında farklılık gösterebilir.
Boru Hattı İşlem Aşamaları
Birçok modern işlemci saat vuruşlarıyla yürütülür. İşlemciler mantık ve flip-floplardan oluşmaktadır. Saat vuruşu geldiğinde, flip-floplar yeni değerlerini alırlar sonra kodları çözüp yapmaları gereken şeyi yapmaları için belli bir süre gerekir. Bir sonraki saat vuruşu geldiğinde, flip-floplar tekrar kendi değerlerini alırlar ve bu böyle devam eder. Mantık yürütülmesini ufak bölümlere bölüp aralarına flip-floplar koyarsak, veri çıkışımızdaki gecikme azalmış olur. Saat vuruş zamanını azalma nedeni de budur. Boru hattı kullanımında komutlar arası aşama farklılıkları görülmektedir. Yükleme işlemlerinin 5, saklama işlemlerinin 4 dallanma işlemlerinin de 3 aşaması vardır.
- Getir: Buyruklar, buyruk belleklerinden getirilir.
- Oku/Çöz: İşlenenler okunur ve buyruk belleklerinden getirilen buyruklar çözülür.
- Yürüt: Bellek adresleri hesaplanır.
- Bellek: Veriler, veri belleklerinden okunur.
- Yaz: Elde edilen sonuçlar yazmaç öbeğine yazılır.
- Yükleme işlemi aşamaları: Getir, oku/çöz, yürüt, bellek, yaz
- Saklama işlemi aşamaları: Getir, oku/çöz, yürüt, bellek
- Dallanma işlemi aşamaları: Getir, oku/çöz, yürüt (yazmaçlardan gelen işlenenler karşılaştırılır, dallanma tahmini yapılır ve program sayacı güncellenir.)
- Yazmaç türü buyrukların aşamaları: Getir, oku/çöz, yürüt (Aritmetik Mantık Birimi, yazmaçlardan gelen işlenenler üzerinde işlem yapar ve program sayacını günceller), yaz (Aritmetik Mantık Birimi’nden çıkan sonuç yazmaç öbeğindeki yazmaca yazılır)
Boru Hattı Sorunları
Boru hattının dezavantajı, uygulanırken çeşitli sorunlara neden olmasıdır. Boru hattında 3 tip sorun vardır:
Yapı Sorunları
Boru hattı uygulamasında aynı kaynak aynı anda birden fazla değişik biçimde kullanılmaya çalışılırsa gerçekleşir. Başarımı sınırlarlar. Sorun bekleyerek çözülebilir.
Denetim Sorunları
Dallanma olan yerlerde, koşullar belli olmadan karar verilirse gerçekleşir. Dallanma kararı verilmeden önce yürütüm durdurulur ve karar belli olana kadar beklenir. Bir başka çözüm yolu da kararı tahmin edip ona göre işlemi devam ettirmek, eğer karar hatalıysa geri dönüp tekrar denemektir (Dallanma öngörüsü). Dallanma komutları geldiğinde işlemcinin nereye gideceğini bilmesi gerekir.
Veri Sorunları
Bir önceki işlemde henüz tamamlanmayan bir veri kullanılmak istenirse, veri sorunları gerçekleşir.
- Bütün boru hattı sorunları, işlemin durdurulup beklenmesi ile çözümlenebilir.
Boru hattı uygulamasında her işlem birimi aynı aşamada sadece bir kere kullanılır (komut başına) ve her işlem birimi tüm komutlar için aynı aşamada kullanılmalıdır. Boru hattında yazmaç türü ve yükleme komutlarında çakışma ya da yapı sorunu olursa, mesela, iki ayrı komut yazmaç öbeğine aynı anda yazmaya çalışıyorsa (sadece bir tane yazmaç yolu vardır) boru hattına boşluk eklenebilir ya da sonucun yazılması bir çevrim geciktirilebilir. Boşluk konması hem karmaşıklık hem de veri açısından iyi bir yol değildir. Onun için genellikle bir çevrim geciktirme yoluna başvurulur. Geciktirilen işlem sırasında bir işlem yapılmaz.
- Boru hattı kullanılarak yapılan işlemcilerde beş bağımsız birim vardır
- Buyrukları bellekten getirmek için – Buyruk Belleği
- Buyrukları okuyup/çözmek için – Yazmaç Öbeği’nin okuma yolları
- Buyrukların yürütülüp adres belleklerinin hesaplanması için – Aritmetik Mantık Birimi
- Verileri almak için – Veri Belleği
- Verileri yazmak için – Yazmaç Öbeği’nin yazma yolu
Örnekler
Örnek 1
İki sayının toplama kodu basit olarak ADD A, B, C,
şeklindedir, yani bellekteki adreslerinden A'nın ve B'nin değerlerini bulup, toplar ve daha sonra C’nin bellekteki adresine bu sonucu ekler. Boru hattı kullanılan bir işlemcide, boru hattı kontrolcüsü bu işlemi şöyle ifade eder:
LOAD A, R1 LOAD B, R2 ADD R1, R2, R3 STORE R3, C LOAD next instruction
Tablodaki R’ler yazmaçları göstermektedir, işlemcinin içindeki geçici bellekte tutulurlar, böylece çabuk erişim sağlanır. Sonuç basittir toplanıp bulunan sonuç C’nin adresinde tutulur, bu süre boru hattı kullanan ve kullanmayan sistemler için aynıdır.
Boru hattı yönteminin bu toplama komutu örneğindeki avantajı için “kısa yoldan yapılmış” olmasıdır. Burada bellekten veriyi alma görevi döngünündür ve uzun süre kullanımda olmayacağı için az kullanılan bölümde saklanır. Bu durumda boru hattı kontrolcüsü işine yarayacak olan bir sonraki bilgiyi bellekten alıp getirir ve yazmaçlarda tutar. Toplama komutu yerine getirildiği sırada gereken bir sonraki bilgi bellekten alınıp getirilmiş ve hazırda bekletiliyor olması gerekir. Burada programın başarımı büyük ölçüde artar çünkü işlemcinin bileşenleri boş kalmaz.
Bu küçük adımlar boru hattı adımı olarak adlandırılır, yukarıdaki örnekte boru hattı yönteminin 3 ana adımı vardır, bunlar; yükleyici, toplayıcı ve depolayıcıdır.
Günümüzde her mikroişlemci en az iki adımdan oluşan boru hattı kullanmaktadır (Atmel AVR ve PIC mikrokontrolör iki adımlı boru hattı içermektedir).
Örnek 2
Bu kavramı daha iyi görselleştirmek için kuramsal 3 aşamalı boru hattı incelenebilir;
State | Description |
---|---|
Yükle | Bellekten buyruğu okunması |
Yürüt | Buyruğun Yürütülmesi |
Sakla | Sonucun belleğe ya da yazmaca saklanması |
Ve bunlarla aşağıdaki komutlar işletilebilir.
LOAD #40,A ; load 40 in A MOVE A,B ; copy A in B ADD #20,B ; add 20 to B STORE B, 0x300 ; store B into memory cell 0x300
Aşağıda nasıl işlendiği gösterilmiştir.
Yükle | Yürüt | Sakla |
---|---|---|
LOAD |
Aşağıda bellekten komut okunması gösterilmiştir.
Yükle | Yürüt | Sakla |
---|---|---|
MOVE | LOAD |
Bellekten komut okutulması gerçekleşirken, yükleme komutu gerçekleşir.
Yükle | Yürüt | Sakla |
---|---|---|
ADD | MOVE | LOAD |
Depolama kısmında tutulan yükleme komutu (değeri 40) A yazmacında tutulur. Bu sırada hareket komutu işletilir. Hareket komutu, A’nın ve B’nin içerikleri işlemeye geçmeden önce yükleme komutunun işini bitirmesini beklemesi gerekmektedir.
Yükle | Yürüt | Sakla |
---|---|---|
STORE | ADD | MOVE |
Hareket komutunun işlemi bitip sayılar toplandıktan sonra saklama komutu işletilir. Ve bu işlem böyle devam eder. Bazen işletilen komut bir önceki komutun sonucuna bağlıdır. Eğer birden aynı adresi gösteren birden çok komut varsa ve bunların ikisi birden yazma ya da okuma komutuysa, normal program işleyişi sırasıyla yapılmasa risk meydana gelebilir. Böyle bir riskin gerçekleşmemesi için yapılan birçok teknik vardır.
Karışıklıkları
Birçok boru hattı tasarımı 7, 10, 31 bölümden oluşur (Intel Pentium 4 gibi). Xelerator X10q ise binlerce bölümden oluşan boru hattına sahiptir. Eğer işletilen program çok bölümden oluşursa, boru hattı kullanmak soruna yol açabilir, çok bölüm oluşundan dolayı çıkan bu sorunu ise "bölüm bildirici" (İngilizce: branch predicting) ile hafifletilebilir. Bölüm bildirici problemin kötüye gitmesini kendi engelleyebilir. Güncel uygulamalarda, programlar daha az bölümden oluşan komutlar yazarlar böylece uzun boru hatları program hızını artırmak için daha idealdir, bu boru hatları komuta göre döngü zamanı verirler. Çok bölümlülük sabitlendiğinde, Ofis programları gibi programlar, boru hattından kazanılan kazancı azaltırlar. Çök bölümlülükten dolayı işlemci bir sonraki bilginin adresinin nerede olduğunu bilemiyor ve işletilen komutunun bitmesini beklemesi gerekiyor. İşletilen komut bittiğinde boru hattı ile bir sonraki bilgi işlemciye iletilir ve işlemci yapması gereken şeyi yapar. Komut, boru hattı kullanılmasından dolayı işlemci yüklemeyi hemen gerçekleştiremez. Koddaki güncelleştirmeler şu andaki işletim yerini etkilemez çünkü işletim için zaten belli bir alan ayrılmıştır (İngilizce: Prefetch Input Queue). Komut önbellekleri bu durumu daha kötü hala getirirler. Bu sadece "kendi programlanabilen" programlarla ilgilidir, işletim sistemi gibi.
Genel Kültür
İlk işlemci mikrokontrolörü (MOS Technology 6502) tek bölümlük komut boru hattı uygulamasından oluşurdu.
- Boru Hattı Kullanan İşlemciler
- Pentium III: Pentium 3 ler 10 kademeli boru hattına sahiptir.
- Athlon: Athlon Thunderbird, pluto, thoroughbred, barton hepsi 10 kademeli boru hattına sahiptir.
- Athlon64: 12 kademeli boru hattına sahiptir.
- Pentium4 [2]: williamette, northwood 20 kademeli boru hattına sahiptir.
- Presscott: 31 kademeli boru hattına sahiptir.
- Boru hattı ilk olarak FORD firmasında, Henry Ford tarafından kullanılmıştır. Eski zamanlarda bu kadar teknolojik araç/gereç olmadığı için günde 1 araba üretilmekteydi. Bu da hem üretimi hem de tüketimi sınırlıyordu. Henry Ford üretim bantlarını geliştirdi. Bu sayede her üretim bandında arabanın farklı bir kısmı yapılacaktı ve hem başarım artacak hem de işlem daha hızlı yürüyecekti. Örneğin; bantta karbüratör takılıyorsa diğer bantlarda tekerlekler, fren sistemi… vb. parçalar takılacaktı. Bir arabanın karbüratörü takılıp işi bitince diğer banda giderken, başka bir araba karbüratör takımına girecek şekilde sistem işlemiştir.
Kaynakça
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Commons-logo.svg/30px-Commons-logo.svg.png)