Graphical models and point set matching

Point pattern matching in Euclidean Spaces is one of the fundamental problems in Pattern Recognition, having applications ranging from Computer Vision to Computational Chemistry. Whenever two complex patterns are encoded by two sets of points identifying their key features, their comparison can be seen as a point pattern matching problem. This work proposes a single approach to both exact and inexact point set matching in Euclidean Spaces of arbitrary dimension. In the case of exact matching, it is assured to find an optimal solution. For inexact matching (when noise is involved), experimental results confirm the validity of the approach. We start by regarding point pattern matching as a weighted graph matching problem. We then formulate the weighted graph matching problem as one of Bayesian inference in a probabilistic graphical model. By exploiting the existence of fundamental constraints in patterns embedded in Euclidean Spaces, we prove that for exact point set matching a simple graphical model is equivalent to the full model. It is possible to show that exact probabilistic inference in this simple model has polynomial time complexity with respect to the number of elements in the patterns to be matched. This gives rise to a technique that for exact matching provably finds a global optimum in polynomial time for any dimensionality of the underlying Euclidean Space. Computational experiments comparing this technique with well-known probabilistic relaxation labeling show significant performance improvement for inexact matching. The proposed approach is significantly more robust under augmentation of the sizes of the involved patterns. In the absence of noise, the results are always perfect.

Padrões vegetacionais em capões de floresta com araucária no planalto nordeste do Rio Grande do Sul, Brasil

Capões naturais de vegetação florestal inseridas em meio a uma matriz dominada por campos freqüentemente destacam-se na paisagem do planalto sul-brasileiro. São importantes núcleos de manutenção dos processos florestais, bem como fornecedores de alimento e refúgio à fauna silvestre. Baseado em recentes estudos paleopalinológicos, nos últimos séculos as florestas do sul do Brasil estariam em um franco processo de avanço sobre a vegetação campestre. Hipotetíza-se que os capões desempenham um papel fundamental nesta expansão, mesmo que o processo possa sofrer inúmeras restrições de distúrbios como o pastejo e fogo, tradicionalmente utilizados como manejo por pecuaristas da região. O objetivo principal deste estudo foi a identificação de padrões vegetacionais na expansão das manchas florestais e relacioná-los às condições ambientais de solo e topografia. O estudo foi realizado no Centro de Pesquisa e Conservação da Natureza Pró-Mata, localizado na porção leste do planalto, no município de São Francisco de Paula, RS, a cerca de 900 m de altitude. A área, excluída da interferência antrópica há aproximadamente 10 anos, caracteriza-se pelo predomínio de Floresta com Araucária entremeada por campos nativos. Foram selecionados cinco capões de tamanho e forma semelhantes, em cada qual foram demarcadas quatro transecções orientadas perpendicularmente à borda entre floresta e campo. As transecções subdivididas em quadros contíguos foram avaliadas quanto à cobertura da vegetação dos componentes superior e inferior, além da descrição de fertilidade química da porção superficial do solo. Os resultados demonstram padrões consistentes e indicam uma expansão radial dos capões sem limitações edáficas. Sem a influência dos distúrbios, os capões estariam recuperando a capacidade de expansão e apresentam um rápido processo de reestruturação interna.

Considerações sobre programas de inseminação artificial e cistos ovarianos em suínos

Esta tese foi dividida em 4 capítulos: 1) Influência do intervalo desmame estro sobre a duração de Estro e o momento da ovulação de pluríparas suínas e seu uso como base de um programa de inseminação artificial; 2) Intervalo entre a inseminação e a ovulação e desempenho reprodutivo de pluríparas suínas submetidas a uma ou duas inseminações artificiais por dia; 3) Desempenho reprodutivo de fêmeas suínas submetidas ou não a inseminações artificiais pós-ovulatórias e 4) Cistos ovarianos e suas conseqüências no desempenho reprodutivo de rebanhos suínos. Para a realização do primeiro capítulo, foram conduzidos 6 experimentos, em 2 granjas, quando foram observadas 3291 pluríparas suínas, com o objetivo de avaliar a relação entre o intervalo desmame estro com a duração de estro e o momento da ovulação e a possibilidade do uso do intervalo desmame estro como preditor do momento da ovulação. O intervalo desmame estro influenciou a duração de estro em quase todas as avaliações, embora as associações observadas entre essas variáveis tenham sido fracas. O mesmo ocorreu com a associação do intervalo desmame estro com o momento da ovulação. Devido à grande variabilidade do momento da ovulação, não é possível observar uma associação forte com o intervalo desmame estro. Uma mesma granja pode apresentar comportamento estral diferenciado quanto ao intervalo entre o desmame e o estro em diferentes momentos. Para a realização do capítulo 2 foram avaliadas 2230 pluríparas suínas submetidas a uma ou duas inseminações artificiais diárias. As fêmeas estavam alojadas em duas granjas, que foram observadas em dois momentos cada. Foram avaliados o comportamento estral, desempenho reprodutivo, intervalo entre a inseminação e a ovulação e o número de inseminações pós-ovulatórias com o uso de cada estratégia. O uso de uma inseminação diária reduziu em pelo menos 0,92 doses inseminante por estro. A duração de estro, momento da ovulação, taxa de retorno ao estro e taxa de parto ajustada não foram influenciados pelo número de inseminações recebidas diariamente. O tamanho de leitegada foi influenciado em somente uma das avaliações, sendo menor nas fêmeas que receberam inseminações com intervalo de 24 horas. A redução no número de inseminações diárias causou um aumento no intervalo entre a inseminação e a ovulação. A freqüência de inseminações não promoveu diferenças na percentagem de fêmeas que receberam todas as inseminações antes da ovulação, mas aumentou o número de inseminações pós-ovulatórias recebidas. Para o capítulo 3, foram analisadas 1298 fêmeas suínas de duas granjas, com o objetivo de determinar a percentagem de fêmeas que receberam uma ou mais inseminações pós-ovulatórias e seus efeitos sobre o desempenho reprodutivo. Foi observado que mais de 70% das fêmeas receberam pelo menos uma inseminação pós-ovulatória e, aproximadamente 20% receberam duas ou mais. Não foi observado efeito das inseminações realizadas após a ovulação sobre a taxa de retorno ao estro, taxa de parto e tamanho de leitegada. Para a realização do capítulo 4, foram avaliadas por meio de ultra-sonografia transcutânea, 1990 fêmeas cíclicas de duas granjas, de diferentes ordens de parto, duração de lactação e intervalo desmame estro. O objetivo deste trabalho foi determinar a incidência de cistos ovarianos em fêmeas suínas cíclicas em produção e as suas conseqüências no desempenho reprodutivo do plantel. A incidência de cistos foi de 2,36%. Os cistos influenciaram a taxa de retorno ao estro, estando associados a cerca de 10% de todos os retornos, em ambas as granjas. A taxa de parto e a taxa de fêmeas vazias ao parto também foi influenciada pelo aparecimento de cistos, mas estes não influenciaram o tamanho de leitegada. O aparecimento de cistos não foi influenciado pela ordem de parto. Fêmeas que tiveram duração de lactação menor apresentaram maior incidência de cistos. Fêmeas que apresentaram intervalo desmame estro menor que 3 dias apresentaram maior incidência de cistos. A época do ano não influenciou o aparecimento de cistos.

A tecnologia na indústria de geração de energia elétrica: o caso do Brasil

Neste trabalho realizamos um estudo sobre a produtividade total e as produtividades individuais dos fatores de produção para o setor de geração de energia elétrica no Brasil, usando dados do período ] 978 a 1992 das cmpresas ELETRONORTE, CHESF, FURNAS e ELETROSUL. Utilizando a abordagem da estimação econométrica da função dc custo, construímos um modelo do tipo trallslog que inclui a restrição sobre a taxa de retorno do capital, onde os insumos variáveis são mão-de-obra, materiais elétricos e energia e o único insumo fixo é o capital. Os resultados da estimação de mínimos quadrados de três estágios iterativos para o modelo básico mostraram que o aumento médio na produtividade total foi de 9,9% ao ano, sendo que a contribuição média da mão-de-obra foi de 0,3% ao ano, a dos materiais elétricos foi de 2,6%) ao ano e a da energia foi de 7,0% ao ano no período de estudo. A situação muda bastante quando estimamos o mesmo modelo sem considerar o intercâmbio do insumo energia elétrica no processo de produção, tendo em vista que o aumento médio na produtividade total cai para 2,4% ao ano, com uma contribuição negativa da mão-de-obra de 1,0% ao ano c contribuições positivas dos insumos materiais elétricos e energia de, respectivamente, 1,4% e 2,0% ao ano. Como trabalhos complementares, usando este arcabouço teórico, sugerimos a verificação a nível regional da existência do monopólio natural, a determinação do tamanho ótimo da empresa de geração de energia elétrica e a existência de economias de integração vertical entre os segmentos de geração, transmissão e distribuição para o Brasil.

Influência do conteúdo nutricional de Passiflora suberosa e Passiflora misera na performance, nutrição, digestão e comportamento de escolha de oviposição de Heliconius erato phyllis (Lepidoptera : Nymphalidae)

Neste estudo, foram abordadas as implicações da condição nutricional e características físicas de Passiflora suberosa e Passiflora misera para a performance, comportamento de escolha pelo adulto, digestão e nutrição das larvas de H. erato phyllis. Inicialmente, avaliaram-se aspectos do desenvolvimento e foram realizadas medidas morfométricas de Passiflora suberosa e Passiflora misera cultivadas em três níveis de nitrogênio no solo. Avaliou-se o crescimento, a área foliar, o comprimento dos internódios, a dureza, a espessura, e a pilosidade, bem como analisou-se o conteúdo de água, de macro e micronutrientes presentes nos tecidos das respectivas plantas de ambas espécies. A seguir verificou-se a influência destas plantas na performance de Heliconius erato phyllis. Para isto, avaliou-se a sobrevivência, o tempo de desenvolvimento das larvas, o tamanho das pupas e dos adultos. Também, testou-se o comportamento de escolha dos adultos para oviposição, frente aos ramos de tais passifloráceas. Aspectos da ecologia nutricional das larvas foram avaliados, de forma comparativa, frente a P. suberosa e P. misera, através de índices nutricionais. Determinou-se: 1) o índice de consumo; 2) a taxa de crescimento relativo; 3) a digestibilidade aparente 4) a eficiência na conversão do alimento ingerido e 5) a eficiência na conversão do alimento digerido e convertido em biomassa. Ainda, 6) foi traçado um perfil de macro e micro nutrientes de P. suberosa e P. misera das plantas cultivadas e utilizadas para a criação das larvas, e de duas populações naturais. Em nível de digestão, determinou-se: 1) a quantidade de alimento ingerido, processado e retido 2) o tamanho dos fragmentos vegetais encontrados no intestino anterior e posterior; e ainda, 3) possíveis modificações morfológicas dos fragmentos, no decorrer da passagem destes através do tubo digestivo. O crescimento, a área foliar, e o comprimento dos internódios, de ambas passifloráceas, foram influenciados pelos níveis de nitrogênio. As plantas sem adição deste mineral apresentaram menores medidas em todos estes parâmetros. Foi detectada maior dureza e menor conteúdo de água nas primeiras folhas de P. suberosa cultivadas sem adição de nitrogênio. P. misera cultivada nesta condição também apresentou menor conteúdo de água, no entanto não houve maior dureza nas folhas. P.misera apresentou maior espessura nas primeiras e quintas folhas cultivadas com mais nitrogênio. A maioria dos macro e micronutrientes foram acumulados em maior concentração nas plantas com maior adição de nitrogênio no solo. O maior tempo no desenvolvimento e o menor tamanho alcançado pelos adultos foram causados pela menor porcentagem de nitrogênio e água contidos nos tecidos das plantas sem adição deste mineral. As larvas alimentadas com ramos de P. suberosa nesta condição, também enfrentaram a maior dureza da folha nos primeiros instares. As modificações morfológicas e nutricionais de ambas passifloráceas produziram efeitos na performance e na preferência de H. erato phyllis. A maior taxa de crescimento das larvas alimentadas com P. misera foi explicada pelo maior consumo e pela maior digestibilidade. Conseqüentemente, houve maior eficiência na conversão do alimento ingerido em substância corpórea. Não houve rompimentos das células da epiderme, nem dos fragmentos de P. misera nem dos de P. suberosa, retirados de ambas regiões intestinais. A maior permanência no intestino e o maior contato com o meio digestivo possibilitaram maior aproveitamento dos nutrientes de P. misera, em relação à P. suberosa. Isto ocorreu devido ao menor tamanho com que P. misera foi cortada pelas larvas, e pela menor espessura da folha. Quanto aos nutrientes, com exceção do fósforo e do manganês, os demais foram encontrados em maior concentração em P. suberosa. Dessa forma, as vantagens obtidas pelas larvas devem-se à maior eficiência destas no aproveitamento dos nutrientes contidos em P. misera, e não a um conteúdo nutricional superior nesta espécie.

Imunizacao de carteiras de renda fixa via um modelo paramétrico exponencial

Litterman e Scheinkman (1991) mostram que mesmo uma carteira de renda xa duration imunizada (neutra) pode sofrer grandes perdas e, portanto, propõem fazer hedge de carteiras utilizando a análise de componentes principais. O problema é que tal abordagem só é possível quando as taxas de juros são observáveis. Assim, quando as taxas de juros não são observáveis, como é o caso da maior parte dos mercados de dívida externa e interna de diversos países emergentes, o método não é diretamente aplicável. O presente trabalho propõe uma abordagem alternativa: hedge baseado nos fatores de um modelo paramétrico de estrutura a termo. A imunização feita utilizando esta abordagem não só se mostra simples e e ciente, mas também, equivalente ao procedimento de imunização proposto por Litterman e Scheinkman quando as taxas são observáveis. Exemplos do método para operações de hedge e alavancagem no mercado de títulos da dívida pública brasileira indexada a in ação são apresentados. O trabalho ainda discute como montar e apreçar carteiras que replicam fatores de risco, o que permite extrair alguma informação sobre a expectativa dos agentes acerca do comportamento futuro da curva de juros. Por m, faz uma comparação da expectativa de in ação futura implícita nos preços dos títulos públicos da dívida interna brasileira (LTN/NTN-F e NT

Avaliação do impacto da lei Sarbanes-Oxley no Value-at-Risk das empresas que operam na NYSE: uma abordagem de quebra estrutural em regressão quantílica

O objetivo do presente estudo é avaliar a existência de quebra estrutural no Value-at-Risk (VaR) das empresas que negociam suas ações na bolsa de valores de Nova Iorque (NYSE). O evento que justi ca a suspeita de mudança estrutural é a lei de governança corporativa conhecida como Sarbanes-Oxley Act (ou simplesmente SOX), a mais profunda reforma implementada no sistema de legislação nanceira dos Estados Unidos desde 1934. A metodologia empregada é baseada em um teste de quebra estrutural endógeno para modelos de regressão quantílica. A amostra foi composta de 176 companhias com registro ativo na NYSE e foi analisado o VaR de 1%, 5% e 10% de cada uma delas. Os resultados obtidos apontam uma ligação da SOX com o ponto de quebra estrutural mais notável nos VaRs de 10% e 5%, tomando-se como base a concentração das quebras no período de um ano após a implementação da SOX, a partir do teste de Qu(2007). Utilizando o mesmo critério para o VaR de 1%, a relação encontrada não foi tão forte quanto nos outros dois casos, possivelmente pelo fato de que para uma exposição ao risco tão extrema, fatores mais especí cos relacionados à companhia devem ter maior importância do que as informações gerais sobre o mercado e a economia, incluídas na especi cação do VaR. Encontrou-se ainda uma forte relação entre certas características como tamanho, liquidez e representação no grupo industrial e o impacto da SOX no VaR.

Economia de Lucas e consumidores heterogêneos

Esta dissertação descreve três abordagens utilizadas para incorporar heterogeneidade numa economia de Lucas. Em mercados incompletos, essa hipótese oferece uma oportunidade de enriquecimento dos resultados de apreçamento obtidos de um modelo de agente representativo. Métodos recursivos são explorados como poderosa ferramenta para se modelar economias, encontrar equilíbrios, bem como desenvolver algoritmos computacionais. Na primeira abordagem, é mostrada a existência de uma função transição, que pode ser arbitrariamente complicada, mapeando o estado hoje nos possíveis estados amanhã. Na segunda abordagem, insere-se a possibilidade de default com colateral. Agora também é possível se construir uma função política que mapeia choques exógenos e distribuição de riqueza em preços e decisões de carteira. Finalmente, na terceira abordagem, que difere completamente das outras, uma equação de Euler modi cada é obtida convenientemente modelando-se choques idiossincráticos e persistentes.

Efeitos da receita orçamentária municipal sobre o Índice de Desenvolvimento Humano (IDH): uma análise da realidade brasileira na década de 1990

O objetivo desta dissertação é avaliar se há correlação significativa entre a receita orçamentária municipal, em termos per capita, e seu grau de desenvolvimento humano medido pelo indicador IDH. Para tanto foi proposto um modelo econométrico com o emprego de dados em painel aplicado a uma amostra de 2264 cidades brasileiras nos anos de 1991 e 2000. Para testar a robustez dos resultados preliminares, os municípios foram segregados ainda conforme a região geográfica em que estão localizados e segundo o tamanho da população residente em seus territórios. Independentemente do agrupamento efetuado os resultados se mantiveram bastante estáveis, sendo possível concluir que a relação entre a receita orçamentária per capita municipal e o IDH é muito fraca, embora estatisticamente significante. Outra importante conclusão deste estudo é que quanto pior os indicadores sociais do município observado, maior é o aumento marginal esperado no IDH em função de acréscimos na sua arrecadação per capita.

Obtenção e controle da morfologia de aluminas sintetizadas por sol-gel

Este trabalho apresenta o estudo da obtenção de alumina (óxido de alumínio – Al2O3) pelo método sol-gel coloidal e a caracterização da morfologia dos produtos obtidos, associando-a a parâmetros processuais como pH, tipo de solvente empregado e condições de secagem. Utilizou-se como precursor cloreto de alumínio hexahidratado que, após reações de pectização, levou à formação de um gel viscoso com características amorfas. Este gel, após calcinação, deu origem a diferentes fases de alumina e, apresentou diferentes morfologias: pós, fibras ou corpos cerâmicos porosos, que variaram de acordo com os parâmetros processuais adotados. A fim de se avaliar o comportamento do gel frente às diferentes condições de pH, variou-se o pH do sistema utilizando-se ácido acético glacial para ajustes de pH na faixa ácida e, para o ajuste de pH na faixa básica, uma solução aquosa 30% de amônio. Ambos foram escolhidos para o ajuste de pH por não interferirem no processo de síntese da alumina e, por serem facilmente eliminados com tratamentos térmicos. Na etapa de pectização do gel, foram adicionados diferentes solventes, água, álcool ou uma mistura 1:1 de ambos, a fim de se avaliar a sua influência sob o tempo de secagem e distribuição de tamanho de partículas. O gel foi então seco de acordo com as seguintes metodologias de secagem: secagem do gel em estufa a 110°C por 12 horas, secagem do gel em ambiente aberto, com temperatura variando entre 25 e 30°C, pré-evaporação do solvente sob aquecimento (70 a 80°C) e agitação. Os produtos obtidos seguindo esta metodologia foram caracterizados quanto à distribuição granulométrica, análises térmicas (TGA e DTA), difração de raios X, área superficial, densidade real e morfologia (usando microscopia ótica e de varredura).

Geração e qualidade do emprego no setor terciário da região metropolitana de são Paulo

Este artigo analisa a adequação dos diversos ramos do setor terciário da Região Metropolitana de São Paulo (RMSP) à políticas de emprego. Existe um trade-off entre geração e qualidade do emprego, assim, o modelo - apresentado na primeira seção do trabalho - leva em conta ambas as dimensões. A qualidade é função do rendimento médio, grau de escolaridade, cobertura de carteira de trabalho assinada e tempo de permanência, todos relativos ao posto de trabalho. Na segunda seção, apresenta-se os dados para 1997, provenientes da PED - Pesquisa de Emprego e Desemprego - elaborada em conjunto pela Fundação SEADE e pelo DIEESE. A seção seguinte descreve o tratamento estatístico aplicado às informações. Os resultados por ramo são analisados na quarta seção. Por fim, divide-se o setor terciário da RMSP em três grupos: alta, média e baixa adequação à políticas de emprego.

Empregados alocam eficientemente sua poupança para aposentadoria? Um estudo de caso para os funcionários da Souza Cruz S.A

A teoria de escolha do portfólio ótimo, desenvolvida a partir da análise da média-variância de Markowitz (1952) deu início ao estudo de vários destes conceitos. A conclusão definitiva deste modelo é que todos os investidores que levam somente em conta a média e o desvio padrão para análise dos investimentos terão o mesmo portfólio de ativos de risco. Investidores conservadores combinarão este portfólio com ativos livres de risco para compor uma carteira menos arriscada. Investidores moderados reduzirão a quantia em ativos livres de risco, aumentando, assim seu risco total. E investidores agressivos podem até contrair empréstimos para obter um portfólio mais arriscado. Os administradores financeiros têm, tradicionalmente, resistido ao simples conselho sobre investimentos embutido nesta teoria. Esta resistência pode, até certo ponto, ser justificada pela necessidade de cada investidor construir seu portfólio refletindo suas preferências e necessidades particulares. Portanto, a gestão da riqueza é um processo direcionado pelas necessidades do indivíduo e não pelos produtos disponíveis. Logo, a análise acadêmica tradicional de escolha do portfólio ótimo precisa ser modificada com o intuito de tratar tais individualidades. O objetivo deste trabalho é usar a base de dados para comparar os resultados empíricos sobre alocação de portfólio à luz da teoria de investimentos com os resultados obtidos através de um questionário respondido pelos funcionários da Souza Cruz, onde utilizaremos um modelo de regressão ordered probit, que prevê a separação em três níveis, dependentes entre si.

Plataforma de comunicação tempo real sobre clusters SCI

Devido a sua baixa latência de banda, os clusters equipados com o adaptador SCI são uma alternativa para sistemas de tempo real distribuídos. Esse trabalho apresenta o projeto e implementação de uma plataforma de comunicação de tempo real sobre clusters SCI. O hardware padrão do SCI não se mostra adequado para a transmissão de tráfego de tempo real devido ao problema da contenção de acesso ao meio que causa inversão de prioridade. Por isso uma disciplina de acesso ao meio é implementada como parte da plataforma. Através da arquitetura implementada é possível o estabelecimento de canais de comunicação com garantia de banda. Assim, aplicações multimídias, por exemplo, podem trocar com taxa constante de conunicação. Cada mensagem é enviada somente uma vez. Assim, mensagens som a semântica de eventos podem ser enviadas. Além disso, a ordem e o tamanho das mensagens são garantidos. Além do tráfego com largura de banda garantida, a plataforma possibilita a troca de pacotes IP entre diferentes máquinas do cluster. Esses pacotes são inseridos no campo de dados dos pacotes próprios da plataforma e após são enviados através do uso de pacotes IP. Além disso, essa funcionalidade da plataforma permite também a execução de bibliotecas de comunicação baseadas em TCP/IP como o MPI sobre o cluster SCI. A plataforma de comunicação é implementada como modulos do sistema operacional Linux com a execução de tempo real RTAI. A valiação da plataforma mostrou que mesmo em cenários com muita comunicação entre todos os nodos correndo, a largura de banda reservada para cada canal foi mantida.

Particionamento de grafos de aplicações e mapeamento em grafos de arquiteturas heterogêneas

Esta pesquisa visa a modelagem de clusters de computadores, utilizando um modelo analítico simples que é representado por um grafo valorado denominado grafo da arquitetura. Para ilustrar tal metodologia, exemplificou-se a modelagem do cluster Myrinet/SCI do Instituto de Informática da UFRGS, que é do tipo heterogêneo e multiprocessado. A pesquisa visa também o estudo de métodos e tecnologias de software para o particionamento de grafos de aplicações e seu respectivo mapeamento sobre grafos de arquiteturas. Encontrar boas partições de grafos pode contribuir com a redução da comunicação entre processadores em uma máquina paralela. Para tal, utilizou-se o grafo da aplicação HIDRA, um dos trabalhos do GMCPAD, que modela o transporte de substâncias no Lago Guaíba. Um fator importante é o crescente avanço da oferta de recursos de alto desempenho como os clusters de computadores. Os clusters podem ser homogêneos, quando possuem um arquitetura com nós de mesma característica como: velocidade de processamento, quantidade de memória RAM e possuem a mesma rede de interconexão interligando-os. Eles também podem ser heterogêneos, quando alguns dos componentes dos nós diferem em capacidade ou tecnologia. A tendência é de clusters homogêneos se tornarem em clusters heterogêneos, como conseqüência das expansões e atualizações. Efetuar um particionamento que distribua a carga em clusters heterogêneos de acordo com o poder computacional de cada nó não é uma tarefa fácil, pois nenhum processador deve ficar ocioso e, tampouco, outros devem ficar sobrecarregados Vários métodos de particionamento e mapeamento de grafos foram estudados e três ferramentas (Chaco, Jostle e o Scotch) foram testadas com a aplicação e com a arquitetura modeladas. Foram realizados, ainda, vários experimentos modificando parâmetros de entrada das ferramentas e os resultados foram analisados. Foram considerados melhores resultados aqueles que apresentaram o menor número de corte de arestas, uma vez que esse parâmetro pode representar a comunicação entre os processadores de uma máquina paralela, e executaram o particionamento/mapeamento no menor tempo. O software Chaco e o software Jostle foram eficientes no balanceamento de carga por gerarem partições com praticamente o mesmo tamanho, sendo os resultados adequados para arquiteturas homogêneas. O software Scotch foi o único que permitiu o mapeamento do grafo da aplicação sobre o grafo da arquitetura com fidelidade, destacando-se também por executar particionamento com melhor qualidade e pela execução dos experimentos em um tempo significativamente menor que as outras ferramentas pesquisadas.

Redução de carga poluidora em lodo de suinocultura através de filtração

O lodo de suinocultura e o resíduo de serraria podem constituir problema ambiental quando dispostos no ambiente. A possibilidade de 36 tratamento via filtração foi o objetivo deste estudo. Foram avaliados o potencial de remoção de carga poluidora do lodo de suinocultura por filtros orgânicos de serragem (Pinus sp.), bem como o impacto do descarte no solo do lodo antes e após a filtragem. Utilizou-se um Argissolo e um Latossolo para o estudo da contaminação após a disposição de lodo de suinocultura e filtrado. O solo foi disposto por camadas em vasos de PVC e mantidos em condições naturais. Seis granulometrias de serragem foram utilizadas para estabelecer as vazões de trabalho (20, 25, 30, 40 e 50 mm) e avaliar o efeito do tempo de detenção na performance dos filtros. O maior tempo de detenção correspondeu ao menor tamanho de partícula de serragem. As vazões intermediárias, correspondentes ao tamanho intermediário de material filtrante, em dois filtros sucessivos (30 e 50 mm) com filtração diária, apresentaram melhor performance de filtragem. A filtração do lodo de suinocultura possibilitou redução da demanda química de oxigênio em 85 %, de sólidos totais em 95 % e de sólidos sedimentáveis em 100 %. A retenção de lodo de suinocultura na serragem proporcionou o enriquecimento do resíduo orgânico em nutrientes, bem como diminuição da relação C:N para aproximadamente 20:1. A percolação através de ambos os solos, de lodo de suinocultura antes e após filtragem através de filtro de serragem, determinou uma diminuição significativa de coliformes totais e fecais no percolado, mas dependente da contaminação do material aplicado. Foi observado também que, quanto maior o período sem precipitação pluviométrica após aplicação dos lodos no solo, menor a presença de patogênicos no percolado.