1) LQF_LQF
双最长队列优先算法
2) longest queue first
最长队列优先
1.
For performance requirements of high rate routing switch,a lower complexity and applicable enhanced iterative longest queue first scheduling algorithm called EILQF is proposed.
针对高速路由交换机的高性能要求,提出了一种复杂度低、具有适用性的增强迭代最长队列优先调度算法(EILQF)。
3) longest queue priority schedule
长队列优先调度
4) dual priority queues
双优先级队列
1.
In order to schedule many kinds of different real-time tasks,dual priority queues scheduling algorithm is given for uniprocessor and the schedulable condition of the tasks is investigated.
首先给出了用于调度多种实时性任务的单处理器调度算法——双优先级队列调度算法,并分析算法的可调度性条件。
5) Prediction-based Longest Queue First(PLQF)
基于预测的最长队列优先
1.
This paper proposes a Prediction-based Longest Queue First(PLQF) scheduling algorithm.
提出了一个基于预测的最长队列优先(PLQF)调度算法,该算法不仅考虑队列当前长度,还考虑了即将到来的流量信息,根据这一信息,资源被分配给最可能发生溢出的用户,通过预先调整队列长度以满足即将到来的流量,降低了丢包率(CLR),同时提高了缓存的利用率。
6) priority queue
优先队列
1.
To improve the algorithm efficiency and save memory usage,this paper proposes a new data structure,called "pairing heap",to implement the priority queue.
为了进一步提高求解最短路径的效率和节省系统的内存空间,提出了使用一种新式的数据结构——配对堆,以便通过实现可降级的优先队列来改进Dijkstra算法,然后通过研究配对堆的基本操作,给出了使用配对堆结构实现Dijkstra算法的方法和流程,并分析了其算法复杂度。
2.
This paper focuses on the improvement of the strategy for heap searching and the optimization of the queue operation for a kind of algorithms of packet scheduling based on the priority queue.
本文针对一类以优先队列为基础的包调度算法 ,通过引入临界时间点和临界区间的概念 ,改进堆搜索方式 ,优化队列操作 ,提出了一个分步建堆算法。
3.
By applying the idea of scope first search in graph theory, the author gives the way of get in and out the queue in priority queue and offers an effective new algorithm of shortest path.
研究交通线路中的最短路径算法 ,应用图论中的广度优先搜索思想 ,给出优先队列的进出队方式 ,提供一种有效的最短路径的新算法 。
补充资料：表优先级算法
表优先级算法
list priority algorithm
b 100 youx一anli suanfa表优先级算法(list priority al即rithm)按照物体离视点的远近进行优先级排序从而对图形实施有序绘制的一种消隐算法。该算法的处理过程与画家创作一幅油画类似，先画远景，再画中景，最后画近景。因而该算法在处理简单元素(如多边形)时常被称为油画算法。 表优先级算法首先根据物体深度进行排序，按照环境中各元素离视点的远近确定一个深度优先级表。然后按照表中元素的先后次序，从离视点最远的图形元素开始，依次将每个元素绘制到屏幕画面中。这样，表中离视点较近的元素在绘制时会通过在帧缓冲器中写人新的内容而覆盖离视点较远的元素，从而达到消隐的目的。 当环境中各元素具有确定的深度次序时，该算法能准确地实现面消隐。但如果图形元素之间存在不确定的优先次序(比如元素之间在深度方向上交叉覆盖)时，则可以对物体元素进行一定的预处理，比如对交叉祝盖的元素进行分割，从而使之具有确定的优先次序。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条