acm-header
登录

ACM通信

表的内容


Fortran 77

有一个新的Fortran标准。它的官方名称是“美国国家标准编程语言Fortran, X3.9-1978”,但它通常被称为“Fortran 77”,因为它的开发完成于1977年。它……

程序内并行处理的模型:应用程序到CPU: I/O和I/O: I/O重叠

本文建立了多程序系统中各个程序内部并行处理的近似排队模型。采用网络分解的方法进行求解。模型已制定…

跳转搜索:一种快速的顺序搜索技术

当必须使用顺序文件结构且二进制搜索不可用时,跳转搜索就成为一种有吸引力的替代方法。本文探讨了经典跳跃搜索方案的变体,其中最优跳跃大小…

基于单调灰度变换的最优直方图匹配

研究了用单调灰度变换进行最优直方图匹配的问题,它总是分配给定灰度的所有图片点到另一个灰色层次 T如:如果 j,然后 T...

在小寄存器中计算大量事件

可以使用一个小计数器来保存大数的近似计数。由此产生的预期误差可以相当精确地控制。给出了一个使用8位计数器(字节)跟踪…

荷兰国旗问题的算法分析

Dijkstra[1]和Meyer[3]给出了荷兰国旗问题的解决方案。Dijkstra从一个简单的程序开始,通过改进得到一个改进的程序。Dijkstra给出的两个算法都是 N...

实现快速排序程序

本文对如何在真实计算机上实现快速排序算法及其最佳变体进行了实际研究,包括如何应用各种代码优化技术。结合…的详细实现

包装散点表

用于开放寻址的散点表受益于递归入口位移、不成功搜索的截止点和辅助成本函数。与传统方法相比,新技术在很大程度上改进了……

冷启动与热启动的失分率

在两级计算机存储层次结构中,脱失率测量通常从“冷启动”开始,也就是说,在第一级存储初始为空时进行。对于大容量,测量脱靶率的影响…

模拟事件集的堆和TL结构的比较

在我们的论文[2]发表后,关于TL结构优于堆的问题出现了, 1特别是面对Gonnet[3]的评论,关于使用堆来实现物理实现……

ACM论坛


Baidu
map