抖音技术能力大揭密!钜惠大礼、深度体验,尽在火山引擎增长沙龙,就等你来! 立即报名>> 了解详情
写点什么

Amazon SageMaker BlazingText:在多个 CPU 或 GPU 上并行处理 Word2Vec

2019 年 10 月 31 日

Amazon SageMaker BlazingText:在多个 CPU 或 GPU 上并行处理 Word2Vec

今天,我们推出了 Amazon SageMaker 的最新内置算法 Amazon SageMaker BlazingText。BlazingText 是一种无监督学习算法,用于生成 Word2Vec 嵌入,即单词在大型语料库中的密集向量表示。我们很高兴构建了 BlazingText,它可以最快的速度实现 Word2Vec,供 Amazon SageMaker 用户在以下实例上使用:~~~~


  • 单一 CPU 实例 (Mikolov 和 fastText原始 C 实现)

  • 使用多个 GPU、P2 或 P3 的单一实例

  • 多个 CPU 实例 (分布式 CPU 训练)


与在单一 c4.2xlarge 实例上运行 fastText 相比,BlazingText 在单一 p3.2xlarge (1 个 Volta V100 GPU) 实例上的运行速度要快 21 倍,但成本要少 20%。 跨多个 CPU 节点进行分布式训练时,BlazingText 在八个 c4.8xlarge 实例上的训练速度最高可达 5000 万单词/秒。这比一个 c4.8xlarge fastText CPU 实现要快 11 倍,并且对嵌入的质量几乎没有影响。


Word2Vec

搜索“梅西”时,如何让搜索引擎告知您有关足球或巴塞罗那的情况?在未显式定义单词之间的关系时,如何让机器理解文本数据以便更有效地执行分类或聚类?答案就是创建单词表示,以用于捕获单词的含义、语义关系及其所在的各种上下文。


Word2Vec 是一种热门算法,通过无监督学习为大型语料库中的单词生成密集向量表示。结果表明,所生成的向量可以体现相应单词之间的语义关系。这些向量已广泛应用到各种下游自然语言处理 (NLP) 任务,例如,情绪分析、命名实体识别和机器翻译。


以下部分将介绍实现的详细信息。您可以直接跳到_入门_部分,了解有关如何将该算法用于三种不同架构的示例。


建模

Word2Vec 是一种神经网络实现,可以学习单词的密集向量表示。此外,也建议使用其他深度或循环神经网络架构来学习单词表示。然而,它们所需的训练时间要比 Word2Vec 长很多。Word2Vec 直接根据已学习的密集_嵌入向量_ (视为模型的参数) 基于其相邻元素以无监督方式来预测单词。



Word2Vec 采用两种不同的模型架构:Contextual Bag-Of-Words (CBOW) 和 Skip-Gram with Negative Sampling (SGNS)。CBOW 旨在根据单词的上下文来预测单词,而 skip-gram 尝试根据单词来预测上下文。实际上,skip-gram 的效果更好,但速度较慢。


Word2Vec 通过随机梯度下降 (SGD) 算法来进行优化,该算法以迭代方式解决问题。SGD 在每一步都会选取一对单词:一个输入单词和一个目标单词,这些单词要么来自其窗口,要么来自随机负采样。然后,它计算目标函数相对于两个选定单词的梯度,并根据梯度值来更新两个单词的单词表示。之后,该算法另外选择一对单词继续进行下一次迭代。


多核与众核架构上的分布

SGD 的一个主要问题是它本身就是连续执行的。因为一次迭代的更新与下一次迭代的计算之间存在依赖性 (它们可能会碰巧接触相同的单词表示),所以每次迭代可能都需要等待上次迭代更新完成。这样,我们便无法使用硬件的并行资源。


HogWild 并行 SGD

Hogwild 模式中,不同线程可以并行处理不同的单词对,并且会忽略在模型更新阶段可能出现的所有冲突。从理论上讲,与连续运行相比,这可减少算法的收敛率。但是,如果不可能对相同单词进行跨线程更新,则 Hogwild 方法会表现很出色。实际上,词汇量很大时,出现的冲突相对来说很少,通常也不会影响收敛。


HogBatch 并行 SGD

大部分 Word2Vec 实现都针对单节点多核 CPU 架构进行了优化。但是,它们基于采用 Hogwild 更新的向量-向量运算,这些运算会大量使用内存带宽并且无法有效使用计算资源。


Shihao Ji 和其他人提出了 HogBatch 的想法,用于改善各种数据结构在算法中的重复使用。这可通过运用小批量和负采样共享来实现。因此,我们可以使用矩阵乘法运算 (3 级 BLAS) 来表达问题。 为了在 CPU 上扩展 Word2Vec,BlazingText 使用 HogBatch 并且可以将其计算分布到计算集群中的多个节点上。


在 GPU 上扩展 Word2Vec

Hogwild/Hogbatch 方法成功运用于多核与众核架构中的 Word2Vec 后,此算法便成为了开发 GPU 的良好备选方案。GPU 的并行数量级要比 CPU 高。在使用 GPU 加速 Word2Vec 方面,Amazon SageMaker BlazingText 提供了有效的并行方法。该实现旨在最佳地利用 CUDA 多线程功能,但不会因_过度利用_ GPU 并行性而造成输出精度降低。应当在并行程度与同步之间做出合理的权衡考虑,目的是不允许多个线程同时对相同的单词向量进行读写访问。这样既能保证良好的准确度,又能加快训练过程。


BlazingText 还对 Word2Vec 进行了扩展,使用数据并行方法可利用多个 GPU。它确实可以有效地在 GPU 之间同步模型权重。有关 GPU 实现的详细信息,请参阅 BlazingText 文章


BlazingText 中的单一实例模式同时支持 HogWild (CBOW 和 skip-gram) 和 HogBatch (batch_skipgram),而分布式 CPU 模式支持 HogBatch Skipgram (batch_skipgram)。


下表汇总了 Amazon SageMaker BlazingText 在不同架构上支持的模式。


col 1col 2col 3col 4
硬件类型/模式CBOWskip-grambatch_skipgram
单一实例 (CPU)
分布式 (CPU)
单一实例 (1 个或多个 GPU)


BlazingText 在 Amazon SageMaker 上的性能

我们根据 fastText CPU 实现 (无子词嵌入) 对 Amazon SageMaker BlazingText 进行了基准测试。我们在标准单词相似性测试集 WS-353 中报告已学习嵌入的吞吐量 (按百万单词/秒计) 和准确度。


硬件:我们对 Amazon SageMaker 进行了所有实验。对于 BlazingText,我们报告单一 GPU 实例 (p3.2xlarge、p2.xlarge、p2.8xlarge 和 p2.16xlarge) 和单一/多个 CPU 实例 (c4.2xlarge 和 c4.8xlarge) 的性能数据。BlazingText 在 GPU 实例上使用 CBOW 和 skip-gram 模式运行,而在 CPU 实例上使用 batch_skipgram 模式运行。我们在单一 CPU 实例上使用 CBOW 和 skip-gram 运行 fastText。


请注意,使用 CBOW 和 skip-gram 时,BlazingText 的性能与在单一 CPU 实例上运行 fastText 的性能相当。因此,我们未在此报告这些数据。


训练语料库:我们基于十亿单词基准数据集训练我们的模型。


超参数:在我们所有的实验中,我们报告的结果基于 CBOW、skip-gram 和 batch_skipgram 模式 (采用负采样) 以及 fastText 的默认参数设置 (向量维数 = 100,窗口大小 = 5,采样阈值 = 1e-4,初始学习速率 = 0.05)。



基于十亿单词基准数据集的吞吐量比较 (百万单词/秒)


如图所示,硬件类型相同时,CBOW 速度最快,其次是 batch_skipgram 和 skip-gram。但是,CBOW 的准确度并不是最高的。这一点在下面的气泡图上很明显。



BlazingText 基准测试 – 十亿单词基准数据集用于训练,WS-353 数据集用于进行评估


由于 BlazingText 可以跨多个 CPU 实例利用多个 GPU 和分布式计算,因此,运行速度比 fastText 快几倍。但是,为了选择最佳的实例配置,我们需要在嵌入质量 (准确度)、吞吐量和成本之间实现平衡。上面的气泡图体现了这些维度。


气泡图中的每个圆表示在使用不同的算法模式和硬件配置时 BlazingText 或 fasttext 训练任务的性能。圆的半径与吞吐量成正比。下表详细列出了与图上的任务编号相对应的各种任务。由于 BlazingText 可以跨多个 CPU 实例利用多个 GPU 和分布式计算,因此,运行速度比 fastText 快几倍。但是,为了选择最佳的实例配置,我们需要在嵌入质量 (准确度)、吞吐量和成本之间实现平衡。


col 1col 2col 3col 4col 5col 6col 7col 8
任务编号实现实例实例数量模式吞吐量 (百万单词/秒)准确度成本 (USD)
1fastTextml.c4.2xlarge1skip-gram1.050.6581.24
2fastTextml.c4.8xlarge1skip-gram3.490.6581.67
3fasttextml.c4.2xlarge1CBOW3.620.60.41
4fasttextml.c4.8xlarge1CBOW12.360.5990.63
5blazingtextml.p2.xlarge1skip-gram2.580.6551.25
6blazingtextml.p2.8xlarge1skip-gram11.820.6353.1
7blazingtextml.p2.16xlarge1skip-gram23.520.6134.49
8blazingtextml.p3.2xlarge1skip-gram22.160.6580.97
9blazingtextml.p2.xlarge1CBOW9.920.6020.44
10blazingtextml.p2.8xlarge1CBOW44.930.5761.69
11blazingtextml.p2.16xlarge1CBOW79.160.5622.89
12blazingtextml.p3.2xlarge1CBOW32.650.6010.82
13blazingtextml.c4.2xlarge1batch_skipgram2.650.6470.53
14blazingtextml.c4.2xlarge2batch_skipgram4.10.6370.74
15blazingtextml.c4.2xlarge4batch_skipgram7.150.6320.95
16blazingtextml.c4.2xlarge8batch_skipgram12.540.6211.36
17blazingtextml.c4.8xlarge1batch_skipgram9.960.6410.77
18blazingtextml.c4.8xlarge2batch_skipgram15.60.6371.15
19blazingtextml.c4.8xlarge4batch_skipgram28.260.631.75
20blazingtextml.c4.8xlarge8batch_skipgram52.410.6282.9


性能特色

虽然上表较为全面地汇总了各种得失情况,下面我们来重点介绍其中几项。


  • 任务 1 与任务 8:就准确度和成本来说,BlazingText 在 p3.2xlarge (Volta GPU) 实例上运行时性能最佳。它的速度比 fastText (在 c4.2xlarge 上) 快了将近 21 倍,成本却要少 20%,而准确度却相同。

  • 任务 2 与任务 17:与 FastText skipgram 相比,在 CPU 上使用 batch_skipgram 的 BlazingText 的运行速度要快 2.5 倍,成本要少 50%,而准确度只有小幅下降。

  • 任务 17-20:如果数据集的大小特别大 (> 50 GB),可以在多个 CPU 实例上使用 BlazingText 与 batch_skipgram。增加实例数量会使速度几乎呈线性增长,但准确度会有小幅下降。下降量可能处于可接受的限值范围内,具体取决于下游 NLP 应用程序。


开始使用

BlazingText 根据文本文档训练模型,并返回一个包含单词到向量映射的文件。正如其他 Amazon SageMaker 算法一样,此算法也依靠 Amazon Simple Storage Service (Amazon S3) 存储训练数据和生成的模型项目。在训练期间,Amazon SageMaker 会代表客户自动启动和停止 Amazon Elastic Compute Cloud (Amazon EC2) 实例。


模型经过训练后,您可以从 Amazon S3 下载所生成的单词嵌入词典。与其他 Amazon SageMaker 算法不同的是,您无法将此模型部署到终端节点,因为此时的推理只是向量查找。有关 Amazon SageMaker 工作流程的综合高级概述,请参阅 Amazon SageMaker 文档


数据格式化

BlazingText 需要单个预处理文本文件,其中包含空格分隔的令牌,并且文件的每一行都有一个句子。应该将多个文本文件连接成单个文件。BlazingText 不会执行任何文本预处理步骤。因此,如果语料库包含“apple”和“Apple”,系统将会为它们生成两个不同的向量。


训练设置

要启动训练任务,客户可以使用适用于 Python (Boto3) 的低级 AWS SDKAWS 管理控制台。指定硬件配置和超参数后,您需要在 Amazon S3 上指定训练数据的位置。BlazingText 要求训练数据位于“训练”通道中。


其他资源

有关更多信息,请参阅 BlazingText 文档。有关在 Amazon SageMaker Notebook 实例中使用此新算法的动手演练,请参阅 BlazingText Notebook 实例。此 Notebook 展示了各种模式,在这些模式中,您可以使用该算法并提供一些自定义超参数。


作者介绍:


**



Saurabh Gupta 是 AWS 深度学习部门的应用科学家。**他在加州大学圣地亚哥分校获得了人工智能和机器学习专业的理学硕士学位,目前,正在为 Amazon SageMaker 构建自然语言处理算法。


**



Vineet Khare 是 AWS 深度学习部门的科学经理。**他专注于使用最前沿的科学技术为 AWS 客户构建人工智能和机器学习应用程序。在业余时间,他喜欢阅读、徒步旅行以及与家人共享天伦之乐。


本文转载自 AWS 技术博客。


原文链接:https://amazonaws-china.com/cn/blogs/china/amazon-sagemaker-blazingtext-parallelizing-word2vec-on-multiple-cpus-or-gpus/


2019 年 10 月 31 日 08:00323

欲了解 AWS 的更多信息,请访问【AWS 技术专区】

评论

发布
暂无评论
发现更多内容

克隆虚拟机

yuanhang

大专生拿到阿里offer,却担心背调不过,网友:985在你面前黯淡无光

程序员生活志

面试 职场 阿里

Redis单线程为什么能做到高性能和io多路复用它是个什么鬼

Java架构师迁哥

你应该了解的MySQL锁分类

X先生

MySQL 数据库 sql 数据库优化

解Bug之路-Nginx 502 Bad Gateway

无毁的湖光

nginx Linux TCP

PageRank 算法

周冬辉

全票通过!易观开源项目DolphinScheduler进入Apache孵化器

易观大数据

抗疫代码入国家博物馆, 程序员的巅峰时刻!

程序员生活志

程序员 程序员代码

​程序员离职后收到原公司 2400 元,被告违反竞业协议赔 18 万

程序员生活志

程序员 职场

架构师训练营第十三周总结

Hanson

限量版Netty纯手打笔记,年薪80W架构师耗时1个月整理出

Java架构师迁哥

对PageRank的理解

2流程序员

干货来袭!20例JavaWeb项目开发精粹;(内含源码)

Java架构师迁哥

从零开始搭建完整的电影全栈系统(一)——数据库设计及爬虫编写

刘强西

爬虫 Scrapy

35岁以上的程序员们,后来都干什么去了?

华为云开发者社区

程序员 职业规划 架构师

oeasy 教您玩转linux 之010208 满屏乱码 bb

o

防止APP窃取用户隐私问题,OPPO安全在行动

OPPO安全

App 安全 隐私保护 数据隐私 sdk

如何在企业微信上搭建一款活动报名 App

Ceelog

go 企业微信

anyRTC - 模仿微信音视频通话功能

anyRTC开发者

WebRTC 语音 直播 RTC 安卓

字节小组长无意中得知整个部门的薪资,自己28K,手下却有35K,怎么办?

程序员生活志

字节跳动 职场 薪资

Fettley全球共识共享智能合约资产计划 掀起行业追捧热潮

InfoQ_967a83c6d0d7

anyRTC小程序SDK 4.0上线

anyRTC开发者

小程序 WebRTC 语音 直播 RTC

LeetCode题解:225. 用队列实现栈,一个队列, 压入 - O(n), 弹出 - O(1),JavaScript,详细注释

Lee Chen

LeetCode 前端进阶训练营

开源流数据公司 StreamNative 正式加入 CNCF,积极推动云原生策略发展

Apache Pulsar

云原生 pulsar Apache Pulsar 消息系统 消息中间件

超详细:完整的推荐系统架构设计

博文视点Broadview

架构 算法 推荐系统

超级TV盒子,超清秒播,解锁全网VIP资源!

程序员生活志

资源

Linux 基础操作

yuanhang

linux命令

大数据

yuanhang

Centos 7 虚拟机

架构师训练营第十三周作业

Hanson

如何在一台电脑上管理多Github账号

Matrix Chan

git GitHub 版本管理工具 开发日志

架构师0期Week13作业

Nan Jiang

Study Go: From Zero to Hero

Study Go: From Zero to Hero

Amazon SageMaker BlazingText:在多个 CPU 或 GPU 上并行处理 Word2Vec-InfoQ