LUTS: A lightweight user-level transaction scheduler

Software Transactional Memory (STM) systems have poor performance under high contention scenarios. Since many transactions compete for the same data, most of them are aborted, wasting processor runtime. Contention management policies are typically used to avoid that, but they are passive approaches as they wait for an abort to happen so they can take action. More proactive approaches have emerged, trying to predict when a transaction is likely to abort so its execution can be delayed. Such techniques are limited, as they do not replace the doomed transaction by another or, when they do, they rely on the operating system for that, having little or no control on which transaction should run. In this paper we propose LUTS, a Lightweight User-Level Transaction Scheduler, which is based on an execution context record mechanism. Unlike other techniques, LUTS provides the means for selecting another transaction to run in parallel, thus improving system throughput. Moreover, it avoids most of the issues caused by pseudo parallelism, as it only launches as many system-level threads as the number of available processor cores. We discuss LUTS design and present three conflict-avoidance heuristics built around LUTS scheduling capabilities. Experimental results, conducted with STMBench7 and STAMP benchmark suites, show LUTS efficiency when running high contention applications and how conflict-avoidance heuristics can improve STM performance even more. In fact, our transaction scheduling techniques are capable of improving program performance even in overloaded scenarios. © 2011 Springer-Verlag.

NCAP embedded using structured programming

This paper presents a network node embedded based on IEEE 1451 standard developed using structured programming to access the transducers in the WTIM. The NCAP was developed using Nios II processor and uClinux, a embedded operating system developed to features restricted hardware. Both hardware and software have dynamics features and they can be configured based in the application features. Based in this features, the NCAP was developed using the minimum components of hardware and software to that being implemented in remote environment like central point of data request. Many NCAP works are implemented with an object oriented structure. This is different from the surrounding implementations. In this project the NCAP was developed using structured programming. The tests of the NCAP were made using a ZigBee interface between NCAP and WTIM and the system demonstrated in areas of difficult access for long period of time due to need for low power consumption. © 2012 IEEE.

Transaction scheduling using dynamic conflict avoidance

Software transaction memory (STM) systems have been used as an approach to improve performance, by allowing the concurrent execution of atomic blocks. However, under high-contention workloads, STM-based systems can considerably degrade performance, as transaction conflict rate increases. Contention management policies have been used as a way to select which transaction to abort when a conflict occurs. In general, contention managers are not capable of avoiding conflicts, as they can only select which transaction to abort and the moment it should restart. Since contention managers act only after a conflict is detected, it becomes harder to effectively increase transaction throughput. More proactive approaches have emerged, aiming at predicting when a transaction is likely to abort, postponing its execution. Nevertheless, most of the proposed proactive techniques are limited, as they do not replace the doomed transaction by another or, when they do, they rely on the operating system for that, having little or no control on which transaction to run. This article proposes LUTS, a lightweight user-level transaction scheduler. Unlike other techniques, LUTS provides the means for selecting another transaction to run in parallel, thus improving system throughput. We discuss LUTS design and propose a dynamic conflict-avoidance heuristic built around its scheduling capabilities. Experimental results, conducted with the STAMP and STMBench7 benchmark suites, running on TinySTM and SwissTM, show how our conflict-avoidance heuristic can effectively improve STM performance on high contention applications. © 2012 Springer Science+Business Media, LLC.

Algoritmos de detecção de bordas implementados em FPGA

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Análise de proteção de linhas de transmissão através de relés numéricos e uso de models externos no ATP (Alternative Transient Program)

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Planejamento da expansão de sistemas de distribuição usando a metaheurística de busca em vizinhança variável

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

MATIW 1451 - monitoramento e acionamento de transdutores inteligentes através da Web (Padrão IEEE 1451)

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Planejamento da expansão de sistemas de transmissão considerando a retirada de linhas de transmissão

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Sistema de coleta, análise e detecção de código malicioso baseado no sistema imunológico humano

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Desenvolvimento de um sistema de laudos histopatológicos baseado na plataforma microsoft .net 2.0

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Camada de gerenciamento para comunicação entre computadores baseada em redes sem fio (WSE-OS)

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Modelo de virtualização distribuída aplicado ao gerenciamento e replicação de cluster multiuso

Pós-graduação em Ciência da Computação - IBILCE

Desenvolvimento de um nó de rede com diferentes interfaces de acordo com o padrão IEEE 1451 utilizando o processador nios II e o sistema operacional embarcado uclinux

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Anisotropia da irradiância solar difusa medida pelo método de sombreamento Melo-Escobedo: fatores de correção anisotrópicos e modelos de estimativa

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Um modelo de avaliação de fluxos de biomassa e carbono em madeireiras de comunidades isoladas da região amazônica

A Amazônia tem imensos recursos florestais, abrigando um terço das florestas tropicais do mundo. A Amazônia brasileira compreende uma área maior que 5 milhões de km², o que corresponde a 61 % do território brasileiro. A região norte produz 72,45% da madeira em tora do Brasil, o estado do Pará contribui com 55,47% de acordo com IBMA (2007). A exploração madeireira na Amazônia é caracterizada como “garimpagem florestal”, ou seja, os exploradores entram na floresta selecionam as toras de valor comercial e a retiram. Passando-se certo tempo, eles voltam novamente a essa área e a exploram, esse processo de exploração está acontecendo em um intervalo de tempo cada vez menor. A Amazônia legal abrigava 833 serrarias circulares em 1998. Essas serrarias estavam localizadas principalmente no estuário amazônico (71%) – nos furos e tributários dos rios Amazonas, Xingu, Tocantins e Pará. Essas processadoras familiares consumiram conjuntamente 1,3 milhões de metros cúbicos de madeira em tora (5% da produção da Amazônia). Neste trabalho estimou-se o balanço de carbono em serrarias do estuário do rio Amazonas e foi desenvolvido o ciclo de vida do carbono para uma serraria no estuarino amazônico. Foi identificado que no processo produtivo da comunidade há um caminho bem definido do recurso natural (biomassa/madeira): exploração florestal, transporte de biomassa, transformação (empresas madeireiras) / processos produtivos, geração e utilização de resíduos, transporte de madeira processada, comercialização/mercado. O objetivo deste trabalho foi avaliar os recursos energéticos através do fluxo (inputs e outputs) da madeira e da energia no processo. Para isso, desenvolveu um modelo que simulou os fluxos de carbono, da madeira e a área afetada pela exploração. Neste trabalho criou-se um modelo específico onde se avaliou o fluxo de carbono para o cenário estudado; a avaliação do impacto ambiental foi alcançada, onde obteve um valor positivo, uma captura de carbono cerca de 55 tCO₂/mês, mesmo com a baixa eficiência do sistema produtivo, em torno de 36% conclui-se que o sistema atual de exploração não polui mas poderia ser melhorado a fim de alcançar uma maior eficiência do processo produtivo. Enquanto ao resíduo gerado aproximadamente 64% do volume de madeira que entra na serraria conseguira gerar aproximadamente 1240 kW de energia elétrica mensal.