Escolar Documentos
Profissional Documentos
Cultura Documentos
49
1. Introduo
A tomografia computadorizada (TC) uma ferramenta importante no estudo de
amostras, pois fornece informaes que no esto disponveis atravs da inspeo visual
direta. Ela classificada como uma tcnica de ensaio no-destrutivo por no
comprometer diretamente a integridade da amostra. Em funo disto, sua aplicao nas
reas de sade (mdica) e tecnolgicas (industrial) tornou-se imprescindvel. No
entanto, antes de disponibilizar uma nova tcnica tomogrfica, necessrio avali-la
quanto a sua aplicabilidade e toda tomografia necessita de uma reconstruo de imagem
dos dados adquiridos (e, eventualmente, uma visualizao volumtrica no caso da
tomografia 3D).
50
51
elemento detector registre 256 eventos, tem-se um total de eventos gerados pela fonte
de 1,02x109 eventos. Uma simulao completa pede, em mdia, mais que 360 projees
(imagens geradas). Ento, no mnimo, o total de eventos simulados ser 3,96x1011. Com
a presena da amostra entre a fonte e o detector, a probabilidade de um evento no ser
detectado aumenta. Logo, o nmero de eventos gerados deve ser maior que este valor
ilustrativo. Se o tempo mdio de vida de um evento estiver em torno de 0,6x10 -3
segundos, ento o tempo de uma mquina para resolver completamente a simulao
tomogrfica exigiria um tempo total de 2,21x108 segundos (7 anos).
2 Objetivo
A TC por difrao de raio x de primeira gerao obtida iluminando-se um corpo de prova com um feixe de raio x, fixando o detector num ngulo de espalhamento
caracterstico (ngulo de Bragg) de um material cristalino ou de mximo espalhamento
para um material amorfo (por exemplo, tecido biolgico) e realizando a translao do
corpo de prova em uma trajetria perpendicular ao feixe com um pequeno passo de
rotao associado a cada translao a fim de se garantir que toda a amostra seja
iluminada pela fonte.
Para TC de segunda e terceira geraes, a fonte de raio x uma fonte de feixes
divergentes e cnico respectivamente. Portando, no h a necessidade de realizar a
translao da amostra, uma vez que os feixes divergente e cnico so capazes de
iluminar toda a amostra.
Como as trajetrias dos ftons no coincidem quando a amostra gira 180 graus,
necessrio que esta sofra uma rotao completa, ou seja, uma rotao de 360 graus
para completar o levantamento de dados tomogrficos.
Este trabalho pretende mostrar os resultados preliminares de um simulador de
TC de terceira gerao (feixe cnico com detectores bidimensionais) desenvolvido para
gerar dados de difrao utilizando processamento distribudo e de alto desempenho. As
imagens apresentadas so imagens de transmisso. Alm das imagens obtidas pelo
simulador, ser apresentada uma anlise do desempenho do simulador que foi
implementado utilizando Charm++ (Parallel Programming Laboratory), uma biblioteca
paralela para C++.
3 Materiais e Mtodos
O programa de simulao desenvolvido no cluster SSolar do Centro Brasileiro
de Pesquisas Fsica (CBPF) est sendo implementado em linguagem Charm++ que
uma evoluo natural da ferramenta de processamento distribudo MPI. Este simulador
baseou-se no simulador piloto desenvolvido na Universidade do Estado do Rio de
janeiro (UERJ) em linguagem C (verso estruturada).
52
53
Contedo
Sistema.txt
Amostra.txt
Fonte.txt
Detector.txt
Dados.txt
Componentes.txt
Dados de sada
Durante o processo de simulao, as contagens registradas pelos detectores so
armazenadas na memria e descarregadas em arquivo ao final do processo.
Os detectores esto organizados em forma matricial, assim, quando um raiosoma, isto , uma trajetria especfica de ftons desde a fonte emissora at uma posio
especfica no detetor, atinge um determinado detector, somente a contagem deste
54
4- Processo de simulao
A simulao tenta reproduzir a seqncia de eventos que ocorrem durante o processo de tomografia (Miceli et al, 2007, Malusek et al, 2008). O primeiro passo da
simulao a leitura da configurao do s dados do simulador (passo 1 da Figura 1).
Aps este passo o simulador verifica em nmero de ns a ser utilizado e distribui os
chares para os ns no cluster (passo 2 da Figura 1). neste ponto em que realmente
comea o processamento da simulao. Cada n ir emitir um fton que gerado a
partir do espectro de energia fornecido no incio da simulao. Este fton tem,
inicialmente, a mesma posio e direo da fonte. Como estamos simulando uma fonte
de feixes divergentes, o fton, logo antes de ser emitido, sofre uma rotao aleatria em
torno da abertura especificada da fonte.
Logo aps a emisso do fton, computa-se sua coordenada de impacto com a
amostra. Se o fton no colide com a amostra, ele pode incidir diretamente sobre a matriz de detectores ou no atingir a matriz.
Se o fton colide com a amostra, verifica-se o ndice do elemento da amostra
que sofreu o impacto. Se o ndice do elemento corresponde ao vazio, o fton
simplesmente propagado (transmitido) para uma nova posio seguindo sua direo
atual. Este passo permanece at que o fton saia da amostra ou encontre um elemento
com ndice diferente de vazio. Caso o fton saia da amostra, verifica-se a direo dele e
se ele ir atingir um detector. Se sim, o detector conta o fton, seno o fton perdido e
inicia-se uma nova fase de simulao com a gerao e emisso de outro fton.
Se o fton encontra um elemento da amostra diferente de vazio, necessrio determinar o tipo de material, recuperar as sees de choque e o perfil de espalhamento. A
partir destes dados, possvel reproduzir-se os mecanismos de interao (passo 3 da
Figura 1).
Aps o processamento de todos os ftons o simulador recolhe os dados de todos
o ns e armazena em disco as informaes dos detectores.
Configurao
inicial
55
3.1
2
3.2
3.3
Processamento nos
ns escravos
4
Armazenamento
3.n
5- Resultados preliminares:
J existe uma primeira verso do simulador de TC rodando no cluster SSolar do
CBPF, esta primeira verso foi implementada com trs mecanismos de interao da
radiao com a matria. So eles o efeito Compton, o efeito Rayleigh e efeito
fotoeltrico.
A Figura 2 ilustra a sada do detector de transmisso e a rotao do sistema
fonte-detectores do simulador, pois cada projeo est a 0, 45, 90 e 135 da posio
inicial da amostra. Esta figura mostra algumas projees de uma simulao de uma
tomografia com uma amostra simulada composta de gordura (esferas) e tecido com
algum tipo de anomalia (cilindro central). Esta simulao foi realizada com 107 eventos
por raio-soma e um raio-soma por projeo. Cada projeo (figura) tem 128 por 128
pixels de tamanho.
Com estes parmetros, a simulao completa da tomografia (360 projees) com
um total de oito passos angulares teve durao de cerca de 9 minutos sendo simulada em
seis ns.
O tamanho reduzido das imagens devido exclusivamente ao espao de
armazenamento disponvel no cluster Ssolar. O simulador capaz de gerar imagens com
um maior nmero de pixels, porm isto acarreta um maior disponibilidade de espao em
disco no cluster.
56
b)
a)
c)
d)
Figura 2: Imagens simuladas com 107 eventos, ilustrando a sada do detector de transmisso do
simulador. a) 0, b) 45, c) 90 e d) 135.
Na Figura 3 podemos ver que o tempo de processamento (333ms) muito inferior ao tempo de arquivamento (1028ms), mostrando que no interessante realizar a simulao com um pequeno nmero de eventos por raio-soma. Alm disso, um baixo
nmero de eventos gera uma imagem de baixa estatstica em que no possvel fazer a
distino dos elementos da amostra. Tambm foram realizados teste com 10 4 eventos
por raio-soma e neste caso comportamento do simulador foi parecido com o teste
realizado com 103 eventos.
As figuras das linhas de tempo do simulador mostram que o processo de simulao s se tornam interessantes quando o tempo de processamento (951ms) se torna compatvel com o tempo de armazenamento (1042ms). Isto ocorre quando realizamos a simulao a partir de 105 eventos por raio-soma (Figura 4). Mesmo assim, para este
nmero de eventos podemos verificar que os ns escravos ficam muito tempo com o
processador ocioso e continua no sendo interessante realizar a simulao com este
nmero de eventos.
Processamento
Arquivamento
Tempo ocioso
57
Outra informao que podemos retirar da linha de tempo que o tempo de troca
de mensagens no crtico para o desempenho do simulador, j que o n zero manda
uma mensagem para cada n e cada n e cada n, ao final do processamento de uma
projeo, retorna uma mensagem para o n zero. Aps este ciclo o n zero manda mais
uma mensagem para os ns escravos para eles realizarem mais uma projeo
(backgruond), retornando mais uma mensagem para o n zero.
Para a simulao realizada neste trabalho foram enviadas 24 trocas de
mensagem. Lembrando que a simulao aqui a presentada foi realizada apenas com uma
projeo por raio-soma.
Os nmeros na Figura 4 representam os passos descritos na maquina de estado
do simulador (Figura 1).
4 2, 3
3
3
Processamento
Arquivamento
Tempo ocioso
58
Processamento
Arquivamento
Processamento
Tempo ocioso
Arquivamento
Tempo
projeo
comocioso
106 eventos.
10 eventos
6
10 eventos
7
10 eventos
Speed up
Nmero de ns
6 Concluses
Como esperado o simulador capaz de identificar os elementos de que compe a
amostra gerando imagens de transmisso para realizarmos uma reconstruo da amostra.
Para termos um melhor resultado devemos simular a tomografia com pequenos
passo angulares e com altos nmero de eventos por raio-soma. Isto ir melhorar signifi-
59
7 Referncias
Parallel Programming Laboratory, http://charm.cs.uiuc.edu/, Maro, 2008
Xcom - National Institute of Standards and Thecnology,
http://physics.nist.gov/PhysRefData/Xcom/Text/XCOM.html, Maro, 2008
Xmudat - International Atomic Energy Agency, http://wwwnds.iaea.org/reports/nds-195.htm, Maro, 2008
Albuquerque M. P., Albuquerque M. P, Alves N., Ribeiro D.P., Moyano L.G., Tsallis C.,
Baldovin F., e Giupponi G., Dinmica molecular em ambiente de grade computacional,
preprint (2005).
Albuquerque M. P, Almeida A.M., Lessa L.H.P., Albuquerque M. P, Alves N., Moyano
L.G. e Tsallis C., NextComp - Molecular dynamics application for long-range
60