基于超宽带技术的胎胚先进先出系统设计方法

1

作者 梁紫涵 曲海鹏 《电子测量技术》 北大核心 2025年第13期26-37,共12页

针对中小型轮胎制造企业胎胚物流管理中存在的出库效率低、误差率高等问题,设计了一种基于超宽带技术的轮胎胎胚先进先出系统。该系统通过构建UWB定位网络,结合多基站冗余协作技术、质心修正算法、先进先出算法动态确定胎胚出库优先级,... 针对中小型轮胎制造企业胎胚物流管理中存在的出库效率低、误差率高等问题,设计了一种基于超宽带技术的轮胎胎胚先进先出系统。该系统通过构建UWB定位网络,结合多基站冗余协作技术、质心修正算法、先进先出算法动态确定胎胚出库优先级,并采用双模显示面板为操作人员提供实时可视化指引。通过对比实验验证,系统启用后胎胚平均出库时间由3.017 min降至1.009 min,缩短约66.6%;误差率由7.38%降至0.23%,显著提升了胎胚出库准确性,且各时段出库作业稳定性也有所提升。实验结果表明,该系统有效解决了传统人工模式下胎胚过期、出库耗时及操作误差等问题,为中小型轮胎企业仓储管理智能化提供了可行方案。 展开更多

关键词 轮胎胎胚 先进先出 仓储管理 超宽带 三边定位算法

在线阅读 下载PDF 职称材料

基于多FIFO输入队列交换结构的迭代匹配算法性能分析与比较 被引量：6

2

作者 鄂大伟 《计算机工程与应用》 CSCD 北大核心 2001年第11期79-82,95,共5页

对于输入端口具有单FIFO（先入先出）队列的输入缓冲交换机（如ATM），影响交换吞吐率的主要因素是信头阻塞（HOL）。文章给出了输入端口具有多FIFOl队列的信元交换机结构，阐述了PIM、iSLIP、iLRU、iLQF等多种迭代匹配算法，并对它们... 对于输入端口具有单FIFO（先入先出）队列的输入缓冲交换机（如ATM），影响交换吞吐率的主要因素是信头阻塞（HOL）。文章给出了输入端口具有多FIFOl队列的信元交换机结构，阐述了PIM、iSLIP、iLRU、iLQF等多种迭代匹配算法，并对它们的性能进行了分析和比较。 展开更多

关键词 交换结构 HOL阻塞 多fifo队列 迭代匹配调度算法 计算机

在线阅读 下载PDF 职称材料

FIFO淘汰算法在VAX/VMS虚拟存贮系统中的应用

3

作者 孙华志 马希荣 《天津师大学报（自然科学版）》 1991年第2期62-65,共4页

本文对美国DEC公司生产的VAX系列机所选用的VAX/VMS操作系统在虚拟存贮方面所使用的算法与技术进行了分析与评估

关键词 fifo 操作系统 虚拟存贮 淘汰算法

在线阅读 下载PDF 职称材料

炼钢连铸系统的动态调度模型和启发式调度算法 被引量：17

4

作者 李霄峰 徐立云 +1 位作者 邵惠鹤 任德祥 《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第11期1658-1662,共5页

针对炼钢连铸系统对单元设备建立了动态调度模型 ,并利用基于该模型的赋时同步有色Petri网对整个系统建立动态调度模型 .针对该模型 ,提出了一种启发式调度算法解决动态调度问题 ,并基于此实现炼钢连铸的仿真调度系统 .结果表明 ,该算... 针对炼钢连铸系统对单元设备建立了动态调度模型 ,并利用基于该模型的赋时同步有色Petri网对整个系统建立动态调度模型 .针对该模型 ,提出了一种启发式调度算法解决动态调度问题 ,并基于此实现炼钢连铸的仿真调度系统 .结果表明 ,该算法能够较好地实现多级多机 FIFO(先入先出 ) 展开更多

关键词 动态调度 PETRI网 启发式调度算法 炼钢连铸系统 多级多机Jobshop系统 fifo

在线阅读 下载PDF 职称材料

利用FPGA实现同步FIFO设置方法 被引量：7

5

作者 刘志杨 郭继昌 +1 位作者 关欣 黄彩彩 《电子测量技术》 2006年第1期65-66,共2页

文中在QuartusⅡ环境中,用VHDL作为编程语言,实现用FPGA器件对同步FIFO设置的方法,在基于DSP的图像处理系统中达到使同步FIFO高效完成数据缓冲作用的目的。这种方法对FIFO的使用具有很好的借鉴意义。

关键词 先进先出(fifo) 硬件描述语言 偏置寄存器

在线阅读 下载PDF 职称材料

高速FIFO存储芯片IDT7207在虚拟逻辑分析仪设计中的应用 被引量：11

6

作者 李爱华 王章瑞 《仪表技术与传感器》 CSCD 北大核心 2003年第3期39-42,共4页

IDT72 0 7是IDT公司生产的新型先进先出 (FIFO)双端口存储器 ,它具有 32k× 9bit的存储容量 ,外围电路简单 ,不需要地址发生器 ,它由标志控制位来控制其读写操作 ,因而其接口简单、方便 ,能对大容量的数据进行高速缓存。介绍了它的... IDT72 0 7是IDT公司生产的新型先进先出 (FIFO)双端口存储器 ,它具有 32k× 9bit的存储容量 ,外围电路简单 ,不需要地址发生器 ,它由标志控制位来控制其读写操作 ,因而其接口简单、方便 ,能对大容量的数据进行高速缓存。介绍了它的特点和功能 ;并分析了其字深与字长的扩展方法 ;给出了它在数据采集中的应用 ;另外还给出了在设计的虚拟逻辑分析仪中 ,IDT72 0 展开更多

关键词 先进先出存储器(fifo) 高速数据采集 虚拟逻辑分析仪

在线阅读 下载PDF 职称材料

A^＊算法改进及其在动态最短路径问题中的应用 被引量：16

7

作者 邹亮 徐建闽 朱玲湘 《深圳大学学报（理工版）》 EI CAS 北大核心 2007年第1期32-36,共5页

动态最短路径搜索算法是智能交通系统技术应用的关键问题之一．为了解决这一问题,提出以一致性原则动态形式为基础的动态A*算法(dynamic A* algorithm,DA* algorithm)并证明了在两节点间动态下界满足一致性原则动态形式前提下,该算法能... 动态最短路径搜索算法是智能交通系统技术应用的关键问题之一．为了解决这一问题,提出以一致性原则动态形式为基础的动态A*算法(dynamic A* algorithm,DA* algorithm)并证明了在两节点间动态下界满足一致性原则动态形式前提下,该算法能够求解满足先进先出原则的动态网络中两节点间最短路径问题．在以广州市交通路网为基础的动态网络上对DA*算法进行试验．试验结果表明,Dijkstra算法的和A*算法的平均计算时间分别是DA*算法的6．55和1．43倍． 展开更多

关键词 智能交通系统 动态路径诱导 最短路径 A^＊算法 先进先出原则 一致性原则 广州市电子地图

在线阅读 下载PDF 职称材料

基于FPGA中FIFO误码率软硬件测试方法 被引量：4

8

作者 王科 刘振安 +3 位作者 赵棣新 过雅南 徐昊 阴泽杰 《电子测量技术》 2004年第2期5-6,共2页

文中介绍用 FPGA中 FIFO的误码率软件和硬件测试方法,简介数据比较程序;说明硬件测试中伪随机码序列特点和生成原理,并对比较时如何使数据对应做出讨论。最后列出测试结果,比较这两种方法的优缺点。

关键词 FPGA fifo 误码率 先进先出寄存器 伪随机码 线性反馈移位寄存器 测试 数字通信

在线阅读 下载PDF 职称材料

时变单车路径问题建模及算法设计 被引量：7

9

作者 彭勇 谢禄江 刘松 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2013年第2期263-266,334,共5页

讨论了一类时变单车配送路径优化问题。综合考虑车辆行驶速度随时间、路段不同而变化的特点,及车辆为多条路线上的客户提供服务时对车辆路径优化的影响,建立了以配送完成时间最早为优化目标的时变单车配送路径优化模型。在行驶时间满足F... 讨论了一类时变单车配送路径优化问题。综合考虑车辆行驶速度随时间、路段不同而变化的特点,及车辆为多条路线上的客户提供服务时对车辆路径优化的影响,建立了以配送完成时间最早为优化目标的时变单车配送路径优化模型。在行驶时间满足FIFO规则下,设计了基于Inver-over操作的PSO启发式算法及满足贪婪配送策略下的动态规划精确求解算法,并讨论了增加贪婪补货策略的单车配送路径问题解与原问题解的关系。最后分别用两种算法对算例进行求解,并通过对求解优化结果及计算时间的对比分析验证了IOPSO算法的有效性。 展开更多

关键词 路径优化 动态规划 粒子群算法 时变 fifo规则

在线阅读 下载PDF 职称材料

采用FPGA扩充PCI 9052外部FIFO 被引量：1

10

作者 王劲松 李飞 孙万忠 《计算机应用与软件》 CSCD 北大核心 2004年第6期118-119,32,共3页

本文讨论了利用FPGA扩充PCI 90 5 2外部FIFO的方法 ,同时给出了用FPGA实现的扩充FIFO的重要的性能评估参数。

关键词 PCI总线 fifo FGPA 先进先出队列 PCI9052 桥路芯片

在线阅读 下载PDF 职称材料

固定序Bellman-Ford算法的一个改进 被引量：8

11

作者 韩伟一 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2014年第11期58-62,69,共6页

通过对固定序Bellman-Ford算法进行修正,获得了一种求解边数不大于k的最短路问题的新算法.相对于原始算法,修正后的算法通过改变点的标号过程,使得在第k次迭代后每一条路径的边数均不超过k.新算法被证明是正确的,它的计算复杂性为O(km)... 通过对固定序Bellman-Ford算法进行修正,获得了一种求解边数不大于k的最短路问题的新算法.相对于原始算法,修正后的算法通过改变点的标号过程,使得在第k次迭代后每一条路径的边数均不超过k.新算法被证明是正确的,它的计算复杂性为O(km).实验表明,在大规模情形下,相对于修正的先进先出算法,该算法具有显著的竞争优势. 展开更多

关键词 算法 Bellman-Ford算法 先进先出 固定序 最短路问题

在线阅读 下载PDF 职称材料

ATM网络中一种链路速率分配算法

12

作者 王亚沙 冯立宏 王光兴 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第3期209-212,共4页

针对ATM网络中不同业务的需要 ,提出了一种采用FIFO机制的易于实现的单队列缓存分配方案 ,但该方案为了获得较高的链路利用率就需要较大的缓存空间·因此进一步提出了旨在减少信息对缓存的占用的多队列链路速率分配算法 ,并求解了... 针对ATM网络中不同业务的需要 ,提出了一种采用FIFO机制的易于实现的单队列缓存分配方案 ,但该方案为了获得较高的链路利用率就需要较大的缓存空间·因此进一步提出了旨在减少信息对缓存的占用的多队列链路速率分配算法 ,并求解了链路速率的分配规则表达式·理论分析表明 ,该算法能够在一定程度上克服单队列缓存分配算法对缓存空间的耗费 ,并保证链路速率的合理分配· 展开更多

关键词 ATM网络 fifo 先进先出 缓存分配 链路速率 突发长度

在线阅读 下载PDF 职称材料

虚拟时钟调度算法研究

13

作者 高文宇 陈松乔 王建新 《计算机应用与软件》 CSCD 北大核心 2005年第6期1-3,130,共4页

FIFO队列调度算法由于实现简单、执行效率高而在网络中得到大量的应用,但FIFO队列无法实现对资源的分配;另一种调度算法公平队列调度则可以实现对带宽资源的公平分配,但是它存在可扩展性问题。而基于虚拟时钟的算法在实现对资源进行公... FIFO队列调度算法由于实现简单、执行效率高而在网络中得到大量的应用,但FIFO队列无法实现对资源的分配;另一种调度算法公平队列调度则可以实现对带宽资源的公平分配,但是它存在可扩展性问题。而基于虚拟时钟的算法在实现对资源进行公平分配的同时具备良好的可扩展性,从而能够满足QoS控制中对于分组调度算法的需求。本文主要对一些基于虚拟时钟的调度算法进行了分析和讨论,这也是进行QoS控制研究的基础。 展开更多

关键词 虚拟时钟 算法研究 队列调度算法 fifo队列 分组调度算法 公平分配 可扩展性 QOS控制 执行效率 带宽资源 控制研究

在线阅读 下载PDF 职称材料

移动通信中的切换算法及算法改进

14

作者 陈静 曹达仲 《天津工业大学学报》 CAS 2003年第1期63-67,共5页

在具体介绍和比较当前各移动通信系统中切换算法的基础上 ,提出了在多业务环境下基于HCA(混合信道分配方案 )上的双FIFO(先进先出 )排队算法 :系统分别为切换语音呼叫与初始语音呼叫和数据呼叫设置了遵从FIFO法则的排队空间 ,同时 ,可... 在具体介绍和比较当前各移动通信系统中切换算法的基础上 ,提出了在多业务环境下基于HCA(混合信道分配方案 )上的双FIFO(先进先出 )排队算法 :系统分别为切换语音呼叫与初始语音呼叫和数据呼叫设置了遵从FIFO法则的排队空间 ,同时 ,可根据当前业务量调整为切换语音呼叫预留的信道数目 .通过仿真比较 ,该算法改善了系统的性能 ,更能适应高业务量小区的需要 . 展开更多

关键词 移动通信 切换算法 算法改进 HCA混合信道分配 fifo排队算法

在线阅读 下载PDF 职称材料

基于VOQ交换结构的仲裁算法分析

15

作者 鄂大伟 《计算机应用》 CSCD 北大核心 2002年第1期9-12,共4页

信头阻塞 (HOL)限制了采用FIFO输入队列交换机的吞吐率 ,而使用虚输出队列 (VOQ)技术可以完全消除HOL阻塞。给出了VOQ交换机模型 ,提出了对VOQ仲裁算法的分类方法和评价指标 ,分析了基于VOQ交换结构的MSM和MWM近似算法 。

关键词 fifo队列 最大容量匹配算法 最大权重匹配算法 ATM网络 仲裁算法分析 虚输出队列 交换结构

在线阅读 下载PDF 职称材料

基于Virtual Output Queued交换结构的最大权重匹配算法

16

作者 鄂大伟 《计算机工程与应用》 CSCD 北大核心 2001年第18期66-69,共4页

信头阻塞（HOL）限制了采用FIFO输入队列交换机的吞吐率，而使用虚输出队列（VOQ）技术可以完全消除HOL阻塞。文章给出了VOQ的交换机模型，介绍了基于最大权重匹配的算法LQF、OCF、LPF及其性能，还描述了更加实用的并行迭代算法i－LQF、... 信头阻塞（HOL）限制了采用FIFO输入队列交换机的吞吐率，而使用虚输出队列（VOQ）技术可以完全消除HOL阻塞。文章给出了VOQ的交换机模型，介绍了基于最大权重匹配的算法LQF、OCF、LPF及其性能，还描述了更加实用的并行迭代算法i－LQF、i－OCF和i－LPF。文章的结论对于构造高带宽的交换机具有实际意义。 展开更多

关键词 fifo队列 虚输出队列 最大权重匹配算法 B-ISDN ATM 交换机

在线阅读 下载PDF 职称材料

用多FIFO输入缓冲队列消除HOL阻塞

17

作者 鄂大伟 《计算机应用与软件》 CSCD 北大核心 2001年第2期17-24,41,共9页

对于输入端口具有单输入FIFO(先入先出)队列的输入缓冲信元交换机(如 ATM),影响交换吞吐率的主要因素是信头阻塞(HOL)。本文分析了在单FIFO队列情况下的信元阻塞的原因及解决办法,给出了输入端口具有多FIFD队列的信元交换结构,描述了基... 对于输入端口具有单输入FIFO(先入先出)队列的输入缓冲信元交换机(如 ATM),影响交换吞吐率的主要因素是信头阻塞(HOL)。本文分析了在单FIFO队列情况下的信元阻塞的原因及解决办法,给出了输入端口具有多FIFD队列的信元交换结构,描述了基于N-FIFO输入缓冲的排队策略和迭代匹配算法,并对它们的性能进行了分析。 展开更多

关键词 信元交换 HOL阻塞 多fifo队列 排队策略 迭代匹配算法 交换机

在线阅读 下载PDF 职称材料

页面置换算法的Z规格说明 被引量：1

18

作者 张阁 朱关铭 缪淮扣 《上海大学学报（自然科学版）》 CAS CSCD 1999年第S1期149-155,共7页

虚拟存储系统中,如果使用段页式存储管理或者页式存储管理,当发生缺页,而主存中已没有空闲页架时,则需要选一页淘汰,进行页面置换.本文首先简要介绍先进先出算法(FIFO)和最近最少使用算法(LRU)的原理.接着对这两种算法用Z规格说明语言... 虚拟存储系统中,如果使用段页式存储管理或者页式存储管理,当发生缺页,而主存中已没有空闲页架时,则需要选一页淘汰,进行页面置换.本文首先简要介绍先进先出算法(FIFO)和最近最少使用算法(LRU)的原理.接着对这两种算法用Z规格说明语言进行了比较详尽的描述.最后给出了一些操作模式的前置条件,并对系统中的一个定理进行了证明. 展开更多

关键词 先进先出算法(fifo) 最近最少使用算法(LRU) 规格说明 Z语言

在线阅读 下载PDF 职称材料

FPGA内部时钟系统间的FIFO数据接口 被引量：3

19

作者 孙广彬 许媛媛 +1 位作者 何金田 赵书俊 《郑州大学学报（理学版）》 CAS 2003年第2期38-41,共4页

在现场可编程逻辑芯片的设计过程中 ,不同模块之间的数据接口 ,尤其是不同时钟系统的各个模块之间的数据接口是系统设计的一个关键 .用异步FIFO模块来实现接口 ,接口双方都在自己时钟的同步下进行工作 ,它们之间不需要互相握手 ,只需跟... 在现场可编程逻辑芯片的设计过程中 ,不同模块之间的数据接口 ,尤其是不同时钟系统的各个模块之间的数据接口是系统设计的一个关键 .用异步FIFO模块来实现接口 ,接口双方都在自己时钟的同步下进行工作 ,它们之间不需要互相握手 ,只需跟接口FIFO模块进行交互就可以了 ,即向接口FIFO模块中写入数据或从FIFO模块中读出数据 .用这样一个缓冲FIFO模块实现FPGA内部不同时钟系统之间的数据接口 ,使设计变得非常简单和容易 .所用的FIFO接口是XILINX公司提供的IP核 ,经过充分测试和优化 ,系统运行稳定 。 展开更多

关键词 现场可编程门阵列 FPGA 时钟系统 先进先出 fifo模块 数据接口 系统设计 可编程逻辑芯片

在线阅读 下载PDF 职称材料

时间依赖网络中非FIFO弧的转化研究 被引量：2

20

作者 余伟辉 陈闳中 《小型微型计算机系统》 CSCD 北大核心 2009年第1期156-158,共3页

经典最短路算法不能有效地解决时间依赖网络的最短路问题.时间依赖网络中的非FIFO弧的存在是导致经典的最短路算法失效的原因.本文对非FIFO弧的权函数为非连续(存在有限个非连续点)或者离散情况下转化为FIFO弧进行了研究,在允许等待的... 经典最短路算法不能有效地解决时间依赖网络的最短路问题.时间依赖网络中的非FIFO弧的存在是导致经典的最短路算法失效的原因.本文对非FIFO弧的权函数为非连续(存在有限个非连续点)或者离散情况下转化为FIFO弧进行了研究,在允许等待的前提条件下,提出了解决此类问题的方法.建立在经典Dijkstra算法基础上,本文提出了时间依赖网络最短路算法. 展开更多

关键词 最短路 时间依赖网络 非fifo弧 算法

在线阅读 下载PDF 职称材料