优先队列的并行插入和删除

优先队列广泛地使用在许多并行算法中(例如,多处理机调度和某些组合优化算法)。在这些算法中,共享优先队列的存取冲突限制了加速比的提高。本文提出一种链表优先队列的并行插入和删除方法,具有较小并行开销和较大的并行度,并且保证和串行存取算法的优先顺序完全一致,即删除操作返回已经插入和正在插入的所有元素中的最佳元素。同时,我们还介绍了目前性能最好的堆的并行插入和删除算法,并对准和链表结构并行插入和删除算法的性能和适用范围进行了比较,进一步提出了散列结构的优先队列。在ENCORE Multimax520多处理机上的实验结果验证了我们的理论分析结果:使用链表结构的并行分枝限界算法性能上可获得很大提高。

优先队列上的快速并行算法

利用上浮路径、下沉路径的概念，采用二分查找定位技术，提出了堆上并行插入删除的新算法；最坏情况下使得原有并行插入算法的ｌｏｇＮ次加锁操作降低到ｌｏｇｌｏｇＮ＋θ（１）次；原有并行删除算法的２ｌｏｇＮ次加锁操作降低到ｌｏｇＮ＋ｌｏｇｌｏｇＮ＋θ（１）次，其中Ｎ为堆中元素的个数．最大限度地扩展了堆上操作的并行度．

一种带时间窗和车辆数目限制的车辆路线问题及其算法

本文提出了带时间窗和车辆数目限制的车辆路线问题的数学模型,针对该问题的特征构造了一种路线生成算法和禁忌搜索算法,并对Solomon提出的C1、R1、RC1类数据集给出了数值运算的结果,实验结果表明算法是有效的.

钻石闪存 BUSlink“幸运福星”

百事灵钻石闪存——“幸运福星”采用超薄设计．可在相邻USB端口同时并行插入两个钻石闪存．另外还嵌入了魔法收藏、影像通讯录等功能．更加方便用户在IE中使用。“幸运福星”内部永不磨损的“福”字图案。已然成了时尚又别致的数码年货。