An analysis of bandwidth reduction

Mestrado em Mathematical FinanceO problema de minimização de largura de banda em matrizes consiste em encontrar uma permutação de linhas e colunas de forma que os elementos não nulos sejam mantidos em uma banda o mais próximo possível da diagonal principal. Este problema é conhecido por ser NP-completo, e também pode ser formulado como um problema de rotulagem de vértices em um grafo. Além disso, a reordenação de instruções em programas de computador pode reduzir o pico de utilização de memória, desalocando recursos em pontos ideais. Isso resulta no problema de minimização do pico de memória, que é uma extensão do problema de minimização de largura de banda, uma vez que também pode ser formulado como um problema de rotulagem de vértices, onde instruções e a dependência de entrada/saída são traduzidas em vértices e arestas, respectivamente. Para esses grafos, baixa largura de banda implica em baixo pico de utilização de memória. Neste relatório, o impacto da redução da largura de banda é analisado ao resolver numericamente a equação do calor e ao reduzir o pico de utilização de memória em programas. Os problemas são cuidadosamente descritos e uma variedade de algoritmos são implementados em C++, com o objetivo de aproveitar ao máximo a redução da largura de banda.The matrix bandwidth minimization problem consists in finding a permutation of rows and columns such that non-zero elements are kept in a band as close as possible to the main diagonal. This is a long-established NP-complete problem, that can also be formulated as a vertex labeling problem in a graph. Moreover, reordering instructions in computer programs may reduce peak memory usage by deallocating resources at optimal points of execution. This leads to the peak memory minimization problem, an extension of the bandwidth minimization problem, since it can also be formulated as a vertex labeling problem, where instructions and input/output dependency are translated into vertices and edges, respectively. Fortunately, for these graphs, low bandwidth implies low peak memory usage. In this report, the impact of bandwidth reduction is analyzed when numerically solving the heat equation and reducing peak memory usage of computer programs. The problems are carefully described and a variety of algorithms are implemented in C++, aiming to fully take advantage of bandwidth reduction.info:eu-repo/semantics/publishedVersio

Resistência a Septoria lycopersici em espécies de Solanum (Secção Lycopersicon) e em progênies de S. lycopersicum × S. peruvianum

Septoria leaf spot (Septoria lycopersici) is one of the major fungal diseases of tomatoes (Solanum lycopersicum) in tropical and subtropical regions with humid climates and/or in areas cultivated under sprinkler irrigation systems. Sources of resistance have been found in accessions of Solanum (section Lycopersicon) species. However, many of the described sources are not effective under Brazilian conditions. The objective of this work was to evaluate wild and cultivated Solanum (section Lycopersicon) germplasm to S. lycopersici isolates. A collection of 124 accessions was initially evaluated under greenhouse conditions. Ten accessions were highly resistance (HR), whereas 33 were classified as having a resistant (R) response to S. lycopersici isolates. Field evaluation was also conducted with a sub-set of accessions identified as either HR or R in the greenhouse experiment. This field evaluation confirmed greenhouse tests and indicated the presence of some potential sources of rate-reducing resistance. One highly resistant and eight resistant S. habrochaites accessions were identified as being resistant under both conditions, confirming that this wild species is one of the most promising sources of resistance to S. lycopersici. Five new sources with high levels of resistance were found in S. peruvianum accessions (PI-306811, CNPH-1036, LA-1910, LA-1984 and LA-2744). One accession derived from an interspecific cross between S. lycopersicum and S. peruvianum was also found to be highly resistant and might be useful to introgress resistance factors from this wild species into cultivated tomato germplasm. However, additional breeding efforts will be necessary to introgress into the cultivated tomato the resistance factors identified in other S. peruvianum accessions due to the presence of natural crossing barriers between the two species.A mancha-de-septória (Septoria lycopersici) é importante doença fúngica do tomateiro (Solanum lycopersicum) em áreas tropicais e subtropicais com alta umidade ou quando esta hortaliça é cultivada sob irrigação por aspersão. Fontes de resistência têm sido encontradas em germoplasma de Solanum (secção Lycopersicon). No entanto, muitas das fontes descritas não funcionam nas condições brasileiras. Avaliou-se uma coleção de germoplasma de tomate cultivado e selvagem (Solanum secção Lycopersicon) visando identificar novas fontes de elevada resistência. Uma coleção de 124 acessos foi inicialmente avaliada sob condições de casa de vegetação. Somente dez acessos foram classificados como altamente resistentes e 33 foram classificados como resistentes. Um ensaio de campo foi também conduzido com um subconjunto de acessos promissores identificados no primeiro experimento. Foi confirmada a resposta da maioria dos acessos avaliados em casa de vegetação e indicou a presença de fontes de resistência capazes de reduzir a taxa de progresso da doença. Um acesso de S. habrochaites com elevada resistência e oito acessos resistentes foram identificados, confirmando que esta espécie representa uma das mais promissoras fontes de genes de resistência a S. lycopersici. Cinco novas fontes com elevados níveis de resistência foram identificadas em acessos da espécie S. peruvianum (PI-306811, CNPH-1036, LA-1910, LA-1984 e LA-2744). Um acesso, derivado de cruzamento interespecífico entre S. lycopersicum e S. peruvianum também mostrou-se altamente resistente e poderá ser útil na introgressão deste(s) gene(s) em germoplasma de tomateiro cultivado. No entanto, esforços adicionais de melhoramento serão necessários para transferir para o tomateiro cultivado os fatores de resistência identificados em outros acessos de S. peruvianum, uma vez que existem barreiras naturais de cruzamentos entre estas duas espécies

Construção e Integração de um Quadcopter numa Plataforma de Simulação de Missões Multi-Veículo

O objetivo deste trabalho é fornecer uma alternativa mais simples, completa e principalmente mais barata ao mercado, através da criação e integração de um quadcopter (um dos tipos de VANTs) numa plataforma de simulação de missões multi-veículo. Para tal, iremos montar um quadcopter com base nas especificações pretendidas pelo projeto, configurar o seu controlador de vôo onde teremos que ter em conta as funcionalidades que o mesmo deverá executar. Como última fase, será necessário integrar estas últimas duas componentes numa plataforma de simulação já existente.The objective of this work is to provide a simpler, more complete and mainly cheaper alternative to the market, by creating and integrating a quadcopter (one of the types of UAVs) in a multi-vehicle mission simulation platform. This platform provides a flexible configuration of missions and test scenarios that allows to study the performance of the UAVs in several areas of investigation. It is expected that, after all this process, it is possible to study and analyze the interaction between real and simulated UAVs through cooperative missions of various types. This project can provide the future with new applications and ideas that help society progress at different levels

Análise paramétrica do efeito da compressibilidade no ruído de interação rotor-estator em cascatas bidimensionais

Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Mecânica, 2019.No presente trabalho foram realizadas simulações numéricas com o intuito de analisar o efeito da compressibilidade na geração e propagação de ruído resultante da interação rotorestator em cascatas bidimensionais, onde é feita uma varredura entre os regimes subsônico e transônico, além de uma simulação numérica com as pás do estator mais próximas do rotor para o caso transônico. Para este propósito, utilizou-se o conceito de cilindro desenvolvido e fronteira imersa móvel, a fim de simular um escoamento 2D cíclico. As geometrias das pás do rotor e estator utilizadas são provenientes da bancada experimental da NASA, do Ventilador de Controle de Ruído Avançado (Advanced Noise Control Fan – ANCF). O estudo dos sensores móveis e estáticos é realizado através do uso do SIMDATA, rotina de análise de dados desenvolvida pela Embraer para o software MATLAB. Para baixos números de Mach, observa-se a condição de stall nas pás do estator, o que influencia os resultados obtidos pela simulação numérica, e assim, quanto aos modos visualizados, temos uma discordância entre o resultado e a teoria. Ainda, nota-se que o aumento do número de Mach do rotor reduz a condição de stall, por conta da advecção dos vórtices do estator, e assim temos uma melhor concordância com a teoria. No caso transônico, percebe-se a formação de ondas de choque no intradorso e extradorso do rotor, que não permanecem fixas ao longo do tempo. Ainda, na imagem resultante da simulação numérica, é possível visualizar descontinuidades nos modos. Quando aproximamos o estator ao rotor, essas descontinuidades desaparecem, os modos visualizados são mais nítidos e o valor do resultado obtido melhor se aproxima do teórico. As simulações foram realizadas no cluster de processadores Knights Landing utilizando o código Virtual Aeroacoustic Tunnel (VAT), desenvolvido pelo Laboratório de Aeroacústica Virtual (Computational Aeroacoustics Laboratory - CAALab) da Universidade de Brasília.In the present work, numeric simulations were made to analyze the effect of the compressibility in the generation and propagation of the tonal and broadband noise that results from the interaction rotor-stator on subsonic bidimensional cascades, where a sweep was made between subsonic and transonic flow. In order to capture this phenomenon, it was used the concept of a thin annular duct and immersed boundary movement, as to simulate a 2D cyclic flow. The geometry of the rotor and stator vanes are from the Advanced Noise Control Fan – ANCF, from a research center of NASA. The study of the static and mobile sensors is made using the SIMDATA, a data analyzer MATLAB routine developed by Embraer. For low Mach numbers, a stall condition is observed in the stator vanes, which influences the results obtained by the numerical simulation, where, in the modes visualized, we have a disagreement between result and theory. Also, with the increase of the Mach number of the rotor blades there is a reduction of the stall condition on the stator vanes, due to the advection of the stator vortexes, and thus we have a better agreement with the theory. In the transonic case, there are shock waves in the upper and lower cambers of the rotor blades and are not fixed over time. Still, in the image resulting from the numerical simulation, it is possible to visualize discontinuities in the modes. When we approximate the stator vanes to the rotor blades, these discontinuities disappear, the modes visualized are sharper and the value of the obtained results better approaches the theoretical values. The simulations were run on a Knights Landing cluster utilizing the Virtual Aeroacoustic Tunnel (VAT) code, created by the Computational Aeroacoustics Laboratory (CAALab) of the University of Brasília, was used in this work

O olhar ambiental do Marechal Raymundo José da Cunha Mattos sobre o sertão goiano no início do século XIX

Monografia (graduação)—Universidade de Brasília, Faculdade de Planaltina, 2013.O presente trabalho analisa e problematiza a visão socioambiental do Marechal Raymundo José da Cunha Mattos (1776-1839) sobre o Sertão Goiano nas primeiras décadas do século XIX, a partir da sua obra “Corografia Histórica da Província de Goiás”. Cunha Mattos foi um importante personagem no processo de construção do Brasil que acabara de nascer. Isto porque com seus escritos e com a sua atuação na criação do Instituto Histórico e Geográfico Brasileiro, contribuiu para uma determinada visão conceitual de Sertão junto à elite da costa litorânea. Em 1823 o Imperador D. Pedro I o nomeou governador de armas da província de Goiás. Durante seu governo o Marechal produziu vários documentos retratando as características da região, desde questões geográficas a assuntos históricos populacionais. A pesquisa mostra que frente à historicidade das suas leituras, elas representaram uma concepção de Sertão, com significações ambientais. Esses relatos tiveram um papel importante na formação do imaginário nacional sobre o Sertão, sobre o Cerrado. ____________________________________________________________________________ ABSTRACTThe present paper analyzes and discusses the social and environmental vision of Marshal Raymundo José da Cunha Mattos (1776-1839) on the goiano’s wilderness in the first decades of the nineteenth century, from his work (Chorography Historical Province of Goiás). Cunha Mattos was an important persona in the process of nation building that had just been born. This is because with his writings and his role in the creation of the Brazilian Historical and Geographical Institute, Cunha Mattos contributed to establish a conceptual view of the Hinterland with the elite of the coastline. In 1823 the Emperor D. Pedro I appointed him governor of the province of Goiás. During his administration, the Marshal produced several documents portraying the characteristics of the region, since the geographical issues historical matters population. In front of the historicity of their readings, this research shows that, they represented a conception of wilderness, with environmental meanings. These reports played an important role in shaping the national image on the wilderness, about Brazilian Savana

Efeitos histopatológicos dos agrotóxicos deltametrina, imidacloprido, glifosato e diuron nas brânquias de quatro espécies de peixes amazônicos

Agricultural activity in the Amazon has been intensified to meet food demand in the region. This intensification has led to heavy and widespread pesticide use. In addition to the direct risks to human health, it is possible that fish are being contaminated by pesticides that reach aquatic environments. Histological analysis has been shown to be an important tool in understanding and identifying the sublethal effects of water pollutants. Here we evaluated how sub-lethal exposure to the principal agrochemicals sold in Manaus (deltamethrin, imidacloprid, glyphosate and diuron) alter the gill morphology of four species of Amazonian fish. Methods: The species Carnegiella strigata, Paracheirodon axelrodi, Rhodostomus hemigrammus and Colossoma macropomum were exposed to sub-lethal concentrations of deltamethrin, imidacloprid, glyphosate and diuron for 96 h. Histopathological semi-quantitative analyses, by optical microscopy (OM), and qualitative analyses, as scanning electron microscopy were performed (SEM) and transmission (TEM), were performed. The Kruskal-Wallis test was used to identify whether there were differences in the injury indexes between treated and control groups for each species, Dunn’s test was used to identify which groups differed from the control. Results and discussion: In general, the observed lesions were common in all treatments and species. Through MO, we observed epithelium lifting, hypertrophy, hyperplasia, and lamellar fusion. Loss of microridges in the filaments and lamellar fusion were observed by SEM. The presence of epithelium lifting, dilation of intercellular spaces, hyperplasia on mitochondria rich cells and intracellular vacuolization. These injuries were observed in all four studied species. They can act as barriers to avoid the entry of pesticides as a compensatory mechanism intnding to restore gill function, but may compromise fish health. Previous studies have reported similar histopathologic effects by glyphosate and deltamethrin in other fish species. The gill lesion index was significantly higher in H. rhodostomus after imidacloprid and glyphosate exposure and in C. macropomum exposed to imidacloprid, deltamethrin and diuron (p <0.05). P. axelrodi and C. strigata showed suggestive effects after exposure to glyphosate and C. strigata after exposure to deltamethrin (0.05 <p <0.1). C. macropomum presented injuries following exposure to three of the four pesticides tested and is thus considered the most of the sensitive species investigated here. The higher vulnerability of C. macropomum may be related to the life stage, since they were fingerlings, whereas the other fish species were adults. P. axelrodi was the most resistant species to the tested pesticides. Previous studies have shown that this genus has physiological and behavioural characteristics that may help to be resistant to the exposure to pesticides. The most toxic of the tested pesticides was Glyphosate, causing injury in three of the four species evaluated. Conclusion: Glyphosate was the most toxic of the agrochemicals tested here. P. axelrodi was most resistant and C. macropomum most sensitive to the tested pesticides. The gill lesions we observed were mild to moderate and could potential recover in the absence of pesticides.Nos últimos anos a atividade de agricultura na Amazônia intensificou-se para suprir a demanda de alimento na região. Contudo, esse crescimento levou ao uso intensivo de agrotóxicos. Além dos riscos diretos para a saúde humana é possível que esteja acontecendo a contaminação dos peixes pelos agrotóxicos que atingem os ambientes aquáticos. Análises histológicas tem se revelado uma importante ferramenta para compreender e identificar os efeitos subtelais de poluentes aquáticos. Neste estudo avaliamos como os principais agrotóxicos comercializados em Manaus (deltametrina, imidacloprido, glifosato e diuron) alteram a morfologia das brânquias de quatro espécies de peixes amazônicos após exposição subletal. Material e Métodos: As espécies Carnegiella strigata, Paracheirodon axelrodi, Hemigrammus rhodostomus e Colossoma macropomum foram expostas à concentrações subletais de deltametrina, imidacloprido, glifosato e diuron por 96 horas. Foram realizadas análises histopatológicas semi-quantitativas em microscopia ótica (MO) e qualitativas em microscopia eletrônica de varredura (MEV) e transmissão (MET). Foi utilizado o teste de Kruskal-Wallis para identificar se houve diferença nos índices de lesão entre os grupos tratados e controle de cada espécie e o pós teste de Dunn para identificar quais grupos foram diferentes do controle. Resultado e discussão. As lesões observadas foram comuns em todos os tratamentos e espécies. Em MO foram observadas elevação do epitélio, hipertrofia e hiperplasia e fusões lamelares. Em MEV, perda das interdigitações nos filamentos e fusões lamelares. Em MET, descolamento do epitélio, espaços intercelulares dilatados, hiperplasia de células ricas em mitocôndrias e vacuolização intracelular. Estas lesões foram comuns às quatro espécies e funcionam como barreiras à entrada do agrotóxico e mecanismo compensatório para reestabelecer a função branquial, no entanto podem comprometer a saúde dos peixes. Alguns estudos relatam os mesmos efeitos histopatológicos em outras espécies de peixes causados por glifosato e deltametrina em concentrações similares. O índice de lesão branquial foi significativamente maior em Hemigrammus rhodostomus expostos aoimidacloprido e glifosato e em Colossoma macropomum expostos ao imidacloprido, deltametrina e diuron (p<0,05). Paracheirodon axelrodi e Carnegiella strigata apresentaram efeito sugestivo após exposição ao glifosato (ambos) e deltametrina (somente, Carnegiella strigata)(0,05<p<0,1). Colossoma macropomum apresentou lesões mediante exposição de três dos quatro agrotóxicos avaliados sendo considerada a espécie mais sensível se comparada às demais. Esta maior vulnerabilidade pode estar relacionada com o estágio de vida da espécie, já que foram utilizados alevinos enquanto que para as demais espécies foram utilizados adultos nos experimentos. A espécie mais resistente foi Paracheirodon axelrodi, alguns trabalhos mostram que este gênero possui características fisiológicas e comportamentais que poderiam favorecê-lo a resistir diante da exposição aos agrotóxicos. O glifosato foi considerado mais tóxico causando histopatologias em 3 das 4 espécies avaliadas. Conclusão: O agrotóxico glifosato induziu lesões em mais espécies sendo considerado mais tóxico que os demais. A espécie Paracheirodon axelrodi foi a mais resistente e Colossoma macropomum a mais sensível à exposição aos 4 agrotóxicos. As lesões branquiais observadas são consideradas de leves a moderadas e apresentam potencial de serem reversíveis na ausência dos agrotóxicos

O regionalismo nas Américas e os acordos regionais bilaterais Norte-Americanos: o caso do Chile

A partir da segunda metade da década de 1980, e ao longo da década de 1990, houve um grande aumento do número de acordos comerciais envolvendo um número variado de países. Desde então, este movimento tornou-se importante objeto de estudos da análise econômica, já que este produz efeitos relevantes na economia real. Dentro deste contexto, este trabalho busca analisar o movimento do governo norte-americano de procura por acordos bilaterais com países de menor poder de barganha, já que até a presente data o processo de implantação da Área de Livre Comércio das Américas (ALCA) encontra-se estagnado. Dentro deste contexto, o Acordo de Livre Comércio assinado com o Chile, em 2002, se torna emblemático, já que foi o primeiro do gênero a ser assinado pelos Estados Unidos com um país das Américas, além do fato de ser um acordo relativamente maduro

Análise da introdução do papel-moeda no Brasil ao longo da primeira metade do século XIX

O presente trabalho tem como objetivo analisar, com base nas correntes papelista e metalista brasileiras, a introdução do papel-moeda na economia do Brasil e seus efeitos ocorridos ao longo da primeira metade do século XIX para tentar determinar se o papel-moeda teria sido bem aceito pelos agentes econômicos da época. Busca-se apresentar as correntes mencionadas, mostrando suas origens e explicitando os pontos mais relevantes de cada uma, e apresentar alguns fenômenos ocorridos durante a primeira metade do século XIX que, ao serem analisados sob a ótica papelista, fortalecem a ideia de que o papel-moeda teria sido bem aceito e que, por outro lado, sob a ótica metalista, permitem inferir que o papel-moeda não teria sido bem aceito. Por fim, chega-se a conclusão de que, dependendo de quais fatos estão sendo analisados e quais correntes e princípios estão sendo utilizadas para essas análises, é possível chegar a respostas conflitantes quanto à aceitação do papel-moeda no Brasil durante a primeira metade do século XIX