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.

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.

Fuzzy rule-based system for evaluation of uncertainty transaction in cassava chain

A fuzzy ruled-based system was developed in this study and resulted in an index indicating the level of uncertainty related to commercial transactions between cassava growers and their dealers. The fuzzy system was developed based on Transaction Cost Economics approach. The fuzzy system was developed from input variables regarding information sharing between grower and dealer on “Demand/purchase Forecasting”, “Production Forecasting” and “Production Innovation”. The output variable is the level of uncertainty regarding the transaction between seller and buyer agent, which may serve as a system for detecting inefficiencies. Evidences from 27 cassava growers registered in the Regional Development Offices of Tupa and Assis, São Paulo, Brazil, and 48 of their dealers supported the development of the system. The mathematical model indicated that 55% of the growers present a Very High level of uncertainty, 33% present Medium or High. The others present Low or Very Low level of uncertainty. From the model, simulations of external interferences can be implemented in order to improve the degree of uncertainty and, thus, lower transaction costs.

Análise da comercialização de energia elétrica cogerada pelo setor sucroalcooleiro no estado de São Paulo

O Brasil viveu, em 2001, uma crise de oferta de energia elétrica sem precedentes que coincidiu com o processo de reestruturação do setor elétrico brasileiro e possibilitou aos autoprodutores de energia elétrica,como o setor sucroalcooleiro, comercializarem o excedente de energia, obtidos pelo processo de cogeração, que apesar do elevado potencial de comercialização, não está sendo devidamente aproveitado. Este trabalho teve por objetivo caracterizar o mercado de energia elétrica cogerada e analisar os obstáculos à comercialização da energia cogerada, à luz da existência dos custos de transação e econômicos, enfrentados pelo setor sucroalcooleiro e distribuidoras. Para a coleta de informações, foram realizadas entrevistas semi-estruturadas com o responsável pela área de cogeração das usinas e distribuidora de energia, que consistiam em perguntas pré-determinadas que foram lidas na mesma ordem e da mesma maneira para todos os entrevistados para assegurar a comparabilidade dos resultados. As entrevistas foram gravadas, transcritas e examinadas por meio da análise de conteúdo. Os resultados indicaram que poderiam ser estabelecidos contratos de longo prazo, mas os custos de transação e econômicos entre os agentes podem estar superando os benefícios da comercialização de energia elétrica cogerada, fazendo os agentes atuarem preferencialmente no mercado spot

Análise da eficiência de dois sistemas de distribuição de rosas do Estado de São Paulo

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

A comercialização da energia elétrica cogerada pelo setor sucroalcooleiro em regiões do estado de São Paulo

Pós-graduação em Agronomia (Energia na Agricultura) - FCA

Produção, economicidade e parâmetros energéticos do cogumelo Agaricus blazei: um enfoque de cadeia produtiva

Pós-graduação em Agronomia (Energia na Agricultura) - FCA

O assunto do e-mail como indício de fraude: contribuições da organização da informação para a prevenção criminal

Pós-graduação em Ciência da Informação - FFC

O descumprimento da transação penal e suas consequencias à luz das finalidades de política criminal e da legitimação constitucional

Pós-graduação em Direito - FCHS

Estratégia de Investimento baseada em padrões descobertos por mineração de dados em séries históricas de preços diários do Indice IBOVESPA e das ações da PETROBRAS-PN (PETR4.SA)

With the increase of stakeholders and consequently increase of amount of nancial transaction the study of news investment strategies in the stock market with data mining techniques has been the target of important researches. It allows that great historical data base to be processed and analysed looking for pattern that can be used to take a decision in investments. With the idea of getting pro t more than the real indexs' gain, we propose a strategy method of transactions using rules built by algorithm classi cation. For that, diary historical data of Ibovespa index and Petrobras stocks are organized and processed to nding the most important attribute that act decisively when taking a investment decision.To test the accuracy of proposed rules, a non real portfolio management is created, showing the decisions' performance over the real index and stocks' performance. Following the proposed rules, the results show that the strategy of investment give me back a high return that Stock market's return. The exclusive characteristics of algorithms maximize the gain inside the analysed time allowing to determine the techniques' return and the number of the days necessary to double the initial investment. The best classi er applied on the time series and its use on the propose investments strategy will demand 104 days to double the initial capital

Gerenciamento de transação e mecanismo de serialização baseado em Snapshot

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

Response to comment on "Using ecological thresholds to evaluate the costs and benefits of set-asides in a biodiversity hotspot"

Finney claims that we did not include transaction costs while assessing the economic costs of a set-aside program in Brazil and that accounting for them could potentially render large payments for environmental services (PES) projects unfeasible. We agree with the need for a better understanding of transaction costs but provide evidence that they do not alter the feasibility of the set-aside scheme we proposed.

A comercialização de uvas finas na região de Jales – SP

A produção de uvas finas para mesa destaca-se entre as principais atividades econômicas da região noroeste do Estado de São Paulo, Brasil. Entretanto, os produtores comumente apontam os problemas relativos à comercialização da fruta como um dos mais importantes obstáculos interpostos ao desenvolvimento da fruticultura regional. Este trabalho analisa as transações entre produtores e agentes de comercialização da fruta, discutindo as estruturas de governança presentes e as razões que explicam a exposição dos produtores a comportamentos oportunísticos associados aos distribuidores. Conclui-se que produtores que desenvolvem sistemas produtivos mais especializados, ofertadores de frutas de melhor qualidade, são atendidos por agentes de intermediação também especializados e, portanto, estão menos expostos a comportamentos oportunísticos. Nestes casos, a relação entre os agentes torna-se mais efetiva e sistemática, e a estrutura de governança transita de coordenação via mercado para formas híbridas.

Relacionamento e coordenação da cadeia produtiva da mandioca no Noroeste do Paraná

The production of starch and cassava starch (Manihot esculenta) if has shown to an important business for the region the northwest of the Paraná, generating income and job for a significant agricultural producers. The production of the region is processed for industries at private capital and cooperatives of producers. The study involving agricultural producers and one of the most important cooperatives of the region (C-Vale) objectified to evaluate the relationships between cooperative and producers, and the mechanisms of coordination of the productive chain. The results had disclosed that the relationships are not harmonious, generating opportunism situations, high costs of transaction and diffidence in the operations between producers and cooperative. Also if it perceived a difficulty of coordination of the productive chain, due to lack of integration between the partners, what it affects the competitiveness and the efficiency of the sector.