Given a graph G = (V, E), an independent set I is a subset of vertices, such that no two vertex in I share a common edge. A maximal independent set (MIS) is an independent set such that there is no way we can add any ...
详细信息
ISBN:
(纸本)9781450348393
Given a graph G = (V, E), an independent set I is a subset of vertices, such that no two vertex in I share a common edge. A maximal independent set (MIS) is an independent set such that there is no way we can add any other vertex such that the property of independent set remains intact. Different MIS heuristics are used in parallel applications for identifying the subset of independent tasks. Traditional MIS heuristics aim to generate minimum number of MIS i.e. number of parallel steps for the particular applications. However, if MIS produced have skewed sizes, hardware resource utilization becomes inefficient. parallelcomputing has become a key feature for improving performance in these days. A task is broken down into various subtasks and each sub task is executed in parallel on various processors. this is where generating and balancing the maximal independent sets come into play. In this paper, in the context of parallel application, we have proposed a heuristic for balancing the maximal independent sets using Hadoop after dividing the graph into various maximal independent sets. We have verified through experiment that our heuristic balances MIS' without much increasing the number of MIS generated.
Panorama images are most recently utilized on immersive virtual reality system. this paper point up simply methodology for developing virtual reality applications based on environment panorama display system. the 2D p...
详细信息
ISBN:
(纸本)9781509055043
Panorama images are most recently utilized on immersive virtual reality system. this paper point up simply methodology for developing virtual reality applications based on environment panorama display system. the 2D panorama images are taken from real world environments. Panoramas including their information are shared as VR materials and can be retrieved and rendered as virtual environments on many virtual systems in different contents. Multiple connection points among images are managed for realistic feeling to navigate in the constructed virtual environment. To assess the success of methodology process, the virtual system to tour an organization is constructed using images taking from places of a building in the organization. the built system can work well as individual mobile application.
Current systems for managing workload on clusters of workstations, particularly those available for Linux-based (Beowulf) clusters, are typically based on traditional process-based, coarse-grained parallel and distrib...
详细信息
Current systems for managing workload on clusters of workstations, particularly those available for Linux-based (Beowulf) clusters, are typically based on traditional process-based, coarse-grained parallel and distributed programming. the DESPOT project is building a sophisticated thread-level resource-monitoring system for computational, storage and network resources [2, 3, 4]. In this paper we present our enhanced scheduling algorithm within DESPOT, our architecture for low-overhead, finegrained resource-monitoring tools for per-process network and other resource usage. this algorithm takes into account network, CPU, and memory demands to go beyond simple load balancing for better performance. We present experimental results on a small Beowulf cluster showing our performance using the multi-facetted DESPOT algorithm, an older version of the algorithm, and the MOSIX default scheduler. Our performance gain over the MOSIX load-balancing implementation in many cases is significant, up to approximately 40%, and usually within 10% in other tests.
Target detection is a hard real-time task for video and image processing. this task has recently been accomplished through the feedforward process of convolutional neural networks (CNN), which is usually accelerated b...
详细信息
ISBN:
(纸本)9781509042975
Target detection is a hard real-time task for video and image processing. this task has recently been accomplished through the feedforward process of convolutional neural networks (CNN), which is usually accelerated by general-purpose graphic units (GPUs). However, there is a challenge for this task. the running speed remains to be improved. In this paper, we present an efficient image combination algorithm to accelerate the feedforward process of CNN. We run our experiments on a GTX980 card. Compared withthat of cuDNNv3(a standard Nvidia deep learning library), a high speedup of 6.97x is obtained in the detection task.
this paper describes the implementation of a recently introduced parallel graphic equalizer (PGE) in a heterogeneous way. the control and audio signal processing parts of the PGE are distributed to a PC and to a signa...
详细信息
this paper describes the implementation of a recently introduced parallel graphic equalizer (PGE) in a heterogeneous way. the control and audio signal processing parts of the PGE are distributed to a PC and to a signal processor, of WaveCore architecture, respectively. this arrangement is particularly suited to the algorithm in question, benefiting from the low-latency characteristics of the audio signal processor as well as general purpose computing power for the more demanding filter coefficient computation. the design is achieved cleanly in a high-level language called Kronos, which we have adapted for the purposes of heterogeneous code generation from a uniform program source.
DBSCAN is one of the most popular density-based clustering algorithm capable of identifying arbitrary shaped clusters and noise. It is computationally expensive for large data sets. In this paper, we present a grid-ba...
详细信息
ISBN:
(纸本)9781450348393
DBSCAN is one of the most popular density-based clustering algorithm capable of identifying arbitrary shaped clusters and noise. It is computationally expensive for large data sets. In this paper, we present a grid-based DBSCAN algorithm, GridDBSCAN, which is significantly faster than the state-of-the-art sequential DBSCAN. the efficiency of GridDBSCAN is achieved by reducing the number of neighborhood queries using spatial locality information, without compromising the quality of clusters. We also propose scalable parallel implementations of GridDBSCAN to leverage a multicore commodity cluster. Clustering results of GridDBSCAN and its parallel implementations are exactly the same as that of classical DBSCAN. the performance of proposed algorithms, both sequential and parallel, is benchmarked against the state-of-the-art algorithms by experimenting on various real datasets. Experimental results show considerable performance improvements achieved by GridDBSCAN and its parallel implementations.
Nodes in a distributed System are susceptible to failures for many different reasons. In case of such failures the distributed system as a whole needs to be restored to an error free state, existing prior to failure. ...
详细信息
Nodes in a distributed System are susceptible to failures for many different reasons. In case of such failures the distributed system as a whole needs to be restored to an error free state, existing prior to failure. this restoration is done by rolling back the computation at the nodes to an error free state. To minimize the amount of computation which needs to be rolled back checkpoints or snapshots of a globally consistent state are taken from time to time. We present a synchronous checkpointing algorithm which forces a minimum number of nodes to take a checkpoint. Underlying computation need not be blocked completely during the progress of the algorithm. No additional effort needs to be expended to circumvent the problem of concurrent initiations of the algorithm, since the initiator node assumes the responsibility of completing one instance before another one can be initiated. Since the consistency of the snapshots is ensured at the time the global snapshot is taken, no time needs to be spent during recovery.
We analyze the parallel processing in clusters of computers of a prediction method based on the improvement of Radial Basis Function (RBF) neural networks using matrix decomposition techniques such as the Singular Val...
详细信息
We analyze the parallel processing in clusters of computers of a prediction method based on the improvement of Radial Basis Function (RBF) neural networks using matrix decomposition techniques such as the Singular Value Decomposition (SVD) and the QR-cp factorization. parallel processing is required because of the extensive computation found in those techniques, but the reward is obtained in form of better prediction performance and less network complexity. this general prediction procedure (in the sequential version) was published in the technical literature previously, with a high degree of experimental success. parallelism is a convenient way to make this prediction module available for inexpensive operation within decision-making contexts. We discuss two alternatives of concurrency: parallel implementation of the prediction procedure over the ScaLAPACK suite, and the formulation of another parallel routine customized to a higher degree for better performance.
A remote view system is a system for the delivery and presentation of information such as video and audio to users in remote locations. Methods for the construction of virtual environments based on video information h...
详细信息
ISBN:
(纸本)9781467345651;9780769549033
A remote view system is a system for the delivery and presentation of information such as video and audio to users in remote locations. Methods for the construction of virtual environments based on video information have been applied to remote view technology. When a system that supports remote viewing is applied to situations such as viewing scenery or engaging in collaborative work, it is useful to provide users with a function that enables them to walk through a virtual environment. Although walkthroughs are possible in remote view systemsthat use pre-prepared images to construct virtual environments, these systems are lacking in terms of their real-time performance. In this study, we built a virtual walk-through environment that allows remote viewing based on images sent in real time from an omnidirectional camera. By using an improved map projection method, the system produces less image distortion than the conventional projection method. We have confirmed the walk-through capabilities of this system, evaluated the performance of improved map projection method, and subjected it to user trials.
We present in this paper a novel method to predict application runtimes on backfilling parallelsystems. the method is based on mining historical data to obtain important parameters. these parameters are then applied ...
详细信息
ISBN:
(纸本)9780769539393
We present in this paper a novel method to predict application runtimes on backfilling parallelsystems. the method is based on mining historical data to obtain important parameters. these parameters are then applied to predict the runtime of future applications. It has been shown in previous works [4], [21] that both underestimate and inaccuracy in prediction have adverse impacts on scheduling performance of backfilling systems. In our study, we try to reduce the number of jobs that are underestimated and reduce the prediction error as much as possible. Comparing with other predictors, experimental results show that our predictor is upto 25% better with respect to the problem of underestimate. Moreover, using the metric proposed in [21] for the accuracy, our predictor improves upto 32%.
暂无评论