The Parallel Random Access Machine - Non Uniform Memory Access (PRAM-NUMA) model of computation can be used to implement efficient emulated shared memory (ESM) computers for general purpose parallel applications and y...
详细信息
ISBN:
(纸本)9780769546766
The Parallel Random Access Machine - Non Uniform Memory Access (PRAM-NUMA) model of computation can be used to implement efficient emulated shared memory (ESM) computers for general purpose parallel applications and yet support sequential and NUMA legacy code and avoid loss of performance in applications with low parallelism. While programming of these computers is provably easy, there is still room for improvement since they make implementing time-shared multitasking expensive, sometimes replicate much of the execution unnecessarily, and force a programmer to use looping and conditional control primitives in the case the application parallelism does not match the hardware parallelism. Thick Control Flow (TCF) is a parallel programming model that does not provide a fixed number of threads like PRAM-NUMA but a number of control flows that have certain thickness that can vary according to needs of the application catching the best parts of the dynamicism and generality of the original unbounded PRAM model and simplicity of the Single Instruction Stream Multiple Data Streams (SIMD) model. In this paper we study implementing the TCF model on a top of the PRAM-NUMA model and propose an extended PRAM-NUMA model that makes this straight-forward. Architectural implementation and programming of the extended model are discussed with short examples.
We propose a quantum programming paradigm where all data are familiar classical data, and the only non-classical element is a random number generator that can return results with negative probability. Currently, the v...
详细信息
ISBN:
(纸本)9789819789429;9789819789436
We propose a quantum programming paradigm where all data are familiar classical data, and the only non-classical element is a random number generator that can return results with negative probability. Currently, the vast majority of quantum programming languages instead work with quantum data types made up of qubits. The description of their behavior relies on heavy linear algebra and many interdependent concepts and intuitions from quantum physics, which takes dedicated study to understand. We demonstrate that the proposed view of quantum programming explains its central concepts and constraints in more accessible, computationally relevant terms. This is achieved by systematically reducing everything to the existence of that negative-probability random generator, avoiding mention of advanced physics. This makes quantum programming more accessible to programmers without a deep background in physics or linear algebra. The bulk of this paper is written with such an audience in mind. As a working vehicle, we lay out a simple quantum programming language under this paradigm, showing that not only can it express all quantum algorithms, it also naturally captures the semantics of measurement without ever mentioning qubits or collapse.
The R & D (Research & Development) process of mobile application can be regarded as a complex system engineering that needs to take into account a variety of influencing elements, such as customer's demand...
详细信息
The R & D (Research & Development) process of mobile application can be regarded as a complex system engineering that needs to take into account a variety of influencing elements, such as customer's demands, engineering measures and business goals etc., as well as their interplay. A novel decision support platform is proposed to assist project managers in determining the optimal technical measures with implementation degrees and resource allocation scheme. Specially, the HDQ (House of Development Quality) is designed to collect essential data and information as well as reflect correlations among elements, which can effectively connect isolated information islands. Through the transform of HDQ, a multi-objective programming model is constructed to meet customers' overall demands and specific requirements. A combination of specified technical measures and resource allocation can be obtained under ideal conditions. Additionally, the extended model considering resource substitution is designed to realize further improvement by effectively utilizing the surplus resource in the above optimal condition, demonstrating the advantage of proper managerial arrangement and resource deployment. Finally, the R & D case of family financial management application is conducted to illustrate the effectiveness of the suggested method, which offers a new perspective on mobile application R & D project management.
In this paper, we present an analytical solution for evaluating the ramped-pulse programming behaviors of the drain-coupling source-side injection split-gate flash for multilevel charge storage. Starting with the prog...
详细信息
In this paper, we present an analytical solution for evaluating the ramped-pulse programming behaviors of the drain-coupling source-side injection split-gate flash for multilevel charge storage. Starting with the programming model, the relations of the storage charge, read current and peak lateral field to the ramped-pulse programming time are analytically expressed as functions of electrical, technological and physical parameters and agree well with experimental results. The program speed and program accuracy, including the effects of electrical bias and process variations, are analytically estimated.
Unified programming models can effectively improve program portability on various heterogeneous high-performance *** unified programming models put a lot of effort to code portability but are still far from achieving ...
详细信息
Unified programming models can effectively improve program portability on various heterogeneous high-performance *** unified programming models put a lot of effort to code portability but are still far from achieving good performance *** this paper,we present a preliminary design of a performance-portable unified programming model including four aspects:programming language,programming abstraction,compilation optimization,and scheduling ***,domain-specific languages introduce domain knowledge to decouple the optimizations for different applications and *** unified programming abstraction unifies the common features of different architectures to support common ***-level compilation optimization enables comprehensive performance optimization based on multi-level intermediate ***-aware lightweight runtime scheduling system improves the resource utilization of heterogeneous *** is a perspective paper to show our viewpoints on programming models for emerging heterogeneous systems.
The current trend in development of parallel programming models is to combine different well established models into a single programming, model in order to support efficient implementation of a wide range of real wor...
详细信息
The current trend in development of parallel programming models is to combine different well established models into a single programming, model in order to support efficient implementation of a wide range of real world applications. The dataflow model has particularly managed to recapture the interest of the research community due to its ability to express parallelism efficiently. Thus, a number of recently proposed hybrid parallel programming models combine dataflow and traditional shared memory models. Their findings have influenced the introduction of task dependency in the OpenMP 4.0 standard. This article presents DaSH - the first comprehensive benchmark suite for hybrid dataflow and shared memory programming models. DaSH features 11 benchmarks, each representing one of the Berkeley dwarfs that capture patterns of communication and computation common to a wide range of emerging applications. DaSH also includes sequential and shared-memory implementations based on OpenMP and Intel TBB to facilitate easy comparison between hybrid dataflow implementations and traditional shared memory implementations based on work-sharing and/or tasks. Finally, we use DaSH to evaluate three different hybrid dataflow models, identify their advantages and shortcomings, and motivate further research on their characteristics. (C) 2015 Elsevier B.V. All rights reserved.
Cloud computing drives the design and development of diverse programming models for massive data processing. the transformer programming framework aims to facilitate the building of diverse data-parallel programming m...
详细信息
Cloud computing drives the design and development of diverse programming models for massive data processing. the transformer programming framework aims to facilitate the building of diverse data-parallel programming models. Transformer has two layers: a common runtime system and a model-specific system. using transformer, the authors show how to implement three programming models: dryad-like data flow, MapReduce, and all-pairs.
The territorial production system demand innovation and adaptability to provide the majority of decisions, especially when splitting up available resources among productive sectors by the lens of sustainable developme...
详细信息
The territorial production system demand innovation and adaptability to provide the majority of decisions, especially when splitting up available resources among productive sectors by the lens of sustainable development. The system's economic units evolve in dimensional profile, technical execution, and management of productive process to approach the worldwide benchmark for sustainability, taking into account not only the environment, society, and economy, but also the twin transition to digitalisation. The study addresses the issue of allocation resources across territory's productive sectors by an inter-sectorial model that accounts for both external and endogenous sustainability performance criteria. The model is developed starting from the Leontief input-output system and tested in the Italian production system. The sustainability perspective's individualization of the sector's top performer and the quantity of resources to be allocated in response to their respectable sustainable performance are provided as outputs. The political repercussions, model's potential and strengths, and its limits with regard to the sustainable development of territorial production frame are discussed in the conclusions.
暂无评论