Unlock instant, AI-driven research and patent intelligence for your innovation.

Orthogonal decomposition construction and optimization method and system for big data processing system

A big data processing and orthogonal decomposition technology, applied in the field of big data processing, can solve the problems of losing the flexibility of intermediate logic representation, ignoring the utilization of underlying platform technology, and not digging deeply into the code optimization space.

Active Publication Date: 2016-02-03
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF2 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, due to the large scale of the big data processing system, it emphasizes platform independence and avoids being linked to specific operating systems and hardware platforms. The evolution of the above systems ignores the use of underlying platform technologies. The computing engine module extends part of the internal computing of the Hadoop computing engine to the Hotspot virtual machine, and has achieved a certain localization effect. The idea is worth learning, but it has not yet fully utilized the storage node, the local operating system of the computing node, and the hardware platform. The domestic Baidu company also proposed the C++ extension of Hadoop, which uses a protocol similar to Pipe to replace the two-stage JAVA execution logic of Map and Reduce with binary executable files written in C++ and precompiled, making it a step towards localization. One step, but it loses the flexibility of intermediate logic representation, and localization is limited to Map and Reduce user logic, and there is no room for deep mining code optimization

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Orthogonal decomposition construction and optimization method and system for big data processing system
  • Orthogonal decomposition construction and optimization method and system for big data processing system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028]The embodiment of the present invention proposes a method and system for orthogonal decomposition construction and optimization of a big data processing system. With the help of the execution node local operating system and hardware mechanism, the orthogonal decomposition construction and optimization method of the big data processing system, and then here Under the guidance of the method, the underlying optimization strategy of the execution engine based on binary instruction super-optimization is proposed, and the super-optimization method is adopted, and the compilation technology is used to exploit the potential of the underlying platform. Finally, with Hadoop as the target big data processing system, the above-mentioned method and strategy are adopted The reconstruction is completed, and the feasibility of the above methods and strategies and the performance optimization potential of the system are verified.

[0029] The present invention proposes a method for orthog...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an orthogonal decomposition construction and optimization method and system for a big data processing system. The method comprises: performing offline static analysis in a layer, used for executing an intermediate representation code or a binary hardware instruction of a logic, of the big data processing system with a super optimization method, and extracting an optimized instruction sequence as an optimized basic block; creating an optimized code database, calculating a fingerprint of the optimized basic block, and storing the fingerprint and the optimized basic block into a fingerprint Map and the optimized code database respectively; and acquiring an online input program, extracting a basic block of the program, calculating a fingerprint of the basic block, comparing the fingerprint of the basic block of the program with the fingerprint in the optimized code database, and if the matching is successful, inputting the basic block of the program into a just-in-time compilation engine for execution, wherein the big data processing system is only in charge of most core resources and task management, works in an intermediate layer, and is unrelated with platforms and languages.

Description

technical field [0001] The invention relates to the field of big data processing, in particular to a method and system for orthogonal decomposition construction and optimization of a big data processing system. Background technique [0002] The complexity, uncertainty, and emergence of network big data have brought challenges and opportunities to the architecture and computing power of current IT systems, and have given birth to big data processing frameworks. Around these computing frameworks, various big data processing systems have been born. , such as Google GFS and MapReduce for batch big data processing, Nokia's Disco, Google Dremel for stream processing, Microsoft's Dryad, Twitter's Storm, Yahoo's S4, etc., the academic and open source communities also focus on batch big data processing In-depth research has been carried out on Apache Hadoop, the more real-time Impala based on Hadoop, and the RDD-based Spark of Berkeley AMPLab, which is oriented to the iterative appli...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/44
Inventor 向小佳赵晓芳
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI