执行复杂算法的分布式网络制造技术

技术编号:5456630 阅读:236 留言:0更新日期:2012-04-11 18:40
通过将实现复杂的基于软件的金融趋势和模式分析所需的处理能力以及计算任务分配到大量单独的或集群的计算节点,显著减少执行这种分析的成本。为此,将计算任务分为多个子任务。然后,每个子任务在多个处理设备中的一个上执行以生成多个解决方案。随后,将解决方案组合以生成计算任务的结果。控制处理设备的个人通过使用其相关联的处理设备而被补偿。算法可选地随时间演变。然后,根据预定条件选择一个或多个演变的算法。

【技术实现步骤摘要】
【国外来华专利技术】执行复杂算法的分布式网络相关申请的交叉引用本申请要求于2007年11月8日提交的题为“执行复杂算法的分布式网络”的第 60/986,533号美国临时申请和于2008年6月25日提交的题为“执行复杂算法的分布式网 络”的第61/075722号美国临时申请的优先权,这两个临时申请的全部内容通过引用并入本文。
技术介绍
传统上,复杂的金融趋势和模式分析处理由通常位于公司防火墙内并且由公司的 信息技术(IT)组所拥有和操作的巨型计算机、大型机或强大的工作站和PC机来实现。在 硬件和运行该硬件的软件方面的投资是巨大的。维护(修理)和操作(供电,保障数据中 心安全)该基础设施的成本也是巨大的。股票价格波动通常是不可预测的,但是偶尔呈现可预测模式。遗传算法(GA)已知 已被用于股票交易问题。本申请通常用于股票分类。根据一种理论,在任意给定时间,5% 的股票遵循一种趋势。因此遗传算法有时被成功地使用,以将股票归类为遵循或不遵循趋 势。作为遗传算法的超集的进化算法擅长遍历无序的搜索空间。如Koza,J. R.于1992 在麻省理工出版社出版的"Genetic Programming :0nthe Programming of Computers by Means of Natural Selection (遗传算法通过自然选择的计算机编程),,所给出的,进化 算法可用于以说明性的记号来演变完整的程序。进化算法的基本元素是环境、基因模型、适 应函数和复制函数。环境可以是任何问题描述的模型。基因可以由一组规则定义,该规则 管理基因在环境中的行为。规则是将在环境中执行的动作所遵循的一系列条件。适应函数 可以由进化规则集与环境成功协商的程度定义。适应函数用于评估每个基因在环境中的适 应性。复制函数通过将规则和父基因的适应性混合而生成新的基因。在每代中,生成新种 群的基因。在进化过程开始时,构成初始种群的基因是通过将基因块或组成基因的符号集放 在一起而完全随机地生成。在遗传编程中,该符号集是构成管理环境中的基因行为的规则 的一组条件和动作。一旦建立了该种群,则通过适应函数对其进行评估。然后将具有最高 适应性的基因用于在称为复制的过程中生成下一代。通过复制,将父基因的规则混合,有时 将其变异(即,在规则中进行随机变化),以生成新的规则集。这个新的规则集将被分配给 作为新一代成员的子基因。在一些具体情况中,称为优秀基因的上一代最适应成员也被拷 贝到下一代。
技术实现思路
根据本专利技术,可扩展和有效的计算装置和方法提供和维持金融交易边缘并且随时 间维持该交易边缘。这部分地通过组合下列各项实现(i)先进的人工智能(AI)和机器学 习算法,包括遗传算法和人工生命构造等;(ii)适合于算法处理的高可扩展分布式计算模型;以及(iii)以空前的规模和少量的金融业成本传递云计算能力的独特计算环境。如下面所描述地,与那些提供计算能力(资产)的关系通过多种方式被均衡。所提 供的大规模计算能力和其低成本的结合使得搜索操作在比现有技术已知的空间大得多的 解决方案空间上执行。众所周知,快速搜索大空间的股票、指标、交易政策等是重要的,因为 影响成功预测的参数很可能随时间改变。而且,处理能力越强大,可提供的搜索空间越大, 从而可表现出更好的解决方案。为了增加病毒系数(即,确定本专利技术被CPU拥有者/提供者传播和采用以鼓励他 们加入本专利技术计算网络的比率的系数),计算能力的提供者被补偿或给予奖励以使他们的 计算功率对本专利技术的系统而言是可用的,并且其可进一步被补偿或给予奖励以促使和鼓励 其它人参加。根据本专利技术的一方面,对于使用提供者的CPU计算周期、动态存储器和他们的带 宽,对提供者给予适当的补偿。根据本专利技术的一些实施方式,这方面的关系使病毒式营销成 为可能。提供者在学习可能是金融或货物/服务形式的补偿级别、信息等之后,开始与他们 的朋友、同事、家人等互通关于从他们现有计算基础设施的投资中获利的机会。这导致更多 的提供者贡献给系统,从而得到更高的处理能力和更高的性能。性能越高,越多的资源可被 分配以招募和签订更多提供者。根据本专利技术的实施方式,可给提供者提供消息和媒体传送机会,例如,例行新闻广 播、即时新闻、RSS订阅、收报机纸、论坛和聊天室、视频等。本专利技术的一些实施方式用作创立处理能力的市场的催化剂。由此,根据本专利技术实 施方式,提供者提供的处理能力百分比可提供给对访问这种能力感兴趣的其它提供者。为了加快病毒式营销和本专利技术实施方式的使用率,可实施转借系统。例如,在一些 实施方式中,邀请朋友会提供“虚拟货币”。虚拟货币可通过以等于或小于通常消费者获得 成本的慷慨礼品或其它信息礼品而收回。根据本专利技术的一个实施方式,一种用于执行计算任务的方法部分地包括形成处 理设备的网络,每个处理设备由不同实体控制并与其相关;将计算任务分为子任务;在处 理设备的不同处理设备上运行各个子任务,以生成多个解决方案;组合多个解决方案以生 成用于计算任务的结果;以及通过使用与实体相关的处理设备而对实体进行补偿。在一个实施方式中,计算任务表示金融算法。在一个实施方式中,处理设备中的至 少一个包括一组中央处理单元。在一个实施方式中,实体中的至少一个被金融补偿。在一 个实施方式中,处理设备中的至少一个包括中央处理单元和主机存储器。在一个实施方式 中,结果是对一个或多个资产的风险可调整性能的估量。在一个实施方式中,实体中的至少 一个通过货物/服务被补偿。根据本专利技术的一个实施方式,一种用于执行计算任务的方法部分地包括形成处 理设备的网络,每个处理设备由实体中的不同实体控制并且与其相关联;在处理设备之间 随机分配一个或多个算法;使一个或多个算法随时间演变;根据预定条件选择演变的算 法;以及应用所选择的算法执行计算任务。计算任务表示金融算法。在一个实施方式中,通过使用实体的处理设备而对实体进行补偿。在一个实施方 式中,处理设备中的至少一个包括一组中央处理单元。在一个实施方式中,实体的至少一个 被金融补偿。在一个实施方式中,处理设备中的至少一个包括中央处理单元和主机存储器。在一个实施方式中,算法中的至少一个提供对一个或多个资产的风险可调整性能的估量。 在一个实施方式中,实体中的至少一个通过货物/服务被补偿。根据本专利技术的一个实施方式,一种被配置为执行计算任务的网络计算机系统部分 地包括被配置为将计算任务分为多个子任务的模块;被配置为组合因响应多个计算任务 而生成的多个解决方案以生成计算任务的模块;以及被配置为为生成解决方案的实体维持 补偿级别的模块。计算任务表示金融算法。在一个实施方式中,解决方案中的至少一个由一组中央处理单元生成。在一个实 施方式中,补偿是金融补偿。在一个实施方式中,结果是对一个或多个资产的风险调整性能 的估量。在一个实施方式中,对至少一个实体的补偿是货物/服务方式。根据本专利技术的一个实施方式,一种被配置为执行计算任务的网络计算机系统部分 包括被配置为随机地在多个处理设备之间分配能随时间演变的多个算法的模块;被配置 为根据预定条件选择一个或多个演变算法的模块;以及被配置为应用所选择的算法以执行 计算任务的模块。计算任务表示金融算法。在一个实施方式中,网络计算机系统进一步包括被配置为为每个处理设备维持本文档来自技高网
...

【技术保护点】
一种执行涉及金融算法的计算任务的方法,包括:形成处理设备的网络,每个处理设备由多个实体中的不同实体控制并与其相关联;将所述计算任务分为多个子任务;在所述多个处理设备的不同处理设备上运行所述多个子任务中的每个子任务,以生成多个解决方案;组合所述多个解决方案以生成所述计算任务的结果;以及通过使用与所述多个实体相关联的处理设备,补偿所述多个实体,其中,所述多个计算任务表示金融算法。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:安托万博朗杜亚当彻耶尔巴巴克霍加特彼得海瑞甘
申请(专利权)人:遗传学金融巴巴多斯有限公司
类型:发明
国别省市:BB[巴巴多斯]

相关技术
    暂无相关专利
网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1