• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >Systems and programming issues in the design and use of a SIMD linear array for image processing.
【24h】

Systems and programming issues in the design and use of a SIMD linear array for image processing.

机译：设计和使用SIMD线性阵列进行图像处理时的系统和编程问题。

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

SIMD linear array is one of the simplest of parallel structures offering high peak performance in a compact and inexpensive form. We show that, in contrast to general belief, this structure is capable of high performance global image operations and also of effective real-time image operations. We show algorithms and performance estimates based on a prototype system, the Scan Line Array Processor (SLAP), and a high level language compiler. A novel high speed Hough Transform algorithm is included.;A high level language for the SLAP has been designed and implemented. The language incorporates features useful for the concise expression and efficient compilation of image-processing operations. The compiler exploits a novel unary operator, the directional in the manipulation of expression graphs. Directional-based manipulation, an extension of traditional algebraic compiler optimizations, is shown to be a powerful tool int he optimization of programs. The communication and computation schedule realized by the compiler is close to that of good hand-generated code. Our experiments indicate that directionals capture information about a program that is unused by current compilers.;The SLAP Processing Element (PE) design includes novel features to ameliorate the effects of SIMD local inflexibility. To a large extent these features can be included in the PE because the word size is significantly larger than the single bit found in the majority of SIMD architectures. The PE features include: hardware support for conditional operations, a shift/rotate unit that uses an amount local to a PE value for amount and direction, and local addressing. Because the SLAP PE has been implemented in VLSI (with 4 PEs per chip) practical issues strongly influenced the design. The prototype SLAP system we describe is comprised of 512 PEs and delivers up to 5.12
机译：SIMD线性阵列是最简单的并行结构之一，以紧凑且廉价的形式提供了高峰值性能。我们证明，与一般的看法相反，这种结构能够进行高性能的全局图像操作，并且能够进行有效的实时图像操作。我们展示了基于原型系统，扫描线阵列处理器（SLAP）和高级语言编译器的算法和性能估计。包括一种新颖的高速霍夫变换算法。；一种用于SLAP的高级语言已经被设计和实现。该语言包含有助于简洁表达和有效编译图像处理操作的功能。编译器利用了一种新颖的一元运算符，即对表达式图进行定向处理的方式。基于方向的操纵是传统代数编译器优化的扩展，被证明是优化程序的强大工具。编译器实现的通信和计算计划接近于手工生成的良好代码。我们的实验表明，方向捕获有关当前编译器未使用的程序的信息。SLAP处理元素（PE）设计包括新颖的功能，可减轻SIMD局部不灵活性的影响。在很大程度上，这些功能可以包含在PE中，因为字长明显大于大多数SIMD体系结构中的单个位。 PE功能包括：对条件操作的硬件支持，将PE值本地的量用于数量和方向的移位/旋转单元以及本地寻址。由于SLAP PE已在VLSI中实现（每个芯片有4个PE），实际问题严重影响了设计。我们描述的SLAP原型系统由512个PE组成，传输速率高达5.12

著录项

  • 作者

    Highnam, Peter Thomas.;

  • 作者单位

    Carnegie Mellon University.;

  • 授予单位 Carnegie Mellon University.;
  • 学科 Computer Science.;Engineering Electronics and Electrical.
  • 学位 Ph.D.
  • 年度 1991
  • 页码 136 p.
  • 总页数 136
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号