Made available in DSpace on 2013-08-07T18:43:31Z (GMT). No. of bitstreams: 1 000399893-Texto+Completo-0.pdf: 1667296 bytes, checksum: 30db027cb6bbef2de3ec8544333c6dde (MD5) Previous issue date: 2007 / One of the main problems in the high performance computing area is the difficulty to define which is the best strategy to paralelize an application. In this context, the use of analytical methods to evaluate the performance behavior of such applications seems to be an interesting alternative and can help to identify the best implementation strategies. In this work, the Stochastic Automata Network formalism is adopted to model and evaluate the performance os parallel applications, specially developed for clusters of workstations platforms. The methodology used is based on the construction of generic models to describe classical parallel implementation schemes, like Master/Slave, Parallel Phases, Pipeline and Divide and Conquer. Those models are adapted to represent cases of real applications through the definition of input parameters values. Finally, aiming to verify the accuracy of the adopted technique, some comparisons with real applications implementation results are presented. / Um dos maiores problemas na área de computação de alto desempenho é a dificuldade de definir qual a melhor estratégia de paralelização de uma aplicação. Neste contexto, a utilização de métodos analíticos para a avaliação de desempenho de aplicações paralelas aparece como uma alternativa interessante para auxiliar no processo de escolha das melhores estratégias de paralelização. Neste trabalho, propõe-se a adoção do formalismo de Redes de Autômatos Estocásticos para modelar e avaliar o desempenho de aplicações paralelas especialmente desenvolvidas para máquinas agregadas (i. e., clusters). A metodologia utilizada é baseada na construção de modelos genéricos para descrever esquemas clássicos de implementação paralela, tais como Mestre/Escravo, Fases Paralelas, Pipeline e Divisão e Conquista. Estes modelos são adaptados em casos de aplicações reais através da definição de valores para parâmetros de entrada dos modelos. Finalmente, com intuito de verificar a precisão da técnica de modelagem adotada, comparações com resultados de implementações reais são apresentadas.

Made available in DSpace on 2013-08-07T18:53:33Z (GMT). No. of bitstreams: 1 000404328-Texto+Completo-0.pdf: 3041840 bytes, checksum: 71eb19106ae512b0259919d42c2e2389 (MD5) Previous issue date: 2008 / Increasing evolution in the microelectronic field within the last decades has resulted in an expansive growth of integration capacity of systems on a single chip, that has brought about the need for new technologies for analyzing the correct functioning of systems. Recently, new processor architectures have been observed moving from a single CPU (Central Processing Unit) to multiple cores (typically 2, 4 and 8 processors on a single chip). It is a scenario which evolves from mono electronic systems to multiprocessors that this paper lies, aiming at proposing an expansion of CFCSS (Control Flow Checking by Software Signatures) technique, which was developed by Edward J. McCluskey for monoprocessed systems, in a version applicable to systems with multiple processors in a single SoC (Systemon- Chip). This work is made of two parts. The first part presents taxonomy and basic concepts of fault-tolerating systems, followed by a bibliographical review of main techniques for detecting fault in software in monoprocessed systems, besides approaching reprogrammable technology evolution. The second part describes the development methodology for hardware and software platforms, as well the stages carried out and the difficulties found. In addition, it presents the CFCSS technique adapted to several processors, the communication protocol developed to carry out tests and the results obtained. This paper presents an innovative profile and is justified by the tendency of embedded systems to have, in the near future, multiple processors and applications being executed simultaneously. / A crescente evolução da área da microeletrônica nas últimas décadas acarretou um aumento expressivo da capacidade de integração de sistemas em um único chip, o que levou à necessidade de novas tecnologias para a análise do correto funcionamento dos sistemas. Observam-se, recentemente, novas arquiteturas de processadores, migrando de uma única CPU (Unidade Central de Processamento) para múltiplos núcleos (tipicamente, 2, 4 e 8 processadores em uma única pastilha). É neste cenário, que evolui de sistemas eletrônicos mono para multiprocessados, que este trabalho se insere, visando propor uma expansão da técnica CFCSS (Control Flow Checking by Software Signatures), desenvolvida por Edward J. McCluskey para sistemas monoprocessados, a uma versão aplicável a sistemas com vários processadores em um SoC (System-on-Chip). Quanto à sua estrutura, este trabalho constitui-se de duas partes. A primeira apresenta a taxonomia e os conceitos básicos de sistemas tolerantes a falhas e uma revisão bibliográfica das principais técnicas de detecção de falhas em software em sistemas monoprocessados, além de abordar a evolução da tecnologia reprogramável. A segunda parte descreve a metodologia de desenvolvimento das plataformas de hardware e de software, bem como as etapas realizadas e as dificuldades encontradas. Além disso, apresenta a técnica CFCSS adaptada a vários processadores, o protocolo de comunicação desenvolvido para a realização dos testes e os resultados obtidos. Assim, este trabalho demonstra caráter inovador e se justifica pela tendência de os sistemas embarcados possuírem, vários processadores e aplicações sendo executadas simultaneamente.

Made available in DSpace on 2013-08-07T18:42:48Z (GMT). No. of bitstreams: 1 000387398-Texto+Completo-0.pdf: 1888290 bytes, checksum: 75c45ec3baed89ae6d44149b3c5e8b3a (MD5) Previous issue date: 2006 / This work introduces a strategy aiming the reduction of the intrusion (probe-effect mitigation) resulting from software testing activities in message passing parallel programs. In order to accomplish this goal, a test environment has been developed, based on functional software testing techniques and debugging approaches. The environment, which makes use of Java as the programming language and MPI as the library for message exchange, is based on the use of Stochastic Automata Network (SAN) for the application behavioural model representation. Test cases are created from this behavioural model to stimulate parallel programs, seeking for inter-process communication errors. These faults are identified by monitoring and analysis modules, using on-line approaches, that observe the application’s execution looking for inconsistencies between reached and expected states in the model. In order to define a less intrusive test strategy, emphasis has been given not only to the definition and generation of test cases, but also to the approaches employed in the test engine for the monitoring and analysis stages. It is expected that this strategy would help in the validation of the testing process approaches, and also in the identification of eventual problems. / Nesse trabalho é apresentada uma estratégia para diminuir a intrusão do teste de software em programas paralelos baseados em troca de mensagens. Para isso, um ambiente de teste foi desenvolvido utilizando técnicas de teste de software funcional e abordagens de depuração. O ambiente, que utiliza Java como linguagem de programação e MPI como biblioteca para troca de mensagens, baseia-se na idéia de utilizar Rede de Autômatos Estocásticos (SAN) para a representação do modelo comportamental da aplicação e, com isso, criar casos de teste que exercitem a aplicação paralela na busca por falhas de comunicação entre os processos. Essas falhas são identificadas pelos módulos de monitoração e análise on-line, que observam a execução da aplicação, verificando inconsistências entre os estados atingidos e os estados esperados do modelo. Para a diminuição da intrusão foi dada ênfase tanto para a definição e geração de casos de teste, quanto para as abordagens utilizadas no engine de teste nas etapas de monitoração e análise. Busca-se com essa estratégia, validar as abordagens utilizadas no processo de teste e identificar eventuais problemas.

Made available in DSpace on 2013-08-07T18:43:14Z (GMT). No. of bitstreams: 1 000399886-Texto+Completo-0.pdf: 1933710 bytes, checksum: 802b7870cad99de8d93c140653277d3d (MD5) Previous issue date: 2007 / The search for quality is a constant value in corporate environments. With this aim, software development organizations utilize metrics to measure quality of their products, processes and services. These metrics should be collected, consolidated and stored in a single central repository typically implemented as a Data Warehouse (DW). The definition of extraction, transformation and loading (ETL) of metrics that will be stored in DW, considering the software development environment (heterogeneity of sources, of process models, of project classes and of level of isolation) is no trivial task. This paper presents a data warehousing environment called SPDW+ as a solution to the automation of the ETL metrics process. This solution introduces a comprehensive and streamlined analytical model for the analysis and monitoring of metrics, and is built on a service-oriented approach that utilizes the Web Services technology (WS). Moreover, SPDW+ addresses the low-intrusion incremental load and the high frequency and low latency present in metrics collection. The main components of SPDW+ are specified, implemented and tested. The advantages of SPDW+ are: (i) flexibility and adaptation to meet the requirements of the constant changes in business environments; (ii) support to monitoring, which allows the run of frequent and incremental loads; (iii) the capacity to make less burdensome the complex, time-consuming task of capturing metrics; (iv) freedom of choice regarding management models and the support tools used in projects; and (v) cohesion and consistency of the information contained in the metrics repository needed to compare the data of different projects. / A busca pela qualidade é uma constante nos ambientes corporativos. Para tanto, as operações de desenvolvimento de software utilizam métricas para mensurar a qualidade dos seus produtos, processos e serviços. As mesmas devem ser coletadas, consolidadas e armazenadas em um repositório central único, tipicamente implementado na forma de Data Warehouse (DW). A definição do processo de extração, transformação e carga (ETC) das métricas a serem armazenadas nesse repositório, considerando as características do ambiente de desenvolvimento de software (heterogeneidade de fontes, de modelos de processos, de tipos de projetos e de níveis de isolamento) não é uma tarefa trivial. Este trabalho apresenta um ambiente de data warehousing denominado SPDW+, como solução para a automatização do processo de ETC das métricas. Esta solução contém um modelo analítico abrangente e elegante, para análise e monitoração de métricas, e é baseada em uma abordagem orientada a serviços, aliada à tecnologia de Web Services (WS). Além disso, o SPDW+ trata a carga incremental com baixo nível de intrusão, e alta freqüência e baixa latência na coleta das métricas. Os principais componentes da solução são especificados, implementados e testados. Os benefícios desta solução são: i) ser flexível e adaptável para atender às constantes modificações do ambiente do negócio; ii) oferecer suporte à monitoração, permitindo a realização de cargas freqüentes e incrementais; iii) ser capaz de desonerar os projetos da tarefa, laboriosa e complexa, de captura das métricas; iv) manter a liberdade de escolha dos projetos, quanto aos modelos de gestão e às ferramentas de apoio empregadas; e v) possibilitar que as informações contidas no repositório de métricas estejam coesas e consistentes, para que os dados de diferentes projetos sejam comparáveis entre si.

Made available in DSpace on 2014-06-12T23:14:49Z (GMT). No. of bitstreams: 2 arquivo4140_1.pdf: 1235195 bytes, checksum: 84ec08ba46dd020953cfd20c7bff56f4 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2008 / Esta dissertação é composta por dois capítulos: uma revisão da literatura e um artigo original. Na revisão da literatura foram pesquisados em livros e teses e na base de dados Lilacs, Scielo e Medline, temas sobre a avaliação das mamadas, considerando os instrumentos utilizados na comunidade científica. Para tanto, foram usados os descritores: breastfeeding, evaluation techniques, infant, premature, low birth weight. A literatura internacional mostra uma importante preocupação na duração do aleitamento materno exclusivo, investigando fatores que podem levar ao insucesso na amamentação. Outro aspecto que vem sendo discutido é a forma de avaliar as mamadas no binômio mãe/bebê. Têm sido elaborados e testados diversos instrumentos com o objetivo principal de assessorar o aleitamento, identificando as mães e os bebês com riscos de insucesso no estabelecimento do aleitamento exclusivo. Na literatura nacional, os estudos são escassos e o enfoque maior é direcionado aos bebês de termo, deixando uma lacuna na avaliação da mamada nos bebês prematuros ou de baixo peso. Para o artigo original foi realizado um estudo descritivo transversal com a finalidade de avaliar as condições da mamada no inicio do aleitamento materno exclusivo e analisar a sua associação com algumas variáveis maternas, do parto e puerpério em recém-nascidos prematuros no Alojamento Mãe-Canguru da Maternidade Escola Santa Mônica, Maceió-AL. Foram analisados aspectos relativos ao bebê e sua mãe durante a avaliação da mamada, utilizando um protocolo adaptado de Sanches. Nesta pesquisa encontraram-se índices favoráveis e indicativos de possíveis dificuldades no inicio do aleitamento materno exclusivo nos binômios mães/bebês. Destacaram-se as maiores dificuldades nos aspectos relacionados à mama, posição do bebê durante a mamada e condições de ordenha ao peito. Não houve associação significante entre a maioria dos aspectos das mamadas e as variáveis referentes às condições maternas, do parto e do puerpério. Conclui-se que os maiores percentuais desfavoráveis ao aleitamento materno encontrados no estudo são aspectos fundamentais das técnicas de amamentação que precisam ser incorporados pela equipe interdisciplinar, e assim, serem repassados às mães, na tentativa de evitar o possível comprometimento da efetividade do aleitamento

Em um sistema localmente distribuído, quando diversas tarefas são aleatoriamente submetidas aos computadores de uma determinada rede, onde alguns ficam sobrecarregados e outros permaneçam ociosos, algoritmos de balanceamento de carga podem ser utilizados para homogeneizar e otimizar a alocação de recursos e, conseqüentemente, aumentar o desempenho computacional. Com a evolução dos sistemas distribuídos, houve a necessidade de aprimoramento desses algoritmos, a fim de suportarem sistemas distribuídos altamente escaláveis e possibilitarem o gerenciamento de ambientes heterogêneos. Visando suprir essas necessidades, recentemente foi proposto um algoritmo de balanceamento de carga denominado Tree Load Balancing Algorithm (TLBA). Para avaliar esse algoritmo foram desenvolvidos um simulador e um protótipo. Com as simulações foram comprovados seus benefícios para ambientes distribuídos heterogêneos altamente escaláveis e com o protótipo esses resultados foram validados. Este trabalho apresenta a implementação de um novo simulador, que possibilitou um estudo mais abrangente dos parâmetros de balanceamento de carga do TLBA, com base em amostras estatisticamente geradas e uma maior fidelidade em suas políticas de balanceamento. Suas novas características são simulação em tempo real, visualização da árvore lógica de acordo com as capacidades computacionais relativas, resultados em tabelas, gráficos gerados pelo simulador e estudos aplicados aos diferentes tipos de escalonamento e sistemas / In locally distributed systems, when plenty of tasks are randomically submitted to network computers where certain computers may be heavily loaded, while others lightly loaded, load balancing algorithms may be used on to homogenize and optimize the resources allocation, and hence improve the computer performance. Later on, the distributed systems evolution made necessary the upgrading of these algorithms in order to support the highly scalable distributed systems and handle with the management of the heterogeneous environments. To supply these needs, a new load balancing algorithm called Tree Load Balancing Algorithm (TLBA) has been recently proposed. The evaluation of this algorithm has been done by a simulator and a prototype which were developed for this purpose. The simulations have proved its benefits in highly scalable heterogeneous distributed environments, and with the prototype the results were validated. This work presents the implementation of a new simulator which allows detailed studies of the TLBA parameters, based on the statistically generated samples, and a higher fidelity on the implementation of its load balancing policies. Its new features are the real time simulations, visualization of the logical tree according to computers’ relative capacities, results in tables, graphics generated by the simulator and studies applied to the different types of scheduling and systems

Made available in DSpace on 2016-04-25T16:44:33Z (GMT). No. of bitstreams: 1 Eduardo Noboru Kawabuchi.pdf: 4540166 bytes, checksum: 6699b6689f7e236475d2da8088dcd400 (MD5) Previous issue date: 2013-05-22 / The use of financial mathematics in project management usually is confined to preproject activities, being part of technical and economic feasibility atudy. After the start of the implementation of the project, it was found that the cost management is accomplished without further considers that a monetary unit does not have the same financial value on different dates. The existing literature on the project cost management does not address the issue. With this, is not established a direct relationship between the duration and costs of the Project, which is not true. A delay in any delivery of the project may not only reflect a negative result, it could mean a financial gain to the Project as a whole, at the same time that advances in deliveries may not always reflect only a positive result, it may adversely affect the financial result of the Project. This paper proposes a methodology the complement the traditional project cost management, integrated with capital budgeting practices in order to provide information that give support to decision making aimed at maximizing the return on investment / O uso da matemática financeira em gerenciamento de projetos costuma ficar circunscrito a atividades de pré-projeto, sendo parte integrante do EVTE (Estudo de Viabilidade Técnico-Econômica). Após o início da implantação do projeto, foi constatado que o gerenciamento de custos é realizado sem mais considerar que uma unidade monetária não tem o mesmo valor financeiro em datas diferentes. A literatura existente sobre o gerenciamento de custos em projeto não aborda o assunto. Com isso, não é estabelecida uma relação direta entre os prazos e os custos do Projeto, o que não é verdade. Um atraso em alguma entrega do Projeto pode não refletir apenas um resultado negativo, podendo significar um ganho financeiro ao Projeto como um todo, ao mesmo tempo em que antecipações em entregas nem sempre podem refletir apenas um resultado positivo, podendo causar efeitos negativos no resultado financeiro do Projeto. Esta dissertação vem propor uma metodologia complementar ao gerenciamento tradicional de custos de projetos, integrada às técnicas de análise de investimento, de forma a fornecer informações que deem suporte para a tomada de decisão visando a maximização do retorno do investimento

Em um sistema localmente distribuído, quando diversas tarefas são aleatoriamente submetidas aos computadores de uma determinada rede, onde alguns ficam sobrecarregados e outros permaneçam ociosos, algoritmos de balanceamento de carga podem ser utilizados para homogeneizar e otimizar a alocação de recursos e, conseqüentemente, aumentar o desempenho computacional. Com a evolução dos sistemas distribuídos, houve a necessidade de aprimoramento desses algoritmos, a fim de suportarem sistemas distribuídos altamente escaláveis e possibilitarem o gerenciamento de ambientes heterogêneos. Visando suprir essas necessidades, recentemente foi proposto um algoritmo de balanceamento de carga denominado Tree Load Balancing Algorithm (TLBA). Para avaliar esse algoritmo foram desenvolvidos um simulador e um protótipo. Com as simulações foram comprovados seus benefícios para ambientes distribuídos heterogêneos altamente escaláveis e com o protótipo esses resultados foram validados. Este trabalho apresenta a implementação de um novo simulador, que possibilitou um estudo mais abrangente dos parâmetros de balanceamento de carga do TLBA, com base em amostras estatisticamente geradas e uma maior fidelidade em suas políticas de balanceamento. Suas novas características são simulação em tempo real, visualização da árvore lógica de acordo com as capacidades computacionais relativas, resultados em tabelas, gráficos gerados pelo simulador e estudos aplicados aos diferentes tipos de escalonamento e sistemas / In locally distributed systems, when plenty of tasks are randomically submitted to network computers where certain computers may be heavily loaded, while others lightly loaded, load balancing algorithms may be used on to homogenize and optimize the resources allocation, and hence improve the computer performance. Later on, the distributed systems evolution made necessary the upgrading of these algorithms in order to support the highly scalable distributed systems and handle with the management of the heterogeneous environments. To supply these needs, a new load balancing algorithm called Tree Load Balancing Algorithm (TLBA) has been recently proposed. The evaluation of this algorithm has been done by a simulator and a prototype which were developed for this purpose. The simulations have proved its benefits in highly scalable heterogeneous distributed environments, and with the prototype the results were validated. This work presents the implementation of a new simulator which allows detailed studies of the TLBA parameters, based on the statistically generated samples, and a higher fidelity on the implementation of its load balancing policies. Its new features are the real time simulations, visualization of the logical tree according to computers’ relative capacities, results in tables, graphics generated by the simulator and studies applied to the different types of scheduling and systems

Esta tese apresenta um estudo para a utilização de Redes Neurais Artificiais (RNA) no processo de avaliação e ordenamento de alternativas de projetos de transporte. Partindo-se da ideia de que esse processo constitui-se em um padrão que pode ser captado pelas RNA, a verificação deste argumento foi feita selecionando-se um contexto de avaliação, definindo-se variáveis a serem consideradas no processo de avaliação, e criando-se estruturas de RNA para treinamento com base em outras avaliações já realizadas. Nesta pesquisa foram utilizados 180 \"Estudos de Casos\" recebidos de 32 Estados americanos. Esses dados serviram de entrada para um processo de aprendizagem utilizando-se o simulador \"Neural Planner 4.52\", que baseia-se em redes \"Multilayer Perceptron (MLP)\" e no treinamento em \"Backpropagation\". Várias redes foram treinadas para que fosse definida aquela com um melhor desempenho para o reconhecimento dos padrões existentes nesses casos apresentados. Os 486 experimentos demonstraram índices de acertos superiores a 92% que podem ser visualizados no programa computacional denominado \"EVALUATOR\", uma interface entre o simulador de RNA e usuários. Conclui-se, portanto, que as RNA podem reconhecer os padrões implícitos em avaliações anteriores e servem para avaliar e ordenar alternativas de outros projetos apresentados que pertençam ao mesmo contexto utilizado para treinamento. / This thesis presents a research aimed at the use of Artificial Neural Networks (ANN) for appraising and ranking transportation project alternatives. Based on the principle that this process of appraisal and ranking constitutes a pattern that can be perceived by ANN, the verification of this hypothesis was conducted selecting an evaluation context, defining variables to be considered in the process, and creating ANN structures for training based on other evaluation cases. In this research, 180 \"Case Studies\" from 32 American states were used. These data were used as input to a learning process using the simulator \"Neural Planner 4.52\", which is based on \"Multilayer Perceptron (MLP)\" networks and uses a \"Backpropagation\" training algorithm. Several networks were trained to obtain the one most capable of recognizing the patterns of the projects analyzed. More than 92% of the 486 experiments presented right indexes, as shown by a software called \"EVALUATOR\", a user interface between ANN simulator. The conclusion is that ANN can recognize the implicit patterns in previous evaluations and can be used to appraise and rank alternatives from other projects belonging to the same context used for the ANN training.

Esta tese apresenta um estudo para a utilização de Redes Neurais Artificiais (RNA) no processo de avaliação e ordenamento de alternativas de projetos de transporte. Partindo-se da ideia de que esse processo constitui-se em um padrão que pode ser captado pelas RNA, a verificação deste argumento foi feita selecionando-se um contexto de avaliação, definindo-se variáveis a serem consideradas no processo de avaliação, e criando-se estruturas de RNA para treinamento com base em outras avaliações já realizadas. Nesta pesquisa foram utilizados 180 \"Estudos de Casos\" recebidos de 32 Estados americanos. Esses dados serviram de entrada para um processo de aprendizagem utilizando-se o simulador \"Neural Planner 4.52\", que baseia-se em redes \"Multilayer Perceptron (MLP)\" e no treinamento em \"Backpropagation\". Várias redes foram treinadas para que fosse definida aquela com um melhor desempenho para o reconhecimento dos padrões existentes nesses casos apresentados. Os 486 experimentos demonstraram índices de acertos superiores a 92% que podem ser visualizados no programa computacional denominado \"EVALUATOR\", uma interface entre o simulador de RNA e usuários. Conclui-se, portanto, que as RNA podem reconhecer os padrões implícitos em avaliações anteriores e servem para avaliar e ordenar alternativas de outros projetos apresentados que pertençam ao mesmo contexto utilizado para treinamento. / This thesis presents a research aimed at the use of Artificial Neural Networks (ANN) for appraising and ranking transportation project alternatives. Based on the principle that this process of appraisal and ranking constitutes a pattern that can be perceived by ANN, the verification of this hypothesis was conducted selecting an evaluation context, defining variables to be considered in the process, and creating ANN structures for training based on other evaluation cases. In this research, 180 \"Case Studies\" from 32 American states were used. These data were used as input to a learning process using the simulator \"Neural Planner 4.52\", which is based on \"Multilayer Perceptron (MLP)\" networks and uses a \"Backpropagation\" training algorithm. Several networks were trained to obtain the one most capable of recognizing the patterns of the projects analyzed. More than 92% of the 486 experiments presented right indexes, as shown by a software called \"EVALUATOR\", a user interface between ANN simulator. The conclusion is that ANN can recognize the implicit patterns in previous evaluations and can be used to appraise and rank alternatives from other projects belonging to the same context used for the ANN training.