OpenACC Based GPU Parallelization of Plane Sweep Algorithm for Geometric Intersection

Line segment intersection is one of the elementary operations in computational geometry. Complex problems in Geographic Information Systems (GIS) like finding map overlays or spatial joins using polygonal data require solving segment intersections. Plane sweep paradigm is used for finding geometric intersection in an efficient manner. However, it is difficult to parallelize due to its in-order processing of spatial events. We present a new fine-grained parallel algorithm for geometric intersection and its CPU and GPU implementation using OpenMP and OpenACC. To the best of our knowledge, this is the first work demonstrating an effective parallelization of plane sweep on GPUs. We chose compiler directive based approach for implementation because of its simplicity to parallelize sequential code. Using Nvidia Tesla P100 GPU, our implementation achieves around 40X speedup for line segment intersection problem on 40K and 80K data sets compared to sequential CGAL library

Food System Education Among High School Students

As the American public school system is currently designed, the average student is likely to graduate high school without ever having received any formal instruction regarding the food system in which he or she takes part as a consumer. Such instruction was not necessary up until the current era of separation between consumers and food production. Through this research project, I sought to demonstrate the effectiveness of a single introductory lesson on the issues confronting the modern American food system, which I taught to two high school biology classrooms. A pre-survey was taken by the high school biology students online prior to the day of the food system lesson, which was followed by the in-class administration of a post-survey consisting of the same questions. The results of the two surveys, which generated both quantitative and qualitative data, were compared to determine high school students’ background in food system education. The data indicated that students did not know much about food systems, but also that they wanted to learn. In this thesis, I argue for the consideration of the subject of food systems as part of the realm of crucial general knowledge, a form of knowledge that should at the very least be offered as an elective option in high schools across the country for the purpose of yielding future generations of informed and engaged consumers

Biomarkers of leukemia risk: benzene as a model.

Although relatively rare, leukemias place a considerable financial burden on society and cause psychologic trauma to many families. Leukemia is the most common cancer in children. The causes of leukemia in adults and children are largely unknown, but occupational and environmental factors are strongly suspected. Genetic predisposition may also play a major role. Our aim is to use molecular epidemiology and toxicology to find the cause of leukemia and develop biomarkers of leukemia risk. We have studied benzene as a model chemical leukemogen, and we have identified risk factors for susceptibility to benzene toxicity. Numerous studies have associated exposure to benzene with increased levels of chromosome aberrations in circulating lymphocytes of exposed workers. Increased levels of chromosome aberrations have, in turn, been correlated with a heightened risk of cancer, especially for hematologic malignancy, in two recent cohort studies in Europe. Conventional chromosome analysis is laborious, however, and requires highly trained personnel. Further, it lacks statistical power, as only a small number of cells can be examined. The recently developed fluorescence in situ hybridization (FISH) and polymerase chain reaction (PCR)-based technologies have allowed the detection of specific chromosome aberrations. These techniques are far less time consuming and are more sensitive than classical chromosomal analysis. Because leukemias commonly show a variety of specific chromosome aberrations, detection of these aberrations by FISH and PCR in peripheral blood may provide improved biomarkers of leukemia risk

Design, implementation and testing of an integrated branch and bound algorithm for piecewise linear and discrete programming problems within an LP framework

A number of discrete variable representations are well accepted and find regular use within LP systems. These are Binary variables, General Integer variables, Variable Upper Bounds or Semi Continuous variables, Special Ordered Sets of type One and type Two. The FortLP system has been extended to include these representations. A Branch and Bound algorithm is designed in which the choice of sub-problems and branching variables are kept general. This provides considerable scope of experimentation with tree development heuristics and the tree search can then be guided by search parameters specified by user subroutines. The data structures for representing the variables and the definition of the branch and bound tree are described. The results of experimental investigation for a few test problems are reported

Chemokine expression and viral infection of the central nervous system: regulation of host defense and neuropathology.

An effective host response against viral infection of the central nervous system (CNS) is the principal factor dictating the outcome of infection. It is the responsibility of the immune response to contain and control viral replication. Paradoxically, it is the immune response that may also contribute to the development of neuropathology. We have used mouse hepatitis virus (MHV), apositive-strand RNA virus, infection of the CNS to understand the dynamic interaction between viral replication, protection, and pathology with an emphasis on understanding how chemokines participate in these interrelated processes. Herein, we demonstrate the complexity of the chemokine response to MHV infection of the CNS and the delicate balance that exists between host defense and development of disease

UJI KARAKTERISTIK TURBIN ANGIN SAVONIUS 4 TINGKAT BERSEKAT DAN SUDUT GESER 45o DENGAN PEMBANDING TURBIN STANDAR

Krisis energi dan lingkungan akhir-akhir ini menjadi isu global. Pembakaran BBM dan batubara menghasilkan pencemaran lingkungan dan CO2 yang mengakibatkan pemanasan global. Pemanasan global dapat ditandai dengan perubahan iklim, kekeringan, banjir, dll. Pemanfaatan sumber energi terbarukan menjadi solusi di masa datang untuk pemenuhan kebutuhan energi yang ramah lingkungan. Salah satu sumber energi terbarukan yang sangat berpotensi di negara kita adalah pemanfaatan energi angin pantai. Karakteristik angin pantai di Indonesia adalah kencang maka sangat memungkinkan untuk membuat pembangkit listrik tenaga angin yang cocok untuk kondisi ini. Penelitian ini bertujuan untuk mengetahui torsi, power, dan efisiensi turbin angin Savonius multi blade dan membandingkannya dengan turbin Savonius standart. Tinggi kedua model ini sama, yaitu sebesar 70 cm. Turbin 4 tingkat dengan sela 0,25 d, panjang L/4 dan sudut geser 45o. Ditentukan d 30 cm, D 52,5 cm, H 70 cm, dan sela 7,5 cm. Turbin Savonius standart dengan satu pasang bucket dengan sela 0,25 d, panjang L. Pengujian dilakukan di Pantai Parangrucuk. Dari hasil pengujian, turbin ini mampu berputar pada kecepatan rendah, yaitu pada kecepatan rata-rata aliran 3,04 m/s di Pantai Parangrucuk. Torsi turbin Savonius 4 tingkat lebih rendah dibandingkan turbin Savonius standar yaitu 0,124 Nm untuk turbin standar dan 0,025 turbin 4 tingkat. Turbin Savonius standar memiliki efisiensi yang lebih tinggi yaitu 14,3% dibandingkan dengan turbin Savonius 4 tingkat 2,6%. Kata kunci : Sumber energi terbarukan, Energi angin pantai, Torsi, Power, Efisiensi Turbin, Savonius multi blade, Savonius standart

Harm, authority and generalizability: further experiments on the moral/conventional distinction

Certain researchers in the field of moral psychology, following Turiel (1983), argue that children and adults in different cultures make a distinction between moral and conventional transgressions. One interpretation of the theory holds that moral transgressions elicit a signature moral response pattern while conventional transgressions elicit a signature conventional response pattern (e.g., Kelly et al. 2007). Four dimensions distinguish the moral response pattern from the conventional response pattern (e.g., Nichols 2004). 1. HARM/JUSTICE/RIGHTS – Subjects justify the wrongness of moral transgressions by stating that they involve a victim that is harmed, whose rights have been violated or who has been subject to an injustice. Conventional transgressions do not involve a victim that is harmed, whose rights have been violated or who has been subject to an injustice. 2. AUTHORITY – Subjects judge moral transgressions as wrong independent of structures of authority while the wrongness of conventional transgressions can be changed by an authority. 3. GENERALIZABILITY – Subjects judge moral transgressions as generalizably wrong, i.e., independent of time and place, while conventional transgressions’ wrongness depends on time and place. 4. SERIOUSNESS – Subjects judge moral transgressions as more seriously wrong than conventional transgressions. Others have criticized this view for a diversity of reasons. Relevant for our purposes is that, first, there appear to be cultural differences in what constitutes a moral transgression (e.g., Haidt et al. 1993) and second, it is unclear what the exact hypotheses are, surrounding this supposed moral/conventional distinction (e.g., Stich et al. 2009). I will present planned and ongoing experimental research that investigates two specific problems we encountered in the moral-conventional literature. First of all, we cannot draw reliable conclusions from previous work about the generalizability of the wrongness of different kinds of transgressions. In previous experiments, differences in time and place are often but not always confounded with a variety of other differences. For example, Huebner et al. (2010) ask participants if the depicted act would be OK for someone who lived elsewhere where everyone else did this. Moreover, when varying time and/or place, participants are likely to assume that other things differ as well. In our study, we vary time and/or place in a variety of scenarios in order to investigate what assumptions participants make when confronted with the generalizability question. Second, it is an open question as to what extent any transgression will universally elicit one of the two signature response patterns. In our study, we make use of existing differences in participants’ value hierarchy to test this. For one and the same scenario, we compare the response of participants for whom authority is an important value with the results of participants for whom authority is not an important value, in order to see if there are differences in the two groups’ response patterns. References: Haidt J., Koller S. & Dias M. 1993. Affect, culture and morality, or is it wrong to eat your dog? Journal of Personality and Social Psychology 65:613-628. Huebner B., Lee, J.L. & Hauser, M.D. 2010. The Moral-Conventional Distinction in Mature Moral Competence. Journal of Cognition and Culture 10: 1-26. Kelly D., Stich S., Haley K.J., Eng S.J. & Fessler D.M.T. 2007. Harm, Affect, and the Moral/Conventional Distinction. Mind & Language 22:117-131. Nichols S. 2004. Sentimental Rules: on the Natural Foundations of Moral Judgment. Oxford University Press. Stich S., Fessler, D.M.T. & Kelly D. 2009. On the Morality of Harm: A response to Sousa, Holbrook and Piazza. Cognition 113:93-97. Turiel E. 1983. The Development of Social Knowledge. Morality & Convention. Cambridge University Press

Theoretical implications of a pre-erythrocytic Plasmodium vivax vaccine for preventing relapses

Preventing malaria infection through vaccination requires preventing every sporozoite inoculated by mosquito bite: a major challenge for Plasmodium falciparum. Plasmodium vivax sporozoites consist of tachysporozoites causing primary infection and bradysporozoites leading to relapses.We hypothesise that a candidate P. vivax vaccine with low efficacy against primary infection may substantially reduce transmission by preventing relapses

Programmable biomaterials for dynamic and responsive drug delivery

Biomaterials are continually being designed that enable new methods for interacting dynamically with cell and tissues, in turn unlocking new capabilities in areas ranging from drug delivery to regenerative medicine. In this review, we explore some of the recent advances being made in regards to programming biomaterials for improved drug delivery, with a focus on cancer and infection. We begin by explaining several of the underlying concepts that are being used to design this new wave of drug delivery vehicles, followed by examining recent materials systems that are able to coordinate the temporal delivery of multiple therapeutics, dynamically respond to changing tissue environments, and reprogram their bioactivity over time

Associations of plasma fibrinogen and factor VII clotting activity with coronary heart disease and stroke: prospective cohort study from the screening phase of the Thrombosis Prevention Trial.

BACKGROUND: As with 'conventional' risk factors such as cholesterol and smoking, there is a need for large, long-term prospective studies on hemostatic factors. OBJECTIVES: To investigate the prospective relationship of fibrinogen and factor VII clotting activity (FVIIc) with risk of coronary heart disease (CHD) and stroke in a study with a large number of outcomes over a period of 15 years. PATIENTS/METHODS: A cohort of 22 715 men aged 45-69 years was screened for participation in the Thrombosis Prevention Trial. Men were followed up for fatal and non-fatal CHD and stroke events. There were 1515 CHD events (933 CHD deaths) and 391 strokes (180 stroke deaths). Hazard ratios (HRs) and 95% confidence intervals are expressed per standardized increase in log fibrinogen and log FVIIc, adjusting for age, trial treatment group, conventional CHD risk factors and regression dilution bias. RESULTS: Hazard ratios for fibrinogen were 1.52 (1.37-1.70) for all CHD events, and 1.36 (1.09-1.69) for all strokes. Exclusion of events within the first 10 years showed a persistent association between CHD and fibrinogen, with an adjusted HR of 1.93 (1.42-2.64). The HRs for FVIIc, adjusting for age and trial treatment, were 1.07 (1.01-1.12) for all CHD events and 1.07 (0.97-1.20) for all strokes, and the fully adjusted HRs were, respectively, 0.97 (0.84-1.05) and 1.07 (0.85-1.33). CONCLUSIONS: The persisting association between fibrinogen and CHD beyond 10 years may imply a causal effect. There is a small effect of FVIIc on CHD, after adjustment for age and trial treatment, but no association independent of other risk factors