一种使用多核多线程并行的物理信息系统数据压缩传输方法技术方案

本发明专利技术涉及计算机物理信息系统中的数据传输方法技术领域，特别涉及一种使用多核多线程并行的物理信息系统数据压缩传输方法。本发明专利技术的一种使用多核多线程并行的物理信息系统数据压缩传输方法，其在物理信息系统中传输数据时，利用多核处理器多线程的优势，使用哈希表来查找匹配字符串，而且选择哈希表的大小时，根据多线程并行的特点做一个权衡，保证最终能够产生高效率的匹配，最终提高传输速度和效率。

Data compression transmission method of physical information system using multi-core multi thread parallel

The invention relates to the technical field of data transmission method in a computer physical information system, in particular to a data compression transmission method of a physical information system using multi-core and multi thread parallel. The invention relates to the use of multi-core and multi thread parallel physical information system data compression and transmission method, the transmission of data in the physical information system, use the multi-core multi thread, use a hash table to find a matching string, and choose the size of the hash table, a balance is made according to the characteristics of multi thread parallel the guarantee can produce high efficiency, and ultimately improve the transmission speed and efficiency.

【技术实现步骤摘要】

本专利技术涉及计算机物理信息系统中的数据传输方法
，特别涉及一种使用多核多线程并行的物理信息系统数据压缩传输方法。
技术介绍
物理信息系统作为计算进程和物理进程的统一体，是集成计算、通信与控制于一体的下一代智能系统。信息物理系统通过人机交互接口实现和物理进程的交互，使用网络化空间以远程的、可靠的、实时的、安全的、协作的方式操控一个物理实体。物理信息系统包含了将来无处不在的环境感知、嵌入式计算、网络通信和网络控制等系统工程，使物理系统具有计算、通信、精确控制、远程协作和自治功能。它注重计算资源与物理资源的紧密结合与协调，主要用于一些智能系统上如设备互联，物联传感，智能家居，机器人，智能导航等。在环境感知的基础上，深度融合计算、通信和控制能力的可控可信可扩展的网络化物理设备系统，它通过计算进程和物理进程相互影响的反馈循环实现深度融合和实时交互来增加或扩展新的功能，以安全、可靠、高效和实时的方式检测或者控制一个物理实体。现有技术下，由于物理信息系统中大量数据需要传输，其目前的传输方式普遍存在着速度慢，效率低的问题。
技术实现思路
为了解决现有技术的问题，本专利技术提供了一种使用多核多线程并行的物理信息系统数据压缩传输方法，其在物理信息系统中传输数据时，利用多核处理器多线程的优势，使用哈希表来查找匹配字符串，而且选择哈希表的大小时，根据多线程并行的特点做一个权衡，保证最终能够产生高效率的匹配，最终提高传输速度和效率。本专利技术所采用的技术方案如下：一种使用多核多线程并行的物理信息系统数据压缩传输方法，包括以下步骤：A、创建一个哈希表，这个哈希表的映射关系为：（key，value），其中，key为4个字节的二进制值，value为这4个字节在块中的位置；B、使用哈希表来查找匹配字符串。步骤A中，选择哈希表的大小时，做一个权衡：根据侧重压缩比还是侧重压缩速度来选择哈希表的大小。步骤A中，哈希表存储的数据为“位置”，分三种情况：小于64KB时，使用16位的偏移值；大于64KB时，如果指针大小为8字节，使用32位的偏移值；如果指针大小为4字节，使用32位的指针。步骤B中，其查找匹配的具体方法是：B1、按照哈希值h，获取哈希表中的值ref；B2、ref为初始值，没有匹配，则继续查找；B3、有匹配，不在滑动窗口内，放弃，继续查找；B4、冲突，继续查找；B5、直到找到了匹配，退出。本专利技术提供的技术方案带来的有益效果是：针对物理信息系统中存在大量数据传输的问题，本专利技术提出一个使用多核多线程并行的物理信息系统数据压缩传输方法，在物理信息系统中传输数据时，利用多核处理器多线程的优势，使用哈希表来查找匹配字符串，而且选择哈希表的大小时，根据多线程并行的特点做一个权衡，保证最终能够产生高效率的匹配。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术的一种使用多核多线程并行的物理信息系统数据压缩传输方法的方法原理图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术实施方式作进一步地详细描述。实施例一如附图1所示，本实施例的一种使用多核多线程并行的物理信息系统数据压缩传输方法包括以下步骤：（1）使用哈希表来查找匹配字符串。这个哈希表的映射关系(key,value)，key为4个字节的二进制值，value为这4个字节在块中的位置。（2）选择哈希表的大小时，做一个权衡：侧重压缩比，则哈希表可以大一些；侧重压缩速度，则哈希表应该适中，以便能装入L1cache。哈希表存储的数据为“位置”，分三种情况：小于64KB时，使用16位的偏移值。大于64KB时，如果指针大小为8字节，使用32位的偏移值；如果指针大小为4字节，使用32位的指针。（3）匹配算法，按照哈希值h，获取哈希表中的值ref；ref为初始值，没有匹配，继续；有匹配，不在滑动窗口内，放弃，继续；冲突，继续；知道找到了匹配，退出。以上所述仅为本专利技术的较佳实施例，并不用以限制本专利技术，凡在本专利技术的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本专利技术的保护范围之内。本文档来自技高网...

【技术保护点】
一种使用多核多线程并行的物理信息系统数据压缩传输方法，包括以下步骤：A、创建一个哈希表，这个哈希表的映射关系为：（key，value），其中，key为4个字节的二进制值，value为这4个字节在块中的位置；B、使用哈希表来查找匹配字符串。

【技术特征摘要】
1.一种使用多核多线程并行的物理信息系统数据压缩传输方法，包括以下步骤：A、创建一个哈希表，这个哈希表的映射关系为：（key，value），其中，key为4个字节的二进制值，value为这4个字节在块中的位置；B、使用哈希表来查找匹配字符串。2.根据权利要求1所述的一种使用多核多线程并行的物理信息系统数据压缩传输方法，其特征在于，所述的步骤A中，选择哈希表的大小时，做一个权衡：根据侧重压缩比还是侧重压缩速度来选择哈希表的大小。3.根据权利要求1所述的一种使用多核多线程并行的物理信息系统数据压缩传输方法，其特...

【专利技术属性】
技术研发人员：王俊杰，戴鸿君，于治楼，
申请(专利权)人：济南浪潮高新科技投资发展有限公司，
类型：发明
国别省市：山东;37