文/ C. V. Ramamoorthy, M. J. Gonzalez
ACM通信，1971年7月，第14卷第7期，479-485页
10.1145/362619.362630
评论
一个算术表达式通常可以被分解成它的组成子表达式。根据要执行表达式的硬件环境，这些子表达式可以串行求值，也可以并行求值，或者以这些模式的组合求值。本文表明，只要考虑到子表达式的顺序，表达式的执行时间就可以最小化。特别是，子表达式应该按照减少内存和处理器时间需求的顺序执行。这一观察结果适用于从带有无缓冲主内存的单处理器到带有“缓存”缓冲内存的多处理器的配置。如果可以并行执行的子表达式的数量超过了可用处理器的数量，那么这些子表达式中的一些必须被推迟执行。给出了一个过程，该过程将这一要求与前面的排序考虑相结合，以提供一个最佳的执行顺序。
本文全文为优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择以下选项之一，以访问优质内容和功能。
创建一个网络账户
如果你已经是ACM会员，通信订阅者，或数字图书馆订阅者，请建立一个网站帐户以访问本网站的优质内容。
参加ACM
成为会员，充分利用ACM卓越的计算信息资源、人脉机会等优势。
订阅ACM杂志通讯
获得CACM 50多年内容的全面访问权，每月领取杂志印刷版。
购买这篇文章
非会员可以购买本文或刊登文章的杂志。
