Cloud resources can be dynamically provisioned according to application-specific requirements and are payed on a per-use basis. This gives rise to a new concept for parallelprocessing: Elastic parallel computations. ...
详细信息
ISBN:
(数字)9783030494322
ISBN:
(纸本)9783030494315;9783030494322
Cloud resources can be dynamically provisioned according to application-specific requirements and are payed on a per-use basis. This gives rise to a new concept for parallelprocessing: Elastic parallel computations. However, it is still an open research question to which extent parallelapplications can benefit from elastic scaling, which requires resource adaptation at runtime and corresponding coordination mechanisms. In this work, we analyze how to address these system-level challenges in the context of developing and operating elastic parallel tree search applications. Based on our findings, we discuss the design and implementation of TASKWORK, a cloud-aware runtime system specifically designed for elastic parallel tree search, which enables the implementation of elastic applications by means of higher-level development frameworks. We show how to implement an elastic parallel branch-and-bound application based on an exemplary development framework and report on our experimental evaluation that also considers several benchmarks for parallel tree search.
The proceedings contain 202 papers. The topics discussed include: multi-relational graph convolutional networks for skeleton-based action recognition;identifying the right person in social networks with double metapho...
ISBN:
(纸本)9781665414852
The proceedings contain 202 papers. The topics discussed include: multi-relational graph convolutional networks for skeleton-based action recognition;identifying the right person in social networks with double metaphone codes;a novel strong cache consistency mechanism in ICN based on role division and lease model;demystifying the largest live game streaming platform via black-box measurement;framework-agnostic optimization of repeated skewed joins at massive scale;remote procedure call optimization of big data systems based on data awareness;MCSEC: secure coded matrix multiplication scheme for edge computing with minimum communication cost;low-rate DoS attack detection based on WPD-EE algorithm;user identity linkage across location-based social networks with spatio-temporal check-in patterns;optimizing 3-D placement of multiple UAVs based on Taguchi’s method;and feature envy detection based on Bi-LSTM with self-attention mechanism.
To enhance the accessibility and reliability for a distributed generation system (DGS), a grid-tied photovoltaic (PV) generation system based on multiple parallel connected PV-inverters is developed for microgrid appl...
详细信息
In this paper, we propose a new Decomposition-Coordination Method (DCM) to solve the nonlinear problem of optimal path planning, for autonomous Unmanned Aerial Vehicle (UAV) in a dynamic environment. The main objectiv...
详细信息
ISBN:
(纸本)9783030451820;9783030451837
In this paper, we propose a new Decomposition-Coordination Method (DCM) to solve the nonlinear problem of optimal path planning, for autonomous Unmanned Aerial Vehicle (UAV) in a dynamic environment. The main objective of this work is to enable safe autonomous navigation to the UAV. Our algorithm of decomposition-coordination computes initially an optimal path leading to the desired position, and according to the information supplied by a deciding unit, the UAV can predict the potential collisions, and avoid them by computing new collision-free paths if needed, allowing more reactivity to the UAV. This approach consists of first, choosing a suitable mathematical model that depicts the dynamics of the UAV, to which we associate the objective functions to end up with a multi-objective optimization problem. We proceed then to the resolution of the nonlinear system, by subdividing it into a set of smaller interconnected subsystems. The DCM is then used to achieve a local treatment of the non-linearity and reduce the processing time, where each subsystem is split between two levels for parallelprocessing, and the coordination is ensured after the resolution of the system using the method of Lagrange multipliers. We study as well the convergence and the stability of the algorithm, then we present the results of our simulation on Matlab to corroborate the potential of this theoretical method.
From the post-Renaissance period to the twentieth century, the traditional Western corset has played an important role in the transformation of Western clothing and has played an integral part in its development. The ...
详细信息
From the post-Renaissance period to the twentieth century, the traditional Western corset has played an important role in the transformation of Western clothing and has played an integral part in its development. The unique form and structure of the Western corset affected women’s bodies and endangered their health. The article selects the 18th century corset in the VampersandA Museum’s collection as the object of study and constructs a virtual model of it through CLO 3D software, which is capable of completing the digital conversion of the relationship between clothing and the human body, and explores the impact of the corset on the human body through more concrete experiments and more intuitive data. The effect of the corset on the human body is explored through more concrete experiments.
distributed sensing systems are spatially distributed autonomous sensing devices for environmental observation purposes in large areas. In recent years, the innovation of embedded sensing devices and wireless communic...
详细信息
parallel multi-dimensional interpolation in the complex Fourier domain (also known as the non-uniform fast Fourier transform) encounters major challenges, due to computation issues such as increasing computation compl...
详细信息
ISBN:
(纸本)9781665449670
parallel multi-dimensional interpolation in the complex Fourier domain (also known as the non-uniform fast Fourier transform) encounters major challenges, due to computation issues such as increasing computation complexity and space complexity. For instance, the contemporary graphics processing unit (GPU) is limited by the relatively small memory size and the increasing size of the interpolator. This issue makes multidimensional Fourier domain interpolation problematic, while finding an optimized configuration remains an unsolved challenge in industrial applications, e.g. magnetic resonance imaging (MRI) or computerized tomography. To enhance the performance of multi-dimensional interpolation on GPU, a new parallel hierarchical tensor products tree approach is proposed. The method combines the composite 1D interpolators under the limitation imposed by the memory size of the device. The resultant run-time performance on the GPU varies with different configurations. The best-tuned method is 2.52-4.98× faster than the compressed sparse row (CSR) on the discrete GPU and 4.16-9.59× faster than CSR on the integrated GPU. The hierarchical tensor product interpolation is used to compute the multi-dimensional nonuniform fast Fourier transform. An acceleration of 30× was achieved in 3D MRI reconstruction.
Cohesive subgraphs are applied in various fields. Mining cohesive components such as k-truss have attracted a lot of effort to improve time efficiency in large-scale graphs. The k-truss is a subgraph where each edge i...
详细信息
The visualization of large-sized 3D geospatial models is a graphics intensive task. With ever increasing size and complexity, more computing resources are needed to attain speed and visual quality. Exploiting the para...
详细信息
The visualization of large-sized 3D geospatial models is a graphics intensive task. With ever increasing size and complexity, more computing resources are needed to attain speed and visual quality. Exploiting the parallelism and the multi-core performance of the Graphics processing Unit (GPU), a cross-platform 3D viewer is developed based on the Vulkan API and modern C++. The proposed prototype aims at the visualization of a textured 3D mesh of the Cultural Heritage by enabling a multi-threaded rendering pipeline. The rendering workload is distributed across many CPU threads by recording multiple command buffers in parallel and coordinating the host and the GPU rendering phases. To ensure efficient multi-threading behavior and a minimum overhead, synchronization primitives are exploiting for ordering the execution of queues and command buffers. Furthermore, push-constants are used to send uniform data to the GPU and render passes to adapt to the tile-based rendering of the mobile devices. The proposed methodology and technical solution are designed, implemented and tested for Windows, MacOS and Android on Vulkan-compatible GPU hardware by compiling the same codebase. The benchmarking on multiple hardware, architectures and platforms explores the performance improvement for the different approaches compared to one-thread and showcase the potential of the 3D viewer to handle large datasets at no expense of visual quality and geometric fidelity in the absence of high-end technological resources.
Stream processing deals with the efficient, real-time processing of continuous streams of data. Stream processing engines ease the development and deployment of such applications which are commonly pipelines of operat...
详细信息
ISBN:
(纸本)9783030483401;9783030483395
Stream processing deals with the efficient, real-time processing of continuous streams of data. Stream processing engines ease the development and deployment of such applications which are commonly pipelines of operators to be traversed by each data item. Due to the varying velocity of the streams, autoscaling is needed to dynamically adapt the number of instances of each operator. With the advent of geographically-dispersed computing platforms such as Fog platforms, operators are dispersed accordingly, and autoscaling needs to be decentralized as well. In this paper, we propose an algorithm allowing for scaling decisions to be taken and enforced in a fully-decentralized way. In particular, in spite of scaling actions being triggered concurrently, each operator maintains a view of its neighbours in the graph so as no data message is lost. The protocol is detailed and its correctness discussed. Its performance is captured through early simulation experiments.
暂无评论