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.

Comunidade zooplanctônica associada a banhado e lagoa interna no Sistema Hidrológico do Taim, costa sul do Rio Grande do Sul, Brasil

O Sistema Hidrológico do Taim, que inclui o Banhado do Taim, insere-se em uma região de áreas alagáveis contínuas caracterizadas por banhados e lagoas de água doce, em uma dinâmica de baixo relevo entre o Oceano Atlântico e a Lagoa Mirim, litoral Sul do Rio Grande do Sul. Este sistema encontra-se associado a uma vasta área de monocultura de arroz irrigado. As alterações antropogênicas ou naturais dos níveis d’água no sistema podem afetar a estrutura das comunidades planctônicas associadas às lagoas e à vegetação macrofítica. O objetivo principal do presente trabalho foi caracterizar a estrutura da comunidade zooplanctônica e verificar sua variação horizontal e temporal num eixo formado por uma área aberta (livre de vegetação) e uma área vegetada por densos estandes de macrófitas, assim como verificar a relação das características limnológicas e climatológicas com estas comunidades de forma a contribuir com elementos para a definição de regras adequadas ao uso dos recursos hídricos desta área. O estudo foi conduzido numa lagoa rasa interna ao Banhado (Lagoa Jacaré), e na porção do Banhado do Taim adjacente à Lagoa. Foi definida uma transecção Banhado-Lagoa composta por três pontos de amostragem (Banhado, Interface e Lagoa). Amostras de água foram coletadas trimestralmente, ao longo de um ano (Agosto/2002 a Junho/2003), para a análise do zooplâncton e das características ambientais. A comunidade zooplanctônica esteve representada por um total de 85 espécies, dentre as quais 39 pertencem aos cladóceros, caracterizando-o como o grupo de maior riqueza específica. O Índice de Constância demonstrou como espécies constantes no eixo Banhado-Lagoa, os rotíferos Lecane leontina e Testudinella sp., e os cladóceros Ceriodaphnia richardi e Chydorus sphaericus. Os copépodos foram o grupo de maior abundância, representada pela dominância dos náuplios e copepoditos, pois os indivíduos adultos freqüentemente ocorreram em número reduzido. Agosto (inverno) foi o período com o maior número de indivíduos, com valores de densidade bastante acentuados em relação aos demais. O Banhado apresentou a maior densidade zooplanctônica, assim como os maiores valores de riqueza e diversidade específica. Este habitat revela-se como uma zona potencial de abrigo e manutenção da fauna zooplanctônica, enfatizando a importância da conservação dos ecossistemas de banhados. As flutuações do nível d’água demonstraram a maior correlação com a variação da comunidade zooplanctônica. A ocorrência de níveis d’água elevados permitiu ampla conexão entre os habitats e grande disponibilidade de nichos, contribuindo para a manutenção de elevada densidade, riqueza e diversidade zooplanctônica nos períodos com tais condições.

Polietilenos produzidos com zirconocenos suportados hídricos

Neste trabalho foi estudada a combinação dos catalisadores Cp2ZrCl2 e (nBuCp)2ZrCl2 em reações de (co)polimerização com eteno-1-hexeno, em presença de metiluminoxano. Os zirconocenos foram combinados em três razões molares 1:1, 1:3 e 3:1. Nestas razões foram estudados 3 sistemas homogêneos e 6 heterogêneos. Os catalisadores foram imobilizados sobre a sílica em diferente ordem de adição sobre o suporte. A ordem de imobilização afeta o teor de metal fixado, tendo sido verificado um maior teor de metal e maior atividade nos sistemas onde o Cp2ZrCl2 foi imobilizado primeiro. Foi observado, pela modelagem molecular usando o método EHMO, que o Cp2ZrCl2 apresenta maior afinidade pelo plano AIS da sílica e que o (nBuCp)2ZrCl2 tem bem menor afinidade por este plano, no qual são gerados os sítios ativos. A temperatura, pressão, teor de comonômero e razão Al/Zr influenciam a atividade das reações de polimerização. Os (co)polímeros obtidos foram avaliados quanto à massa molar média, polidispersão, temperatura de fusão, cristalinidade e teor de comonômero. Os sistemas híbridos suportados produziram copolímeros com similar temperatura de fusão, em relação aos homogêneos, mas com menor cristalinidade. A incorporação do comonômero na cadeia polimérica levou à diminuição da massa molar média, temperatura de fusão e cristalinidade, nos copolímeros obtidos a partir da variação do teor de comonômero e da razão Al/Zr. Os (co)polímeros gerados pelos sistemas estudados não apresentaram bimodalidade na distribuição de massa molar. Nas razões molares 1:3 e 3:1, com os sistemas homogêneos, foram obtidos copolímeros com larga distribuição de massa molar. A modelagem molecular dos resultados obtidos, em reações de homopolimerização, permitiu sugerir a existência de vários sítios ativos, gerados pela influência de um catalisador sobre o outro, quando utilizados sistemas híbridos e também pela influência da presença do suporte.

Ecologia comportamental do Golfinho-Chileno, Cephalorhynchus eutropia (Gray 1846): seleção de hábitat e interações com atividades antrópicas no sul do Chile

Os mares e oceanos vêm sendo intensamente impactados por diversas atividades antrópicas, as quais vêm provocando a diminuição dos recursos naturais devido a sobrepesca, poluição e o aumento do tráfego de embarcações. A perda de hábitat crítico, decorrente do intenso uso das zonas litorâneas, tem sido uma das maiores ameaças aos cetáceos costeiros. O Chile possui uma grande diversidade de baleias e golfinhos, porém o golfinho-chileno (Cephalorhynchus eutropia) é a única espécie endêmica às águas costeiras deste país. Na porção sul da distribuição de C. eutropia (fiordes e canais) há uma grande sobreposição da indústria de aqüicultura (uma das atividades antrópicas mais importantes no sul do Chile) aos principais locais de ocorrência desta espécie. Observações a partir de terra foram realizadas com o objetivo de estudar a seleção de hábitat dos golfinhos-chilenos em pequena escala espacial e avaliar as reações comportamentais desta espécie em relação ao tráfego de embarcações presente na Baía Yaldad, local onde há intenso cultivo de mexilhão e de salmão. Utilizou-se um teodolito para marcar a posição dos golfinhos e um total de 293,5 horas de esforço foram realizadas entre os meses de janeiro a abril de 2002. O padrão de uso de hábitat, concentrado a uma pequena porção da área de estudo, mostrou que os golfinhos selecionam locais rasos, próximos à costa e próximo aos rios. As atividades dos golfinhos foram influenciadas pelo regime de maré e o forrageio foi a principal atividade realizada na baía. . A aqüicultura representou um impacto negativo, devido à redução de espaço disponível aos animais e ao aumento do tráfego de embarcação, que afetou consideravelmente os padrões comportamentais de C. eutropia. A presença, os padrões de movimento e uso de hábitat dos golfinhos-chilenos devem ser levados em consideração na regulamnetação das atividades de aqüicultura e nas políticas de manejo dos ecossistemas costeiros. Visto que predadores topo de cadeia podem ser considerados indicadores ambientais, a conservação dos ecossistemas marinhos poderia ser abordada pela descrição dos movimentos e seleção de hábitat de cetáceos que atuariam como “espécies guarda-chuva”.

Modelo neuro-evolutivo de coordenação adaptativa em ambientes dinâmicos

Em ambientes dinâmicos e complexos, a política ótima de coordenação não pode ser derivada analiticamente, mas, deve ser aprendida através da interação direta com o ambiente. Geralmente, utiliza-se aprendizado por reforço para prover coordenação em tais ambientes. Atualmente, neuro-evolução é um dos métodos de aprendizado por reforço mais proeminentes. Em vista disto, neste trabalho, é proposto um modelo de coordenação baseado em neuro-evolução. Mais detalhadamente, desenvolveu-se uma extensão do método neuro-evolutivo conhecido como Enforced Subpopulations (ESP). Na extensão desenvolvida, a rede neural que define o comportamento de cada agente é totalmente conectada. Adicionalmente, é permitido que o algoritmo encontre, em tempo de treinamento, a quantidade de neurônios que deve estar presente na camada oculta da rede neural de cada agente. Esta alteração, além de oferecer flexibilidade na definição da topologia da rede de cada agente e diminuir o tempo necessário para treinamento, permite também a constituição de grupos de agentes heterogêneos. Um ambiente de simulação foi desenvolvido e uma série de experimentos realizados com o objetivo de avaliar o modelo proposto e identificar quais os melhores valores para os diversos parâmetros do modelo. O modelo proposto foi aplicado no domínio das tarefas de perseguição-evasão.

Discursos e a construção do "real": um estudo do processo de formação e institucionalização do campo da biotecnologia

Comprehension of the processes of formation of new organizational fields is the main objective that stimulated the theoretical reflection and empirical research that I present in this paper. My intention here is to uphold the potential for the application of seemingly dichotomous perspectives in terms of the objectivity/subjectivity dimension in the comprehension of the objective in question. The contribution of Foucault, with his concept of discourse, is linked to the proposal of critical constructivism represented by Latour and studies of science and technology. Juxtaposing these perspectives, I examined the dynamics of the biotechnological field on the basis of the dialectic of movements of demarcation/circularity, which is basically a simultaneous movement of (dis)construction of the boundaries of a field. The dialectic of demarcation/circularity is made up of the set of relations established between heterogeneous elements ¿ institutions, economic and social processes, behavioral patterns, systems of norms, techniques, types of classification, forms of characterization, in other words it finds ways of emerging in the course of discursive formations. This theoretical proposal ¿ which incorporates an overlooked dimension in institutional analysis, especially in organization studies (power) ¿ has the advantage of contributing to enhancing comprehension of the dynamics of institutionalization. By proposing that the institutional processes arise within discursive fields, the argument put forward is that such processes contribute to the productivity of the power relations in these fields. In empirical terms, I conducted a descriptive and exploratory research directed at the biotechnology sector. The research was based on a historical perspective, since the analysis spans the period from the origins of genetic science (beginning of the 20th century) through to recent developments in biotechnology in the USA (beginning of the 21st century). The USA was chosen as the locus of research, principally due to the fact that structuring of the field of biotechnology originated in that country, subsequently spreading to other countries around the world. Starting from this theoretical and methodological framework, three discursive formations are highlighted: organization, information and network. Each of the discursive formations is characterized by a dominant set of discourses that prepare the ground for the appearance and (trans)formation of the focus-objects under analysis. In this process, organizations appear in at least two ways: as boundary-organizations ¿ which are important for understanding the movement of the approximation of different discursive domains ¿ and as new organizations, which accompany the (trans)formation of new fields, whereby prevailing discourses materialize at a given historical moment and contribute to breathe life into new discourses, which in turn spark off new power relations. Among the conclusions of this work, I would highlight the following: questioning the 'organizational' dimension of the fields; the relationship revealed not only between the discourses and the institutionalized practices, but also with the process of construction of legitimacy; and the redefinition of the concept of organizations, based on new conceptions relating to the limits of the topic, the objectivity/subjectivity, and space/time dichotomy.

Modelo de avaliação competitiva de destinos turísticos com base nas capacidades dinâmicas

Over the past few decades, the phenomenon of competitiveness, and the underlying competitive advantage thereof, has been analyzed in diverse ways, in terms of its sources (external and internal environment) and competitive management strategies, as well as different scopes (nations, economic sectors and organizations) and fields of study (economy and organizational theory). Moreover, competitiveness is a complex phenomenon and, thus, reflected in the many methods and approaches which some frameworks have developed throughout the period to try to examine it in the tourism sector as well as other industries. In this research a framework for destinations is presented on the basis of dynamic capabilities. This is an important contribution to the research, since previous studies for the tourism sector have not approached this relevant aspect of the competitive development of tourist destinations, i.e. based on the capabilities of innovation, transformation, creation and research presents a competitive evaluation of the dynamic capabilities of tourist destinations, on the basis of 79 activities, distributed in eight , this work presents an empirical application of the framework in a sample of twenty Brazilian cities, considered, by the Brazilian Tourism Minister, as indicative tourist destinations for regional development. The results obtained from this evaluation were submitted to tests of statistical reliability and have demonstrated that the destinations possess heterogeneous levels of capabilities between themselves (different levels developed in the categories between the cities) and inside each destination (developed levels of capability between the categories of the destination). In other words: heterogeneity is not only between category to category.

Biomonitoramento de metais em suspensão atmosférica na sub-bacia do Arroio Sapucaia, RS - Brasil

A degradação da qualidade do ar troposférico, especialmente em áreas de grande densidade humana, e a interferência desta degradação em organismos vivos motivou este trabalho. As alterações da qualidade do ar podem causar danos e mudanças significativas em ecossistemas e afetar de modos diversos e cada vez mais acentuados, a qualidade de vida de todos os organismos, incluindo as populações humanas. Os diversos poluentes atmosféricos gerados pelas atividades antrópicas da região sofrem dispersão com os ventos atingindo áreas onde a geração destes poluentes é muito baixa, provocando o repasse dos mesmos por deposição seca ou pela precipitação com a chuva aos demais compartimentos abióticos e à cadeia trófica. Por dependerem exclusivamente de material abiótico de origem atmosférica, foram selecionados indivíduos de duas espécies de liquens, Rimelia simulans (Hale) Hale & Fletcher e Canomaculina sp., e uma bromeliácea, Tillandsia usneoides (L.) Linnaeus (Barbade- pau), coletados em Tainhas, área considerada como de baixo impacto ambiental. Estes indivíduos foram expostos em três diferentes áreas da bacia hidrográfica do arroio Sapucaia, durante um período de dez meses, com a intenção de verificar a relação das variações nas concentrações dos elementos alumínio, cálcio, chumbo, cobre, ferro, lítio, magnésio, manganês, mercúrio, potássio, sódio e zinco em massa seca de seus tecidos e as concentrações destes mesmos elementos em material particulado da baixa troposfera. As áreas de exposição apresentaram diferenças nas concentrações atmosféricas dos elementos, com maiores concentrações médias anuais em material particulado coletado na área industrial, e menores na área rural. A área urbana apresentou a maior média apenas para o elemento sódio. As três espécies expostas evidenciaram comportamentos diferenciados em relação à assimilação e bioacumulação destes elementos. Os elementos alumínio, chumbo, cobre, ferro, lítio e sódio foram concentrados nas três espécies, que apresentaram diminuição nas concentrações de potássio. Os dois liquens apresentaram comportamento semelhante na concentração de cobre, sendo estatisticamente evidenciadas, como bioacumuladoras deste elemento. A bioacumulação de zinco ocorreu de modo mais lento que a de cobre, mas de modo bastante similar nos dois liquens. Os indivíduos das três espécies, coletados em Tainhas apresentaram altas concentrações de mercúrio, que foram diminuindo com o tempo de exposição nas três áreas da bacia do arroio Sapucaia. Os resultados indicam que R.simulans e Canomaculina sp. são mais sensíveis que T.usneoides às alterações ambientais a que foram expostas. Os resultados obtidos para esta última sofreram interferência devida à ação de predadores durante o período de primavera. Mesmo com estas interferências é possível observar alterações nas concentrações dos elementos analisados nas três espécies, que podem ser atribuídas tanto às concentrações dos mesmos na atmosfera, à interferência de outros contaminantes ou a fatores climáticos que possam alterar o comportamento destas espécies em relação à assimilação dos elementos. A aplicação de geoprocessamento evidenciou as relações entre as concentrações atmosféricas de Ca, Fe e Zn e suas nas três espécies, bem como as diferenças e semelhanças entre concentrações atmosféricas dos outros elementos e as acumuladas pelas espécies.

From XML to relational view updates: applying old solutions to solve a new problem

XML has become an important medium for data exchange, and is frequently used as an interface to - i.e. a view of - a relational database. Although lots of work have been done on querying relational databases through XML views, the problem of updating relational databases through XML views has not received much attention. In this work, we give the rst steps towards solving this problem. Using query trees to capture the notions of selection, projection, nesting, grouping, and heterogeneous sets found throughout most XML query languages, we show how XML views expressed using query trees can be mapped to a set of corresponding relational views. Thus, we transform the problem of updating relational databases through XML views into a classical problem of updating relational databases through relational views. We then show how updates on the XML view are mapped to updates on the corresponding relational views. Existing work on updating relational views can then be leveraged to determine whether or not the relational views are updatable with respect to the relational updates, and if so, to translate the updates to the underlying relational database. Since query trees are a formal characterization of view de nition queries, they are not well suited for end-users. We then investigate how a subset of XQuery can be used as a top level language, and show how query trees can be used as an intermediate representation of view de nitions expressed in this subset.

Forças de aglomeração e expulsão na Grande São Paulo

Esta tese avalia o comportamento do mercado de imóveis na Grande São Paulo a partir dos avanços da Nova Economia Urbana. No primeiro capítulo apresentam-se o modelo teórico que serve de base para a análise. Em seguida apresenta-se o banco de dados desenvolvido pelo autor a partir de dados da Embraesp. Este banco de dados será utilizado no terceiro e último capítulo para realizar uma análise da demanda e oferta no mercado de novos imóveis em São Paulo

Introdução da truta arco-íris (Oncorhynchus mykiss) e suas conseqüências para a comunidade aquática dos rios de altitude do sul do Brasil

A introdução de espécies exóticas é uma prática que acompanha a história da humanidade, sendo as espécies introduzidas a base da nutrição e economia em vários países. Porém, esse processo contínuo tem levado a uma homogeneização da flora e fauna global. Os ecossistemas aquáticos, que têm recebido menor atenção que os terrestres, têm sofrido perda de diversidade, hibridação, introdução de patógenos, degradação do habitat além da necessidade e alto custo de controle das espécies introduzidas. O desenvolvimento da aqüicultura tem acelerado a introdução de peixes exóticos, que são a base dessa produção em países como o Brasil. Além desta, entre as razões para a introdução citam-se o esporte, a manipulação ecológica com controle de organismos indesejáveis, o melhoramento dos estoques, a ornamentação ou ainda introduções acidentais. No Rio Grande do Sul, nos rios dos Campos de Cima da Serra estão ocorrendo introduções da espécie exótica truta arco- íris (Oncorhynchus mykiss) desde meados da década de 90 como forma de estímulo ao turismo rural. O objetivo dessa prática é a pesca esportiva, que atrai turistas de várias regiões. Porém, os rios da região possuem várias espécies de peixes endêmicas e as conseqüências dessa prática sobre a biota aquática são desconhecidas. O objetivo do presente trabalho é avaliar o efeito da introdução da truta arco-íris sobre o ecossistema de rios de baixa ordem no município de São José dos Ausentes – RS, Brasil. Para tanto foi descrita a biologia da truta arco- íris no novo ambiente, verificando sua alimentação, movimentação, presença e viabilidade da reprodução. A ictiofauna autóctone dos rios com ausência e presença de trutas foi comparada, bem como o efeito da predação sobre a macrofauna bentônica. A ictiofauna foi amostrada com o uso da pesca elétrica, sendo o conteúdo estomacal das trutas avaliado sazonalmente. Três trutas foram marcadas e acompanhadas por ii biotelemetria para determinação da sua área de vida. Um experimento com ninhos artificiais foi conduzido para verificação da sobrevivência de ovos de trutas nas condições dos rios de São José dos Ausentes. O experimento de exclusão de peixes foi feito a fim de avaliar o efeito da predação sobre a macrofauna bentônica, comparando a macrofauna em rios com e sem trutas. Os resultados indicaram que a truta arco- íris tem como alimento principal os invertebrados bentônicos, porém as maiores classes de tamanho incluem peixes em seus alimentos principais. Logo após sua introdução a movimentação é restrita, porém alguns exemplares foram capturados em um rio onde não foi feita introdução dessa espécie. Apesar de baixa, a sobrevivência dos adultos ocorre, assim como a reprodução. A sobrevivência dos ovos também é baixa, porém, uma pós-larva foi encontrada. A ictiofauna autóctone é diferenciada nos rios com presença de truta, apresentando menor riqueza e diversidade e uma tendência a diminuição da biomassa. A macrofauna bentônica também é diferenciada, apesar de não ser possível atribuir essa diferença somente à presença das trutas.