Banded Matrix Parallel Optical Processor Architectures and Algorithms

带状矩阵并行光学处理器架构和算法

• 批准号: 8500830
• 负责人: David Casasent
• 金额: $ 20.8万
• 依托单位: Carnegie-Mellon University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1985
• 资助国家: 美国
• 起止时间: 1985-10-01 至 1989-03-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8500830&HistoricalAwards=false
• 关键词: Banded; Matrix; Parallel; Optical; Processor

This research project is concerned with the match of algorithms for signal processing with architectures to solve complex large-scale problems in a variety of engineering applications. Modern signal processing algorithms are normally described in terms of linear algebra and signal processors employ matrix-vector techniques suitable for various linear algebra computations. Both architectures and algorithms are inherently parallel in nature. Parallel architectures and algorithms in linear algebra for signal processing forms the basis of this research. This research describes a new type of optical linear algebra processor (OLAP) that uses optical elements to achieve high speed performance and parallelism. A novel digital OLAP architecture is proposed which operates on digital binary-encoded numbers for high-accuracy. The new architecture achieves digital multiplication by optical convolution. Specific problems will be examined to determine quantitative performance, error analysis, and optimum algorithm development. The applications to be addressed include: the solution of partial differential equations by finite differencing methods, the solution of structural mechanics problems using finite element methods, and computational fluid mechanics problems.

本研究项目涉及的算法匹配， 信号处理与架构，以解决复杂的大规模 各种工程应用中的问题。 现代信号 处理算法通常用线性代数来描述 并且信号处理器采用适合于 各种线性代数计算。 架构和算法 本质上是平行的 并行架构和 信号处理的线性代数算法构成了 这项研究。 本研究描述了一种新型的光学线性 代数处理器（OLAP），使用光学元件实现高 速度性能和并行性。 一种新的数字OLAP体系结构 提出了一种基于数字二进制编码的数字， 高精度。 新架构通过以下方式实现数字乘法 光学卷积 将研究具体问题以确定 量化性能、误差分析和优化算法 发展 要解决的应用包括：解决方案 偏微分方程的有限差分方法， 使用有限元方法解决结构力学问题， 和计算流体力学问题。