Optimization Method of Integrity Metric Hash Algorithm Based on Multithread Parallelism

A technology of integrity measurement and hash algorithm, which is applied in the field of optimization of integrity measurement and hash algorithm based on multi-thread parallelism, can solve multi-thread program difficult debugging, unbalanced memory access capability and processing unit computing capability, and multi-thread programming Complicated rules and other issues to achieve the effect of improving measurement efficiency and reducing measurement time

Active Publication Date: 2018-06-12
THE PLA INFORMATION ENG UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] (1) Computational load and scheduling overhead caused by synchronization between threads;
[0016] (2) Multi-threaded programming rules are complex, and deadlocks, competitions, and priority inversions need to be avoided;
[0017] (3) Multi-threaded programs are difficult to debug
[0022] Imbalance between memory access capability and computing capability of processing unit, causing processor to be in a "starvation" state

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
  • Optimization Method of Integrity Metric Hash Algorithm Based on Multithread Parallelism
  • Optimization Method of Integrity Metric Hash Algorithm Based on Multithread Parallelism
  • Optimization Method of Integrity Metric Hash Algorithm Based on Multithread Parallelism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The optimization method based on multi-thread parallel integrity measure hashing algorithm contains the following steps (see image 3 ):

[0046] Step 1: Divide the integrity measure hashing algorithm into two threads for parallel execution, namely the Read thread and the Update thread, the Read thread executes the algorithm memory access stage, and the Update thread executes the algorithm calculation stage; according to the same process, multiple threads share the same address space Features Set a fixed-size buffer array as a shared space for two threads, and initialize counting signals for synchronization between threads;

[0047] Step 2: Create a Read thread and an Update thread. The Read thread stores evenly divided data to be measured into the buffer array by means of data pre-fetching, and the Update thread stores the data written into the buffer array. perform sequential operations;

[0048] Step 3: when the Read thread writes data to the buffer, the counting s...

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 present invention relates to a multi-thread parallelism based integrity measurement hash algorithm optimization method. The optimization method specifically comprises: 1, dividing an integrity measurement hash algorithm into a Read thread and an Update thread, and initializing a counting signal for inter-thread synchronization; 2, storing, by the Read thread, to-be-measured data that is partitioned uniformly into a buffer area array in a data prefetching manner, and performing, by the Update thread, sequential operation processing on the data written into the buffer area array; and 3, when the Read thread writes data into a buffer area, continuously accumulating preset counting signals, and when the buffer area is full, stopping writing and waiting for an operation of the Read thread, and further, sequentially processing, by the Update thread, the data written into the buffer area until the buffer area is empty, and waiting for the Read thread, and implementing synchronization on the Read thread and the Update thread according to a relationship between the counting signals. By using the optimization method of the present invention, measurement time is reduced and measurement efficiency is improved.

Description

(1) Technical field: [0001] The invention relates to an optimization method for an integrity measurement hash algorithm, in particular to an optimization method for an integrity measurement hash algorithm based on multi-thread parallelism. (two), background technology: [0002] At present, trusted computing technology continues to develop, and integrity measurement technology is gradually becoming practical. However, there are still problems in the efficiency and cost of existing software trustworthiness measurement. The promotion and application of measurement tools are still restricted by their own performance bottlenecks. The analysis of the existing measurement methods shows that the key to the measurement performance is the realization of the measurement algorithm, and the hash algorithm is often used as the measurement algorithm in the measurement process. [0003] Parallel computing (Parallel Computing) is an important research content in computer science, which evolv...

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 Patents(China)
IPC IPC(8): G06F9/38
Inventor 单征赵荣彩庞建明李男范超蔡洪波赵炳麟王银浩龚雪容蔡国明薛飞闫丽景贾珣徐晓燕王洋陈鹏魏亮
Owner THE PLA INFORMATION ENG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap