首页> 外文学位 >Efficient algorithm and architecture for implementation of multiplier circuits in modern FPGAs.
【24h】

Efficient algorithm and architecture for implementation of multiplier circuits in modern FPGAs.

机译:在现代FPGA中实现乘法器电路的高效算法和架构。

获取原文
获取原文并翻译 | 示例

摘要

High speed multiplication in Field Programmable Gate Arrays is often performed either using logic cells or with built-in DSP blocks. The latter provides the highest performance for arithmetic operations while being also optimized in terms of power and area utilization. Scalability of input operands is limited to that of a single DSP block and the current CAD tools provide little help when the designer needs to build larger arithmetic blocks. The present thesis proposes an effective approach to the problem of building large integer multipliers out of smaller ones by giving two algorithms to the system designer, for a given FPGA technology. Large word length is required in applications such as cryptography and video processing. The first proposed algorithm partitions large input multipliers into an architecture-aware design. The second algorithm then places the generated design in an optimal layout minimizing interconnect delay. The thesis concludes with simulation and hardware generated data to support the proposed algorithms.
机译:现场可编程门阵列中的高速乘法通常使用逻辑单元或内置DSP模块来执行。后者为算术运算提供了最高的性能,同时在功耗和面积利用率方面也得到了优化。输入操作数的可扩展性仅限于单个DSP模块的可扩展性,当设计人员需要构建较大的算术模块时,当前的CAD工具提供的帮助很少。本文针对给定的FPGA技术,通过向系统设计人员提供两种算法,提出了一种从较小的整数乘法器构建大型整数乘法器的有效方法。在诸如密码学和视频处理之类的应用中,要求大字长。第一个提出的算法将大型输入乘法器划分为具有体系结构的设计。然后,第二种算法将生成的设计置于最佳布局中,以最大程度地减少互连延迟。本文以仿真和硬件生成的数据作为结论来支持所提出的算法。

著录项

  • 作者

    Athow, Jacques Laurent.;

  • 作者单位

    Concordia University (Canada).;

  • 授予单位 Concordia University (Canada).;
  • 学科 Engineering Computer.
  • 学位 M.A.Sc.
  • 年度 2008
  • 页码 115 p.
  • 总页数 115
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号