advances in communications technology, particularly in fibre optics, have accelerated the application of parallel programming by enabling the interconnection of a huge number of high-performance processors. Further ad...
详细信息
ISBN:
(纸本)0780318722
advances in communications technology, particularly in fibre optics, have accelerated the application of parallel programming by enabling the interconnection of a huge number of high-performance processors. Further advances in this field will also enable a low-cost implementation of process and user interface required for plant automation and remote data acquisition. At the same time it will considerably help implementation of highly reliable distributed multicomputer systems. Recently, a number of valuable applications have been reported concerning the parallel real-time computing that helped to control laboratory experiments, moving vehicles, power plants, working robots etc. In the paper, a state-of-the-art survey of the techniques and tools for parallel processing in real-time applications, will be given.
The proceedings contain 53 papers. The special focus in this conference is on parallelcomputing Technologies. The topics include: parallel computations on finite partially ordered sets;tight lower bounds for computin...
ISBN:
(纸本)3540633715
The proceedings contain 53 papers. The special focus in this conference is on parallelcomputing Technologies. The topics include: parallel computations on finite partially ordered sets;tight lower bounds for computing shortest paths on proper interval and bipartite permutation graphs;using run-time uncertainty to robustly schedule parallel computation;a tuple-based data structure for distributedparallel processing of 3D dynamic meshes;the appplication of parallel computations technique to the solution of certain hydrodynamic stability problems;a formal framework for the analysis of recursive-parallel programs;systematic design of 3-dimensional fixed-size array processors;on proving large distributed systems;influence of self-connection weights on cellular-neural network stability;estimating the parallel start-up overhead for parallelizing compilers;parallel and distributed evolutionary computation with MANIFOLD and parallel computation of fractal sets with the help of neural networks and cellular automata.
Association rule mining is one of prominent techniques to discover the relation between data items of a transactional data. The process of mining has been simplified by considering only the frequent itemsets. Pincer s...
详细信息
ISBN:
(纸本)9783319606187;9783319606170
Association rule mining is one of prominent techniques to discover the relation between data items of a transactional data. The process of mining has been simplified by considering only the frequent itemsets. Pincer search is one of the frequent itemset mining method which combines top-down and bottom-up search techniques to get the benefits of both. Top-down approach in Pincer search reduces the number of candidates in pass of iterations and saves a lot of computing resources. In this work, we present a parallel Pincer Search (PPS) which is based on distributed implementation on Spark framework. We have converted the search algorithm according to the Spark framework to make it run in parallel. Spark provides a lot of features for the iterative algorithm such as in-memory execution, efficient data structure, better fault tolerant method, etc. We implemented the PPS on a Spark cluster with multiple datasets and analysed the performance.
Complex networks are relational data sets commonly represented as graphs. The analysis of their intricate structure is relevant to many areas of science and commerce, and data sets may reach sizes that require distrib...
详细信息
ISBN:
(纸本)9781450338547
Complex networks are relational data sets commonly represented as graphs. The analysis of their intricate structure is relevant to many areas of science and commerce, and data sets may reach sizes that require distributed storage and processing. We describe and compare programming models for distributedcomputing with a focus on graph algorithms for large-scale complex network analysis. Four frameworks - GraphLab, Apache Giraph, Giraph++ and Apache Flink - are used to implement algorithms for the representative problems Connected Components, Community Detection, PageRank and Clustering Coefficients. The implementations are executed on a computer cluster to evaluate the frameworks' suitability in practice and to compare their performance to that of the single-machine, shared-memory parallel network analysis package NetworKit. Out of the distributed frameworks, GraphLab and Apache Giraph generally show the best performance. In our experiments a cluster of eight computers running Apache Giraph enables the analysis of a network with about 2 billion edges, which is too large for a single machine of the same type. However, for networks that fit into memory of one machine, the performance of the shared-memory parallel implementation is far better than the distributed ones. The study provides experimental evidence for selecting the appropriate framework depending on the task and data volume.
Recent performance enhancements, upgrade applications, and rapid advances in computers and networking technologies have all enabled information processing devices to share computer resources. We are interested in imag...
详细信息
ISBN:
(纸本)3540658211
Recent performance enhancements, upgrade applications, and rapid advances in computers and networking technologies have all enabled information processing devices to share computer resources. We are interested in image processing that requires a large amount of calculations. If individual pixels forming an image can be calculated independently, the processing speed can be increased by parallel processing, thus reducing the overall processing time. However, it has been previously confirmed that increasing the number of servers beyond a certain point does not raise the parallel processing efficiency in a paralleldistributed processing environment using a client-server model. Therefore, we constructed a new processing environment using an agent model in order to investigate parallel image processing. This paper discusses the results of experiments in this environment in comparison with those of parallel processing in a client-server model.
In this paper an analysis of parallel algorithm for transportation assignment model are developed. Algorithm for generating All or Nothing and Stochastic Network Loading are studied in relation to parallel process. A ...
详细信息
In this paper an analysis of parallel algorithm for transportation assignment model are developed. Algorithm for generating All or Nothing and Stochastic Network Loading are studied in relation to parallel process. A numerical application a multiprocessors computer for a real network is done.
A distributed system (DS) consists of a set of computers networked together and gives an impression to the users that it is a single system. The main storage component to be used in a DS is distributed file system (DF...
详细信息
ISBN:
(纸本)9788132225171;9788132225164
A distributed system (DS) consists of a set of computers networked together and gives an impression to the users that it is a single system. The main storage component to be used in a DS is distributed file system (DFS). The DFS is used as the main file storage system in the cloud computing systems. Most of the cloud-based applications require a good performance from the DFS as for as read operations are concerned. Many caching and pre-fetching techniques have been proposed in the literature for improving the performance of the DFS. But all of these techniques use synchronous approach which increases read access time. In the literature, a speculation-based technique has been proposed for improving the performance of read access in the DFS which implements asynchronous reading using client-side caching technique. In this paper, we have proposed a new read algorithm for the DFS based on asynchronous reading, client-side caching technique, and anticipated parallel processing. We have carried out performance analysis of the speculation-based algorithm and our proposed algorithm based on anticipated parallel processing. The results of analysis indicate that our proposed algorithm performs better than the earlier speculation-based algorithm.
This paper describes a new protocol that helps the user in building reliable distributed applications with file operations. Our file checkpointing and recovery protocol is designed to consistently checkpoint and recov...
详细信息
ISBN:
(纸本)0818680679
This paper describes a new protocol that helps the user in building reliable distributed applications with file operations. Our file checkpointing and recovery protocol is designed to consistently checkpoint and recover user files with respect to the volatile state of the distributed program. Based on the protocol, a file I/O interface has been implemented as part of our Libra library for supporting fault tolerance in distributed applications. File operations are done using this interface whereas the complexity of checkpointing and recovering user files is hidden from the application level - the checkpointing and recovery of user files are done automatically.
This track has made signicant contribution to advance the current state of the art in enterprise distributed application management across datacenters, and clouds public or private. A new computing model proposing ext...
详细信息
ISBN:
(纸本)9781728106762
This track has made signicant contribution to advance the current state of the art in enterprise distributed application management across datacenters, and clouds public or private. A new computing model proposing extensions to the current von Neumann implementation of the Turing machine was contributed by the efforts of several participants in this conference since 2009. Keeping with this tradition, this year a new paper demonstrates theory and practice that pushes the Church-Turing thesis boundaries and demonstrates a novel low-latency and high-performance edge computing solution. In addition, there are nine full papers describing advances in current distributed and cloud computing practices dealing with quality of service, business intelligence, cloud security, Internet of Things, cloud performance and economics.
The concept lattice can be changed based on sub-lattice was proposed in this paper, and the new concept lattice was composed of a series of sub-lattice which was isomorphic to the original related sub-lattice, the iso...
详细信息
ISBN:
(数字)9783642254376
ISBN:
(纸本)9783642254369
The concept lattice can be changed based on sub-lattice was proposed in this paper, and the new concept lattice was composed of a series of sub-lattice which was isomorphic to the original related sub-lattice, the isomorphic relation and the method to obtain the new concept lattice from the original concept lattice by the new context and the arrow relation was proposed and proved. At last, we analysis that concept lattice was adapted to be exchange information model because of a series of inner, advanced property consisted with distributed, parallel algorithm.
暂无评论