ISCTE – ESCOLA DE GESTÃO - Universidade Técnica de Lisboa

acarreta forçosamente uma carga a nível de operações de entrada/saída que tem impacto na velocidade de
desempenho do algoritmo, mas que é compensada pelo facto de se conseguir realizar cálculos que doutra
forma não seriam fazíveis. O uso do MDC assegura que é criado o maior bloco possível e garante assim que é
realizado o número mínimo possível de operações de leitura e escrita. Nos casos em que esta estratégia não
permite ainda que o cálculo seja efectuado por falta de memória, é criado um novo sub-chunk cuja dimensão
resulta do quociente entre o máximo divisor comum (MDC) e o mínimo divisor comum (mDC). No pior dos
casos, cada um dos novos sub-chunks corresponderá a 1 bloco de memória, mais uma vez assegurando que
o cálculo pode ser efectuado em detrimento do desempenho.
Convém sublinhar que todo este processo não altera em nada a lógica de funcionamento do algoritmo tal
como foi proposto, uma vez que a necessidade de mudança de um sub-chunk para outro é gerida pelo próprio
nó da MMST: cada nó conhece a dimensão do seu sub-chunk e a base actual e sempre que detecta que o
elemento a tratar está fora do âmbito do sub-chunk em memória ordena o carregamento do sub-chunk
adequado.
dim {D 1,D 2,...,D n}
maxDC MDC(dim)
mDC mDC(dim)
chunk maxDC
tam D 1 x D 2 x ... x D n-1
MAX número máximo de blocos de memória possível
base {b 1,b 2,...,b n}
loc {l 1,l 2,...,l n}
enquanto(tam > MAX)
chunk maxDC/mDC
tam chunk n-1
para cada D i em loc
se(l i > b i l i < b i)
guardaSubChunk(loc)
lêSubChunk(loc)
actualiza(loc,val)
Figura 27 - Pseudocódigo que ilustra o mecanismo de sub-chunking
51