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.

Does disturbance affect bud bank size and belowground structures diversity in Brazilian subtropical grasslands?

Brazilian Campos grasslands are ecosystems under high frequency of disturbance by grazing and fires. Absence of such disturbances may lead to shrub encroachment and loss of plant diversity. Vegetation regeneration after disturbance in these grasslands occurs mostly by resprouting from belowground structures. We analyzed the importance of bud bank and belowground bud bearing organs in Campos grasslands. We hypothesize that the longer the intervals between disturbances are, the smaller the size of the bud bank is. Additionally, diversity and frequency of belowground organs should also decrease in areas without disturbance for many years. We sampled 20 soil cores from areas under different types of disturbance: grazed, exclusion from disturbance for two, six, 15 and 30 years. Belowground biomass was sorted for different growth forms and types of bud bearing organs. We found a decrease in bud bank size with longer disturbance intervals. Forbs showed the most drastic decrease in bud bank size in the absence of disturbance, which indicates that they are very sensitive to changes in disturbance regimes. Xylopodia (woody gemmiferous belowground organs with hypocotyl-root origin) were typical for areas under influence of recurrent fires. The diversity of belowground bud bearing structures decreased in the absence of disturbance. Longer intervals between disturbance events, resulting in decrease of bud bank size and heterogeneity of belowground organs may lead to the decline and even disappearance of species that relay on resprouting from the bud bank upon disturbance. (C) 2014 Elsevier GmbH. All rights reserved.

Allelopathic potential and survey of natural seed bank under the canopy of Copaifera Langsdorffii Desf

The aim of this study was to evaluate the allelopathic effect of soil samples collected under the canopies of three specimens of Copaifera langsdorffii the germination of Lactuca sativa and survey the natural seed bank according to seasonality. To test the allelopathic effect was carried experiments of pre and post-emergence with seeds of L. sativa and to quantify the stock of seeds, soil samples were collected from three specimens at three distances from the stem (1, 2 and 3 m) and at three depths (0-5, 5-10 and 10-15cm) in the region of savanna in the dry and wet seasons. The samples tested in bioassay of pre-emergence no significant influence on germinability, mean germination time and mean germination speed, but showed a difference in the synchronism of germination, these data were independent of sampling station. In test for post-emergence was observed statistical difference in the parameters evaluate (length of primary roots and hypocotyls) in both seasons. To quantify the natural seed bank were macroscopic analysis of each soil sample with the help of stereoscopic microscope. The analysis of the natural seed bank showed a larger number of seeds in the 0-5cm and in distance of 2m for both seasons. The results suggest the presence of allelochemical substances in soil samples collected under the canopy of Copaifera langsdorffii.

Bank efficiency in Brazil: the importance for economic sustainability

Studies on efficiency achieved greater relevance in organisations within an open market framework, which in Brazil began around 1990. The objective of this paper, applying the data envelopment analysis methodology, is to analyse the efficiency of banks operating in the country using the database termed 'the biggest banks', periodically divulged by the Central Bank of Brazil in 2010-2012. The methodology was applied to the 26 largest banking organisations via two approaches, one was financial intermediation and the other was results. In the financial intermediation approach, the efficiency increase was the highest among banks specialised in credit from 2010 to 2012. Retail banks, especially the large ones, felt most intensely the reaction of 2011, a year considered as the sector's low performance year. In the results approach, the efficiency increase was higher among retail banks. Factors such as retractions in the SELIC rate and bank spreads impacted all banks, regardless of the segment.

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.