Alineamiento múltiple de secuencias con T-Coffee: una aproximación paralela

Las aplicaciones de alineamiento múltiple de secuencias son prototipos de aplicaciones que requieren elevada potencia de cómputo y memoria. Se destacan por la relevancia científica que tienen los resultados que brindan a investigaciones científicas en el campo de la biomedicina, genética y farmacología. Las aplicaciones de alineamiento múltiple tienen la limitante de que no son capaces de procesar miles de secuencias, por lo que se hace necesario crear un modelo para resolver la problemática. Analizando el volumen de datos que se manipulan en el área de las ciencias biológica y la complejidad de los algoritmos de alineamiento de secuencias, la única vía de solución del problema es a través de la utilización de entornos de cómputo paralelos y la computación de altas prestaciones. La investigación realizada por nosotros tiene como objetivo la creación de un modelo paralelo que le permita a los algoritmos de alineamiento múltiple aumentar el número de secuencias a procesar, tratando de mantener la calidad en los resultados para garantizar la precisión científica. El modelo que proponemos emplea como base la clusterización de las secuencias de entrada utilizando criterios biológicos que permiten mantener la calidad de los resultados. Además, el modelo se enfoca en la disminución del tiempo de cómputo y consumo de memoria. Para presentar y validar el modelo utilizamos T-Coffee, como plataforma de desarrollo e investigación. El modelo propuesto pudiera ser aplicado a cualquier otro algoritmo de alineamiento múltiple de secuencias.

Configuración de la entrada/salida paralela para el cómputo de altas prestaciones

La E/S Paralela es un área de investigación que tiene una creciente importancia en el cómputo de Altas Prestaciones. Si bien durante años ha sido el cuello de botella de los computadores paralelos en la actualidad, debido al gran aumento del poder de cómputo, el problema de la E/S se ha incrementado y la comunidad del Cómputo de Altas Prestaciones considera que se debe trabajar en mejorar el sistema de E/S de los computadores paralelos, para lograr cubrir las exigencias de las aplicaciones científicas que usan HPC. La Configuración de la Entrada/Salida (E/S) Paralela tiene una gran influencia en las prestaciones y disponibilidad, por ello es importante “Analizar configuraciones de E/S paralela para identificar los factores claves que influyen en las prestaciones y disponibilidad de la E/S de Aplicaciones Científicas que se ejecutan en un clúster”. Para realizar el análisis de las configuraciones de E/S se propone una metodología que permite identificar los factores de E/S y evaluar su influencia para diferentes configuraciones de E/S formada por tres fases: Caracterización, Configuración y Evaluación. La metodología permite analizar el computador paralelo a nivel de Aplicación Científica, librerías de E/S y de arquitectura de E/S, pero desde el punto de vista de la E/S. Los experimentos realizados para diferentes configuraciones de E/S y los resultados obtenidos indican la complejidad del análisis de los factores de E/S y los diferentes grados de influencia en las prestaciones del sistema de E/S. Finalmente se explican los trabajos futuros, el diseño de un modelo que de soporte al proceso de Configuración del sistema de E/S paralela para aplicaciones científicas. Por otro lado, para identificar y evaluar los factores de E/S asociados con la disponibilidad a nivel de datos, se pretende utilizar la Arquitectura Tolerante a Fallos RADIC.

Escenas de vida paralela: una partida de dobles, fantasmas y revenants con Jacques Rivette

Cada película de Rivette alberga otra, una vida paralela que emana de sus fisuras dondehabitan fantasmas y revenants, cuya fenomenología se establecerá desde allí a partir de lo imaginario

ReacTIVision en CUDA : aprovechando las capacidades de la computación paralela en GPU

En aquest projecte final de carrera es decriurà el procés realitzat per tal d'aconseguir que l'aplicació reacTICision aprofiti les capacitats de la computació paral·lela en GPU mitjançant la tecnologia CUDA de NVIDIA. Amb aquest objectiu es realitzarà un estudi de la tecnologia CUDA i el funcionament de reacTIVision així com un anàlisi dels resultats obtinguts

Importância da Programação Linear na Determinação de Informações de Gestão - Caso Moave, Sa

A Investigação Operacional vem demonstrando ser uma valiosa ferramenta de gestão nos dias de hoje em que se vive num mercado cada vez mais competitivo. Através da Programação Linear pode-se reproduzir matematicamente um problema de maximização dos resultados ou minimização dos custos de produção com o propósito de auxiliar os gestores na tomada de decisão. A Programação Linear é um método matemático em que a função objectivo e as restrições assumem características lineares, com diversas aplicações no controlo de gestão, envolvendo normalmente problemas de utilização dos recursos disponíveis sujeitos a limitações impostas pelo processo produtivo ou pelo mercado. O objectivo geral deste trabalho é o de propor um modelo de Programação Linear para a programação ou produção e alocação de recursos necessários. Optimizar uma quantidade física designada função objectivo, tendo em conta um conjunto de condicionalismos endógenas às actividades em gestão. O objectivo crucial é dispor um modelo de apoio à gestão contribuindo assim para afectação eficiente de recursos escassos à disposição da unidade económica. Com o trabalho desenvolvido ficou patente a importância da abordagem quantitativa como recurso imprescindível de apoio ao processo de decisão. The operational research has proven to be a valuable management tool today we live in an increasingly competitive market. Through Linear Programming can be mathematically reproduce a problem of maximizing performance or minimizing production costs in order to assist managers in decision making. The Linear Programming is a mathematical method in which the objective function and constraints are linear features, with several applications in the control of management, usually involving problems of resource use are available subject to limitations imposed by the production process or the market. The overall objective of this work is to propose a Linear Programming model for scheduling or production and allocation of necessary resources. Optimizing a physical quantity called the objective function, given a set of endogenous constraints on management thus contributing to efficient allocation of scarce resources available to the economic unit. With the work has demonstrated the importance of the quantitative approach as essential resource to support the decision process.

O Primal e o Dual na programação Linear

O tema da Programação Linear, com as suas particularizações do Problema dos Transportes e do Problema da Afectação de Recursos, é hoje estudado em cursos diversos onde uma disciplina de Investigação Operacional esteja presente. Trata-se, em última análise, de um problema de cálculo de extremos condicionados, seja de máximo ou de mínimo, que apresenta características muito particulares e de grande elegância simbólica. Também os Problemas dos Transportes e da Afectação de Recursos se podem resolver como problemas de Programação Linear, através do Algoritmo Simplex, embora seja preferível o recurso a algoritmos próprios, de muitíssimo maior simplicidade: o Algoritmo dos Transportes e o Algoritmo Húngaro, respectivamente. De molde a facilitar a compreensão do que realmente está em jogo, consideram-se aqui dois casos de determinação de extremos e de extremos condicionados, mas ao nível do final do ensino secundário.

La sociedad paralela: asistentes y asistidos

La autora propone un análisis de los mecanismos identitarios de afiliación y diferenciación utilizados entre los asistentes y asistidos sociales del mundo de la inmigración en la Cataluña de los últimos treinta años y que ha configurado lo que viene a denominar la "sociedad paralela". Con este objeto hará referencia a la génesis histórica del fenómeno y a una serie de variables de tipo económico, cultural y politico subyacentes que constituyen los motores reales de su evolución. Igualmente, considera necesario examinar como se efectúa la producción social del extranjero, asi como su categorización en este mismo escenario, revisando, a su vez, la pertinencia teórica de algunos conceptos aplicados en el marco de los diferentes modelos de integración de los inmigrantes interiores y exteriores. En el proceso de jerarquización simbólica y política inherente a toda dinámica de las representaciones de identidad y alteridad, se construyen las bases sociales del dominio que la sociedad de "acogida" ejerce sobre los grupos foráneos, interiorizando éstos el discurso dominante orientado a confundir diversidad cultural con diferencia esencial y legitimadora de las desigualdades de que son víctima. La conciencia alienada del "Nosotros" en relación a los "otros", que se traduce en determinadas atribuciones sociales de los grupos, se desarrolla en el cuadro de unas fronteras simbólicas cuyos limites solo se moverán en función de los intereses objetivos que la mayoria nacional autóctona tenga de aumentar o disminuir la distancia social respecto a las minorías inmigradas. Por Último, profundizando en la naturaleza de los intercambios entre ambos grupos (distinguiendo la especificidad de los inmigrantes extracomunitarios en el contexto señalado) para extraer las oportunas conclusiones, hace un breve repaso de lo que ha significado el proyecto politico y la identidad cultural del nacionalisrno catalán desde su aparición hasta nuestros dias.

Uma interface lab-made para aquisição de sinais analógicos instrumentais via porta paralela do microcomputador

A lab-made interface for acquisition of instrumental analog signals between 0 and 5 V at a frequency up to 670 kHz at the parallel port of a microcomputer is described. Since it uses few and small components, it was built into the connector of a printer parallel cable. Its performance was evaluated by monitoring the signals of four different instruments and similar analytical curves were obtained with the interface and from readings from the instrument' displays. Because the components are cheap (~U$35,00) and easy to get, the proposed interface is a simple and economical alternative for data acquisition in small laboratories for routine work, research and teaching.

ESPECTRO ELETRÔNICO DA MOLÉCULA I2: UMA BREVE INTRODUÇÃO À PROGRAMAÇÃO CIENTÍFICA

This study proposes an activity to introduce scientific programming. In particular, the multidisciplinary concepts of scientific programming, quantum mechanics, and spectroscopy are presented in the study of the electronic spectrum of the I2 molecule. We use Python programming language and the IPython command shell, in particular, for their user friendliness and versatility.

Problemas com o uso de programação linear com posterior arredondamento da solução ótima, em regulação florestal

O principal objetivo deste trabalho foi avaliar, com a ajuda da Programação Inteira, as conseqüências do uso da Programação Linear com posterior arredondamento das respostas, com ênfase na regulação de florestas eqüiâneas. Para isto, um problema de regulação florestal simplificado foi idealizado e resolvido pelo modelo I, por meio de Programação Linear, Programação Linear com posterior arredondamento e Programação Inteira. Ao final, concluiu-se que o arredondamento das respostas obtidas pelo modelo resolvido por Programação Linear levou a uma solução inviável para o problema de regulação proposto. O mesmo não ocorreu com o modelo de Programação Inteira, que apresentou um plano de regulação factível e otimizado, mostrando que, do ponto de vista matemático, respostas com arredondamento da solução de modelos de Programação Linear não devem ser adotadas.

Aplicação da programação dinâmica na substituição de equipamentos

Este trabalho teve como objetivo desenvolver um modelo de programação dinâmica, para determinar o momento ótimo de substituição de equipamentos, incorporando-se as receitas geradas pelo uso e descarte da máquina. Tal modelo deverá procurar maximizar os lucros através de uma relação de recorrência referente às receitas e aos custos ao longo dos anos. Desse modo, comparou-se o modelo proposto com um tradicional de substituição, que inclui apenas custos, utilizado por Filgueiras (1997). O modelo proposto foi satisfatório, de acordo com o objetivo do trabalho, pois com o seu desenvolvimento foi possível oferecer decisões ótimas de substituir ou reter o equipamento. Tal modelo se apresentou mais flexível, podendo ser utilizado em situações em que o equipamento gera receitas diretas (como no caso de aluguel ou receitas de fretes) ou não. Quando não se utilizam receitas, os resultados são idênticos aos do modelo tradicional. Constatou-se, também, que o modelo proposto é mais suscetível a aumentos no valor de aquisição do equipamento, enquanto o modelo sem receita é mais sensível a variações na taxa de juros. Observou-se que a aplicação da Programação Dinâmica oferece ao planejador uma gama de alternativas bem maior para auxiliar a tomada de decisão.

Aplicação da programação dinâmica na substituição de povoamentos florestais

Objetivaram-se, neste estudo, desenvolver e aplicar dois modelos de programação dinâmica para decidir sobre a melhor opção de manejo de um povoamento florestal ao longo do horizonte de planejamento. Com os modelos, procurou-se maximizar os lucros através de uma relação de recorrência referente às receitas e aos custos ao longo dos anos a partir de um modelo tradicional de substituição de equipamentos. Os resultados de ambos os modelos indicaram, para a maioria das situações, como melhor opção não cortar povoamentos jovens, seguido de cortar e reformar ou cortar e conduzir a brotação para os povoamentos com idades mais avançadas, isso para todos os estágios (de f1 a f7). A vantagem de se usar a PD, neste caso, é que esta ferramenta oferece ao planejador uma gama maior de alternativas na hora da tomada de decisão. Conclui-se que, quando uma empresa quer maximizar os lucros de um povoamento florestal, sem se preocupar com o horizonte de planejamento ou com a floresta regulada, deveria optar pela idade ótima de corte simples tradicionalmente conhecida como rotação econômica. Porém, se a empresa quer tomar decisões para um horizonte de planejamento definido e posteriormente deseja vender a terra e a floresta, as alternativas são muitas, pois a empresa pode optar por cortar agora ou postergar o corte, conduzir a brotação ou reformar. Nesse caso, o modelo de PD desenvolvido aqui pode apresentar tais alternativas e indicar a melhor.

Determinação da incerteza de medição nos ensaios de compressão paralela às fibras

O objetivo deste trabalho foi apresentar uma metodologia para o cálculo da incerteza de medição do resultado do ensaio de resistência à compressão paralela às fibras. Pretendeu-se reunir subsídios que justifiquem a adoção do Procedimento de Cálculo de Incerteza de Medição como exigência normativa e parte integrante do relatório de ensaios de caracterização de madeiras. A motivação para a apresentação dessa proposta surgiu devido à dificuldade observada no atendimento a alguns requisitos técnicos da norma ABNT 2005 - NBR ISO/IEC 17025, em especial o requisito 5.9 sobre a "Garantia da Qualidade de Resultados de Ensaio e Calibração". A metodologia proposta consolida os procedimentos necessários para a obtenção da incerteza de medida individual da tensão de ruptura e o resultado da incerteza da média das tensões de ruptura. Essa metodologia atende aos requisitos de um Sistema de Gestão da Qualidade. Os valores de incerteza obtidos dos resultados individuais da tensão de ruptura foram pouco significativos, indicando elevada qualidade dos equipamentos e boa calibração dos mesmos. Já a incerteza de medição da média da tensão de ruptura foi considerável, indicando a importância de sua consideração na segurança das estruturas de madeira.

Variação da densidade aparente e resistência à compressão paralela às fibras em função da intensidade de desbaste, adubação e posição radial em Eucalyptus grandis hill ex-maiden

O Eucalyptus grandis destaca-se pela produtividade e qualidade de sua madeira. O manejo florestal ideal das árvores em que se obtém maior proporção de madeira e melhor qualidade é uma das questões a serem consideradas nas pesquisas de E. grandis. Este trabalho teve como objetivo estudar a variação da densidade aparente e da resistência à compressão paralela às fibras em função da intensidade de desbaste, adubação e classe de diâmetro, na posição radial nas árvores de uma população de E. grandis de 21 anos de idade, manejada pelo sistema de desbastes seletivos com aplicação de fertilizantes na época do início dos desbastes, ou seja, aos 5 anos. Os fatores utilizados foram: três intensidades de desbastes seletivos (37, 50 e 75%), presença ou ausência de fertilizantes, três classes de diâmetro e cinco posições radiais. As influências dos fatores e de suas combinações foram avaliadas na densidade aparente e na resistência à compressão da madeira. A densidade aparente da madeira e a resistência à compressão foram influenciadas pelos fatores: adubo e classe de diâmetro em quase todas as posições radiais aumentaram no sentido da medula para a casca. Observou-se relação positiva entre densidade aparente, resistência à compressão e posição radial.

Conversão de árvores em multiprodutos da madeira utilizando programação inteira

Este estudo foi conduzido visando aumentar a renda e a segurança de um empreendimento florestal através da conversão de árvores em multiprodutos de madeira utilizando programação inteira. Os dados utilizados são referentes a um plantio de um clone híbrido de Eucalyptus grandis x Eucalyptus urophylla, aos 7 anos de um produtor rural na zona da mata em Minas Gerais. Para realização da conversão otimizada, foram utilizadas informações de alternativas de comercialiação da madeira produzida no povoamento e das características dos produtos. Foram consideradas 4 alternativas de destino das toras: energia, celulose, escora e serraria, com diferentes dimensões requeridas quanto aos diâmetros mínimos e máximos e o comprimento das toras. O problema se resumiu em atender a combinação otimizada baseado em dois cenários propostos: a) Maximização do volume total obtido, e b) otimização da receita global obtida. A fim comparativo, destinou-se a floresta a um único produto sem estudo de otimização. A comparação dos resultados obtidos demonstra os benefícios econômicos obtidos pela conversão do plantio em multiprodutos quando comparado a uso único, tendo um acréscimo médio de 33,69% na receita média obtida por apenas um produto. A maximização da receita total obtida teve um acréscimo de 20,6% e 16,3% quando comparada a receita obtida pela destinação do povoamento para escora e pela maximização do volume respectivamente. Logo, conclui-se que a otimização da receita global demonstrou-se ser a melhor alternativa de remuneração advinda do povoamento florestal.