A User-Centric Perspective on Parallel Programming with Focus on OpenMP

The process of developing software that takes advantage of multiple processors is commonly referred to as parallel programming. For various reasons, this process is much harder than the sequential case. For decades, parallel programming has been a problem for a small niche only: engineers working on parallelizing mostly numerical applications in High Performance Computing. This has changed with the advent of multi-core processors in mainstream computer architectures. Parallel programming in our days becomes a problem for a much larger group of developers. The main objective of this thesis was to find ways to make parallel programming easier for them. Different aims were identified in order to reach the objective: research the state of the art of parallel programming today, improve the education of software developers about the topic, and provide programmers with powerful abstractions to make their work easier. To reach these aims, several key steps were taken. To start with, a survey was conducted among parallel programmers to find out about the state of the art. More than 250 people participated, yielding results about the parallel programming systems and languages in use, as well as about common problems with these systems. Furthermore, a study was conducted in university classes on parallel programming. It resulted in a list of frequently made mistakes that were analyzed and used to create a programmers' checklist to avoid them in the future. For programmers' education, an online resource was setup to collect experiences and knowledge in the field of parallel programming - called the Parawiki. Another key step in this direction was the creation of the Thinking Parallel weblog, where more than 50.000 readers to date have read essays on the topic. For the third aim (powerful abstractions), it was decided to concentrate on one parallel programming system: OpenMP. Its ease of use and high level of abstraction were the most important reasons for this decision. Two different research directions were pursued. The first one resulted in a parallel library called AthenaMP. It contains so-called generic components, derived from design patterns for parallel programming. These include functionality to enhance the locks provided by OpenMP, to perform operations on large amounts of data (data-parallel programming), and to enable the implementation of irregular algorithms using task pools. AthenaMP itself serves a triple role: the components are well-documented and can be used directly in programs, it enables developers to study the source code and learn from it, and it is possible for compiler writers to use it as a testing ground for their OpenMP compilers. The second research direction was targeted at changing the OpenMP specification to make the system more powerful. The main contributions here were a proposal to enable thread-cancellation and a proposal to avoid busy waiting. Both were implemented in a research compiler, shown to be useful in example applications, and proposed to the OpenMP Language Committee.

Nachhaltige Energie für ländliche Entwicklung in dem Sub-Sahara Afrika: interdisziplinäre Herangehensweise und organisatorische Herausforderung

Angesichts der Geschichte der Entwicklungspolitik, ist diese Arbeit darauf ausgerichtet, einige Beobachtungen in Bezug auf die so genannte Entwicklung hervorzuheben; insbesondere auf die andauernde prekäre Situation und Armut in ländlichen afrikanischen Gebieten. Armut ist nach Amartya SEN – weiter präzisiert von J.L. Dubois – die Deprivation von „Fähigkeiten“, die Individuen und lokale Gemeinschaften zu ausgeschlossenen und vergessenen Akteuren des Systems machen. Das nennt Paulo Freire, das Menschen zu „Objekten“ gemacht werden. Es rechtfertigt die starke Annahme, die in dieser Studie getroffen wird, dass vielmehr die Menschen als „Subjekte“ ihrer Veränderung und Entwicklung im Mittelpunkt stehen. Die Arbeit zeigt und erklärt in historischer Chronologie, wie die Entwicklungspolitiken und unterschiedliche Beteiligte auf allen Ebenen diese Situation verursachen. Trotz alledem bleiben die Individuen und lokalen Gemeinschaften, die in Symbiose mit ihrer natürlichen Umwelt leben, die reich an verschiedenen Ressourcen und Potentialen ist, als Reaktion darauf und gleichzeitig als Überlebensstrategie zutiefst verbunden mit dem, was sie vor Ort haben, womit sie eine tiefere und intensive Beziehung besitzen, wenn man von ihrer Geschichte, ihrer Kultur und der Handlungslogik ausgeht. Für externe Akteure, die sie über das vorhandene System dominieren und beeinflussen bleiben sie „Objekte“, aber in der Vielzahl ihrer endogenen Initiativen, zeigen sie die Fähigkeit und Substanz, die beweisen, dass sie auf ihrer Ebene das eigentliche Subjekt sind, die dynamischen Akteure. Aber isolierte Initiativen auf spezifische reale Bedürfnisse bei gleichzeitiger Dominierung durch das System mit seiner Marktlogik, führt dies langfristig nur zu dem Zirkulus Vitiosus der Armut. Daher ist eine ganzheitliche Sicht entscheidend für nachhaltige Entwicklung und für die notwendige Veränderung. Es geht nicht nur um die Veränderung des Systems und die Wahl politischer Maßnahmen, sondern genau genommen um das Verhalten der Akteure auf allen Ebenen und die Art der Beziehungen zwischen ihnen allen. Es ist eine Frage des erneuten Überdenkens des Entwicklungspfades, der andere Logik, Visionen, Interessen und Strategien aller Beteiligten, unserer so genannten Akteure einschließt. Ob dies von endogenen Initiativen oder neuen gemeinsamen Projekten ausgeht: man wird in einen Prozess kollektiven Lernens eintreten, den Paul Singer und Clarita Müller-Plantenberg erläutern und entwickeln in dem Konzept der Inkubation und Solidarischen Ökonomie, die Eigeninitiative, Selbstbestimmung und Selbstverwaltung von lokalen Gemeinschaften und die Öffnung für eine Neu-Konzeptualisierung und Institutionalisierung einschließt. So ein Prozess ist nur mit einem interdisziplinären Rahmen möglich. Dieser Rahmen soll auf einer zusätzlicher Kommunikation zwischen den Akteuren und Sozialwissenschaften beruhen und mit jenen, die auf dem Feld der Technologie arbeiten. So können dann technische „Experten“ angesichts eines technischen Projektfehlers, der aufgrund von bestimmten sozialen und kulturellen Realitäten zustande kam sagen, „es ist kein Scheitern ; es war ein Schritt innerhalb eines Lernprozesse der in die technischen Projekte und Studien einbezogen werden muss“. Wir haben das Energiethema gewählt; und insbesondere, Energie für eine nachhaltige ländliche Entwicklung in Subsahara-Afrika, um den Weg von der Theorie in die Praxis zu illustrieren und experimentell auszuprobieren, den Weg von den Beobachtungen zu der Veränderung, wobei Fragen, Annahmen, Strategien und konkrete Aktionen für den Wandel behandelt werden. Wir nennen unseren experimentellen Weg: DRIEE, das heißt auf Deutsch Ländliche Entwicklung und Inkubation von Energieunternehmen. Dabei gehen wir davon aus, dass: - Energie im Allgemeinen auf der internationalen Ebene fast gleichbedeutend mit Elektrizität ist. Heute bestehen die wichtigsten Bedürfnisse nach Energie dort wo die agro-pastorale Produktion, das Kochen, die Nahrungsmittelkonservierung und Verarbeitung …etc. stattfindet. - Diese ländliche Bevölkerung zu etwa 80% der nationalen Wirtschaft ausmacht. Dass sie gleichzeitig aber nur zu weniger als 5% der Energieproduktion Zugang hat, was oft auf Licht reduziert ist und nicht einmal ihrer Produktion zugute kommen kann. - Die Projekte für Energie und Elektrizität vor allem auf die Technologischen Fragen konzentriert sind und weniger auf die Bedürfnisse. Fast die Gesamtheit der Fonds für Energie wird in Bezug auf die Investitionen Infrastruktur der Produktion und Verteilung durch die konventionellen zentralisierten Netze geplant. Angesichts dieser Analysen gehen die in dieser Arbeit vorgenommenen Studien in Gambia und Kamerun von Bestandsaufnahmen und / oder beschreibenden regionalen Analysen aus: - von Bedürfnissen, von Praktiken und lokalen Initiativen von Fragen der Energie, für einzelne Professionen, Haushalte, Gruppen, spezifische Gruppen, wie Frauen, ländliche Gemeinden mit ihren spezifischen Charakteristika. - Von Potentialen: natürliche lokale Energieressourcen, soziokulturelle Ressourcen – so z.B. die empirisch feststellbaren menschliche Ressourcen wie endogenes Wissen und praktische organisatorische Fähigkeiten gegenüber den Problemen der Energie. Dieser experimentelle Schritt von Handlungsforschung (DRIEE) in Kamerun führte zu der Gründung einer Organisation, über die und mit der wir die Logik der Inkubation und Solidarischen Ökonomie einführen. Das ist FERDEDSI, das heißt auf Deutsch „Forum für Erneuerbare Energie – Nachhaltige Entwicklung und Internationale Solidarität“. Zunächst war dies eine Energiegenossenschaft und dann (im Prozess) wurde es zu einer institutionellen Nische von mehreren Mikro Initiativen in ländlichen Gebieten. FERDEDSI ist ein Prozess der Inkubation und ein Inkubator ist also gleichzeitig ein inkubiertes Energieunternehmen aber auch ein Inkubator für lokale Organisationen. Die ersten Aktionen finden in den Departments von Noun und Ménoua in der westlichen Provinz von Kamerun statt. Während der Forschungsperiode findet akademische Austausch statt (Nord-Süd und Süd-Süd), diese ist dabei zu formalen Partnerschaften zu werden, nicht nur zwischen Universitäten sondern genauer lokale Organisationen und Universitäten. Dieser letzte Typ von Partnerschaften, die die solidarische Ökonomie ausmachen ist auch eine Innovation des Prozesses für die afrikanischen Fälle, die dem Beispiel dessen, was in Lateinamerika geschieht, folgen. So kommt es zu gegenseitiger sinnvoller Ausbildung in den internationalen Arbeitsgruppen und Seminaren der Universität.

Effects of Different Feeding Regimes on the Digestibility and Faecal Excretion of Nitrogen, Soluble Carbohydrates and Fibre Fractions in Water Buffaloes kept under Subtropical Conditions

In the course of the ‘Livestock Revolution’, extension and intensification of, among others, ruminant livestock production systems are current phenomena, with all their positive and negative side effects. Manure, one of the inevitable secondary products of livestock rearing, is a valuable source of plant nutrients and its skillful recycling to the soil-plant interface is essential for soil fertility, nutrient - and especially phosphorus - uses efficiency and the preservation or re-establishment of environmentally sustainable farming systems, for which organic farming systems are exemplarily. Against this background, the PhD research project presented here, which was embedded in the DFG-funded Research Training Group 1397 ‘Regulation of soil organic matter and nutrient turnover in organic agriculture ’ investigated possibilities to manipulate the diets of water buffalo (Bubalus bubalis L.) so as to produce manure of desired quality for organic vegetable production, without affecting the productivity of the animals used. Consisting of two major parts, the first study (chapter 2) tested the effects of diets differing in their ratios of carbon (C) to nitrogen (N) and of structural to non-structural carbohydrates on the quality of buffalo manure under subtropical conditions in Sohar, Sultanate of Oman. To this end, two trials were conducted with twelve water buffalo heifers each, using a full Latin Square design. One control and four tests diets were examined during three subsequent 7 day experimental periods preceded each by 21 days adaptation. Diets consisted of varying proportions of Rhodes grass hay, soybean meal, wheat bran, maize, dates, and a commercial concentrate to achieve a (1) high C/N and high NDF (neutral detergent fibre)/SC (soluble carbohydrate) ratio (HH), (2) low C/N and low NDF/SC ratio (LL); (3) high C/N and low NDF/SC ratio (HL) and (4) low C/N and high NDF/SC (LH) ratio. Effects of these diets, which were offered at 1.45 times maintenance requirements of metabolizable energy, and of individual diet characteristics, respectively, on the amount and quality of faeces excreted were determined and statistically analysed. The faeces produced from diets HH and LL were further tested in a companion PhD study (Mr. K. Siegfried) concerning their nutrient release in field experiments with radish and cabbage. The second study (chapter 3) focused on the effects of the above-described experimental diets on the rate of passage of feed particles through the gastrointestinal tract of four randomly chosen animals per treatment. To this end, an oral pulse dose of 683 mg fibre particles per kg live weight marked with Ytterbium (Yb; 14.5 mg Yb g-1 organic matter) was dosed at the start of the 7 day experimental period which followed 21 days of adaptation. During the first two days a sample for Yb determination was kept from each faecal excretion, during days 3 – 7 faecal samples were kept from the first morning and the first evening defecation only. Particle passage was modelled using a one-compartment age-dependent Gamma-2 model. In both studies individual feed intake and faecal excretion were quantified throughout the experimental periods and representative samples of feeds and faeces were subjected to proximate analysis following standard protocols. In the first study the organic matter (OM) intake and excretion of LL and LH buffaloes were significantly lower than of HH and HL animals, respectively. Digestibility of N was highest in LH (88%) and lowest in HH (74%). While NDF digestibility was also highest in LH (85%) it was lowest in LL (78%). Faecal N concentration was positively correlated (P≤0.001) with N intake, and was significantly higher in faeces excreted by LL than by HH animals. Concentrations of fibre and starch in faecal OM were positively affected by the respective dietary concentrations, with NDF being highest in HH (77%) and lowest in LL (63%). The faecal C/N ratio was positively related (P≤0.001) to NDF intake; C/N ratios were 12 and 7 for HH and LL (P≤0.001), while values for HL and LH were 11.5 and 10.6 (P>0.05). The results from the second study showed that dietary N concentration was positively affecting faecal N concentration (P≤0.001), while there was a negative correlation with the faecal concentration of NDF (P≤0.05) and the faecal ratios of NDF/N and C/N (P≤0.001). Particle passage through the mixing compartment was lower (P≤0.05) for HL (0.033 h-1) than for LL (0.043 h-1) animals, while values of 0.034 h-1 and 0.038 h-1 were obtained for groups LH and HH. At 55.4 h, total tract mean retention time was significantly (P≤0.05) lower in group LL that in all other groups where these values varied between 71 h (HH) and 79 h (HL); this was probably due to the high dietary N concentration of diet LL which was negatively correlated with time of first marker appearance in faeces (r= 0.84, P≤0.001), while the dietary C concentration was negatively correlated with particle passage through the mixing compartment (r= 0.57, P≤0.05). The results suggest that manure quality of river buffalo heifers can be considerably influenced by diet composition. Despite the reportedly high fibre digestion capacity of buffalo, digestive processes did not suppress the expression of diet characteristics in the faeces. This is important when aiming at producing a specific manure quality for fertilization purposes in (organic) crop cultivation. Although there was a strong correlation between the ingestion and the faecal excretion of nitrogen, the correlation between diet and faecal C/N ratio was weak. To impact on manure mineralization, the dietary NDF and N concentrations seem to be the key control points, but modulating effects are achieved by the inclusion of starch into the diet. Within the boundaries defined by the animals’ metabolic and (re)productive requirements for energy and nutrients, diet formulation may thus take into account the abiotically and biotically determined manure turnover processes in the soil and the nutrient requirements of the crops to which the manure is applied, so as to increase nutrient use efficiency along the continuum of the feed, the animal, the soil and the crop in (organic) farming systems.

Effect of management strategies on the performance of ruminant livestock production systems and the safety of plant and animal products in the city of Sikasso, Mali

The regional population growth in West Africa, and especially its urban centers, will bring about new and critical challenges for urban development policy, especially in terms of ensuring food security and providing employment for the growing population. (Peri-) urban livestock and vegetable production systems, which can contribute significantly to these endeavours, are limited by various constraints, amongst them limited access to expensive production factors and their (in)efficient use. To achieve sustainable production systems with low consumer health risks, that can meet the urban increased demand, this doctoral thesis determined nutrient use efficiencies in representative (peri-) urban livestock production systems in three West African cities, and investigated potential health risks for consumers ensuing from there. The field study, which was conducted during July 2007 to December 2009, undertook a comparative analysis of (peri-) urban livestock production strategies across 210 livestock keeping households (HH) in the three West African cities of Kano/Nigeria (84 HH), Bobo Dioulasso/Burkina Faso (63 HH) and Sikasso/Mali (63 HH). These livestock enterprises were belonging to the following three farm types: commercial gardening plus field crops and livestock (cGCL; 88 HH), commercial livestock plus subsistence field cropping (cLsC; 109 HH) and commercial gardening plus semi-commercial livestock (cGscL; 13 HH) which had been classified in a preceding study; they represented the diversity of (peri-) urban livestock production systems in West Africa. In the study on the efficiency of ruminant livestock production, lactating cowsand sheep herd units were differentiated based on whether feed supplements were offered to the animals at the homestead (Go: grazing only; Gsf: mainly grazing plus some supplement feeding). Inflows and outflows of nutrients were quantified in these herds during 18 months, and the effects of seasonal variations in nutrient availability on animals’ productivity and reproductive performance was determined in Sikasso. To assess the safety of animal products and vegetables, contamination sources of irrigated lettuce and milk with microbiological contaminants, and of tomato and cabbage with pesticide residues in (peri-) urban agriculture systems of Bobo Dioulasso and Sikasso were characterized at three occasions in 2009. Samples of irrigation water, organic fertilizer and ix lettuce were collected in 6 gardens, and samples of cabbage and tomato in 12 gardens; raw and curdled milk were sampled in 6 dairy herds. Information on health risks for consumers of such foodstuffs was obtained from 11 health centers in Sikasso. In (peri-) urban livestock production systems, sheep and goats dominated (P<0.001) in Kano compared to Bobo Dioulasso and Sikasso, while cattle and poultry were more frequent (P<0.001) in Bobo Dioulasso and Sikasso than in Kano. Across cities, ruminant feeding relied on grazing and homestead supplementation with fresh grasses, crop residues, cereal brans and cotton seed cake; cereal grains and brans were the major ingredients of poultry feeds. There was little association of gardens and livestock; likewise field cropping and livestock were rarely integrated. No relation existed between the education of the HH head and the adoption of improved management practices (P>0.05), but the proportion of HH heads with a long-term experience in (peri-) urban agriculture was higher in Kano and in Bobo Dioulasso than in Sikasso (P<0.001). Cattle and sheep fetched highest market prices in Kano; unit prices for goats and chicken were highest in Sikasso. Animal inflow, outflow and dairy herd growth rates were significantly higher (P<0.05) in the Gsf than in the Go cattle herds. Maize bran and cottonseed expeller were the main feeds offered to Gsf cows as dry-season supplement, while Gsf sheep received maize bran, fresh grasses and cowpea pods. The short periodic transhumance of Go dairy cows help them maintaining their live weight, whereas Gsf cows lost weight during the dry season despite supplement feeding at a rate of 1506 g dry matter per cow and day, resulting in low productivity and reproductive performance. The daily live weight gains of calves and lambs, respectively, were low and not significantly different between the Go and the Gsf system. However, the average live weight gains of lambs were significantly higher in the dry season (P<0.05) than in the rainy season because of the high pressure of gastrointestinal parasites and of Trypanosoma sp. In consequence, 47% of the sheep leaving the Go and Gsf herds died due to diseases during the study period. Thermo-tolerant coliforms and Escherichia coli contamination levels of irrigation water significantly exceeded WHO recommendations for the unrestricted irrigation of vegetables consumed raw. Microbial contamination levels of lettuce at the farm gate and the market place in Bobo Dioulasso and at the farm gate in Sikasso were higher than at the market place in Sikasso (P<0.05). Pesticide residues were detected in only one cabbage and one tomato sample and were below the maximum residue limit for consumption. Counts of thermo-tolerant coliforms and Escherichia coli were higher in curdled than in raw milk (P<0.05). From 2006 to x 2009, cases of diarrhea/vomiting and typhoid fever had increased by 11% and 48%, respectively, in Sikasso. For ensuring economically successful and ecologically viable (peri-) urban livestock husbandry and food safety of (peri-) urban foodstuffs of animal and plant origin, the dissemination and adoption of improved feeding practices, livestock healthcare and dung management are key. In addition, measures fostering the safety of animal products and vegetables including the appropriate use of wastewater in (peri-) urban agriculture, restriction to approve vegetable pesticides and the respect of their latency periods, and passing and enforcement of safety laws is required. Finally, the incorporation of environmentally sound (peri-) urban agriculture in urban planning by policy makers, public and private extension agencies and the urban farmers themselves is of utmost importance. To enable an efficient (peri-) urban livestock production in the future, research should concentrate on cost-effective feeding systems that allow meeting the animals’ requirement for production and reproduction. Thereby focus should be laid on the use of crop-residues and leguminous forages. The improvement of the milk production potential through crossbreeding of local cattle breeds with exotic breeds known for their high milk yield might be an accompanying option, but it needs careful supervision to prevent the loss of the local trypanotolerant purebreds.

Root parametrized differential equations

The present thesis is about the inverse problem in differential Galois Theory. Given a differential field, the inverse  problem asks which linear algebraic groups can be realized as differential Galois groups of Picard-Vessiot extensions of this field.   In this thesis we will concentrate on the realization of the classical groups as differential Galois groups. We introduce a method for a very general realization of these groups. This means that we present for the classical groups of Lie rank $l$ explicit linear differential equations where the coefficients are differential polynomials in $l$ differential indeterminates over an algebraically closed field of constants $C$, i.e. our differential ground field is purely differential transcendental over the constants.   For the groups of type $A_l$, $B_l$, $C_l$, $D_l$ and $G_2$ we managed to do these realizations at the same time in terms of Abhyankar's program 'Nice Equations for Nice Groups'. Here the choice of the defining matrix is important. We found out that an educated choice of $l$ negative roots for the parametrization together with the positive simple roots leads to a nice differential equation and at the same time defines a sufficiently general element of the Lie algebra. Unfortunately for the groups of type $F_4$ and $E_6$ the linear differential equations for such elements are of enormous length. Therefore we keep in the case of $F_4$ and $E_6$ the defining matrix differential equation which has also an easy and nice shape.   The basic idea for the realization is the application of an upper and lower bound criterion for the differential Galois group to our parameter equations and to show that both bounds coincide. An upper and lower bound criterion can be found in literature. Here we will only use the upper bound, since for the application of the lower bound criterion an important condition has to be satisfied. If the differential ground field is $C_1$, e.g., $C(z)$ with standard derivation, this condition is automatically satisfied. Since our differential ground field is purely differential transcendental over $C$, we have no information whether this condition holds or not.   The main part of this thesis is the development of an alternative lower bound criterion and its application. We introduce the specialization bound. It states that the differential Galois group of a specialization of the parameter equation is contained in the differential Galois group of the parameter equation. Thus for its application we need a differential equation over $C(z)$ with given differential Galois group. A modification of a result from Mitschi and Singer yields such an equation over $C(z)$ up to differential conjugation, i.e. up to transformation to the required shape. The transformation of their equation to a specialization of our parameter equation is done for each of the above groups in the respective transformation lemma.

Survey of Agricultural Practices and Alternatives to Pesticide Use to Conserve Water Resources in the Mojanda Watershed, Ecuador

Agriculture in the Mojanda Watershed is facing rainfall reductions caused by climate change. Reductions of water availability in the Watershed are also due to constant extension of the agricultural activities into the páramo ecosystem above 3000m a.s.l., with this ecosystem having immanently important functions in the local water balance. The application of pesticides threatens the quality of water and with less precipitation contaminations will further concentrate in the outflow. To analyze problems associated with agricultural practices in the area a questionnaire about agricultural practices (28) was conducted and fields (20) were surveyed for pests and diseases with a focus on potatoes (Solanum tuberosum L.), tree tomatoes (Solanum betaceum Cav.) and peas (Pisum sativum L.). Potatoes were infected to a low degree with Phytophthora infestans and according to the farmers the Andean potato weevil (Premnotrypes spec.) caused biggest losses. To combat the weevil the soils are disinfected with toxic Carbofuran (WHO Class 1B). Tree tomatoes showed symptoms of various fungal diseases. Most important was Fusarium solani causing the branches to rot and Anthracnosis (Colletotrichum gloeosporioides) causing the fruits to rot. Fungicide applications were correspondingly high. Peas were only minorly affected by Ascochyta blight (Mycosphaerella pinodes) and a root rot. Overall 19 active ingredients were applied of which fungicide Mancozeb (WHO class table 5) and insecticide Carbofuran (WHO Class 1B) were applied the most. Approved IPM methods are advised to reduce pesticide use. For tree tomatoes regular cutting of branches infected with F. solani and regular collection and disposal of infected fruits with Anthracnosis are advised. For potatoes plastic barriers around the fields prevent the Andean potato weevil from laying eggs thus reducing infestation with the larvae in the tubers. Local bioinsecticide “Biol” seems effective and without harm to the environment, although not used by many farmers. Organic fertilization promises to restore decreasing soil fertility, water holding capacity and reduce erosion. The here presented alternatives and strategies to reduce pesticide use pose an opportunity to preserve the water resources of the region.

Interface issues in the ESCHER visual database editor

Presentation at the 1997 Dagstuhl Seminar "Evaluation of Multimedia Information Retrieval", Norbert Fuhr, Keith van Rijsbergen, Alan F. Smeaton (eds.), Dagstuhl Seminar Report 175, 14.04. - 18.04.97 (9716). - Abstract: This presentation will introduce ESCHER, a database editor which supports visualization in non-standard applications in engineering, science, tourism and the entertainment industry. It was originally based on the extended nested relational data model and is currently extended to include object-relational properties like inheritance, object types, integrity constraints and methods. It serves as a research platform into areas such as multimedia and visual information systems, QBE-like queries, computer-supported concurrent work (CSCW) and novel storage techniques. In its role as a Visual Information System, a database editor must support browsing and navigation. ESCHER provides this access to data by means of so called fingers. They generalize the cursor paradigm in graphical and text editors. On the graphical display, a finger is reflected by a colored area which corresponds to the object a finger is currently pointing at. In a table more than one finger may point to objects, one of which is the active finger and is used for navigating through the table. The talk will mostly concentrate on giving examples for this type of navigation and will discuss some of the architectural needs for fast object traversal and display. ESCHER is available as public domain software from our ftp site in Kassel. The portable C source can be easily compiled for any machine running UNIX and OSF/Motif, in particular our working environments IBM RS/6000 and Intel-based LINUX systems. A porting to Tcl/Tk is under way.

Teaching an Old Robot New Tricks: Learning Novel Tasks via Interaction with People and Things

As AI has begun to reach out beyond its symbolic, objectivist roots into the embodied, experientialist realm, many projects are exploring different aspects of creating machines which interact with and respond to the world as humans do. Techniques for visual processing, object recognition, emotional response, gesture production and recognition, etc., are necessary components of a complete humanoid robot. However, most projects invariably concentrate on developing a few of these individual components, neglecting the issue of how all of these pieces would eventually fit together. The focus of the work in this dissertation is on creating a framework into which such specific competencies can be embedded, in a way that they can interact with each other and build layers of new functionality. To be of any practical value, such a framework must satisfy the real-world constraints of functioning in real-time with noisy sensors and actuators. The humanoid robot Cog provides an unapologetically adequate platform from which to take on such a challenge. This work makes three contributions to embodied AI. First, it offers a general-purpose architecture for developing behavior-based systems distributed over networks of PC's. Second, it provides a motor-control system that simulates several biological features which impact the development of motor behavior. Third, it develops a framework for a system which enables a robot to learn new behaviors via interacting with itself and the outside world. A few basic functional modules are built into this framework, enough to demonstrate the robot learning some very simple behaviors taught by a human trainer. A primary motivation for this project is the notion that it is practically impossible to build an "intelligent" machine unless it is designed partly to build itself. This work is a proof-of-concept of such an approach to integrating multiple perceptual and motor systems into a complete learning agent.

Learning Three-Dimensional Shape Models for Sketch Recognition

Artifacts made by humans, such as items of furniture and houses, exhibit an enormous amount of variability in shape. In this paper, we concentrate on models of the shapes of objects that are made up of fixed collections of sub-parts whose dimensions and spatial arrangement exhibit variation. Our goals are: to learn these models from data and to use them for recognition. Our emphasis is on learning and recognition from three-dimensional data, to test the basic shape-modeling methodology. In this paper we also demonstrate how to use models learned in three dimensions for recognition of two-dimensional sketches of objects.

Exploration of geological variability and possible processes through the use of compositional data analysis: an example using scottish metamorphosed

Developments in the statistical analysis of compositional data over the last two decades have made possible a much deeper exploration of the nature of variability, and the possible processes associated with compositional data sets from many disciplines. In this paper we concentrate on geochemical data sets. First we explain how hypotheses of compositional variability may be formulated within the natural sample space, the unit simplex, including useful hypotheses of subcompositional discrimination and specific perturbational change. Then we develop through standard methodology, such as generalised likelihood ratio tests, statistical tools to allow the systematic investigation of a complete lattice of such hypotheses. Some of these tests are simple adaptations of existing multivariate tests but others require special construction. We comment on the use of graphical methods in compositional data analysis and on the ordination of specimens. The recent development of the concept of compositional processes is then explained together with the necessary tools for a staying- in-the-simplex approach, namely compositional singular value decompositions. All these statistical techniques are illustrated for a substantial compositional data set, consisting of 209 major-oxide and rare-element compositions of metamorphosed limestones from the Northeast and Central Highlands of Scotland. Finally we point out a number of unresolved problems in the statistical analysis of compositional processes

Entre víctimas y subversivos. Un estudio de las representaciones de los campesinos colombianos en dos periódicos entre 1991 y 2008

En este artículo se identifican y analizan algunas de las categorías utilizadas por la prensa colombiana para representar a los campesinos, específicamente en los periódicos El Tiempo y Boyacá 7 Días entre los años 1991 y 2008. Me concentro en dos de los temas más sobresalientes en las referencias al campesinado: el conflicto armado y las movilizaciones campesinas. Con base en un análisis de discurso al corpus textual de la muestra, argumento que entre la década de los noventa y los primeros años del 2000, no se ha dado un cambio significativo en los términos que definen y representan al campesinado. Los textos periodísticos oscilan constantemente entre las representaciones de los campesinos como víctimas o como subversivos y victimarios, difundiendo así una construcción discursiva contradictoria y simplista de la heterogénea y compleja población campesina colombiana.

Diseño del plan exportador para la empresa Creaciones J&D

Creaciones J&D es una empresa de confecciones creada en al año 2001 por su actual gerente general, gracias a la información suministrada por el gerente se lleva a cabo el desarrollo del Plan Exportador de la empresa en donde se tomo en cuenta una serie de variables para identificar el segmento de mercado y tipo de cliente al que se va a exportar. Por medio del uso de una serie de variables analizadas en el desarrollo del proceso para el inicio de una actividad de exportación ayudamos a esta PYME a facilitar su proceso de internacionalización a mediano plazo, dependiendo de la experiencia y resultados en el mercado objetivo a largo plazo será probable vender los productos comercialmente por medio de marca y prestigio. De esta forma hemos desarrollado este trabajo teniendo en cuenta estos factores, para poder lograr las metas de exportación, la empresa debe generar un plan de trabajo para que en tres años se encuentre exportando y por ello se plantea actividades a realizar para continuar explorando los mercados que hacen parte de la CAN. La recomendación es concentrarse en la ventaja competitiva del diseño y calidad del producto, en cuanto a su capacidad productiva, es poder garantizar los tiempos de entrega usando empresas satélites y demás medios que maximicen utilidades y optimicen tiempo, para tener una capacidad de respuesta a la altura de los mercados internacionales.

Análisis de los incentivos que llevaron Ejército de Liberación Nacional a retirarse de las rondas exploratorias con el Gobierno Nacional en el periodo 2005- 2007

Lo que busca demostrar esta monografía es la existencia de una serie de elementos que incidieron en el grupo insurgente del ELN dejara a un lado el camino de la negociación y continuara con las acciones armadas. En consecuencia, es preciso presentar tres elementos claves para la comprensión del fenómeno: la solicitud por parte del gobierno de concentrar e identificar las tropas guerrilleras del ELN en una zona específica, el cambio en las dinámicas territoriales de la guerrilla en los departamentos de Nariño, Cauca, Arauca y Norte de Santander, y las dificultades de cohesión interna de la organización guerrillera.

Plan Exportador Advantage 6704

Advantage es una empresa de confecciones constituida legalmente en el 2004, la cual se destaca por sus diseños y calidad en sus productos. Gracias a la colaboración obtenida por el gerente de la empresa, el cual facilitó información muy valiosa, se pudo desarrollar el Plan Exportador de la empresa, en el cual después de evaluar una serie de variables se logró identificar el segmento de mercado y tipo de cliente al cual se va a exportar. En este proceso no solo se tuvieron en cuenta, variables relacionadas con la exportación, sino variables que pudieran evaluar cómo se encuentra internamente la empresa. Al obtener los resultados de esta evaluación se sugirieron algunas recomendaciones necesarias para poder comenzar con el Plan Exportador, en el cual se planteará el mercado objetivo con el cual se deberá comenzar, y los pasos a seguir para poder tener una internacionalización exitosa. Hemos desarrollado este trabajo teniendo en cuenta cada factor que pueda afectar de una u otra forma este proceso. La recomendación que consideramos la más importante, es que se concentren en realizar principalmente los cambios internos de la empresa, para que al momento de exportar puedan mostrar no solo ventaja competitiva en diseño y calidad de sus productos, sino que puedan garantizar capacidad productiva y tiempos de entrega adecuados para el mercado objetivo.

Análisis de la producción científica colombiana en medicina social y medicina básica Base de datos Thomson ISI (1975-2005)

En este documento se realiza una descripción de la producción científica colombiana en las disciplinas de medicina social y medicina básica para la base de datos Thompson ISI en el periodo comprendido entre 1975 y 2005. La caracterización de medicina social permite observar una baja producción de artículos internacionales de alto impacto propios de la disciplina, pues los artículos más citados siempre se encontraban clasificados en más de una disciplina; caso contrario al de medicina básica. De otra parte, se observa una alta concentración de los artículos de medicina social en publicaciones relacionadas con salud pública, siendo éstas una mayoría significativa dentro de la disciplina. A su vez, en las dos disciplinas es posible identificar una alta concentración de las citaciones en pocos artículos, siendo mayor en medicina social, reflejando un menor impacto promedio de las publicaciones en esta disciplina. Por último, los documentos más citados en medicina social se caracterizan por su interdisciplinariedad, colaboración internacional, interacción entre instituciones públicas y privadas, al igual que métodos no convencionales.