课题基金 / 基金详情

Functional Programming and Scientific Computing

Functional Programming and Scientific Computing
函数式编程和科学计算
批准号:
9303043
负责人:
Samuel Kamin
金额:
$35.73万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
1993
资助国家:
美国
项目状态:
已结题
起止时间:
1993-09-01 至 1997-02-28

项目摘要

项目成果

Samuel Kamin的其他基金

相似基金

相关文献

中文摘要
翻译
本研究的目标是设计、实现和实际应用一种支持科学代码开发的函数式编程语言。函数式语言和科学计算似乎完全不匹配。问题不在于这些语言的表现力,而在于它们的效率,这是很差的。最近对函数式语言的研究表明,如果在整个语言设计中注意的话,赋值实际上可能与引用透明性一致。本研究使用一种这样的语言,命令式Lambda演算(ILC),来开发随机过程建模领域的程序。虽然在顺序处理器上的低效率一直是函数式语言的缺点,但它们在并行处理器上的效率却具有很强的吸引力。本研究的一个重要目标是获得一种高效的ILC并行实现。这种努力的成功可能性很高,因为ILC中赋值的存在避免了向命令式形式的转换,使编译器只处理(很容易理解的)高阶函数和惰性求值本身的问题。为了充分利用现代并行架构,特别是非统一内存访问机器,需要通过并行语言扩展ILC来提供对数据放置和任务调度的控制。
英文摘要
The goal of this research is the design, implementation, and realistic application of a functional programming language supporting the development of scientific codes. Functional languages and scientific computing appear to be singularly mismatched. The problem is not with the expressiveness of these languages, which is excellent, but their efficiency, which is poor. Recent research in functional languages suggests that assignment may in fact be consistent with referential transparency, if care is taken in the overall language design. This research uses one such language, the Imperative Lambda Calculus (ILC), to develop programs in the domain of random process modelling. Although inefficiency on sequential processors has long been a drawback of functional languages, their efficiency on parallel processors has been a strong attraction. An important goal of this research is to obtain an efficient parallel implementation of ILC. The potential for success in this endeavor is high because the presence of assignment in ILC obviates the transformation to imperative form, leaving the compiler to handle only the (well understood) problems of higher-order functions and lazy evaluation themselves. To fully exploit modern parallel architectures, especially non-uniform memory access machines, control over the placement of data and scheduling of tasks needs to be provided by way of parallel language extensions to ILC.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Collaborative Research: BPC-A: Improving Metropolitan Participation to Accelerate Computing Throughput and Success
Collaborative Research: ITWF: Building Communities: Recruiting and Retention of Underrepresented Groups in Computer Science
Run-time Code Generation for the Masses
Technologies for Lightweight, Generative, Binary Software Components
海外基金