A Short History of Computational Complexity

National Science Foundation (CCR-998310); Army Research Office (DAAD19-02-1-0058)

Computational modelling of multi-physics and multi-scale processes in parallel

This paper provides an overview of the developing needs for simulation software technologies for the computational modelling of problems that involve combinations of interactions amongst varying physical phenomena over a variety of time and space scales. Computational modelling of such problems requires software tech1nologies that enable the mathematical description of the interacting physical phenomena together with the solution of the resulting suites of equations in a numerically consistent and compatible manner. This functionality requires the structuring of simulation modules for specific physical phenomena so that the coupling can be effectively represented. These multi-physics and multi-scale computations are very compute intensive and the simulation software must operate effectively in parallel if it is to be used in this context. An approach to these classes of multi-disciplinary simulation in parallel is described, with some key examples of application to2 challenging engineering problems.

An 8000-year history of landscape, climate and copper exploitation in the Middle East: the Wadi Faynan and the Wadi Dana National Reserve in southern Jordan

Investigations of geomorphology, geoarchaeology, pollen, palynofacies, and charcoal indicate the comparative scales and significance of palaeoenvironmental changes throughout the Holocene at the junction between the hyper-arid hot Wadi â??Arabah desert and the front of the Mediterranean-belt Mountains of Edom in southern Jordan through a series of climatic changes and episodes of intense mining and smelting of copper ores. Early Holocene alluviation followed the impact of Neolithic grazers but climate drove fluvial geomorphic change in the Late Holocene, with a major arid episode corresponding chronologically with the â??Little Ice Ageâ?? causing widespread alluviation. The harvesting of wood for charcoal may have been sufficiently intense and widespread to affect the capacity of intensively harvested tree species to respond to a period of greater precipitation deduced for the Roman-Byzantine period - a property that affects both taphonomic and biogeographical bases for the interpretation of palynological evidence from arid-lands with substantial industrial histories. Studies of palynofacies have provided a record of human and climatic causes of soil erosion, and the changing intensity of the use of fire over time. The patterns of vegetational, climatic change and geomorphic changes are set out for this area for the last 8000 years.

The vegetation and climate history of the last glacial cycle in a new pollen record from Lake Fimon (southern Alpine foreland, N-Italy)

The sediments of Like Fimon N Italy contain the first continuous archive of the Late Pleistocene environmental and climate history of the southern Alpine foreland We present here the detailed palynological record of the interval between Termination II and the List Glacial Maximum The age-depth model is obtained by radiocarbon dating in the uppermost part of the record Downward we con elated major forest expansion and contraction events to isotopic events in the Greenland Ice core records via a stepping-stone approach involving intermediate correlation to isotopic events dated by TIMS U/Th in Alpine and Apennine stalagmites and to pollen records from mime cores of the Iberian margin Modelled ages obtained by Bayesian analysis of deposition are thoroughly consistent with actual ages with maximum offset of +/- 1700 years Sharp expansion of broad-leaved temperate forest and of sudden water table rise mark the onset of the Last Interglacial after a treeless steppe phase at the end of penultimate glaciation This event is actually a two-step process which matches the two step rise observed in the isotopic record of the nearby Antro del Corchia stalagmite respectively dated to 132 5 +/- 2 5 and 129 +/- 1 5 ka At the interglacial decline mixed oak forests were replaced by oceanic mixed forests the latter persisting further for 7 ka till the end of the Eemian succession Warm-temperate woody species are still abundant at the Eemian end corroborating a steep gradient between central Europe and the Alpine divide at the inception of the last glacial After a stadial phase marked by moderate forest decline a new expansion of warm broad leaved forests interrupted by minor events and followed by mixed oceanic forests can be identified with the north-alpine Saint Germain I The spread of beech during the oceanic phase is a valuable circumalpine marker The subsequent stadial-interstadial succession lacking the telocratic oceanic phase is also consistent with the evidence at the north alpine foreland The Middle Wurmian (full glacial) is marked by persistence of mixed forests dominated by conifers but with significant lime and other broad leaved species A major Arboreal Pollen decrease is observed at modelled age of 38 7 +/- 0 5 ka (larch expansion and last occurrence of lime) which his been related to Heinrich Event 4 The evidence of afforestation persisting south of the Alps throughout most of MIS 3 contrasts with a boreal and continental landscape known for the northern alpine foreland pointing to a sharp rainfall boundary at the Alpine divide and to southern air circulation This is in agreement with the Alpine paleoglaciological record and is supported by the pressure and rainfall patterns designed by mesoscale paleoclimate simulations Strenghtening the continental high pressure during the full glacial triggered cyclogenesis in the middle latitude eastern Europe and orographic rainfall in the eastern Alps and the Balkanic mountains thus allowing forests development at current sea level altitudes (C) 2010 Elsevier Ltd All rights reserved