US-India Cooperative Research: A New Approach to Boolean Division that can Trade Performance for Computation

美印合作研究：一种可以用性能换取计算能力的布尔除法新方法

• 批准号: 0134537
• 负责人: Sharad Seth
• 金额: $ 1万
• 依托单位: University of Nebraska-Lincoln
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-03-01 至 2006-02-28
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0134537&HistoricalAwards=false
• 关键词: US; India; Cooperative; Research; New

0134537Seth Description: This award supports the US-India Cooperative Research: A New Approach to Boolean Division that can Trade Performance for Computation. US PI Shared Seth, University of Nebraska-Lincoln (UNL), Somenath Biswas, Indian Institute of Technology, Kanpur (IITK) and two of their graduate students will collaborate on solving an important logic synthesis problem in microelectronic design automation. The investigators will decompose a large circuit into three smaller ones by using Boolean division to compute the two smaller circuits. The objective is to develop a best path technique using approximate algorithms that trade-off performance with time. The researchers will design and implement a single system that enables users to control the trade-off between computational efficiency and quality of output. The results of the proposed research may find extensive use in multilevel Very Large-Scale Integrated (VLSI) circuit synthesis. Scope: This project will enhance US infrastructure through the exchange of senior scientists and graduate students between UNL and IITK, one of India's foremost institutes for computer science. The students will present findings at a well-established VLSI design conference in India; the PIs will publish final documentation in an archival journal. The Office of International Science & Engineering and the Indian Department of Science and Technology (DST) support this activity under the NSF/DST joint program.

0134537Seth 描述：该奖项支持美印合作研究：一种可以用性能换取计算能力的布尔除法新方法。 美国内布拉斯加林肯大学 (UNL) 的 PI Shared Seth、印度坎普尔理工学院 (IITK) 的 Somenath Biswas 和他们的两名研究生将合作解决微电子设计自动化中的一个重要逻辑综合问题。 研究人员将通过使用布尔除法来计算两个较小的电路，将一个大电路分解为三个较小的电路。 目标是使用权衡性能与时间的近似算法来开发最佳路径技术。 研究人员将设计和实现一个单一系统，使用户能够控制计算效率和输出质量之间的权衡。 所提出的研究结果可能会在多级超大规模集成（VLSI）电路综合中得到广泛应用。 范围：该项目将通过 UNL 和印度最重要的计算机科学研究所之一的 IITK 之间的高级科学家和研究生交流来加强美国的基础设施。 学生们将在印度举办的著名 VLSI 设计会议上展示研究成果； PI 将在档案期刊上发布最终文件。 国际科学与工程办公室和印度科学技术部 (DST) 在 NSF/DST 联合计划下支持这项活动。