Paralel olarak çalışabilen birden fazla işlemciniz varsa, k adımında güce (2 ^ k) kadar herhangi bir gücü hesaplayabilirsiniz. Örneğin: hesaplamak için şunları hesaplarsınız:M15
Aşama 1: M 2'yi hesaplayınM2
Aşama 2: ve M 4 = M 2 ∗ M 2'yi hesaplayınM3= M2∗ MM4= M2∗ M2
Aşama 3: ve M 8 = M 4 ∗ M 4 hesaplayınM7= M4∗ M3M8= M4∗ M4
Aşama 4: M 15 = M 8 ∗ M 7'yi hesaplayınM15= M8∗ M7
Bu hesaplama birden çarpma fazlasıdır üç çarpım ve yetiştirme M 5 diğer iki çarpım üçüncü güce, ancak iki işlemci varsa daha hızlı olmalıdır. Keyfi yüksek güçler için daha fazla işlemciye ihtiyacınız olacak.M5M5
Çarpma için bir kaba kuvvet algoritması kullanırsanız, satır sütunu çarparak, bir ürünün bir satırını hesaplayıp bir sonraki ürün için bu satırı hemen kullanarak biraz zaman kazanabilirsiniz. Bu hesabında yardımcı olacağını biz hesaplanması başlayabilirsiniz nerede M 3 yakında ilk satırı olarak M 2 hesaplanmıştır; M 2'nin hem satırlarına hem de sütunlarına ihtiyacımız olduğu için M 4 ile bu kadar yardımcı olmaz . Büyük güçler için, muhtemelen hangi güçlerin hesaplanacağını düzenleyebilirsiniz.M3M3M2M4M2
Ve bu yazdıktan sonra o çok kolay çoklu işlemciler için son derece açıktır: Sen ilk satırı hesaplayarak başlamak . O satır varsa, size ilk satırı hesaplamak için gereken tüm bilgilere sahip M 3 = M 2 * M Eğer ikinci sırasını hesaplamak, böylece M 2 ve ilk satırı M 3 paralel. Daha sonra üçüncü satır hesaplayabilir M 2 , ikinci satırda M 3 ve ilk satır M 4 paralel olarak ve böyle devam eder.M2= M∗ MM3= M2∗ MM2M3M2M3M4
Bu, gerekenden çok daha fazla işlem yapacaktır (örneğin, için dört aşamalı yöntemin en az 5 veya 6 yerine 14 matris çarpımı ). Güç, işlemci sayısına kıyasla büyük değilse, bu daha hızlı olacaktır. Ancak bu yöntemi kullanarak dört işlemciyle M 1000 hesaplamak verimsiz olacaktır; bunu en uygun şekilde yapmak ilginç bir problem olacaktır.M15M1000
Yaklaşımları birleştirme: Örneğin dört işlemci kullanarak, her bir ürünü bir seferde bir satır hesaplayarak AB, ABC, ABCDE ve ABCDE'yi neredeyse paralel olarak hesaplayabilirsiniz. Bu dört hesaplamak sağlar için M 5 , bir işlemci ile tek bir ürün ile aynı zamanda dört işlemci kullanan.M2M5
Bu dört sonuçları göz önüne alındığında ve orijinal M, sen matrisleri dört hesaplayabilir için M 25 yine aynı süre içinde, matrisler birbirlerinden en fazla beş güçlerin altındadır sağladı. Böylece, M 25'e kadar olan her bir güç , tek bir işlemci matris ürününün yaklaşık iki katı süresinde hesaplanabilir.M6M25M25
Bu matrisler hesaplandığında, dört işlemcinin mevcut olması halinde , kadar olan tüm matrisler ve M 125'e kadar olan bazı matrisler, tek bir matris ürünü süresinin üç katında hesaplanabilir. K işlemcilerde bu en azından k ( k + 1 ) 2 gücüne yükselmelidir .M108M125k ( k + 1 )2