Algoritmanın Bağımlılık Grafiği – Multimedya Bölümü – Multimedya Bölümü Ödevleri – Multimedya Bölümü Tez Yaptırma –Multimedya Bölümü Ödev Ücretleri

Algoritmanın Bağımlılık Grafiği

Bir bağımlılık grafiği türetildikten sonra, (1) DG’deki her hesaplama düğümünü gerçekleştirmek için bir donanım modülü belirleyerek ve (2) bu donanım modüllerini programdaki yönlendirilmiş yaylara göre birbirine bağlayarak, DG doğrudan özel bir donanım uygulamasına eşlenebilir. 

Burada iki tür donanım modülü kullanılacaktır: bir toplama işlemini gerçekleştirmek için bir saat döngüsü süren bir toplayıcı modülü ve bir çarpmayı hesaplamak için iki saat döngüsü süren bir çarpan modülüdür.

DG’nin bir donanım modülüne eşlenmesi, DG’nin her düğümünün, o düğümde gerçekleştirilecek işlevi uygulayabilen bir donanım modülüne eşlendiği bir bağlama işlemidir. DG’de bir veya daha fazla düğüm uygulamak için tek bir donanım modülü kullanılabilir. Önceki bölümde olduğu gibi, her bir donanım modülünün çıktısının bir kayıt defterinde tutulacağını varsayıyoruz.

Performans Kısıtlı Mikro Mimari Sentezi

Gerektiği kadar çok donanım modülü kullanılabileceğini varsayalım. Ardından, teorik bir bakış açısıyla, istenen verim oranını elde etmek için her zaman bir uygulama türetilebilir. Bunun nedeni, birbirini izleyen sekiz noktalı DCT işlemlerinin birbirinden bağımsız olmasıdır.

Gelen her yeni sekiz noktalı veri örneği için, her zaman yeni bir donanım modülü seti atanabilir ve hesaplama hemen başlatılabilir. Bu nedenle, minimum başlatma aralığı mümkün olduğu kadar küçük yapılabilir. Tek sınırlayıcı faktör, veri örneklerini uygun donanım modüllerine yönlendirme hızı olacaktır.

Daha sonra, verim oranına ek olarak, gecikmenin de (veri örneklerinin gelişi ile bunların hesaplandığı zaman arasındaki süre) sınırlandığını varsayalım.

Yeterli sayıda donanım modülünün mevcut olduğu göz önüne alındığında minimum gecikme, beş toplama işlemi ve üç çarpma işlemini içeren kritik yol boyunca zaman gecikmesine eşittir.

Böylece, minimum gecikme 5 × 1 + 3 × 2 = 11 saat çevrimidir. Maksimum gecikme süresi, sırayla yürütülen her işlemle birlikte toplam hesaplama süresine eşittir. Böylece, gecikmenin üst sınırı 29 × 1 + 13 × 2 = 55 saat çevrimidir.

Saat döngüsü başına bir 8 noktalı DCT’lik bir üretim hızına ve 11 saat döngüsü gecikmesine ulaşan bir uygulamayı gösterir. Saat frekansı 95 MHz’den büyükse, bu uygulamanın HDTV ana profil performansı için gerekli aktarım hızını sağlayabileceğini unutmayın.

Uygulama, yerden tasarruf etmek için çarpık bir biçimde ifade edilir. Bu tabloda, Ai(1 ≤ i ≤ 29) veya Mj(1 ≤ j ≤ 13) öğelerinin her biri ayrı bir donanım modülünü ifade eder ve uygulamada ayrı bir ham almalıdır. İçinde, her Ai veya Mj girişi, aynı sekiz veri örneğine karşılık gelen belirli donanım modülünün programını verir.

Bu uygulamada 29 tam toplayıcı ve 13 ardışık düzen çarpanı kullanılmıştır. Ardışık çarpanla, her çarpma işleminin, her aşama bir saat döngüsü alarak iki ardışık aşamada gerçekleştirilmesini şart koşuyoruz. Bu iki aşama arasındaki bir tampon, ara sonucu saklayacaktır.

Bağımlılık yapmayan UYUŞTURUCU maddeler
Madde bağımlılığı Zararları
Madde bağımlısı
En çok bağımlılık yapan maddeler
Madde bağımlılığı yapan faktörler
Bağımlılık yapan zararlı madde
Madde bağımlılığı için alınacak önlemler
Madde Bağımlılığı belirtileri

Bu şekilde, 2. aşama mevcut iterasyonun çarpımının ikinci yarısını tamamlarken, 1. aşama bir sonraki iterasyondaki verilerin çarpımının ilk yarısını hesaplamaya başlayabilir. Böylece, iki aşamalı ardışık düzen işlemiyle, böyle bir çarpan, saat döngüsü başına bir çarpmalık bir üretim hızına da ulaşabilir.

Öte yandan, iki ardışık düzen aşamasına bölünemeyen bir tür çarpan modülü kullanılırsa, her bir çarpma işlemini serpiştirilmiş bir şekilde gerçekleştirmek için iki çarpan da kullanılmalıdır.

Bu resimli. Veri setinin tek sayısı çarpan #1’i kullanırken, veri setinin çift sayısı çarpan #2’yi kullanır. Bu nedenle, ortalama olarak, iki saat döngüsünde iki çarpma işlemi gerçekleştirilebilir. Bu, saat döngüsü başına bir çarpmanın etkili bir verim oranına dönüşür. Ancak ihtiyaç duyulan çarpan modüllerinin toplam sayısı 2 × 13 = 26’ya yükselecektir.

Verim oranını iki saat döngüsü başına bir 8 noktalı DCT’ye düşürerek ve daha uzun gecikmeye izin vererek performans kısıtlamalarını gevşetmeyi düşünelim. Kompakt bir formatta olası bir uygulama gösterilmektedir.

Bu uygulamada sadece normal çarpan modülleri kullanıyoruz. İki aşamalı ardışık düzen çarpan modülleri kullanırsak, çarpan sayısı yediye düşürülebilir. Toplayıcı modül sayısını en aza indirmek için A26 ve A27’yi sırayla çalıştırmayı seçiyoruz. Bu değişiklik, gecikmenin ek saat döngüsünü açıklar.

Kaynak Kısıtlı Mikro Mimari Sentezi

Kaynak kısıtlamalı bir sentez probleminde, donanım modüllerinin sayısı verilir. Amaç, bu kaynak kısıtlaması altında performansı (verim oranı) en üst düzeye çıkarmaktır.

Açıklamak için, yalnızca bir toplayıcı modülün ve bir çarpan modülünün mevcut olduğu durumu ele alalım. İçinde, ilk satır, toplayıcı modül için saat bazında programı verir ve ikinci satır, çarpan modülü için programı da verir.

Gölgeli alan (M2, M6, M7), bu çarpma işlemlerinin bir önceki veri setine ait olduğunu gösterir. Bu nedenle, bu örtüşen bir programdır. Başlatma aralığı, yalnızca bir toplayıcı modülle elde edilebilecek minimum değer olan 29 saat çevrimidir.

Toplayıcının ve çarpanın yürütülmesi tamamen örtüşüyor. Dolayısıyla, kaynak kısıtlaması (bir toplayıcı ve bir çarpan modülü) göz önüne alındığında, bunun verim oranını (29 saat döngüsünde 1 DCT) en üst düzeye çıkaran en uygun çözümlerden biri olduğu sonucuna da varabiliriz.

Pratik Uygulama Hususları

Yukarıdaki sentez örneklerinde, modüller arası iletişim yollarının (veri yolları) karmaşıklığı dikkate alınmaz ve bu gerçekleştirmeyi kolaylaştırmak için gereken geçici depolama öğelerinin (kayıtlar) miktarını da hesaba katmayız.

Ayrıca, pratik donanım sentezinde, tüm modüller aynı kelime uzunluğuna sahip değildir. Toplama ve çarpma işlemleri nedeniyle dinamik aralık (anlamlı basamak sayısı) artacaktır.

Hesaplamanın sonraki bir aşamasında toplayıcı daha fazla bite ihtiyaç duyacaktır. Bu nedenle, bir donanım sentezine başlamadan önce, standardın gereksinimlerini karşıladığından emin olmak için bu hızlı DCT algoritmasının sayısal özelliğini incelemek ve niceleme gürültü seviyesini belirlemek de çok önemlidir.

Makale Deniz

Biyografinin Tamamını Gör