首页>外文会议>其他>Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada

Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada

召开年：
召开地：
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Work Dealing

机译：工作交易
- 作者：Danny Hendler;Nir Shayit
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- distributed;
- wait-free;
- load-balancing;
2.Worst-case Traffic for Oblivious Routing Functions

机译：遗忘路由功能的最坏情况流量
- 作者：Brian Towles;William J. Dally
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- oblivious routing;
- worst-case throughput;
- interconnection networks;
3.Verifying Sequential Consistency Using Vector Clocks

机译：使用向量时钟验证顺序一致性
- 作者：Harold W. Cain;Mikko H. Lipasti
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- algorithms;
- theory;
- verification;
4.Universal Stability of Undirected Graphs in the Adversarial Queueing Model

机译：对抗排队模型中无向图的通用稳定性
- 作者：Carme Alvarez;Maria Blesa;Maria Serna
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- adversarial queueing;
- greedy protocols;
- network stability;
- packet switched networks;
5.Two Techniques for Reconciling Algorithm Parallelism with Memory Constraints

机译：协调具有内存约束的算法并行性的两种技术
- 作者：Uzi Vishkin
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- parallel algorithms;
- memory systems constraints;
- prefetch-ing;
6.Tracking Immediate Predecessors in Distributed Computations

机译：跟踪分布式计算中的直接前辈
- 作者：Emmanuelle Anceaume;Jean-Michel Helary;Michel Raynal
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- causality tracking;
- hasse diagram;
- immediate predecessor;
- message-passing;
- timestamp;
- vector clock;
7.The Lazy Adversary Conjecture fails

机译：惰性对手猜想失败
- 作者：Enoch Peserico
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- competitive analysis;
- k-server;
- lazy adversary;
- memoryless;
8.Sequential Consistency as Lazy Linearizability

机译：顺序一致性作为惰性线性化
- 作者：Michel Raynal
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- linearizability;
- sequential consistency;
9.Scalability and Resource Usage of an OLAP Benchmark on Clusters of PCs

机译：PC群集上的OLAP基准的可伸缩性和资源使用情况
- 作者：Michela Taufer;Thomas Strieker;Roger Weber
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- parallel databases;
- distributed OLAP processing;
- cluster of PCs;
- performance analysis;
- workload characterization;
10.Parallel Scheduling Problems in Next Generation Wireless Networks

机译：下一代无线网络中的并行调度问题
- 作者：L. Becchetti;S. Diggavi;S. Leonardi;A. Marchetti-Spaccamela;S. Muthukrishnan;T. Nandagopal;A. Vitaletti
- 会议名称：《》 | 2002年
- algorithms;
11.Optimal tiling for the RNA base pairing problem

机译：RNA碱基配对问题的最佳平铺
- 作者：Francisco Almeida;Rumen Andonov;Daniel Gonzalez
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- dynamic programming;
- loop partitioning;
- SPMD;
- BSP model;
- MPI;
- granularity on distributed memory machines;
- RNA secondary structure prediction;
12.A General Compiler Framework for Speculative Multithreading

机译：推测性多线程的通用编译器框架
- 作者：Anasua Bhowmik;Manoj Franklin
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
13.Nearest Common Ancestors : A Survey and a new Distributed Algorithm

机译：最近的共同祖先：调查和新的分布式算法
- 作者：Stephen Alstrup;Cyril Gavoille;Haim Kaplan;Theis Rauhe
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- ancestor;
- distributed;
- labeling;
14.Locality-Preserving Randomized Oblivious Routing on Torus Networks

机译：Torus网络上的保本地性随机遗忘路由
- 作者：Arjun Singh;William J. Dally;Brian Towles;Amit K. Gupta
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- interconnection networks;
- k-ary n cubes;
- locality-preserving;
- randomized;
- oblivious packet routing;
15.High Performance Dynamic Lock-Free Hash Tables and List-Based Sets

机译：高性能动态无锁哈希表和基于列表的集
- 作者：Maged M. Michael
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- algorithms;
- performance;
- reliability;
16.Gossiping to Reach Consensus

机译：八卦达成共识
- 作者：Bogdan S. Chlebus;Dariusz R. Kowalski
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- distributed algorithm;
- processor failures;
- adaptive adversary;
- gossiping;
- consensus;
- lower bound;
17.Heuristics for Semi-External Depth First Search on Directed Graphs

机译：有向图上半外部深度优先搜索的启发式方法
- 作者：Jop F. Sibeyn;James Abello;Ulrich Meyer
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- depth first search;
- external memory;
- graph algorithms;
- strong components;
18.Compact, Adaptive Placement Schemes for Non-Uniform Requirements

机译：适用于非统一要求的紧凑型自适应布局方案
- 作者：Andre Brinkmann;Kay Salzwedel;Christian Scheideler
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- adaptive hashing;
- non-uniform disks;
- balls into bins;
- RAID;
- distributed data storage;
- web caching;
- random graphs;
19.AT~2L~2≈ N~2/2 for Fast Fourier Transform in Multilayer VLSI

机译：AT〜2L〜2≈N〜2/2用于多层VLSI中的快速傅里叶变换
- 作者：Chi-Hsiang Yeh
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- VLSI layout;
- fast fourier transform (FFT);
- butterfly networks;
20.Exploiting Flexibly Assignable Work to Improve Load Balance

机译：利用可灵活分配的工作来改善负载平衡
- 作者：Ali Pinar;Bruce Hendrickson
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- parallel computing;
- load balancing;
- algorithms;
- maximum-flow;
- least squares;
21.Distributed Object Location in a Dynamic Network

机译：动态网络中的分布式对象位置
- 作者：Kirsten Hildrum;John D. Kubiatowicz;Satish Rao;Ben Y. Zhao
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- tapestry;
- networking;
- overlay;
- locality;
- peer-to-peer;
- distributed object location;
- DOLR;
- distributed hash table;
- DHT;
- nearest neighbor;
22.Distributed Streams Algorithms for Sliding Windows

机译：滑动Windows的分布式流算法
- 作者：Phillip B. Gibbons;Srikanta Tirthapura
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- data streams;
- sliding windows;
- distributed;
- waves;
23.Two Processor Scheduling with Real Release Times and Deadlines

机译：具有实时发布时间和截止日期的两个处理器调度
- 作者：Hui Wu;Joxan Jaffar
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- task scheduling;
- release time and deadline;
- feasible schedule;
- successor-tree-consistency;
24.Rapid Prototyping Methodology For multi-DSP Tl C6X Platforms Applied to an Mpeg-2 Coding Application

机译：适用于Mpeg-2编码应用的多DSP Tl C6X平台的快速原型设计方法
- 作者：J.F Nezan;O Deforges;M Raulet
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- mpeg-2;
- multi-TMS320C6x;
- real-time;
25.Scheduling Reductions on Realistic Machines

机译：在逼真的机器上安排减少量
- 作者：Gautam;Sanjay Rajopadhye;Patrice Quinton
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
26.Parallel Dynamic Programming for Solving the String Editing Problem on a CGM/BSP

机译：解决CGM / BSP上的字符串编辑问题的并行动态编程
- 作者：C. E. R. Alves;E. N. Caceres;F. Dehne
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- parallel algorithms;
- string editing;
- dynamic programming;
- CGM;
- BSP;
27.Optimal Organizations for Pipelined Hierarchical Memories

机译：管道分层内存的最佳组织
- 作者：Gianfranco Bilardi;Kattamuri Ekanadham;Pratap Pattnaik
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- scalable pipeline hierarchical memory processor;
28.A Lightweight Idempotent Messaging Protocol for Faulty Networks

机译：故障网络的轻量幂等消息协议
- 作者：Jeremy Brown;J. P. Grossman;Tom Knight
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- idempotence;
- source-reliable messaging;
- block-structured traces;
29.O(Congestion + Dilation) Hot-Potato Routing on Leveled Networks

机译：分级网络上的O（拥塞+扩散）热土豆路由
- 作者：Costas Busch
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- hot-potato routing;
- leveled networks;
- congestion;
- dilation;
30.New Stability Results for Adversarial Queuing

机译：对抗排队的新稳定性结果
- 作者：Zvi Lotker;Boaz Patt-Shamir;Adi Rosen
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- adversarial queuing theory;
31.Extra Processors versus Future Information in Optimal Deadline Scheduling

机译：最佳期限调度中的额外处理器与未来信息
- 作者：Chiu-Yuen Koo;Tak-Wah Lam;Kar-Keung To;Tsuen-Wan Ngan
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- online algorithms;
- competitive analysis;
- resource augmentation;
- deadline scheduling;
32.Energy Estimation of Nested Loop Programs

机译：嵌套循环程序的能量估计
- 作者：Frank Hannig;Juergen Teich
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- algorithms;
- design;
- performance;
33.Algorithms for Fault-Tolerant Routing in Circuit Switched Networks

机译：电路交换网络中的容错路由算法
- 作者：Amitabha Bagchi;Amitabh Chaudhary;Petr Kolman;Christian Scheideler
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- fault-tolerant routing;
- edge-disjoint paths;
- greedy algorithms;
- flow number;
- multicommodity flow;
34.Capture of an Intruder by Mobile Agents

机译：移动代理捕获入侵者
- 作者：Lali Barriere;Paola Flocchini;Pierre Fraigniaud;Nicola Santoro
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- graph-searching;
- mobile agent;
- network intruder;
35.Distributed Caching Independent of the Network Size

机译：与网络大小无关的分布式缓存
- 作者：Matthias Westermann
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- data management;
- caching;
- computer etworks;
36.Energy, Congestion and Dilation in Radio Networks

机译：无线电网络中的能量，拥塞和扩散
- 作者：Friedhelm Meyer auf de Heide;Christian Schindelhauer;Klaus Volbert;Matthias Gruenewald
- 会议名称：《Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Aug 10-13, 2002, Winnipeg, Manitoba, Canada》 | 2002年
- radio networks;
- routing;
- wireless communication;