一种基于特定索引结构的高效调度算法

    公开(公告)号:CN112181617B

    公开(公告)日:2024-05-17

    申请号:CN202010979603.6

    申请日:2020-09-17

    Applicant: 东北大学

    Abstract: 本发明公开了一种基于特定索引结构的高效调度算法,由一个特殊的布隆过滤器和每个过滤器元素对应的事务队列组成,所述布隆过滤器和事务队列组成特殊的索引结构,其分别进行高效的依赖检测和保留必要的依赖信息,通过布隆过滤器,在一定时间内检测出事务之间的依赖关系,事务队列具有保持总顺序关系和简化依赖关系图的特性,借助于索引结构,调度器支持记录粒度锁,从而支持并发事务调度操作。本发明提出的方法高效的解决了依赖图调度中由于基于两两比较而调度开销过大导致的性能损失问题,保证了在各种依赖率工作负载下的并行执行能力,正式证明了副本调度与其他调度安全的一致性,调度器比对比方法具有更高的效率、可扩展性和健壮性。

    一种钢铁板坯入库控制方法

    公开(公告)号:CN104866986A

    公开(公告)日:2015-08-26

    申请号:CN201510226779.3

    申请日:2015-05-05

    Applicant: 东北大学

    Inventor: 唐立新 赵国栋

    Abstract: 本发明公开了一种钢铁板坯入库控制方法,属于信息技术领域。确定待入库板坯信息及板坯库中板坯信息和垛位信息;建立板坯入库方案评价指标的数学模型及其工艺约束条件;确定初始板坯入库方案;采用基于邻域任务顺序交换的搜索迭代方法对初始板坯入库方案进行优化;将最终的最佳板坯入库方案作为板坯入库运载设备的执行操作指令发送至运载设备终端控制器进行操作;通过GPS定位系统装置控制运载设备到达指定位置,完成对入库板坯的入库作业操作。该方法通过合理安排入库板坯堆放垛位,从根源上降低板坯备料的潜在倒垛量,控制运载设备运行距离,提高了运载设备在板坯库的工作效率,降低板坯库的物流成本,进而提高了产线的生产效率。

    一种钢铁板坯库吊机运行的控制方法

    公开(公告)号:CN104444821A

    公开(公告)日:2015-03-25

    申请号:CN201410581553.0

    申请日:2014-10-24

    Applicant: 东北大学

    Inventor: 唐立新 赵国栋

    CPC classification number: B66C13/48 B66C13/16 B66C2700/01

    Abstract: 本发明涉及一种钢铁板坯库吊机运行的控制方法,采集钢铁板坯库中钢铁板坯的吊机运行任务信息,根据钢铁板坯的吊机运行任务信息制定吊机运行初始控制方案,计算吊机运行初始控制方案完成所有吊机运行任务的总时间,将其作为历史最优的作业效率的评价指标,采用邻域搜索迭代方法对吊机运行初始控制方案进行优化,得到最终的吊机运行最优控制方案,将最终的吊机运行最优控制方案发送至吊机终端控制器进行操作,该方法通过合理安排吊机运行任务顺序,控制吊机运行路线,提高了吊机在钢铁板坯库的工作效率,降低钢铁板坯库的物流成本,不但满足了钢铁板坯库中安全性要求,同时加快钢铁板坯流通效率,进而提高了产线的生产效率。

    一种钢铁板坯入库控制方法

    公开(公告)号:CN104866986B

    公开(公告)日:2018-05-04

    申请号:CN201510226779.3

    申请日:2015-05-05

    Applicant: 东北大学

    Inventor: 唐立新 赵国栋

    Abstract: 本发明公开了一种钢铁板坯入库控制方法,属于信息技术领域。确定待入库板坯信息及板坯库中板坯信息和垛位信息;建立板坯入库方案评价指标的数学模型及其工艺约束条件;确定初始板坯入库方案;采用基于邻域任务顺序交换的搜索迭代方法对初始板坯入库方案进行优化;将最终的最佳板坯入库方案作为板坯入库运载设备的执行操作指令发送至运载设备终端控制器进行操作;通过GPS定位系统装置控制运载设备到达指定位置,完成对入库板坯的入库作业操作。该方法通过合理安排入库板坯堆放垛位,从根源上降低板坯备料的潜在倒垛量,控制运载设备运行距离,提高了运载设备在板坯库的工作效率,降低板坯库的物流成本,进而提高了产线的生产效率。

    一种钢铁板坯库吊机运行的控制方法

    公开(公告)号:CN104444821B

    公开(公告)日:2016-06-22

    申请号:CN201410581553.0

    申请日:2014-10-24

    Applicant: 东北大学

    Inventor: 唐立新 赵国栋

    Abstract: 本发明涉及一种钢铁板坯库吊机运行的控制方法,采集钢铁板坯库中钢铁板坯的吊机运行任务信息,根据钢铁板坯的吊机运行任务信息制定吊机运行初始控制方案,计算吊机运行初始控制方案完成所有吊机运行任务的总时间,将其作为历史最优的作业效率的评价指标,采用邻域搜索迭代方法对吊机运行初始控制方案进行优化,得到最终的吊机运行最优控制方案,将最终的吊机运行最优控制方案发送至吊机终端控制器进行操作,该方法通过合理安排吊机运行任务顺序,控制吊机运行路线,提高了吊机在钢铁板坯库的工作效率,降低钢铁板坯库的物流成本,不但满足了钢铁板坯库中安全性要求,同时加快钢铁板坯流通效率,进而提高了产线的生产效率。

    数据库索引创建方法、装置、计算机设备和存储介质

    公开(公告)号:CN111782659A

    公开(公告)日:2020-10-16

    申请号:CN202010663640.6

    申请日:2020-07-10

    Applicant: 东北大学

    Abstract: 本发明适用于计算机领域,提供了一种数据库索引创建方法、装置、计算机设备和存储介质,其中,所述一种数据库索引创建方法包括获取第一索引与检索条件,以及根据所述检索条件对所述第一索引进行调整得到目标索引,所述检索条件至少包含检索目标的上界和下界。本发明实施例提供的一种数据库索引创建方法,通过第一索引实现对数据的快速访问,第一索引是根据数据库中存储的数据预先构建的索引,具有较短的初始化时间,同时,根据检索条件对第一索引进行调整得到目标索引,通过不断查询自适应的构建索引,最终形成一个完整的索引,解决了一次性构建的完整索引在初始化阶段等待耗时过长的问题。

    数据库索引创建方法、装置、计算机设备和存储介质

    公开(公告)号:CN111782659B

    公开(公告)日:2023-10-17

    申请号:CN202010663640.6

    申请日:2020-07-10

    Applicant: 东北大学

    Abstract: 本发明适用于计算机领域,提供了一种数据库索引创建方法、装置、计算机设备和存储介质,其中,所述一种数据库索引创建方法包括获取第一索引与检索条件,以及根据所述检索条件对所述第一索引进行调整得到目标索引,所述检索条件至少包含检索目标的上界和下界。本发明实施例提供的一种数据库索引创建方法,通过第一索引实现对数据的快速访问,第一索引是根据数据库中存储的数据预先构建的索引,具有较短的初始化时间,同时,根据检索条件对第一索引进行调整得到目标索引,通过不断查询自适应的构建索引,最终形成一个完整的索引,解决了一次性构建的完整索引在初始化阶段等待耗时过长的问题。

    一种基于特定索引结构的高效调度算法

    公开(公告)号:CN112181617A

    公开(公告)日:2021-01-05

    申请号:CN202010979603.6

    申请日:2020-09-17

    Applicant: 东北大学

    Abstract: 本发明公开了一种基于特定索引结构的高效调度算法,由一个特殊的布隆过滤器和每个过滤器元素对应的事务队列组成,所述布隆过滤器和事务队列组成特殊的索引结构,其分别进行高效的依赖检测和保留必要的依赖信息,通过布隆过滤器,在一定时间内检测出事务之间的依赖关系,事务队列具有保持总顺序关系和简化依赖关系图的特性,借助于索引结构,调度器支持记录粒度锁,从而支持并发事务调度操作。本发明提出的方法高效的解决了依赖图调度中由于基于两两比较而调度开销过大导致的性能损失问题,保证了在各种依赖率工作负载下的并行执行能力,正式证明了副本调度与其他调度安全的一致性,调度器比对比方法具有更高的效率、可扩展性和健壮性。

    一种手持示波器
    9.
    实用新型

    公开(公告)号:CN202770891U

    公开(公告)日:2013-03-06

    申请号:CN201220481304.0

    申请日:2012-09-20

    Abstract: 本实用新型公开了一种手持示波器,包括:顺次连接的探头(1)、A/D模数转换器(2)、FPGA芯片(3)、微控制单元(4)和显示器(5),其中,所述的A/D模数转换器(2)为2个,2个A/D模数转换器(2)并联连接。本实用新型通过利用FPGA芯片分别给两个A/D模数转换器提供相位相差90°的脉冲,则可以实现FPGA芯片同时控制两个A/D模数转换器进行交替采样,其中一个A/D模数转换器在另一个A/D模数转换器数据保持期间进行转换,A/D模数转换器总体的数据保持时间减少一半,即采样频率增倍,最高的采样率可达120 ms/s。

Patent Agency Ranking