营销零售行业先进先出算法设计

目前信息系统在商业营销领域得到广泛的应用,为商业带来了很多便捷、节省了大量的人力物力,在统计方面也有良好的表现,但是对于"进货成本"的处理很多商业系统采用"加权平均法",这种方法造成利润统计不准,及老库存商品销售不及时等问题。本文针对服装销售业务提出了一种"先进先出"算法,对商品进行批次模式管理。

大数据环境下并行化先进先出成本算法研究

传统计算机算法在大数据环境下效率较差。为此,从数据处理并行角度出发探索大数据环境下实现先进先出的新算法逻辑,通过先进先出算法实现对成本的有效计算,尤其是提高计算容错性,利用优化的并行化计算模式提高算法时间效率。对传统成本算法与新的并行化先进先出成本算法在实际数据上进行比较实验,结果表明并行化的先进先出成本算法在时间效率上优于传统成本算法,且随着数据量的不断扩大时间效率更加明显,而先进先出的计算模型与传统算法在计算误差上并无扩大,说明并行化的先进先出成本算法在大数据环境下优于传统成本算法。

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

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

Modbus通信中的环形FIFO队列算法

Modbus通信在数据量比较大的时候,可能会出现通信异常等情况,直接影响通信的质量。为此人们就提出了环形FIFO队列算法,来实现Modbus通信中对数据的发送和接收,有效提高数据通信质量,提高系统的安全性和可靠性。本文就对环形FIFO队列算法进行分析,确定其在Modbus通信的作用,为正常通信提供保障。

一种并行异步FIFO控制算法设计

在多种电子系统设计中,不同时钟域之间的数据传递问题往往给设计者带来严重的设计瓶颈,而采用FIFO电路可以有效的解决这一问题。因此提出了一种工作速度高、可靠性好和设计简单灵活的并行异步FIFO控制算法。把FIFO控制算法分为两部分:写FIFO控制算法和读FIFO控制算法,分别做了详细的分析和讨论。测试结果表明该算法工作原理简单,性能稳定可靠。

iSLIP算法的FIFO特性研究

某些工业环境往往有一个或多个用于监测和/或控制的周期性实时系统,这样的环境中各个实时任务间的先入先出要求显得尤为突出重要。iSLIP算法是用于解决高速路由器交换结构调度问题的一种经典调度算法,该文主要针对该算法的FIFO特性进行研究,提出了一种交换机各个输入队列间的基于iSLIP算法的FIFO特性的改进算法,并给出了该改进算法的描述和性能评价。

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

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

FIFO分支定界算法初探

分支定界(brarch and b叫d)算法是一种在问题的解空间树上搜索问题的解的方法。与回溯算法不同的是，分支定界算法采用广度优先或最小耗费优先的方法搜索解空间树，并且，在分支定界算法中．每一个活结点只有一次机会成为扩展结点。

FIFO电路在液晶显示控制器中的应用

在分析液晶显示(LCD)控制器总体结构的基础上,阐述了用异步FIFO(先进先出)电路来解决显示存储器的并发访问和异步时钟域问题.给出了FIFO电路结构,并对其工作原理进行了分析.为减小亚稳态的出现几率,提高电路的工作稳定性,提出了两种方法来优化FIFO电路.一是用格雷码代替二进制编码,因为格雷码在任意两个相邻的数之间转换时,只有一个数位发生变化,这样可以有效缩短过渡周期.二是用两级触发器来同步输入的异步信号.FIFO电路使用VerilogHDL语言实现,并用Modelsim进行仿真.该设计已经成功运用到一款针对手持设备应用的LCD控制器中,测试结果表明该控制器工作正常,画面稳定、清晰.

炼钢连铸系统的动态调度模型和启发式调度算法

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

增强型并行端口EPP与FIFO存储器IDT7201的接口电路及编程

针对并行端口设备开发的趋势及特点，提出了增强型并行端OEPP扩展的方案。在介绍了先进先出（FIFO）存储器IDT7201的基本原理之后，设计TIDT7201与EPP的接口电路，详细阐述了Windows3．x／95／98环境下通过EPP对FIFO存储器的编程步骤和方法。采用本文的设计解决了系统和并行喘口设备间进行数据传输时相互协调及同步的难题，实现了并行端口的高速双向数据传输。

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

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

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

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

基于FPGA中FIFO误码率软硬件测试方法

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

时变单车路径问题建模及算法设计

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

采用FPGA扩充PCI 9052外部FIFO

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

固定序Bellman-Ford算法的一个改进

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

最短路径算法的改进方法研究

研究了最短路径算法的改进方法,主要体现在数据结构方面的改进,实现了Dijkstra和A*两种原始算法,在限制搜索区域方面实现了矩形限制区域、限制方向和基于层次搜索机制,通过比较得到了实际应用中非常有用的一些结论。

FIFO存储缓冲芯片IDT7203的原理及应用

文章详细介绍了IDT公司生产的新型先进先出异步CMOSFIFO存储寄存芯片IDT7203的组成结构、功能原理和运行方式 ,分析了它的字长和字深的扩展方法。给出了IDT7203芯片在虚拟示波器硬件系统设计中的应用方法。

TCP/IP协议中拥塞控制算法探讨

该文在分析了 Internet产生网络拥塞原因的基础上 ,着重讨论了 TCP/ IP协议控制拥塞的策略与算法 ,并对基于 TCP与