While shared-nothing parallel infrastructures provide fast processing of explosively growing digital content, managing data efficiently across multiple nodes is important. The value-range partitioning method with para...
详细信息
ISBN:
(纸本)9781595939265
While shared-nothing parallel infrastructures provide fast processing of explosively growing digital content, managing data efficiently across multiple nodes is important. The value-range partitioning method with parallel B-tree structures in a shared-nothing environment is an efficient approach for handling large amounts of data. To handle large amounts of data, it is also important to provide an efficient concurrency control protocol for the parallel B-tree. Many studies have proposed concurrency control protocols for B-trees, which use latch-coupling. None of these studies has considered that latch-coupling contains a performance bottleneck of sending of messages between processing elements (PEs) in distributed environments because latch-coupling is efficient for a B-tree on a single machine. The only protocol without latch-coupling is the B-link algorithm, but it is difficult to use the B-link algorithm directly on an entire parallel B-tree structure because it is necessary to guarantee the consistency of the side pointers. We propose a new concurrency control protocol named LCFB that requires no latch-coupling in optimistic processes. LCFB reduces the amount of communication between PEs during a B-tree traversal. To detect access path errors in the LCFB protocol caused by removal of latch-coupling, we assign boundary values to each index page. Because a page split may cause page deletion in a Fat-Btree, we also propose an effective method for handling page deletions without latch-coupling. We then combine LCFB with the B-link algorithm within each PE to reduce the cost of Structure Modification Operations (SMOs) in a PE, as a solution to the difficulty of consistency management for the side pointers in a parallel B-tree structure. To compare the performance of the proposed protocol with conventional protocols MARK-OPT, INC-OPT, and ARIES/IM, we implemented them on an autonomous disk system with a Fat-Btree structure. Experimental results in various environments
We have developed a new strategy and espouse a novel paradigm for large-scale computing and real-time interactive visualization. This philosophy calls for intense interactive sessions for a couple of hours at a time a...
详细信息
Data privacy preservation has become one of the major concerns in the design of practical data-mining applications. In this paper, a novel data distortion approach based on structural partition and Sparsified Singular...
详细信息
Recently, combining a video recording of a presentation along with the digital slides used in it has become popular in e-learning and presentation of archives. For users of the archives, it is useful to preview a dige...
详细信息
Recently, combining a video recording of a presentation along with the digital slides used in it has become popular in e-learning and presentation of archives. For users of the archives, it is useful to preview a digest of such content to grasp the atmosphere and/or an outline of the presentation. This paper proposes a method of automatic digest generation by extracting important scenes from the presentation content. The extracted scenes are chosen based on several factors such as frequency and specificity of words, scene duration and order. Finally, the effectiveness of the proposed methods are evaluated by comparing with testers' answer sets for actual lectures.
Realistic engineering simulation data often have features that are not optimally resolved due to practical limitations on mesh resolution. To be useful to application engineers, vortex characterization techniques must...
详细信息
Establishing optimal correspondence across object populations is essential to statistical shape analysis. Minimizing the description length (MDL) is a popular method for finding correspondence. In this work, we extend...
详细信息
Establishing optimal correspondence across object populations is essential to statistical shape analysis. Minimizing the description length (MDL) is a popular method for finding correspondence. In this work, we extend the MDL method by incorporating various local curvature metrics. Using local curvature can improve performance by ensuring that corresponding points exhibit similar local geometric characteristics that can't always be captured by mere point locations. We illustrate results on a variety of anatomical structures. The MDL method with a combination of point locations and curvature outperforms all the other methods we analyzed, including traditional MDL and spherical harmonics (SPHARM) correspondence, when the analyzed object population exhibits complex structure. When the objects are of simple nature, however, there's no added benefit to using the local curvature. In our experiments, we did not observe a significant difference in the correspondence quality when different curvature metrics (e.g. principal curvatures, mean curvature, Gaussian curvature) were used.
Two approaches are proposed for solving inverse problems in shape optimization. We are looking for the unknown position of a small hole in a domain Ω. First, the asymptotic analysis of the underlying p.d.e. defined i...
In this paper, grammian solutions of Ishimori-(I) (Ish-(I)) equation are firstly obtained by Hirota's direct *** the source generation procedure is utilized to generate the Ishimori-(I) equation with self-cons...
In this paper, grammian solutions of Ishimori-(I) (Ish-(I)) equation are firstly obtained by Hirota's direct *** the source generation procedure is utilized to generate the Ishimori-(I) equation with self-consistent sources (Ish-(I) ESCS) and its grammian solutions are *** a simple example, the (1, 1) dromion solution is examined.
作者:
Adrian MunteanCASA – Center for Analysis
Scientific computing and Applications Department of Mathematics and Computer Science TU Eindhoven PO Box 513 5600 MB Eindhoven The Netherlands
The problem studied in this note refers to a substantial part of a larger system of partial differential equations modeling diffusion and fast reaction of a gaseous species A in a reactive spherical porous region. We ...
暂无评论