Cooperative Information Systems (CIS) often consist of applications that access shared resources such as databases. Since centralized systems may have a great impact on the system performance, parallel and distributio...
详细信息
ISBN:
(纸本)0818683805
Cooperative Information Systems (CIS) often consist of applications that access shared resources such as databases. Since centralized systems may have a great impact on the system performance, parallel and distribution techniques are needed for attaining scalability. distributed databases are, then, crucial for the development of cooperative applications. However, in order to improve performance, it is very important to design information distribution properly, which is the goal of Distribution Design. Considering the various difficulties embedded in the Design of distributed Object Oriented Databases, this work presents an algorithm to assist distribution designers in their task. The analysis algorithm indicates the most adequate fragmentation technique (vertical, horizontal or mixed) for each class in the database schema, and we propose the use of a machine learning method - inductive Logic Programming - to uncover some implicit issues to be considered in the distribution design, thus revising the proposed analysis algorithm.
In this paper a two-phase filter for removing "salt and pepper" noise is proposed. In the first phase, an adaptive median filter is used to identify the set of the noisy pixels;in the second phase, these pix...
详细信息
ISBN:
(纸本)9781467325851;9781467325837
In this paper a two-phase filter for removing "salt and pepper" noise is proposed. In the first phase, an adaptive median filter is used to identify the set of the noisy pixels;in the second phase, these pixels are restored according to a regularization method, which contains a data-fidelity term reflecting the impulse noise characteristics. The algorithm, which exhibits good performance both in denoising and in restoration, can be easily and effectively parallelized to exploit the full power of multi-core CPUs and GPGPUs;the proposed implementation based on the FastFlow library achieves both close-to-ideal speedup and very good wall-clock execution figures.
The computational load is prohibitive in 3D sonar systems for real-time image generation. In the literature, an efficient frequency beamforming method based on the distributed and parallel subarray (DPS) has been intr...
详细信息
ISBN:
(纸本)9781479905614
The computational load is prohibitive in 3D sonar systems for real-time image generation. In the literature, an efficient frequency beamforming method based on the distributed and parallel subarray (DPS) has been introduced for planar arrays working in the far field. This paper extends the DPS beamforming algorithm to process the signals acquired from a scene in the near field. The alogrithm divides the full populated transducer array into two stage distributed subarrays. It performs parallel beamforming on the first-stage subarrays and applies the approximation for time delays in the near-field beam patterns of the second-stage subarray. The computational efficiency is significantly improved as compared with the traditional methods, while achieving the similar resolutions. In addition, a multi-FPGA signal processor is proposed for implementing the underwater 3-D imaging.
A useful data mining not only be efficient, but also be effective. For data mining algorithms, especially for classification, cluster analysis, decision tree, etc., an interactive processing between machine and user i...
详细信息
ISBN:
(纸本)0780390350
A useful data mining not only be efficient, but also be effective. For data mining algorithms, especially for classification, cluster analysis, decision tree, etc., an interactive processing between machine and user is necessary. Applying parallel and distributed computing technology, the object of efficient data mining can be reached. Together with parallel visualization platform, an interactive interface is essential in interactive data mining. In this paper a scheme of interactive data mining support system in parallel computing environment is described. The design of interface in the system is illustrated.
Clustering coefficient plays an important role in many real-world applications, such as social network analysis and community mining. However, it is expensive to compute exact clustering coefficient for large networks...
详细信息
ISBN:
(纸本)9781538621295
Clustering coefficient plays an important role in many real-world applications, such as social network analysis and community mining. However, it is expensive to compute exact clustering coefficient for large networks. In many real-world applications, estimating clustering coefficient via random walk method is preferable because it is efficient and accurate. MapReduce is a popular distributed programming framework for processing large datasets. In this paper, we propose an algorithm on MapReduce framework to estimate clustering coefficient based on random walk method. Experiments on a Hadoop cluster for large real-world graphs demonstrate that the proposed algorithm is accurate and efficient. Comparing to Doubling algorithm, a state-of-the-art distributed algorithm to implement random walk on MapReduce, the proposed algorithm runs much faster. The proposed algorithm also reduces I/O cost efficiently.
Currently there are several paradigms for distributed problem solving. The Contract Nets, Actor style, FA/C (fuctionally accurate, cooperative distributed system and multiagent planning). A new model has been construc...
详细信息
ISBN:
(纸本)0897913728
Currently there are several paradigms for distributed problem solving. The Contract Nets, Actor style, FA/C (fuctionally accurate, cooperative distributed system and multiagent planning). A new model has been constructed for distributed problem solving based in parallel logic programming. The parallel Knowledge-based System (PKS) is a model for either an implementation of concurrent logic programming, cooperating expert systems, a distributed problem solving system, or a query language for a distibuted database. The PKS has been applied as a distrbuted problem-solver to a network of communications. The system's name has been changed to distributed Datalog (DDL) to reflect its emphasis as a distibuted system. The DDL is a computational scheme based on a connected network of intelligent units called nodes. It provides formal mechanism for task decomposition and execution coordination which are essential to the success of an adaptive multiagent planning system.
Trajectorystreams consist of large volumes of time-stamped spatial data that are constantly generated from diverse and geographically distributed sources. Discovery of traveling patterns on trajectory streams such as ...
详细信息
ISBN:
(纸本)9781728126074
Trajectorystreams consist of large volumes of time-stamped spatial data that are constantly generated from diverse and geographically distributed sources. Discovery of traveling patterns on trajectory streams such as gathering and companies needs to process each record when it arrives and correlates across multiple records near real-time. Thus techniques for handling high-speed trajectory streams should scale on distributed cluster computing. The main issues encapsulate three aspects, namely a data model to represent the continuous trajectory data, the parallelism of a discovery algorithm, and end-to-end performance improvement. In this paper, we propose a parallel discovery method that consists of 1) a model of partitioning trajectories sampled on different time intervals;2) definition on distance measurements of trajectories;and 3) a parallel discovery algorithm. We develop this method in a stream processing workflow. From parallelization point of view, we investigate system performance, scalability, stability. Our method discovers trajectory gathering patterns with low latency and scales as the size of trajectory data grows.
Scheduling multiple applications on heterogeneous multi-clusters is challenging as the different applications have to compete for resources. A scheduler thus has to ensure a fair distribution of resources among the ap...
详细信息
ISBN:
(纸本)9781424437511
Scheduling multiple applications on heterogeneous multi-clusters is challenging as the different applications have to compete for resources. A scheduler thus has to ensure a fair distribution of resources among the applications and prevent harmful selfish behaviors while still trying to minimize their respective completion time. In this paper we consider mixed-parallelapplications, represented by graphs whose nodes are data-parallel tasks, that are scheduled in two steps: allocation and mapping. We investigate several strategies to constrain the amount of resources the scheduler can allocate to each application and evaluate them over a wide range of scenarios.
Despite the increasing popularity of shared-memory systems, there is a lack of tools for providing fault tolerance support to shared-memory applications. Checkpointing is one of the most popular fault tolerance techni...
详细信息
ISBN:
(纸本)9781479984909
Despite the increasing popularity of shared-memory systems, there is a lack of tools for providing fault tolerance support to shared-memory applications. Checkpointing is one of the most popular fault tolerance techniques. However, checkpointing cost in terms of computing time, network utilization or storage resources can be a limitation for its practical use. This work proposes different techniques for the optimization of the I/O cost in the checkpointing of shared-memory parallelapplications. The proposals are extensively evaluated using the OpenMP NAS parallel Benchmarks. Results show a significant decrease of the checkpointing overhead.
This conference proceedings contains 156 papers, of which 3 are given in abstract form only;145 papers are indexed separately. The topics covered are: software development methodology;storage structure and file design...
详细信息
This conference proceedings contains 156 papers, of which 3 are given in abstract form only;145 papers are indexed separately. The topics covered are: software development methodology;storage structure and file design;pattern recognition software;telecommunications software;computer-aided circuit design;software requirements and specifications;schema and view design;data base design;manufacturing software;automatic visual inspection;diagnostic and therapeutic systems;query description and processing;robots;biomedical image processing;distributedprocessing;software testing;computer graphics;data base management;microcomputer software;and Petri nets and other computation models.
暂无评论