O Microcrédito ganhou notoriedade a partir da experiência do Banco Grameen, em Bangladesh, nos anos 70. A expansão e o crescimento das microfinanças, nas últimas décadas, atraiu a atenção de pesquisadores e governos, tornando-se um instrumento de políticas públicas para o combate à pobreza, e trouxe com elas a necessidade de maior transparência e de padronização das informações sobre o desempenho financeiro para alcançar dois objetivos: a atração de recursos financeiros de organismos internacionais de auxílio e fomento, bancos de desenvolvimento e investidores, para funding das operações; permitir a comparação dos resultados Instituições Microfinanceiras. No Brasil, o Microcrédito surgiu nos anos 70, e ganhou maior impulso no final da década de 90, quando se criou a regulamentação específica para o setor. Este trabalho teve por objetivo definir um modelo de medição de performance para as instituições financeiras não bancárias autorizadas a trabalhar neste segmento, as Sociedades de Crédito ao Microempreendedor, avaliar seu desempenho quanto à qualidade dos ativos, eficiência operacional, gestão financeira e lucratividade, no período de dezembro de 2000 a dezembro de 2004, e compará-lo ao de Instituições Microfinanceiras atuando na América Latina. Partindo de uma extensa pesquisa bibliográfica, identificou indicadores de performance usados internacionalmente, cujos conceitos foram amplamente discutidos e consensados. Eles foram adaptados ao Plano Contábil das Instituições Financeiras e aplicados aos dados de balanço e demonstrativo de resultados fornecidos pelo Banco Central do Brasil, permitindo traçar um painel da evolução do segmento de microcrédito atendido pelas Sociedades de Credito ao Microempreendedor. A avaliação do comportamento dos indicadores indicou um segmento em desenvolvimento; um processo de crescimento baseado em capital próprio, com baixa utilização de recursos de terceiros; resultados financeiros elevados que, quando combinados com despesas altas, geram resultados modestos. A comparação com as operações em outros países latino-americanos mostrou que as Sociedades de Crédito ao Microempreendedor possuem ativos de maior risco, menor eficiência operacional, nível de endividamento muito mais baixo e índices de lucratividade menos significativos que os de suas pares internacionais. Mostrou, também, que as instituições locais são muito menores e mais jovens. Para o desenvolvimento do microcrédito no Brasil, é fundamental que o governo aumente a atratividade do setor, e atue para resolver uma falha de mercado, onde as instituições privadas não estão totalmente à vontade para atuar, criando condições para a expansão das entidades privadas e para a entrada de instituições internacionais, trazendo o conhecimento e a experiência de outros mercados. / The Grameen Bank experience of lending small money to poor people, in Bangladesh, during the seventies, made microcredit famous all over the world. Microfinance growing and expansion in the last two decades attracted attention of researchers and governments, becoming a new public policy tool in order to combat poverty, and demanded more transparent and standardized performance information not only to support investment decisions for donors, development banks and investors, but also to make international benchmarking possible. In Brazil, microcredit appeared in the 1970s, but started to grow rapidly in the 1990s, when a specific legal framework was established. The present study aimed to: define a performance model for brazilian non banking finance institutions handling microcredit, Sociedades de Crédito ao Microempreendedor; create performance indicators to evaluate asset quality, operational efficiency, financial management, and profitability, over a period of 5 yeras, 2000-2004; make a benchmark with latin american microfinance institutions. A bibliographic research identified internationally adopted performance indicators, whose concepts and definitions were fully discussed and consensed. They were adapted according to the Accounting Chart for Institutions of the National Financial System, COSIF, and applied to institutions balance sheet data furnished by brazilian Central Bank, providing an overview of the microcredit segment operated by Sociedades de Crédito ao Microempreendedor. Indicators evaluation showed that brazilian microfinance instituitions operate in a development market, have low debt-equity ratios, and achieve good financial results that are offset by high expenses. The benchmark with other latin american microfinance institutions showed that brazilian ones have poorer asset quality, lower operational efficiency and debt-equity ratio, and worse financial results. They are also smaller and younger than their latin american peers. In order to incentive microcredit expansion and development, brazilian government policies must fix a market failure, that private institutions and commercial banks are not fully supportive of microcredit. This could make brazilian market more attractive for national and international institutions, bringing more investments and estimulating consulting services, which would aggregate knowledge and experience from other markets.

Este trabalho de mestrado apresenta o desenvolvimento de uma extensão no benchmark Bench4Q. A extensão proposta é uma nova funcionalidade para o benchmark. O referido framework é utilizado para gerar carga sintética para um sistema e-commerce acoplado ao benchmark. Seu principal emprego na literatura tem sido em avaliação de desempenho sob carga estacionária. Contudo, recentes pesquisas tem apresentado interesse no estudo de arquiteturas adaptativas de autogerenciamento de recursos, o que implica em responder às perturbações e atender os requisitos de desempenho em regime transiente propostos para o sistema. No entanto, este benchmark não abrange os estados transiente do sistema. O presente trabalho tem por objetivo estender o benchmark Bench4Q acrescentando-lhe capacidade de excitar a resposta transiente do sistema mediante as perturbações da carga de trabalho. Para isso, o software foi acrescido de funcionalidade capaz de gerenciar a modulação da carga de trabalho. Os experimentos foram executados em um ambiente multicamadas que apresentou resultados compatíveis ao objetivo, representando contribuições para a área de avaliação de desempenho. A motivação da pesquisa, inserção em outros trabalhos em andamento e direções futuras são introduzidas. / This master thesis introduces the development of an extension for the Bench4Q benchmark. The referred framework is utilized to generate sinthetic workload for a companion e-commerce benchmark. The software package Bench4q is a benchmark for cloud computing applications which simulates various aspects of conventional architectures and workloads in this kind of environment. It is mainly referenced in the literature in works on performance evaluation under stationary load. Recent research works have broaden its interest to the study of adaptive architectures of resource self-management, what implies in responding to disturbances and meeting performance requirements in transient regime. This work aims at extending Bench4q adding it capabilities to excite the transient response of the system by means of applying disturbances during execution time. To this end, the piece of software shall be enriched with functionalities for generating non-stationary workload and programmed disturbances. Experients have been carried out in a multi-layer enviroment and have yielded positive result, representing contributions to the state of the art. The motivation of this piece of work, insertion in other ongoing research and directions are introduced.

Este trabalho analisa os efeitos das propriedades dinâmicas de sistemas distribuídos de larga escala e seu impacto no desempenho, e introduz uma abordagem para o planejamento de experimentos de referência capazes de expor essa influência. Especialmente em aplicações complexas com múltiplas camadas de software (multi-tier), o efeito total de pequenos atrasos introduzidos por buffers, latência na comunicação e alocação de recursos, pode resultar gerando inércia significativa ao longo do funcionamento do sistema. A fim de detetar estas propriedade dinâmica, o experimento de execução do benchmark deve excitar o sistema com carga de trabalho não-estacionária sob um ambiente controlado. A presente pesquisa discorre sobre os elementos essenciais para este fim e ilustra a abordagem de desenvolvimento com um estudo de caso. O trabalho também descreve como a metodologia de instrumentação pode ser explorada em abordagens de modelagem dinâmica para sobrecargas transientes devido a distúrbios na carga de trabalho. / This work examines the effects of dynamic properties of large-scale distributed systems and their impact on the delivered performance, and introduces an approach to the design of benchmark experiments capable of exposing this influence. Specially in complex, multi-tier applications, the net effect of small delays introduced by buffers, communication latency and resource instantiation, may result in significant inertia along the input-output path. In order to bring out these dynamic property, the benchmark experiment should excite the system with non-stationary workload under controlled conditions. The present research report elaborates on the essentials for this purpose and illustrates the design approach through a case study. The work also outlines how the instrumentation methodology can be exploited in dynamic modeling approaches to model transient overloads due to workload disturbances.

O teste de programas concorrentes é uma atividade que envolve diferentes perspectivas. Uma das mais conhecidas refere-se ao desenvolvimento de novos conhecimentos sobre critérios, modelos e ferramentas de teste que auxiliem o testador nessa atividade. Outra perspectiva, igualmente importante, porém, ainda incipiente, é a avaliação da atividade de teste de programas concorrentes com relação à sua eficiência e eficácia para revelar defeitos de difícil detecção. O projeto TestPar em desenvolvimento no ICMC/USP tem abordado essas duas perspectivas ao longo dos últimos anos, onde novas tecnologias de teste vêm sendo desenvolvidas e avaliadas sistematicamente. Este trabalho inseriu-se no contexto do projeto TestPar e teve por objetivo principal contribuir para melhorar a avaliação da atividade de teste de programas concorrentes, através do desenvolvimento de benchmarks específicos para este contexto. Essa avaliação representa um desafio para a área de teste, sendo essencial a existência de benchmarks simples o bastante para serem validados manualmente, se necessário, e complexos o bastante para exercitar aspectos não triviais de comunicação e sincronização, encontrados de fato nos programas concorrentes. Assim, neste trabalho de mestrado foram desenvolvidos benchmarks livres de defeitos conhecidos e algumas versões de benchmarks com defeitos intencionalmente inseridos, baseados em taxonomias de defeitos. Esses benchmarks seguiram uma série de características bem definidas, contando ainda com uma documentação padronizada e completa. Os benchmarks foram validados através da condução de estudos experimentais, do uso em diferentes projetos de pesquisa e também com a verificação da sua aplicabilidade para fins educacionais. Os resultados obtidos demonstram que os benchmarks atingiram os objetivos para os quais foram propostos, gerando uma demanda controlada e qualificada sobre modelo, critérios e a ferramenta de teste desenvolvidos no projeto TestPar. Os experimentos realizados permitiram destacar pontos positivos e limitações desses artefatos. Outra aplicação dos benchmarks foi como recurso educacional para o ensino em disciplinas como programação concorrente. / The testing of concurrent programs is an activity that involves distinct perspectives. One of the most known refers to the development of new knowledge about criteria, models and testing tools to support this activity. Other perspective, as important as the first one and still incipient, is the evaluation of the testing activity of concurrent programs with respect to its efficiency and effectiveness in revealing errors hard to detect. The TestPar project under development at ICMC/USP has addressed both these two perspectives over the past years, where new testing technologies are being proposed and evaluated systematically. This project belongs to the context of the TestPar project, aiming to improve the evaluation of the testing activity of concurrent programs through the development of benchmarks specific for this context. This evaluation represents a challenge to the testing area, which must consider benchmarks simple enough to be validated manually, if necessary, but also complex enough to exercise not trivial aspects of communication/synchronization, found in programs used indeed. Thus, in this work it were developed bug-free benchmarks and some versions of faulty benchmarks with bugs inserted, based on error taxonomies. These benchmarks followed a series of well-defined features, including also a standardized and complete documentation. Benchmarks were validated by means of diferent scenarios: experimental studies, their use by different on-going research projects and also with the verification of their applicability for educational aims. The results obtained show that our benchmarks have achieved their objectives, generating a controlled and qualified demand on model, criteria and the tool developed under TestPar project. The experiments reveal strengths and limitations of these artifacts. Benchmarks have been also used as educational resources for the teaching of concurrent programs.

This work developed a stylized three dimensional benchmark problem based on Argonne National Laboratory's conceptual Advanced Burner Test Reactor design. This reactor is a sodium cooled fast reactor designed to burn recycled fuel to generate power while transmuting long term waste. The specification includes heterogeneity at both the assembly and core levels while the geometry and material compositions are both fully described. After developing the benchmark, 15 group cross sections were developed so that it could be used for transport code method verification. Using the aforementioned benchmark and 15 group cross sections, the Coarse-Mesh Transport Method (COMET) code was compared to Monte Carlo code MCNP5 (MCNP). Results were generated for three separate core cases: control rods out, near critical, and control rods in. The cross section groups developed do not compare favorably to the continuous energy model; however, the primary goal of these cross sections is to provide a common set of approachable cross sections that are widely usable for numerical methods development benchmarking. Eigenvalue comparison results for MCNP vs. COMET are strong, with two of the models within one standard deviation and the third model within one and a third standard deviation. The fission density results are highly accurate with a pin fission density average of less than 0.5% for each model.

Bei der modernen Videoencodierung werden viele Berechnungen benötigt. Unter anderem wird das Bild in Makroblöcke zerlegt, Bewegungsvektoren berechnet und Bewegungsvorhersagen getroffen, um Speicherplatz für die komprimierte Datei zu sparen. Der x264-Encoder versucht das auf verschiedene Arten und Weisen zu realisieren, wodurch der eigentliche Encodier-Vorgang langsam wird und auf älteren oder langsameren PCs deutlich länger dauert als andere Verfahren. Außerdem verwendet der x264-Encoder Standards wie SSE, AVX oder OpenCL um Zeit zu sparen, indem mehrere Daten gleichzeitig berechnet werden. Daher eignet sich x264 auch zur Evaluation solcher Standards und der Untersuchung des Geschwindigkeitsgewinns durch die Verwendung von Vektoroperationen oder Grafikbeschleunigung.

REPLICA is a family of novel scalable chip multiprocessors with configurable emulated shared memory architecture, whose computation model is based on the PRAM (Parallel Random Access Machine) model. The purpose of this thesis is to, by benchmarking different types of computation problems on REPLICA, similar parallel architectures (SB-PRAM and XMT) and more diverse ones (Xeon X5660 and Tesla M2050), evaluate how REPLICA is positioned among other existing architectures, both in performance and programming effort. But it should also examine if REPLICA is more suited for any special kinds of computational problems. By using some of the well known Berkeley dwarfs, and input from unbiased sources, such as The University of Florida Sparse Matrix Collection and Rodinia benchmark suite, we have made sure that the benchmarks measure relevant computation problems. We show that today’s parallel architectures have some performance issues for applications with irregular memory access patterns, which the REPLICA architecture can solve. For example, REPLICA only need to be clocked with a few MHz to match both Xeon X5660 and Tesla M2050 for the irregular memory access benchmark breadth first search. By comparing the efficiency of REPLICA to a CPU (Xeon X5660), we show that it is easier to program REPLICA efficiently than today’s multiprocessors. / REPLICA är en grupp av konfigurerbara multiprocessorer som med hjälp utav ett emulerat delat minne realiserar PRAM modellen. Syftet med denna avhandling är att genom benchmarking av olika beräkningsproblem på REPLICA, liknande (SB-PRAM och XMT) och mindre lika (Xeon X5660 och Tesla M2050) parallella arkitekturer, utvärdera hur REPLICA står sig mot andra befintliga arkitekturer. Både prestandamässigt och hur enkel arkitekturen är att programmera effektiv, men även försöka ta reda på om REPLICA är speciellt lämpad för några särskilda typer av beräkningsproblem. Genom att använda välkända Berkeley dwarfs applikationer och opartisk indata från bland annat The University of Florida Sparse Matrix Collection och Rodinia benchmark suite, säkerställer vi att det är relevanta beräkningsproblem som utförs och mäts. Vi visar att dagens parallella arkitekturer har problem med prestandan för applikationer med oregelbundna minnesaccessmönster, vilken REPLICA arkitekturen kan vara en lösning på. Till exempel, så behöver REPLICA endast vara klockad med några få MHz för att matcha både Xeon X5660 och Tesla M2050 för algoritmen breadth first search, vilken lider av just oregelbunden minnesåtkomst. Genom att jämföra effektiviteten för REPLICA gentemot en CPU (Xeon X5660), visar vi att det är lättare att programmera REPLICA effektivt än dagens multiprocessorer.

O Microcrédito ganhou notoriedade a partir da experiência do Banco Grameen, em Bangladesh, nos anos 70. A expansão e o crescimento das microfinanças, nas últimas décadas, atraiu a atenção de pesquisadores e governos, tornando-se um instrumento de políticas públicas para o combate à pobreza, e trouxe com elas a necessidade de maior transparência e de padronização das informações sobre o desempenho financeiro para alcançar dois objetivos: a atração de recursos financeiros de organismos internacionais de auxílio e fomento, bancos de desenvolvimento e investidores, para funding das operações; permitir a comparação dos resultados Instituições Microfinanceiras. No Brasil, o Microcrédito surgiu nos anos 70, e ganhou maior impulso no final da década de 90, quando se criou a regulamentação específica para o setor. Este trabalho teve por objetivo definir um modelo de medição de performance para as instituições financeiras não bancárias autorizadas a trabalhar neste segmento, as Sociedades de Crédito ao Microempreendedor, avaliar seu desempenho quanto à qualidade dos ativos, eficiência operacional, gestão financeira e lucratividade, no período de dezembro de 2000 a dezembro de 2004, e compará-lo ao de Instituições Microfinanceiras atuando na América Latina. Partindo de uma extensa pesquisa bibliográfica, identificou indicadores de performance usados internacionalmente, cujos conceitos foram amplamente discutidos e consensados. Eles foram adaptados ao Plano Contábil das Instituições Financeiras e aplicados aos dados de balanço e demonstrativo de resultados fornecidos pelo Banco Central do Brasil, permitindo traçar um painel da evolução do segmento de microcrédito atendido pelas Sociedades de Credito ao Microempreendedor. A avaliação do comportamento dos indicadores indicou um segmento em desenvolvimento; um processo de crescimento baseado em capital próprio, com baixa utilização de recursos de terceiros; resultados financeiros elevados que, quando combinados com despesas altas, geram resultados modestos. A comparação com as operações em outros países latino-americanos mostrou que as Sociedades de Crédito ao Microempreendedor possuem ativos de maior risco, menor eficiência operacional, nível de endividamento muito mais baixo e índices de lucratividade menos significativos que os de suas pares internacionais. Mostrou, também, que as instituições locais são muito menores e mais jovens. Para o desenvolvimento do microcrédito no Brasil, é fundamental que o governo aumente a atratividade do setor, e atue para resolver uma falha de mercado, onde as instituições privadas não estão totalmente à vontade para atuar, criando condições para a expansão das entidades privadas e para a entrada de instituições internacionais, trazendo o conhecimento e a experiência de outros mercados. / The Grameen Bank experience of lending small money to poor people, in Bangladesh, during the seventies, made microcredit famous all over the world. Microfinance growing and expansion in the last two decades attracted attention of researchers and governments, becoming a new public policy tool in order to combat poverty, and demanded more transparent and standardized performance information not only to support investment decisions for donors, development banks and investors, but also to make international benchmarking possible. In Brazil, microcredit appeared in the 1970s, but started to grow rapidly in the 1990s, when a specific legal framework was established. The present study aimed to: define a performance model for brazilian non banking finance institutions handling microcredit, Sociedades de Crédito ao Microempreendedor; create performance indicators to evaluate asset quality, operational efficiency, financial management, and profitability, over a period of 5 yeras, 2000-2004; make a benchmark with latin american microfinance institutions. A bibliographic research identified internationally adopted performance indicators, whose concepts and definitions were fully discussed and consensed. They were adapted according to the Accounting Chart for Institutions of the National Financial System, COSIF, and applied to institutions balance sheet data furnished by brazilian Central Bank, providing an overview of the microcredit segment operated by Sociedades de Crédito ao Microempreendedor. Indicators evaluation showed that brazilian microfinance instituitions operate in a development market, have low debt-equity ratios, and achieve good financial results that are offset by high expenses. The benchmark with other latin american microfinance institutions showed that brazilian ones have poorer asset quality, lower operational efficiency and debt-equity ratio, and worse financial results. They are also smaller and younger than their latin american peers. In order to incentive microcredit expansion and development, brazilian government policies must fix a market failure, that private institutions and commercial banks are not fully supportive of microcredit. This could make brazilian market more attractive for national and international institutions, bringing more investments and estimulating consulting services, which would aggregate knowledge and experience from other markets.

Depuis leurs apparitions, les technologies de séquençage à haut débit (NGS) ont permis de révolutionner notre connaissance du transcriptome. Le RNA-Seq ou séquençage à haut-débit des transcrits, permet la numérisation rapide d’un transcriptome sous forme de millions de courtes séquences d’ADN. Contenue dans ces données brutes, l’information des transcrits peut être analysée quantitativement sous forme de profils d’expression. Les séquences obtenues contiennent également une multitude d’informations qualitatives comme les jonctions d’épissage, les variants génomiques ou post-transcriptionnels, ainsi que de nouvelles formes de transcriptions moins conventionnelles comme les ARN circulaires, les gènes de fusions ou les longs ARN non-codants.Peu à peu, le RNA-Seq s’impose comme une technologie de référence dans la recherche en biologie, et, demain dans la médecine génomique.Mes travaux de thèse proposent une vue transversale de la technologie RNA-Seq avec comme point de départ l’optimisation des méthodes d’analyses actuelles dans un contexte donné - via des procédures de benchmarking systématiques s’appuyant sur la simulations de données. Ces optimisations sont ensuite exploitées, dans le cadre d’applications sur la biologie des cancer (Leucémies et Hépatoblastome), afin d’identifier de nouveaux biomarqueurs, ainsi qu’une nouvelle stratification des patients dans le but de proposer des pistes thérapeutiques personnalisées. Enfin, mes derniers travaux portent sur la proposition de deux nouvelles méthodes d’analyse du RNA-Seq par décomposition en k-mers. La première, TranSiPedia, propose un nouveau paradigme, ayant pour objectif d'intégrer les données du transcriptome à très large échelle, via l'indexation systématique de données expérimentales. La seconde méthode, DE-kupl, propose une analyse différentielle - sans apriori - des données RNA-Seq pour l’identification de nouveaux biomarqueurs et la caractérisation de nouveaux mécanismes du transcriptome. / Since their introduction, next generation sequencing technologies (NGS) have shaped our vision of the transcriptome. RNA-seq, or high throughput transcript sequencing, enables the fast digitization of a transcriptome in the form of million of short DNA sequences. The information available in the raw data can be used in a quantitative way to extract expression profiles. The obtained sequences also provides a wide range of qualitative information such as splicing junction, genomic or post-transcriptional variants, as well as new forms of less conventional transcription such as circular RNA, fusion genes or long non coding RNA. Gradually, RNA-Seq is becoming a gold standard in molecular biology and tomorrow in genomic medicine.My thesis work proposes a global vision of the RNA-Seq technology, starting with the optimisation of current analysis methods to a particular context through systematic benchmarking procedures relying on the simulation on synthetic data. These optimizations are later used as a part of a work on the biology of cancer in order to identify new biomarkers in leukemia as well as a new stratification of hepatoblastoma patients to propose personalized treatments. Finally, my last work is focused on the proposal of two new analysis methods for RNA-Seq data, both based on the principle of k-mer decomposition. The first method, TranSiPedia, is a new paradigm to integrate transcriptome data at a very large scale through the systematic indexation of experimental data. The second method, DE-Kupl, is a new strategy to perform differential analysis, without a priori knowledge about the transcriptome. DE-kupl is designed to help the discovery of new biomarkers as well as the characterization of new mechanisms of the transcriptome.

Diploma thesis focuses on in-memory data processing, its use in reporting and Business Intelligence (BI) in general. The main goal of the theoretical part is to introduce the in memory principles, highlight the differences from hard drive data processing and overview possible implementations of in-memory technology in BI solution. The output of this section is an analysis of advantages and disadvantages of in-memory solutions in various perspectives. The practical part of the thesis consists of the performance benchmark that compares the performance of data processing using the in-memory principles and conventional hard drive methods. The performance comparison is realized in the reporting tools environment, QlikView for in-memory approach and Reporting Services for hard drive based method. Several data sets are used for testing in both mentioned tools. End of the chapter provides the assessment of testing results and discusses the strengths and weaknesses of both principles of data processing. The conclusion of this work discusses the advantages and disadvantages of in-memory data processing and defines the key questions that company management should ask before investing in innovation of the present BI solution. Moreover the conclusion contains recommendations for possible further follow-up work.