1989年第1次SPAA:美国新墨西哥州圣达菲
弗兰克·汤姆森·莱顿 :
1989年6月18日至21日,美国新墨西哥州圣达菲,89年SPAA,ACM并行算法和架构研讨会论文集。 ACM公司 1989 ,国际标准图书编号 0-89791-323-X号 约翰·恩盖 , 查尔斯·塞茨 :
多计算机网络中的自适应路由框架。 1-9 阿洛克·阿加瓦尔 , 阿肖克·K·钱德拉 , 史尼亚 :
PRAM计算中的通信延迟。 11-21 杰夫·朱棣文 , 乔治·施尼特 :
矩阵计算中几个问题的通信复杂性。 22-31 克莱德·克鲁斯卡尔 , 史尼亚 :
通信网络的成本带宽权衡。 32-41 C.P.贝格尔 , 克莱德·克鲁斯卡尔 :
无长线的处理器网络和互连网络。 42-51 M.Y.Chan先生 :
嵌入 d日 -将维度网格划分为最优超立方体。 52-57 罗伯特·西弗 :
壳排序网络大小的下限。 58-63 C.格雷格·普拉克斯顿 :
超立方体上的负载平衡、选择排序。 64-73 费斯·菲奇 , 阿维·威格德森 :
了解独家阅读。 76-82 斯蒂芬·贝兰托尼 :
具有有限内存字号的并行RAM。 83-91 德华林 , 沃尔特·卢佐 :
并行指针操作的威力。 92-102 斯科特·霍尼克 , 佛朗哥·P·普雷斯塔 :
具有恒定冗余的确定性P-RAM仿真。 103-109 邓晓铁 :
整数规划的并行复杂性。 110-116 丹尼斯·E·莎莎 , 张开忠 :
树间单位成本编辑距离的快速并行算法。 117-126 迈克尔·古德里奇 :
与输出敏感处理器数量平行的相交线段。 127-137 阿莫茨·巴诺伊 , 丹尼·佩莱 :
方形网格并不总是最佳的。 138-147 C.A.飞利浦 :
平行图形收缩。 148-157 菲利普·吉本斯 :
更实用的PRAM模型。 158-168 理查德·科尔 , Ofer Zajicek公司 :
APRAM:将异步纳入PRAM模型。 169-178 弗雷德·安妮施泰因 :
超立方导数网络中的容错。 179-188 理查德·贝格尔 , S.Rao Kosaraju公司 , 格雷戈里·沙利文 :
在恒定数量的并行测试轮次中定位故障。 189-198 理查德·藤本 :
虚拟时间机器。 199-208 耶胡达·阿菲克 , 杰弗里·布朗 , 迈克尔·梅里特 :
延迟缓存算法。 209-222 弗兰克·汤姆森·莱顿 , 纽曼 , 阿比拉姆·拉纳德 , 埃里克·施瓦布 :
蝴蝶和超立方体中的动态树嵌入。 224-234 格雷戈里·E·香农 :
最佳在线负载平衡。 235-245 韩一杰 :
链表匹配分区及其优化。 246-253 赫尔曼·荣格 , Lefteris M.Kirousis(左夫特里斯·基鲁西斯) , 保罗·G·斯皮拉基斯 :
具有通信延迟的DAG多处理器调度的下限和有效算法。 254-264 吉安弗兰科·比拉尔迪 , 斯科特·霍尼克 , 马吉德·萨拉夫扎德 :
用于多维DFT的最优VLSI体系结构。 265-272 高少迪 , 迈克尔·考夫曼 , F.米勒·马利 :
同伦布局压实的进展。 273-282 克拉克·汤博森 , Belle W.Y.Wei女士 :
Move-to-Front文本压缩器的收缩功能实现。 283-290 阿吉特·阿格拉瓦尔 , 盖伊·布莱洛赫 , 罗伯特·克拉维茨 , C.A.菲利普斯 :
四个矢量矩阵基本体。 292-302 道格·巴克斯特 , 拉维·米尔昌达尼 , 乔尔·萨尔茨 :
循环的运行时并行和调度。 303-312 李德雷 , Y.H.王 :
并行处理器中阵列的无冲突访问。 313-317 西蒙·埃文 , 博克哈德·莫尼恩 :
关于传播信息所需的轮数。 318-327 弗兰克·汤姆森·莱顿 , 菲利亚·马克登 , 伊安妮斯·托利斯(Ioannis G.Tollis) :
答2 n个 -路由的两步算法 nxn个 具有恒定大小队列的数组。 328-335 曼弗雷德·昆德 , 托马斯·坦西 :
网状连接阵列上的多包路由。 336-343 拉加万 :
网格中数据包路由的鲁棒算法。 344-350 托马斯·奈特。 :
低延迟互连交换机技术。 351-358 马丁·迪兹费尔宾格 , 弗里德海姆·梅耶(Friedhem Meyer auf der Heide) :
最佳并行字典。 360-368 琼·M·卢卡斯 , 玛丽安·冈舍·萨克洛维茨 :
有向图中路径问题的高效并行算法。 369-377 马雷克·克罗巴克 , 约瑟夫·纳尔 :
计算平面图中大型独立集的高效并行算法。 379-387 Zvi M.凯登 , 加德·兰道 , 克里希纳·V·帕勒姆 :
最优并行后缀前缀匹配算法及其应用。 388-398 罗伯托·塔马西娅 , 杰弗里·斯科特·维特 :
平面结构传递闭包和点定位的最优并行算法。 399-408 理查德·卡普 , 张彦军(Yanjun Zhang) :
博弈树的并行评估。 409-420 米哈伊尔·阿塔拉 , S.Rao Kosaraju公司 , 劳伦斯·拉莫尔 , 加里·米勒 , 上华腾 :
并行构建树。 421-431