Efficient load balancing techniques for graph traversal applications on GPUs

Efficiently implementing a load balancing technique in graph traversal applications for GPUs is a critical task. It is a key feature of GPU applications as it can sensibly impact on the overall application performance. Different strategies have been proposed to deal with such an issue. Nevertheless, the efficiency of each of them strongly depends on the graph characteristics and no one is the best solution for any graph. This paper presents three different balancing techniques and how they have been implemented to fully exploit the GPU architecture. It also proposes a set of support strategies that can be modularly applied to the main balancing techniques to better address the graph characteristics. The paper presents an analysis and a comparison of the three techniques and support strategies with the best solutions at the state of the art over a large dataset of representative graphs. The analysis allows statically identifying, given graph characteristics and for each of the proposed techniques, the best combination of supports, and that such a solution is more efficient than the techniques at the state of the art

Supply sensitive services in Swiss ambulatory care: An analysis of basic health insurance records for 2003-2007

<p>Abstract</p> <p>Background</p> <p>Swiss ambulatory care is characterized by independent, and primarily practice-based, physicians, receiving fee for service reimbursement. This study analyses supply sensitive services using ambulatory care claims data from mandatory health insurance. A first research question was aimed at the hypothesis that physicians with large patient lists decrease their intensity of services and bill less per patient to health insurance, and vice versa: physicians with smaller patient lists compensate for the lack of patients with additional visits and services. A second research question relates to the fact that several cantons are allowing physicians to directly dispense drugs to patients ('self-dispensation') whereas other cantons restrict such direct sales to emergencies only. This second question was based on the assumption that patterns of rescheduling patients for consultations may differ across channels of dispensing prescription drugs and therefore the hypothesis of different consultation costs in this context was investigated.</p> <p>Methods</p> <p>Complete claims data paid for by mandatory health insurance of all Swiss physicians in own practices were analyzed for the years 2003-2007. Medical specialties were pooled into six main provider types in ambulatory care: primary care, pediatrics, gynecology & obstetrics, psychiatrists, invasive and non-invasive specialists. For each provider type, regression models at the physician level were used to analyze the relationship between the number of patients treated and the total sum of treatment cost reimbursed by mandatory health insurance.</p> <p>Results</p> <p>The results show non-proportional relationships between patient numbers and total sum of treatment cost for all provider types involved implying that treatment costs per patient increase with higher practice size. The related additional costs to the health system are substantial. Regions with self-dispensation had lowest treatment cost for primary care, gynecology, pediatrics and for psychiatrists whereas "prescription only" areas had lowest cost for specialists with non-invasive and invasive activities.</p> <p>Conclusions</p> <p>The results indicate that payment methods for services and for prescription drugs are associated with variations in treatment cost that are unlikely warranted by different medical needs of patients alone. Promoting physician accountability of care by linking reimbursements to quality, not quantity, of services are important policy measures to be considered for health care in Switzerland.</p

Energy Embodiment in Brazilian Agriculture: An Overview of 23 Crops

The amount of energy required to produce a commodity or to supply a service varies from one production system to another and consequently giving rise to differing levels of environmental efficiency. Moreover, since energy prices have been continuously increasing over time, this energy amount may be a factor that has economic worth. Biomass production has a variety of end-products such as food, energy, and fiber; thus, taking into account the similarity in end-product of different crops (e.g.: sunflower, peanuts, or soybean for oil) it is possible to evaluate which crops require less energy per functional unit, such as starch, oil, and protein. This information can be used in decision-making about policies for food safety or bioenergy. In this study, 23 crops were evaluated allowing for a comparison in terms of energy embodied per functional unit. Crops were grouped as follows: starch, oil, horticultural, perennial and fiber, to provide for a deeper analysis of alternatives for the groups, and subsidize further studies comparing conventional and alternative production systems such as organic or genetically modified organisms, in terms of energy. The best energy balance observed was whole sugarcane (juice, bagasse and straw) with a surplus of 268 GJ ha−1 yr−1; palm shows the highest energy return on investment with a ratio of approximately 30:1. For carbohydrates and protein production, cassava and soybean, respectively, emerged as the crops offering the greatest energy savings in the production of these functional foods

Influence of MAX-Phase Deformability on Coating Formation by Cold Spraying

As solid-state deposition technique avoiding oxidation, cold gas spraying is capable of retaining feedstock material properties in the coatings, but typically fails to build up coatings of brittle materials. Ceramic MAX phases show partial deformability in particular lattice directions and may thus successfully deposit in cold spraying. However, deformation mechanisms under high strain rate, as necessary for cohesion and adhesion, are not fully clear yet. A MAX-phase deposit only builds up, if the specific mechanical properties of the MAX phase allow for, and if suitable spray parameter sets get realized. To investigate the influence of material properties and deposition conditions on coating microstructure and quality, three MAX phases, Ti3SiC2, Ti2AlC and Cr2AlC, were selected. Up to ten passes under different spray parameters yielded Ti2AlC and Cr2AlC coatings with thicknesses of about 200-500&nbsp;\ub5m. In contrast, Ti3SiC2 only forms a monolayer, exhibiting brittle laminar failure of the impacting particles. In all cases, the crystallographic structure of the MAX-phase powders was retained in the coatings. Thicker coatings show rather low porosities (&lt; 2%), but some laminar cracks. The deposition behavior is correlated with individual mechanical properties of the different MAX-phase compositions and is discussed regarding the particular, highly anisotropic deformation mechanisms

Resposta fisiológica de ovinos da raça Santa Inês alimentados com diferentes níveis de farelo de manga em substituição ao milho.

O experimento foi delineado para avaliar o efeito da substituição do milho por farelo de manga e medir os efeitos das condições climáticas ao longo do dia sobre os parâmetros fisiológicos: temperatura retal (TR), temperatura Superficial (TS) e freqüência respiratória (FR), em ovinos da raça Santa Inês, criados em confinamento em clima semi-árido. Ovinos machos castrados (n = 16) foram submetidos a quatro dietas com diferentes níveis de substituição do milho por farelo de manga. A TR, TS e FR foram medidas a cada hora durante dois períodos de 24 horas. Adotou-se o delineamento de blocos casualizados, com quatro repetições, em esquema fatorial 4 x 12 (níveis de inclusão de farelo de manga x horários de avaliação dos parâmetros fisiológicos). Não foi observado influência da dieta na TR, TS e FR dos ovinos, entretanto observou-se a influência das condições climáticas

Transient increase in chloride cell number and heat shock protein expression (hsp70) in brown trout (Salmo trutta fario) exposed to sudden temperature elevation

The native cold-adapted brown trout ( Salmo trutta fario ) is often the subject of biomonitoring field studies. Groups of trout were exposed to a sudden temperature rise, from 8 degrees C to 19 degrees C for two hours, and thereafter set back to 8 degrees C. Gill samples of control animals, of fish after the exposure period, and after 24 and 48 hours of recovery at a temperature of 8 degrees C were examined histologically, immunohistochemically, electron microscopically, and by Western blot analysis. By means of immunohistochemistry and electron microscopy, an increase of chloride cells was observed after the temperature elevation . During the recovery period the number of chloride cells decreased. Western blot analysis for stress proteins ( hsp70 ), widely used as a biomarker for environmental stress, was performed from skin and gill. Whereas in the gill both isoforms, the constitutive and the heat inducible form, of hsp70 were detected in all groups, in the skin the control animals only showed the constitutive form. After two hours of exposure both isoforms were visible. An increased expression of hsp70 could be demonstrated in both organs after the exposure. Comparison of the hsp70 values between gill and skin showed tissue-specific differences during the recovery period. In the gill hsp70 rapidly decreased, while in the skin the level remained elevated over the whole observation period. When hsp70 is used as a biomarker in field studies, the fast and organ-specific reaction in the gill and skin of brown trout has to be taken into consideration

Carcinoma de uretra feminina

O câncer da uretra feminina é uma patologia rara, com maior incidência em mulheres acima dos 50 anos. O prognóstico é diretamente relacionado com a localização do tumor e o tratamento compreende a remoção cirúrgica com ou sem radioterapia associada. Relatamos um caso de carcinoma epidermóide de uretra em uma mulher de 58 anos, tratado com uretrectomia total complementada, um ano após, com um procedimento de derivação urinária continente