Pipelined XPath Query Based on Cost Optimization

XPath query is the key part of XML data processing, and its performance is usually critical for XML applications. In the process of XPath query, there is inherent seriality between query steps, which makes it difficult to parallelize the query effectively as a whole. On the other hand, although XPath query has the characteristics of data stream processing and is suitable for pipeline processing, the data flow of each query step usually varies a lot, which results in limited performance under multithreading conditions. In this paper, we propose a pipelined XPath query method (PXQ) based on cost optimization. This method uses pipelined query primitives to process query steps based on relation index. During pipeline construction, a cost estimation model based on XML statistics is proposed to estimate the cost of the query primitive and provide guidance for the creation of a pipeline phase through the partition of query primitive sequence. The pipeline construction technique makes full use of available worker threads and optimizes the load balance between pipeline stages. The experimental results show that our method can adapt to the multithreaded environment and stream processing scenarios of XPath query, and its performance is better than the existing typical query methods based on data parallelism.

At the Forefront of In-Line Crack Inspection Services: A Highly Versatile Crack Inspection Platform for Complex Flaw Morphologies and Absolute Depth Sizing

In 2014, Enbridge published a request for proposals to develop and provide a solution on a specific type of long seam cracks in a 26” pipeline. In-line inspection technologies available at the time were not able to consistently and accurately characterize the crack threat, although the line was successfully hydrostatically tested in 2015. During the early stages of the project, NDT Global analyzed in detail Enbridge’s requirements, including the specific challenges, spool type, seam weld characteristics etc. and provided different proposals to Enbridge. In 2016, both parties signed a development contract to develop and build a 26” Next Generation Crack Inspection Platform (Proton). The project was divided into various stages to support a successful project that met performance requirements based both on pump tests and a field trial supported by investigative digs and coupon cutouts. The robot developed is a highly versatile crack inspection platform: it allows to be set up in a configuration optimized for the given threat, pipeline conditions, inspection speed and medium characteristics. This optimization of the configuration allows choosing the optimum measurement modes for flaws in the base material and in the seam weld independently. Additionally, the local wall thickness even in the seam weld is measured accurately. These capabilities allow the operator to collect the best data for each situation. Feeding the information into the crack management program allows Enbridge to maintain the target reliability of the asset. The robot was utilized successfully in the 26” pipeline. Processing, data analysis and reporting were performed within pre-agreed periods. Initial field findings and lab tests show high correlation of ILI and real flaws and proof the stated accuracy of the new service. The authors will present in detail some of the specific challenges of the pipeline system and limitations of available crack inspection technologies. Validation results from in-the-ditch non-destructive examination and destructive freeze breaks including cross sections from flaws with complex morphologies will be shown. Performance statistics and comparison to previous inspection results will be used to demonstrate that the new robot can be used as part of an effective crack management program.

Superscalar Pipelined Matrix Multiplier in VHDL

Parallel processing is used by simultaneous information processing to boost the computing velocity of the computer system. Parallel processing is implemented by pipeline processing.. In this paper we presented design of a A[100][100] x B[100][100] Pipelined Matrix Multiplier and its results is stored in P[100][100] matrix. We present design and stimulate a functional Pipelined Matrix Multiplier Unit. By which we can learn about the working of Pipelined Matrix Multiplier and how pipelining works. We also get the knowledge of clock timing and learn to make a timing critical design. In this Pipelined Matrix Multiplier Unit design we use design compiler, which is a module of Synopsys tools that uses lsi_10k library and BCCOM method to synthesis the design and simulate the design through VCS compiler