咨询与建议

限定检索结果

文献类型

  • 20 篇 会议

馆藏范围

  • 20 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 12 篇 工学
    • 12 篇 计算机科学与技术...
    • 8 篇 软件工程
    • 3 篇 电气工程
    • 2 篇 电子科学与技术(可...
    • 2 篇 控制科学与工程
    • 1 篇 机械工程
  • 10 篇 理学
    • 9 篇 数学
    • 2 篇 系统科学

主题

  • 6 篇 parallel algorit...
  • 2 篇 parallel archite...
  • 2 篇 concurrent compu...
  • 2 篇 linear systems
  • 2 篇 arithmetic
  • 1 篇 computer science
  • 1 篇 approximation al...
  • 1 篇 economic indicat...
  • 1 篇 computer archite...
  • 1 篇 computational ge...
  • 1 篇 educational inst...
  • 1 篇 learning algorit...
  • 1 篇 processor schedu...
  • 1 篇 closed-form solu...
  • 1 篇 fast fourier tra...
  • 1 篇 low-stretch span...
  • 1 篇 low-stretch subg...
  • 1 篇 finishing
  • 1 篇 algorithm design...
  • 1 篇 nonlinear equati...

机构

  • 1 篇 computer science...
  • 1 篇 ibm almaden rese...
  • 1 篇 institut f. info...
  • 1 篇 department of ap...
  • 1 篇 department of ma...
  • 1 篇 fachbereich info...
  • 1 篇 kth royal instit...
  • 1 篇 university of wa...
  • 1 篇 carnegie mellon ...
  • 1 篇 max-planck-insti...
  • 1 篇 department of co...
  • 1 篇 siemens ag munch...
  • 1 篇 dept. of compute...
  • 1 篇 department of ma...
  • 1 篇 department of co...
  • 1 篇 department of co...
  • 1 篇 department of co...
  • 1 篇 at and t bell la...
  • 1 篇 ibm tj watson re...
  • 1 篇 department of co...

作者

  • 1 篇 javanmard mohamm...
  • 1 篇 hagerup t.
  • 1 篇 goodrich m.
  • 1 篇 rudolph larry
  • 1 篇 rudolph l.
  • 1 篇 heywood t.
  • 1 篇 goodrich m.t.
  • 1 篇 mukhopadhyay sag...
  • 1 篇 lópez-martínez a...
  • 1 篇 das rathish
  • 1 篇 e. kaltofen
  • 1 篇 b.r. musicus
  • 1 篇 blelloch guy e.
  • 1 篇 peng richard
  • 1 篇 tangwongsan kana...
  • 1 篇 kunde m.
  • 1 篇 chowdhury rezaul
  • 1 篇 g.n. srinivasa p...
  • 1 篇 ghouse m.
  • 1 篇 slivkin-allalouf...

语言

  • 20 篇 英文
检索条件"任意字段=3rd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1991"
20 条 记 录,以下是1-10 订阅
排序:
Proceedings of the 3rd annual acm symposium on parallel algorithms and architectures, spaa 1991
Proceedings of the 3rd Annual ACM Symposium on Parallel Algo...
收藏 引用
3rd annual acm symposium on parallel algorithms and architectures, spaa 1991
The proceedings contain 33 papers. The topics discussed include: a comparison of sorting algorithms for the connection machine CM-2;randomized sorting and selection on mesh-connected processor arrays;large-scale sorti...
来源: 评论
More time-work tradeoffs for parallel graph algorithms  91
More time-work tradeoffs for parallel graph algorithms
收藏 引用
3rd annual acm symposium on parallel algorithms and architectures, spaa 1991
作者: Spencer, Thomas H. Computer Science Department Rensselaer Polytechnic Institute United States
Some parallel algorithms have the property that, as they are allowed to take more time, the total work that they do is reduced. This paper describes three such algorithms that find the strongly connected components of... 详细信息
来源: 评论
parallel construction of trees with optimal weighted path length  91
Parallel construction of trees with optimal weighted path le...
收藏 引用
3rd annual acm symposium on parallel algorithms and architectures, spaa 1991
作者: Larmore, Lawrence L. Przytycka, Teresa M. Department of Computer Science University of California RiversideCA92521 United States Instytut Informatyki Uniwersytet Warszawski United States
This paper deals with the problem of parallel construction of trees with optimal weighted path length. We study both the unordered case, known as the Huffman coding problem and the ordered case known as the optimal al... 详细信息
来源: 评论
In-place techniques for parallel convex hull algorithms  91
In-place techniques for parallel convex hull algorithms
收藏 引用
3rd annual acm symposium on parallel algorithms and architectures - spaa'91
作者: Ghouse, M. Goodrich, M. Dept. of Computer Science Johns Hopkins University Baltimore MD
来源: 评论
Simple load balancing scheme for task allocation in parallel machines
Simple load balancing scheme for task allocation in parallel...
收藏 引用
3rd annual acm symposium on parallel algorithms and architectures - spaa'91
作者: Rudolph, L. Slivkin-Allalouf, M. Upfal, E.
来源: 评论
parallel algorithms for routing in non-blocking networks  91
Parallel algorithms for routing in non-blocking networks
收藏 引用
3rd annual acm symposium on parallel algorithms and architectures, spaa 1991
作者: Lin, Geng Pippenger, Nicholas Department of Computer Science University of British Columbia VancouverBCV6T 1W5 Canada
Non-blocking networks have many applications in communications. Typical examples are telephone switching networks and communication networks among processors or between processors and memory devices. We construct non-... 详细信息
来源: 评论
A simple load balancing scheme for task allocation in parallel machines  91
A simple load balancing scheme for task allocation in parall...
收藏 引用
3rd annual acm symposium on parallel algorithms and architectures, spaa 1991
作者: Rudolph, Larry Slivkin-Allalouf, Miriam Upfal, Eli Department of Computer Science Hebrew University Jerusalem Israel IBM TJ Watson Research Center Yorktown HeightsNY United States John Bryce Ltd. Science Based Industries PO BOX 23838 Jerusalem Israel Department of Applied Mathematics Weizman Institute Rehovot Israel IBM Almaden Research Center San JoseCA United States
A collection of local workpiles (task queues) and a simple load balancing scheme is well suited for scheduling tasks in shared memory parallel machines. Task scheduling on such machines has usually been done through a... 详细信息
来源: 评论
In-place techniques for parallel convex hull algorithms  3
In-place techniques for parallel convex hull algorithms
收藏 引用
3rd annual acm symposium on parallel algorithms and architectures, spaa 1991
作者: Ghouse, Mujtaba R. Goodrich, Michael T. Dept. of Computer Science Johns Hopkins University BaltimoreMD21218-2686 United States
We present a number of efficient parallel algorithms for constructing 2- and 3-dimensional convex hulls on a randomized CRCW PRAM. Specifically, we show how to build the convex hull of n pre-sorted points in the plane... 详细信息
来源: 评论
Constructing arrangements optimally in parallel  91
Constructing arrangements optimally in parallel
收藏 引用
3rd annual acm symposium on parallel algorithms and architectures - spaa'91
作者: Goodrich, M.T. Department of Computer Science The Johns Hopkins University Baltimore MD
We give two optimal parallel algorithms for constructing the arrangement of n lines in the plane. The first method is quite simple and runs in O(log2n) time using O(n2) work, and the second method, which is more sophi... 详细信息
来源: 评论
Fast and reliable parallel hashing  91
Fast and reliable parallel hashing
收藏 引用
3rd annual acm symposium on parallel algorithms and architectures - spaa'91
作者: Bast, H. Saarlands, U. Hagerup, T. Fachbereich Informatik Universität des Saarlandes W-6600 Saarbrücken Germany Max-Planck-Institut für Informatik W-6600 Saarbrücken Germany
A perfect hash function for a (multi)set X of n integers is an infective function h : X → {1,., s}, where s = O(n), that can be stored in O(n) space and evaluated in constant time by a single processor. We show that ... 详细信息
来源: 评论