Exemplo de uma aceleração paralelo anomalia

Question

O que é um exemplo de uma aceleração paralela anomalia? ie. Uma tarefa que, quando atropelado p processadores, resulta em uma maior aceleração do que p.

Answer 1

Considere um algoritmo de matriz que, para efeitos de paralelização é modificado de forma tal que cada nó de computação é atribuída uma região da matriz e só opera sobre esta região.

Se com um nó da região não se encaixa em cache (porque é toda a matriz) e com vários nós que começa encaixe em cache (os mais nós quanto menor é a região) acessar dados torna-se muito mais rápido e isso pode ( mas nem sempre) resultam em aceleração anormal.

Answer 2

Uma área onde aceleração superlinear ocorre é para problemas de pesquisa.

Se a solução for encontrada em um dos processadores adicionais, em seguida, o cálculo termina cedo, e parte da carga de trabalho original nunca é executado.

É claro, pode-se simular os n processadores por segmentos paralelos em um processador e obter o mesmo efeito, mas isso geralmente não é feito.

Answer 3

http: // publishing.eur.nl/ir/repub/asset/1438/eur-few-cs-95-05.pdf, página 11, "5 Anomalias no mundo real"