the conventional unified parallel computation model becomes more and more complicated which has weak pertinence and little guidance for each parallelcomputing phase. therefore, a general layered and heterogeneous ide...
详细信息
ISBN:
(纸本)9780769548791
the conventional unified parallel computation model becomes more and more complicated which has weak pertinence and little guidance for each parallelcomputing phase. therefore, a general layered and heterogeneous idea for parallel computation model research was proposed in this paper. the general layered heterogeneous parallel computation model was composed of parallel algorithm design model, parallel programming model, parallel execution model, and each model correspond to the three computing phases respectively. the properties of each model were described and research spots were also given. In parallel algorithm design model, an advanced language was designed for algorithm designers, and the corresponding interpretation system which based on text scanning was proposed to map the advanced language to machine language that runs on the heterogeneous software and hardware architectures. the parallel method library and parameter library were also provided to achieve the comprehensive utilization of the different computing resources and assign parallel tasks reasonably. theoretical analysis results show that the general layered heterogeneous parallel computation model is clear and single goaled for each parallelcomputing phase.
Linear Feedback shift Registers (LFSRs) are widely used in encoders like Cyclic Redundancy Check (CRC) for generating error detecting codes. In order to achieve high speed communication, parallel processing is perform...
详细信息
ISBN:
(纸本)9781538644300
Linear Feedback shift Registers (LFSRs) are widely used in encoders like Cyclic Redundancy Check (CRC) for generating error detecting codes. In order to achieve high speed communication, parallel processing is performed in the serial CRC. Since this method increases the circuit complexity, the speed gets limited. State space transformation is a method that can be used to reduce the circuit complexity. therefore, an efficient transformation matrix is needed in this method. In this paper, a method to construct a transformation matrix and an approximate searching algorithm to generate certain vectors, which are used in transformation matrix are implemented.
Nowadays, the sizes of image collections are increasing dramatically and reaching petabytes of data. Such large volumes cannot be analyzed on personal computer within a reasonable time. therefore, processing of modern...
详细信息
ISBN:
(纸本)9781467368551
Nowadays, the sizes of image collections are increasing dramatically and reaching petabytes of data. Such large volumes cannot be analyzed on personal computer within a reasonable time. therefore, processing of modern image collections requires distributedcomputing. this paper presents a MapReduce Image Processing framework (MIPr), which provides the ability to use distributedcomputing for image processing. MIPr is based on MapReduce and its open source implementation Apache Hadoop. MIPr provides various forms of image representations in Hadoop internal format and the input/output tools for integration of image processing into Hadoop data workflow. the image formats in the MIPr framework are based on the popular image processing libraries. Furthermore, the MIPr includes the high-level Image processing API for developers who are not familiar with Hadoop. this API allows to create sequential functions that process one image or a group of related images. the MIPr framework applies such functions to the large amount of images in parallel. In addition, MIPr includes MapReduce implementations of popular image processing algorithms, which can be used for distributed image processing without any software development. the MIPr framework significantly simplifies image processing in Hadoop distributed environment.
this paper introduces the numerical parallel computation of geometrical ray-tracing. By analyzing the model of ray-tracing and using some parallel techniques, such as strategy of "Divide and Conquer" to desi...
详细信息
ISBN:
(纸本)0780378407
this paper introduces the numerical parallel computation of geometrical ray-tracing. By analyzing the model of ray-tracing and using some parallel techniques, such as strategy of "Divide and Conquer" to design a geometrical ray-tracing parallel program with MPI mode. the numerical simulation computation results of parallel program on PC-cluster platform and HPC (high performance computer) with DSM structure both show a great increase of computing speed and speedup ratio, the algorithm is proved efficient.
In this paper, scalable solver for time domain electromagnetic simulations will be stdudied. this solver is developed with discontinuous Galerkin (DG) method on unstructured mesh. High-order nodal basis, employing mul...
详细信息
ISBN:
(纸本)9780769548791
In this paper, scalable solver for time domain electromagnetic simulations will be stdudied. this solver is developed with discontinuous Galerkin (DG) method on unstructured mesh. High-order nodal basis, employing multivariate Lagrange polynomials defined on the triangles has been used to expand the electromagnetic fields. Both periodic and perfect electric conduct (PEC) conditions have been implemented. Domain decomposition has been used for the parallelization, and good scalability has been achieved due to the DG algorithm. Benchmarks for this solver on different supercomputers will be shown. At last, large simulations with 1024 processors will be shown.
Chord is a classical peer-to-peer document routing model. In this paper, we firstly present an improved Chord model, in which the nodes are organized into groups, to enhance the lookup efficiency and decrease the impa...
详细信息
ISBN:
(纸本)0769524052
Chord is a classical peer-to-peer document routing model. In this paper, we firstly present an improved Chord model, in which the nodes are organized into groups, to enhance the lookup efficiency and decrease the impact of dynamic environment. In addition, we propose a file storage strategy in the improved Chord model. Withthe strategy, shared file can be transmitted from multiple nodes simultaneously that could speed up the download, and at the same time the strategy can guarantee data security by means of introduction of a special metadata file.
A class of simple network topologies is proposed and analyzed in this paper as part of the research on a polymorphous array architecture for graphics and image processing. the topologies are extended from the mesh net...
详细信息
ISBN:
(纸本)9780769548791
A class of simple network topologies is proposed and analyzed in this paper as part of the research on a polymorphous array architecture for graphics and image processing. the topologies are extended from the mesh network topology and are amenable to VLSI implementation. Simulation and theoretical analyses show that these topologies have many advantages over the mesh and Xmesh topologies. Routing algorithms are also proposed and analyzed for these new network topologies.
the article discusses the application of HPJava language for parallelcomputing and various rules about use of distributed arrays in HPJava programes. We illustrated how to build a Beowulf system under Linux and HPJav...
详细信息
ISBN:
(纸本)9781424432905
the article discusses the application of HPJava language for parallelcomputing and various rules about use of distributed arrays in HPJava programes. We illustrated how to build a Beowulf system under Linux and HPJava and use matrix multiplication parallel algorithm module design to test this Beowulf system.
In this paper we address the critical issues of efficient resource management and high-performance paralleldistributedcomputing on the Grid by introducing a new hierarchical approach that combines a user-level job s...
详细信息
ISBN:
(纸本)9783540739395
In this paper we address the critical issues of efficient resource management and high-performance paralleldistributedcomputing on the Grid by introducing a new hierarchical approach that combines a user-level job scheduling with a dynamic load balancing technique that automatically adapts a black-box distributed or parallel application to the heterogeneous resources. the algorithm developed dynamically selects the resources best suited for a particular task or parallel process of the executed application, and optimizes the load balance based on the dynamically measured resource parameters and estimated requirements of the application. We describe the proposed algorithm for automated load balancing, paying attention to the influence of resource heterogeneity metrics, demonstrate the speedup achieved withthis technique for different types of applications and resources, and propose a way to extend the approach to a wider class of applications.
this paper addresses the problem of continuously finding highly correlated pairs of time series over the most recent time window and possibly use the discovered correlations to select features for training a regressio...
详细信息
ISBN:
(纸本)9789897583650
this paper addresses the problem of continuously finding highly correlated pairs of time series over the most recent time window and possibly use the discovered correlations to select features for training a regression model for prediction. the implementation builds upon the ParCorr parallel method for online correlation discovery and is designed to run continuously on top of the UPM-CEP data streaming engine through efficient streaming operators.
暂无评论