Implementation of Data-Parallel Skeletons: A Case Study Using a Coarse-Grained Hierarchical Model

2012 ◽  
Author(s):  
Chong Li ◽  
Frederic Gava ◽  
Gaetan Hains
Keyword(s):  
Hierarchical Model ◽  
Coarse Grained ◽  
Data Parallel ◽  
Parallel Skeletons

scholarly journals THE INTEGRATION OF TASK AND DATA PARALLEL SKELETONS

2002 ◽  
Vol 12 (02) ◽  
pp. 141-155 ◽  
Author(s):  
HERBERT KUCHEN ◽  
MURRAY COLE
Keyword(s):  
Parallel Programming ◽  
Travelling Salesman Problem ◽  
Travelling Salesman ◽  
Data Parallel ◽  
Programming Library ◽  
Parallel Skeletons

We describe a skeletal parallel programming library which integrates task and data parallel constructs within an API for C++. Traditional skeletal requirements for higher orderness and polymorphism are achieved through exploitation of operator overloading and templates, while the underlying parallelism is provided by MPI. We present a case study describing two algorithms for the travelling salesman problem.

scholarly journals First principles characterisation of bio–nano interface

2021 ◽  
Author(s):  
Ian Rouse ◽  
David Power ◽  
Erik G. Brandt ◽  
Matthew Schneemilch ◽  
Konstantinos Kotsis ◽  
...  
Keyword(s):  
Titanium Dioxide ◽  
First Principles ◽  
Computational Approach ◽  
Titania Nanoparticles ◽  
Coarse Grained ◽  
First Principles Study

We present a multiscale computational approach for the first-principles study of bio-nano interactions. Using titanium dioxide as a case study, we evaluate the affinity of titania nanoparticles to water and biomolecules through atomistic and coarse-grained techniques.

Lithic Distributions in the Upper Meon Valley: Behavioural Response and Human Adaptation on the Hampshire Chalklands

1991 ◽  
Vol 57 (2) ◽  
pp. 159-178 ◽  
Author(s):  
A. J. Schofield
Keyword(s):  
Behavioural Response ◽  
Human Behaviour ◽  
Coarse Grained ◽  
Human Adaptation ◽  
Southern England ◽  
The Social ◽  
Social Landscape ◽  
Distribution Of Resources

The results of an area-intensive surface collection survey are described and evidence for a coarse-grained response to the distribution of resources is presented. Surface collection surveys have occurred over many areas of southern England with attention focused especially on the neolithic landscape of the monument zone. The results of such surveys provide an indication of the social landscape within which monument building occurred. However, to fully appreciate human behaviour in an active and emergent landscape, the results of similar investigations from what appear passive landscapes must be available as well as evidence for human exploitation in earlier and later periods. The upper Meon valley survey represents one of only few attempts to redress that imbalance and to assess objectively the nature of occupation away from the monument zone throughout the prehistoric period. The results demonstrate an intensity of occupation equal to that in other parts of Wessex but confined, predominantly, to the mesolithic and earlier neolithic periods. The survey also provides a case-study in interpretation. The emphasis is less on places than on the space in which they occurred.

scholarly journals A Three-Stage Hierarchical Model for An Earthquake Shelter Location-Allocation Problem: Case Study of Chaoyang District, Beijing, China

2019 ◽  
Vol 11 (17) ◽  
pp. 4561 ◽  
Author(s):  
Xiujuan Zhao ◽  
Jianguo Chen ◽  
Wei Xu ◽  
Shiyan Lou ◽  
Peng Du ◽  
...  
Keyword(s):  
Particle Swarm Optimization ◽  
Hierarchical Model ◽  
Particle Swarm ◽  
Economic Loss ◽  
Swarm Optimization ◽  
Evacuation Time ◽  
Modified Particle Swarm Optimization ◽  
The Government ◽  
Beijing China

Earthquakes are one type of natural disaster that causes serious economic loss, deaths, and homelessness, and providing shelters is vital to evacuees who have been affected by an earthquake. Constructing shelters with reasonable capacity in the right locations and allocating evacuees to them in a reasonable time period is one disaster management method. This study proposes a multi-objective hierarchical model with three stages, i.e., an immediate shelter (IS) stage, a short-term shelter (STS) stage, and a long-term shelter (LTS) stage. According to the requirements of evacuees of IS, STS, and LTS, the objective of both the IS and STS stages is to minimize total evacuation time and the objectives of the LTS are to minimize total evacuation time and to minimize total shelter area. A modified particle swarm optimization (MPSO) algorithm is used to solve the IS and STS stages and an interleaved modified particle swarm optimization algorithm and genetic algorithm (MPSO-GA) is applied to solve the LTS stage. Taking Chaoyang District, Beijing, China as a case study, the results generated using the model present the government with a set of options. Thus, according to the preferences of the government, the determination can be made regarding where to construct ISs, STSs, and LTSs, and how to allocate the evacuees to them.

scholarly journals A Hierarchical Modeling and Analysis Framework for Availability and Security Quantification of IoT Infrastructures

Electronics ◽  
2020 ◽  
Vol 9 (1) ◽  
pp. 155 ◽  
Author(s):  
Tuan Anh Nguyen ◽  
Dugki Min ◽  
Eunmi Choi
Keyword(s):  
Virtual Machine ◽  
Hierarchical Model ◽  
Hierarchical Modeling ◽  
Smart Factory ◽  
Analysis Framework ◽  
Security Measures ◽  
Modeling Framework ◽  
System Architectures ◽  
Modeling And Analysis

Modeling a complete Internet of Things (IoT) infrastructure is crucial to assess its availability and security characteristics. However, modern IoT infrastructures often consist of a complex and heterogeneous architecture and thus taking into account both architecture and operative details of the IoT infrastructure in a monolithic model is a challenge for system practitioners and developers. In that regard, we propose a hierarchical modeling framework for the availability and security quantification of IoT infrastructures in this paper. The modeling methodology is based on a hierarchical model of three levels including (i) reliability block diagram (RBD) at the top level to capture the overall architecture of the IoT infrastructure, (ii) fault tree (FT) at the middle level to elaborate system architectures of the member systems in the IoT infrastructure, and (iii) continuous time Markov chain (CTMC) at the bottom level to capture detailed operative states and transitions of the bottom subsystems in the IoT infrastructure. We consider a specific case-study of IoT smart factory infrastructure to demonstrate the feasibility of the modeling framework. The IoT smart factory infrastructure is composed of integrated cloud, fog, and edge computing paradigms. A complete hierarchical model of RBD, FT, and CTMC is developed. A variety of availability and security measures are computed and analyzed. The investigation of the case-study’s analysis results shows that more frequent failures in cloud cause more severe decreases of overall availability, while faster recovery of edge enhances the availability of the IoT smart factory infrastructure. On the other hand, the analysis results of the case-study also reveal that cloud servers’ virtual machine monitor (VMM) and virtual machine (VM), and fog server’s operating system (OS) are the most vulnerable components to cyber-security attack intensity. The proposed modeling and analysis framework coupled with further investigation on the analysis results in this study help develop and operate the IoT infrastructure in order to gain the highest values of availability and security measures and to provide development guidelines in decision-making processes in practice.

The transformation of a steepland river valley following an earthquake-triggered landslide near Kaikōura, NZ

2021 ◽  
Author(s):  
Jon Tunnicliffe ◽  
Jamie Howarth ◽  
Chris Massey
Keyword(s):  
Large Scale ◽  
River System ◽  
Large Earthquake ◽  
Airborne Lidar ◽  
Coarse Grained ◽  
Front Range ◽  
Storm Events ◽  
Relative Rarity ◽  
Process Domains

<p>In the relatively short and steep catchments of New Zealand’s Alps and Front Range, river systems traverse several process domains, from steep boulder-bed cascades to shallower braided range-front streams. Headwater streams (slope gradient >0.1 m·m<sup>-1</sup>) typically operate in a state of ‘supply limited’ conditions, where the river’s ability to carry sediment far exceeds the supply of material from upstream. With the catastrophic delivery of 13M m<sup>3</sup> of landslide detritus following the 2016 7.8 Mw Kaikōura Earthquake, a tributary of the upper Hapuku River was filled to depths of up to 30 m, as debris spilled 1 km downstream from the delivery point. Nine airborne LiDAR surveys along the 12 km corridor have captured the transformation of the system from step-pool cascade to an unstable aggrading braidplain deposit to a vigorously incising channel, within four years of the event. With this rare window into disequilibrium conditions, we document the dramatic shifts in channel behaviour and dramatic reworking of the debris train following the landslide. There are two distinct phases: (1) a highly dynamic and unstable aggradation phase, with supply from upstream greatly exceeding river transport capacity and (2) exhaustion of supply from upstream and downcutting, maintaining high sediment transport rates through recruitment of material in the valley deposit. With a catchment area of only 3 km<sup>2</sup>, the upper river has transferred more than 4.2×10<sup>6</sup> m<sup>3</sup> of coarse-grained material in 9 storm events of relatively modest intensity. This sequence of surveys provides an unprecedented picture of dramatic changes to a steepland river system in the aggradation/degradation cycle, which are very seldom captured owing to both the remoteness of such sites and the relative rarity of such events. A temporal picture of the valley sediment budget demonstrates the remarkable capacity of alpine systems to absorb disturbance through storage in the upper reaches, modulating the timing and the sedimentary character of materials being transferred to the reaches downstream. The case study highlights the utility of repeat LiDAR surveys for large-scale process studies and provides insights for assessing residence times of major landslide deliveries following large earthquake events.</p>

Sign in / Sign up

Export Citation Format

Share Document