权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

GENERAL PURPOSE SPATIAL COMPUTATION

通用空间计算

基本信息

批准号：
EP/F003811/1
负责人：
Andrew Adamatzky
金额：
$ 7.49万
依托单位：
University of the West of England
依托单位国家：
英国
项目类别：
Research Grant
财政年份：
2008
资助国家：
英国
起止时间：
2008 至无数据
项目状态：
已结题

来源：
https://gtr.ukri.org/projects?ref=EP%2FF003811%2F1
关键词：
GENERAL PURPOSE SPATIAL COMPUTATION

项目摘要

To address inherent limitations in current research in non-classical computing in unstructured non-linear media, to develop formalism of amorphous computing and to make nature-inspired computing devices scaleable and programmable we aim to develop and advance novel paradigm, called blob computing. A blob is a generic primitive used to structure a uniform computing medium into an easier-to-program parallel virtual machine: a self-developing and self-mapping network of automata. Blob machines mimic cellular biological development. Blobs acts like amorphous media contained in membranes. A blob can divide and produce a network of blobs able to perform computation in a parallel way. Blobs are designed to be as simple computational building blocks as possible, so they can run on an arbitrary uniform computing medium. Blob instructions include: division, encapsulation and deletion. Blobs define an autonomous region, structuring the computing medium into a higher level, easier to program virtual machine. While the problem of programming this virtual blob machine has been studied in depth, the implementation of the virtual machine on a computing medium has only been partially performed. Funding is sought to study and implement the blob representation and develop minimal set of the blob instructions on a hexagonal lattice. The project will address a theoretical challenging problem of discretization of a membrane-line object (we will exploit findings from mathematical physics and numerical analysis). The project also poses a precise experimental framework: well defined formal specification of blob computers, so that parallel algorithms using these membranes as building blocks exhibit competitive performance in time and space. Results of the project can be deployed in design and manufacturing of future architecture-less high-performance computers. We are asking for funds (salary and travel expenses) to bring Prof. Frederic Gruau to UK for seven months to engage in collaborative activities in designing real-world models of blob computers. He is a pioneer in his chosen field and one of a few internationally renowned researchers. For this reason the collaboration between Profs Gruau and Adamatzky presents a unique research opportunity to combine these research areas and lay foundations for future collaboration.

为了解决当前非结构化非线性介质中非经典计算研究的固有局限性，发展非晶计算的形式化，并使自然启发的计算设备可扩展和可编程，我们的目标是发展和推进新的范式，称为blob计算。blob是一种通用原语，用于将统一的计算介质构建为更易于编程的并行虚拟机：一个自开发和自映射的自动机网络。斑点机器模拟细胞生物发育。斑点就像膜中的无定形介质。一个blob可以分裂并产生一个能够以并行方式执行计算的blob网络。Blobs被设计成尽可能简单的计算构建块，因此它们可以在任意统一的计算介质上运行。Blob指令包括：分割、封装和删除。blob定义了一个自治区域，将计算介质构建为一个更高级别、更容易编程的虚拟机。虽然对这种虚拟blob机的编程问题已经进行了深入的研究，但在计算介质上实现虚拟机的工作只完成了一部分。寻求资金来研究和实现blob表示，并在六边形晶格上开发blob指令的最小集。该项目将解决一个具有理论挑战性的问题，即膜线物体的离散化（我们将利用数学物理和数值分析的发现）。该项目还提出了一个精确的实验框架：blob计算机的定义良好的正式规范，因此使用这些膜作为构建块的并行算法在时间和空间上都表现出竞争力。该项目的成果可用于未来无架构高性能计算机的设计和制造。我们正在寻求资金（工资和差旅费），邀请Frederic Gruau教授到英国进行为期7个月的合作活动，设计真实世界的blob计算机模型。他是他所选择的领域的先驱，也是少数国际知名的研究人员之一。因此，格劳教授和阿达马特兹基教授之间的合作提供了一个独特的研究机会，可以将这些研究领域结合起来，为未来的合作奠定基础。