保序

摘要： 设自然数n≥3,X_(n)={1,2,…,n}。O_(n)和PO_(n)分别是有限集X_(n)上的保序变换半群和部分保序变换半群。对1≤k≤n,记SPO_(n)=PO_(n)O_(n),SPO_(n)^(k)={α∈SPO_(n):∀x≤k⇒xα≤k},易验证半群SPO_(n)^(k)为部分变换半群P_(n)的子半群。通过对半群SPO_(n)^(k)中的元素的分析,得到了半群SPO_(n)^(k)的格林(星)关系及非正则富足性。

摘要： 设[n]={1,2,…,n}赋予自然序,C_(n)和PC_(n)分别为[n]上的保序且降序变换半群和保序且降序部分变换半群,记则称它为保序且降序严格部分变换半群。本文在得到了半群SPC_(n)的秩的基础上继续研究其极大子半群。

摘要： 研究了保序且保等价部分变换半群上的自然偏序关系.首先给出了保序且保等价部分变换半群上的自然偏序关系的定义.利用自然偏序关系定义,考察了此半群中两个元素何时关于此自然偏序关系是相关的,并探讨了关于此偏序关系左(右)相容的元素,所得结果推广了保序且保等价变换半群上的自然偏序关系.

摘要： 设{n}={1,2,…,n}为自然序集,ODIn为所有保序且保距严格部分一一变换所构成的半群.证明了ODIn的秩为n,并得到了了ODIn的极大逆子半群的完全分类.

摘要： 设[n]={1,2,...,n}赋予自然序,Cn和PCn分别为[n]上的保序且降序变换半群和保序且降序部分变换半群,记SPCn=PCnCn,则称它为保序且降序严格部分变换半群.本文在得到了半群SPCn的秩的基础上继续研究其极大子半群.

摘要： 设Tn是[n]上的全变换半群.对任意的k∈[n].令TOn(k)={α∈Tn:((A)x,y∈[n])x≤y≤k(→)xα≤yα≤k},则TOn(k)是Tn的子半群,进一步获得了半群TOn(k)的格林关系及正则元.

摘要： 引入了保升序且保序有限部分一一奇异变换半群,通过对其(0, 1)-平方幂等元和星格林关系的分析,分别获得了半群G (n, r)唯一的极小(0, 1)-平方幂等元生成集,秩和(0, 1)-平方幂等元秩.进一步确定了当0≤l≤r 时,半群G (n, r)关于其星理想G (n, l)的相关秩.

摘要： 本发明提供一种保序/揭序密文恢复方法及装置，方法包括：对获取的目标密文对应的明文空间进行缩减处理；基于频率统计将缩减处理的明文空间划分为高频明文空间和低频明文空间；确定高频明文空间中的索引a和索引b之间的第一中位值并按照目标密文对应的保序/揭序加密方式对第一中位值对应的明文进行加密处理，得到加密密文；判断加密密文与目标密文是否相等；若加密密文与目标密文相等，则将第一中位值对应的明文作为解密结果并标记目标密文恢复成功。本发明能够优化二分查找解密，维持了解密的安全性，提升了解密效率，还能够缩小明文空间，使得恢复单一明文的时间复杂度也下降，进而降低时间复杂度，更进一步提升了解密效率。

摘要： 本发明涉及一种用于保序的计算装置、集成电路装置、板卡及保序方法，其中该总线系统可以包括组合处理装置，该组合处理装置还可以包括通用互联接口和其他处理装置。所述总线系统中的计算装置与其他处理装置进行交互，共同完成指定的计算操作。组合处理装置还可以包括存储装置，该存储装置分别与计算装置和其他处理装置连接，用于该计算装置和其他处理装置的数据存储。

摘要： 本发明涉及一种用于保序的计算装置、集成电路装置、板卡及保序方法，其中该总线系统可以包括组合处理装置，该组合处理装置还可以包括通用互联接口和其他处理装置。所述总线系统中的计算装置与其他处理装置进行交互，共同完成指定的计算操作。组合处理装置还可以包括存储装置，该存储装置分别与计算装置和其他处理装置连接，用于该计算装置和其他处理装置的数据存储。

摘要： 本发明涉及一种用于保序的总线系统、集成电路装置、板卡及保序方法，其中该总线系统可以包括组合处理装置，该组合处理装置还可以包括通用互联接口和其他处理装置。所述总线系统中的计算装置与其他处理装置进行交互，共同完成指定的计算操作。组合处理装置还可以包括存储装置，该存储装置分别与计算装置和其他处理装置连接，用于该计算装置和其他处理装置的数据存储。

摘要： 本发明提供一种保序/揭序密文恢复方法及装置，方法包括：对获取的目标密文对应的明文空间进行缩减处理；基于频率统计将缩减处理的明文空间划分为高频明文空间和低频明文空间；确定高频明文空间中的索引a和索引b之间的第一中位值并按照目标密文对应的保序/揭序加密方式对第一中位值对应的明文进行加密处理，得到加密密文；判断加密密文与目标密文是否相等；若加密密文与目标密文相等，则将第一中位值对应的明文作为解密结果并标记目标密文恢复成功。本发明能够优化二分查找解密，维持了解密的安全性，提升了解密效率，还能够缩小明文空间，使得恢复单一明文的时间复杂度也下降，进而降低时间复杂度，更进一步提升了解密效率。

摘要： 本发明公开了一种处理两个有序类别序列保序性的方法及数据流，属于分布式并行运算和存储空间优化技术领域，解决现有技术中保序性的处理速度低下的问题。本发明获取两个有序类别序列；基于有序类别序列的元素数量，分别为两个有序类别序列构建一个n*n矩阵，其中，n为元素数量；初始化构建好的矩阵，初始化后并行判断矩阵中所有交叉位置对应的行标与列标的关系，找出所有行标小于列标的交叉位置，基于所有行标小于列标的交叉位置的矩阵或基于所有行标小于列标的交叉位置的矩阵构建的二维数组，得到交叉位置所对应元素的比较关系，并赋值在交叉位置上，否则，不比较；基于两个比较完的矩阵或二维数组，得到最终结果。本发明用于处理两个有序类别序列的保序性。

摘要： 本发明实施例提供一种报文保序处理方法、保序协处理器和网络设备。报文保序处理方法，包括：接收线程发送的网络报文，所述网络报文中包含报文标识；确定与所述报文标识对应的保序流，所述保序流与网络设备的一条通道对应且所述保序流中包含的报文处理顺序为网络报文进入所述通道的先后顺序；根据所述报文处理顺序，对所述网络报文进行保序处理。本发明实施例可以在多线程异步处理报文的情况下，对报文进行保序处理。

摘要： 本发明涉及一种地外行星非固结性星壤的浅表层保序采样回收系统，涉及星壤采样领域，机械臂与采样钻机移动机构固定连接，采样钻机可移动的安装于采样钻机移动机构上，采样管盘夹持机构的一端与机械臂的另一端铰接，采样管盘为至少两个，采样管盘夹持机构的另一端与其中任一个采样管盘可拆卸连接，可转动至采样钻机下方或远离采样钻机，每个采样管盘上均可拆卸连接有多个采样管，采样钻机可夹持任一个采样管并采样。采样管盘为可更换式，在采样任务中可以携带多个采样管盘，以增加携带的采样管数量，以此应对大跨度巡视范围的多地点灵活采样需求。降低了对机械臂的控制精度的要求，系统可靠性较高。

摘要： 本申请实施例提供一种保序执行写请求的方法和网络设备，所述方法由存储节点的网络设备执行，其特征在于，包括：接收保序确认请求，所述保序确认请求中携带分配给第一写请求的第一写入地址；确认被分配了第二写入地址的第二写请求还未完成执行,其中，所述第二写入地址在所述第一写入地址之前；延迟发送所述保序确认请求的反馈信息。通过根据本申请实施例的方法，减少了在执行保序确认请求时对RDMA通信带宽的占用，提高了存储系统的通信效率。

摘要： 基于FPGA的多算法核数据包保序方法及装置，该方法对算法核进行编号，关闭算法核的接收使能信号；通过控制FIFO的full标识信号判断控制FIFO的剩余空间，若控制FIFO存在剩余空间，对flag标识为空闲的算法核进行选通，开启选通算法核的接收使能，允许接收上级数据；判断选通算法核是否接收完整数据包，若选通算法核接收完整数据包，关闭算法核的接收使能并将序列号写入控制FIFO，将算法核的运算结果写入到数据FIFO；从控制FIFO中读取算法核的序列号，然后根据读取的序列号从对应的数据FIFO中依次读取数据报文。本发明缩短保序反应弧，降低对缓存和带宽的影响；保证性能不产生任何损耗，带宽不受保序影响。