Forum
Değişken Uzunluklu Çarpma
I. J. Good
Cheltenham, İngiltere
Elektronik bir bilgisayarda çoğu hesaplamayı gerçekleştirmek için gereken sürenin, yaklaşık olarak çarpma işlemlerinin sayısıyla orantılı olduğu iyi bilinmektedir. Ayrıca, tek bir çarpma işlemini gerçekleştirme süresi, çarpma devrelerinin paralel mi yoksa seri mi olduğuna bağlı olarak, anlamlı basamak sayısıyla ya da bu sayının karesiyle orantılıdır.
Bu nedenle, makinelerin değişken uzunluklu çarpma yapacak şekilde tasarlanmasının doğal olduğu düşünülmektedir. Esneklik adına, uzunluğun tek bir hesaplama sırasında, dahili talimatlara uygun olarak değişmesine izin verilebilir.
Olası tekniklerden biri, her sayının kaç anlamlı basamak içerdiğini belirten, örneğin üç ikili basamaktan oluşan bir etiket taşıması olabilir. Makul bir “kelime” uzunlukları kümesi 1, 4, 8, 12, 20, 28, 32 ve 40 olabilir. İki sayı çarpma devrelerine verildiğinde, iki etiket çarpmanın doğruluğunu belirlemek üzere yorumlanacaktır. Sonuçtaki basamak sayısı büyük olasılıkla çarpanların iki uzunluğunun minimumu olarak alınacaktır.
Bu öneri açık gibi görünse de, belki de genel olarak gözden kaçırılmıştır; bunun sonucunda, yalnızca çok küçük bir maliyet artışıyla ve herhangi bir yeni elektronik tekniğe gerek olmaksızın, pek çok hesaplama günümüze kıyasla önemli ölçüde daha hızlı gerçekleştirilebilir.