acm-header
登录

ACM通信

表的内容


ACM出版委员会主席的信:ACM需要一个“旗舰”吗?


对未来编程语言标准活动的考虑

本文就Fortran、Cobol、PL/I和Basic的各种已发布和提议标准之间存在的异常情况,回顾了编程语言标准活动的当前状态。建议……

使用LRU堆栈深度分布来模拟分页行为

虚拟内存模拟模型需要使用两类概率分布:页面故障分布之间的间隔和工作集大小分布。这两个家族的所有成员都来自于……

计算机生成阴影图像中的混叠问题

某些缺陷,如锯齿状的边缘和消失的细节,长期以来一直是数字生成阴影图像的烦恼。虽然提高分辨率或散焦可以减弱它们,但理解…

并发读写

研究了异步进程间的数据共享问题。假设一次只有一个进程可以修改数据,但是允许并发读和写。证明了两个一般定理,和…

动态内存分配中50%规则的异常行为

本文报告的模拟数据表明,在动态内存分配中,平均可分配块的比例可能与50%规则的预测有很大的不同,而且是双向的。一个新的推导…

Hough曲线检测与模板匹配的等价性


对于语法定义中不必要的符号多样性,我们能做些什么呢?

编程语言的数量正在稳步增长,而且看不到尽头。许多语言定义出现在期刊上,许多出现在技术报告中,也许还有更多的语言定义仍然存在……

关于无反射排列枚举的注释

在此之前,本文作者[1]曾证明,在生成排列序列的经典算法中,只有Trotter-Johnson算法[2,3]具有任意排列的反射…

递归程序的最佳方法

针对递归程序的经典不动点方法建议选择“定义最少的不动点”作为递归程序最合适的解决方案。提出了一种引入“最优不动点…”

一种用于数据处理应用程序的高级编程语言

今天的应用程序开发是劳动密集型的。近年来,越来越多的人开始探索非常高级的语言来解决这个问题。业务定义语言(BDL)就是这样一种语言,它的目标是……

完善的哈希函数:静态集的单一探针检索方法

考虑了哈希的改进,它允许使用单个探测检索静态表中的项。给定一组标识符I,给出了两种方法,以机械的方式构建完美的哈希函数…

一种算子强度简化算法

提出了一种利用索引临时表对强连通区域进行算子强度约简的简单算法。讨论了几个扩展,包括线性函数测试替换。这些……

通过引入递归来改进程序

介绍了一种新的程序转换技术“递归引入”,并将其应用于解决模式匹配问题的两种算法。通过使用递归引入,操作堆栈的算法…

计算机仿真中的动态内存分配

E的35种动态内存分配算法时,用于服务模拟程序代表18个测试用例。算法性能是根据处理时间、内存使用和外部内存碎片来衡量的……

一种用于多字段排序和索引的编码方法

考虑序列之间具有顺序关系的字符串序列。描述了一种编码方案,它从字符串序列中生成一个单一的、保持顺序的字符串。原始序列…

一些定理有助于解决文件分配问题

文件分配问题——即找到一组最优的网络站点来定位文件的副本的问题——通常是已知的多项式完备的。启发式和其他帮助找到最优的,或者…

ACM论坛


Baidu
map