智能

华尔街交易会更快,它得到了斯坦福大学和 Google 的研究支持

John Markoff · ·

对于包括纳斯达克在内的交易所而言,计算机系统上每秒钟都会有数百万宗股票交易,而计算机处理时间的细化对于这些股票交易的准确排序至关重要。

本文只能在《好奇心日报》发布,即使我们允许了也不许转载*

旧金山电 — 斯坦福大学和 Google 的计算机科学家发明了一种技术,可以将时间精确到千亿分之一秒,而这或许正是华尔街所需要的。

在总部位于纽约的纳斯达克交易所,系统工程师正在测试一种算法和软件,它们能将巨大的计算机网络的同步处理速度精确到纳秒级。他们表示,一台模型机已经造好了,更大的版本也进入了部署阶段。

对于包括纳斯达克在内的交易所而言,计算机系统上每秒钟都会有数百万宗股票交易,而计算机处理时间的细化对于这些股票交易的准确排序至关重要。

归根结底,这都是钱的问题。如今,股票的买卖交易主要以计算机操作为主,计算机的处理速度快得惊人,而保持这种处理顺序也就意味着利润能够得到保障。所谓的高频交易公司的处理速度通常只有几分之一秒,有时候就是赌自己的下手速度比其他规模更大的竞争对手更快。

股市越动荡,管理这些高频交易的压力越大,这在一定程度上正是为了防止处理速度最快的交易员以不公平的竞争优势打败速度较慢的公司。Tabb 集团的数据显示,由高频交易员负责处理的股票交易占到了美国股市日交易量的一半以上。

全新同步系统的设计人员之一、斯坦福大学电气工程师巴拉吉·普拉巴卡尔(Balaji Prabhakar)表示:“金融业不费吹灰之力就成了最关注时间的行业。”

由于买卖委托来自世界各地,这些委托单通常并不会依次到达交易所的计算机。通过这个全新的系统,一旦出现新的买卖委托,每一台计算机便可以对委托单的时间进行标记。

通过这种方式,交易就能按照正确的顺序进行排序和执行了。在网络化的市场中,为了防止非法的抢先交易(front-running)、确保委托单的公平配置,这种精确度必不可少。

今年 1 月生效的欧洲法规强调了时间计量采用先进技术的重要性,要求金融机构将标记时间的交易同步精确到微秒。

纳秒级交易对于纳斯达克至关重要。为了能够将股票、债券交易延伸至鱼、共享汽车等所有领域,两年前,纳斯达克推出了纳斯达克金融框架(Nasdaq Financial Framework)软件系统。

普拉巴卡尔表示,通过全新同步系统,纳斯达克能够在很短的时间内向世界任何地方提供“弹出式”电子市场。他还引用了世界杯作为一个短期电子市场的假设性范例。

“人们需要购票、住宿、交通出行,”他说,“你可以把电子市场想象成是一个由纳斯达克软件主办的大型跳蚤市场。”

为了从股票交易拓展为管理各种金融交易,需要将纳斯达克的计算机网络处理速度提升一个以上的数量级。只有在交易所的所有计算机都精确到纳秒的前提下,才有可能做到这一点。

大约三十年前,计算通常通过一台大型电脑或个人计算机进行。如今,计算通常分布在成千上万个独立的设备处理器中,这些设备或近在咫尺、或远隔重洋。

长期以来,芯片设计人员一直都在努力维持单个计算芯片内数学运算排序所需的精确时间。而如何实现这些集合的同步化已经成为限制 Google 称之为“行星级”(planetary-scale)计算机的速度和处理能力的一大因素。

从事计算机网络软件与数据扩展相关难题专项研究的 Google 软件工程师皮特·霍克希尔德(Peter Hochschild)表示:“这有点令人难以置信。在处理器内部,十亿分之一秒的时间内会处理数量如此庞大的事件。”

十亿分之一秒差不多相当于光传播一英尺所需的时间。长期以来,这一直被认为一个关键的计算衡量数据。1960 年代,计算机领域先行者格蕾丝·霍珀(Grace Murray Hopper)拿出一根 11.8 英寸长的电线,向人们阐述了如何设计更小的电子元件来制造运行速度更快的计算机。

随着软件开始超越个人计算机范畴进入云端(覆盖全球的巨大计算机数据中心网络),距离变得愈发重要。

为了利用廉价的水电能源,它们通常位于靠近水坝的位置;而所处的寒冷地区也有利于降低冷却成本。微软甚至开始将它们浸没在海洋中来利用潮涌产生的能量。

由于软件和数据不再位于同一个地方,对以英尺或英里相隔的事件顺序进行准确计算已成为影响数据处理速度的主要因素。

莱斯大学(Rice University)理论计算机科学家克里希纳·帕勒姆(Krishna Palem)表示:“我们对于计算正确性的绝大部分展望本质上取决于对这一顺序的了解。”

云计算领域的整个数据库则分散于不同的计算机和数据中心。

这给电子商务系统的设计者带来了巨大的挑战。纳斯达克系统中采用的全新软件同步标准,即惠更斯(Huygens),来取代一个使用了 33 年的网络时间协议(NTP),以及依赖原子钟和全球定位卫星、成本更昂贵的方法。

惠更斯得名于荷兰物理学家克里斯蒂安·惠更斯(Christiaan Huygens)。1656 年,惠更斯发明了摆钟,使用所谓的机器学习技术将计算机网络的精确度同步到千亿分之一秒之内。相比之下,通过 NTP 标准同步计算机的精确度尚不及一毫秒或千分之一秒。

为了确保买家和卖家得到公平对待,几十年来,纳斯达克一直在寻找确保交易按序处理的方法。

1990 年代,数字设备公司(Digital Equipment Corporation)计算机科学家布赖恩·里德(Brian Reid)为纳斯达克构建网络时,曾在马萨诸塞州的一间仓库里试验把不同长度的大卷电缆卷绕起来,以便在数据的网络传输时间内插入微小的延迟,从而确保消息传递的公平性。之后,他还利用来自卫星的定时信息来同步不同地点的时钟。

为了确保数据库系统能够对交易进行正确排序,Google 后续将使用这种方法来同步基于 GPS 数据和原子钟的计算机。但由于系统需要超级精确的时钟和卫星接收器,这种方法比基于软件的惠更斯方法成本更高。

证券交易管理委员会(Securities and Exchange Commission)曾要求,所有的股票销售必须采用人工操作的形式,而这正是里德打造其原始系统所处的年代背景。

“当时,能够将时钟同步到 5 毫秒的精确度已经是让所有人很满意的结果了,”他说,“那时候人们使用的大型绿色终端按下‘回车’键的时间都远远不止 5 毫秒。”


翻译:熊猫译社 唐尘

题图版权:Minh Uong/The New York Times

© 2018 THE NEW YORK TIMES


原文链接 (已下线): https://www.qdaily.com/articles/54786.html
Wayback 快照: http://web.archive.org/web/20181007181241/http://www.qdaily.com:80/articles/54786.html
原始截图: http://ww3.sinaimg.cn/large/007d5XDply1g3xzn6m2zvj30u04g7x6p