GPU上的隨機森林：比Apache Spark快2000倍

作者|Aaron Richter
編譯|VK
來源|Towards Data Science

隨機森林是一種機器學習演算法，以其魯棒性、準確性和可擴展性而受到許多資料科學家的信賴，

該演算法通過bootstrap聚合訓練出多棵決策樹，然后通過集成對輸出進行預測，由于其集成特征的特點，隨機森林是一種可以在分布式計算環境中實作的演算法，樹可以在集群中跨行程和機器并行訓練，結果比使用單個行程的訓練時間快得多，

在本文中，我們探索了使用Apache Spark在CPU機器集群上實作分布式隨機森林訓練，并將其與使用NVIDIA RAPIDS和Dask的GPU機器集群上的訓練性能進行了比較，

雖然GPU計算傳統上是為深度學習應用而保留的，但RAPIDS是一個在GPU上執行資料處理和非深度學習ML作業的庫，與在cpu上執行相比，它可以大大提高性能，

我們使用3億個實體訓練了一個隨機森林模型：Spark在20個節點CPU集群上耗時37分鐘，而RAPIDS在20個節點GPU集群上耗時1秒，GPU的速度提高了2000倍以上!

實驗概述

我們使用公共可用的紐約出租車資料集，并訓練一個隨機森林回歸器，該回歸器可以使用與乘客接送相關的屬性來預測出租車的票價金額，以2017年、2018年和2019年的出租車出行量為訓練集，共計300700143個實體，

資料集鏈接：https://www1.nyc.gov/site/tlc/about/tlc-trip-record-data.page

Spark和RAPIDS代碼可以在Jupyter Notebook中找到，

硬體

Spark集群使用Amazon EMR進行管理，而Dask/RAPIDS集群則使用Saturn Cloud進行管理，

兩個集群都有20個作業節點，具有以下AWS實體型別：

Spark：r5.2xlarge

• 8個CPU，64 GB RAM

• 按需價格：0.504美元/小時

RAPIDS：g4dn.xlarge

• 4個CPU，16 GB RAM

• 1個GPU，16 GB GPU RAM（NVIDIA T4）

• 按需價格：0.526美元/小時

Saturn Cloud也可以用NVIDIA特斯拉V100 GPU來啟動Dask集群，但我們在這個練習中選擇了g4dn.xlarge，保持與Spark集群相似的小時成本概況，

Spark

Apache Spark是一個在Scala中構建的開源大資料處理引擎，它有一個Python介面，可以呼叫Scala/JVM代碼，

它是Hadoop處理生態系統中的一個重要組成部分，圍繞MapReduce范例構建，并且具有用于資料幀和機器學習的介面，

設定Spark集群不在本文的討論范圍之內，但是一旦準備好集群，就可以在Jupyter Notebook中運行以下命令來初始化Spark：

import findspark
findspark.init()

from pyspark.sql import SparkSession

spark = (SparkSession
        .builder
        .config('spark.executor.memory', '36g')
        .getOrCreate())

findspark包檢測系統上的Spark安裝位置；如果可以知道Spark包的安裝位置，則可能不需要這樣做，

要獲得有性能的Spark代碼，需要設定幾個配置設定，這取決于集群設定和作業流，在這種情況下，我們設定spark.executor.memory以確保我們不會遇到任何記憶體溢位或Java堆錯誤，

RAPIDS

NVIDIA RAPIDS是一個開源的Python框架，它在gpu而不是cpu上執行資料科學代碼，類似于在訓練深度學習模型時所看到的，這將為資料科學作業帶來巨大的性能提升，

RAPIDS有資料幀、ML、圖形分析等介面，RAPIDS使用Dask來處理與具有多個gpu的機器的并行化，以及每個具有一個或多個gpu的機器集群，

設定GPU機器可能有點棘手，但是Saturn Cloud已經為啟動GPU集群預構建了映像，所以你只需幾分鐘就可以啟動并運行了！要初始化指向群集的Dask客戶端，可以運行以下命令：

from dask.distributed import Client
from dask_saturn import SaturnCluster

cluster = SaturnCluster()
client = Client(cluster)

要自己設定Dask集群，請參閱此docs頁面：https://docs.dask.org/en/latest/setup.html

資料加載

資料檔案托管在一個公共的S3 bucket上，因此我們可以直接從那里讀取csv，S3 bucket的所有檔案都在同一個目錄中，所以我們使用s3fs來選擇我們想要的檔案：

import s3fs
fs = s3fs.S3FileSystem(anon=True)
files = [f"s3://{x}" for x in fs.ls('s3://nyc-tlc/trip data/')
         if 'yellow' in x and ('2019' in x or '2018' in x or '2017' in x)]
         
cols = ['VendorID', 'tpep_pickup_datetime', 'tpep_dropoff_datetime', 'passenger_count', 'trip_distance',
      'RatecodeID', 'store_and_fwd_flag', 'PULocationID', 'DOLocationID', 'payment_type', 'fare_amount',
      'extra', 'mta_tax', 'tip_amount', 'tolls_amount', 'improvement_surcharge', 'total_amount']

使用Spark，我們需要單獨讀取每個CSV檔案，然后將它們組合在一起：

import functools
from pyspark.sql.types import *
import pyspark.sql.functions as F
from pyspark.sql import DataFrame

# 手動指定模式，因為read.csv中的inferSchema非常慢
schema = StructType([
    StructField('VendorID', DoubleType()),
    StructField('tpep_pickup_datetime', TimestampType()),
    ...
    # 參考notebook獲得完整物件模式
]) 

def read_csv(path):
    df = spark.read.csv(path,
                        header=True,
                        schema=schema,
                        timestampFormat='yyyy-MM-dd HH:mm:ss',
                       )
    df = df.select(cols)
    return df

dfs = []
for tf in files:
    df = read_csv(tf)
    dfs.append(df)

taxi = functools.reduce(DataFrame.unionAll, dfs)
taxi.count()

使用Dask+RAPIDS，我們可以一次性讀取所有CSV檔案：

import dask_cudf

taxi = dask_cudf.read_csv(files, 
                          assume_missing=True,
                          parse_dates=[1,2], 
                          usecols=cols, 
                          storage_options={'anon': True})
len(taxi)

特征工程

我們將根據時間生成一些特征，然后保存資料幀，在這兩個框架中，這將執行所有CSV加載和預處理，并將結果存盤在RAM中（在RAPIDS的情況下是GPU RAM），我們將用于訓練的特征包括：

features = ['pickup_weekday', 'pickup_hour', 'pickup_minute',
            'pickup_week_hour', 'passenger_count', 'VendorID', 
            'RatecodeID', 'store_and_fwd_flag', 'PULocationID', 
            'DOLocationID']

對于Spark，我們需要將特征收集到向量類中：

from pyspark.ml.feature import VectorAssembler
from pyspark.ml.pipeline import Pipeline

taxi = taxi.withColumn('pickup_weekday', F.dayofweek(taxi.tpep_pickup_datetime).cast(DoubleType()))

taxi = taxi.withColumn('pickup_hour', F.hour(taxi.tpep_pickup_datetime).cast(DoubleType()))

taxi = taxi.withColumn('pickup_minute', F.minute(taxi.tpep_pickup_datetime).cast(DoubleType()))

taxi = taxi.withColumn('pickup_week_hour', ((taxi.pickup_weekday * 24) + taxi.pickup_hour).cast(DoubleType()))

taxi = taxi.withColumn('store_and_fwd_flag', F.when(taxi.store_and_fwd_flag == 'Y', 1).otherwise(0))

taxi = taxi.withColumn('label', taxi.total_amount)  
taxi = taxi.fillna(-1)

assembler = VectorAssembler(
    inputCols=features,
    outputCol='features',
)

pipeline = Pipeline(stages=[assembler])
assembler_fitted = pipeline.fit(taxi)
X = assembler_fitted.transform(taxi)
X.cache()
X.count()

對于RAPIDS，我們將所有浮點值轉換為float32，以便進行GPU計算：

from dask import persist
from dask.distributed import wait

taxi['pickup_weekday'] = taxi.tpep_pickup_datetime.dt.weekday
taxi['pickup_hour'] = taxi.tpep_pickup_datetime.dt.hour
taxi['pickup_minute'] = taxi.tpep_pickup_datetime.dt.minute
taxi['pickup_week_hour'] = (taxi.pickup_weekday * 24) + taxi.pickup_hour
taxi['store_and_fwd_flag'] = (taxi.store_and_fwd_flag == 'Y').astype(float)
taxi = taxi.fillna(-1)

X = taxi[features].astype('float32')
y = taxi['total_amount']
X, y = persist(X, y)
_ = wait([X, y])
len(X)

訓練隨機森林

我們只需要幾行代碼就可以訓練隨機森林，

Spark：

from pyspark.ml.regression import RandomForestRegressor
rf = RandomForestRegressor(numTrees=100, maxDepth=10, seed=42)
fitted = rf.fit(X)

RAPIDS：

from cuml.dask.ensemble import RandomForestRegressor
rf = RandomForestRegressor(n_estimators=100, max_depth=10, seed=42)
_ = rf.fit(X, y)

結果

我們對Spark（CPU）和RAPIDS（GPU）集群上的300700143個紐約出租車資料實體訓練了一個隨機森林模型，兩個集群都有20個作業節點，每小時價格大致相同，以下是作業流每個部分的結果：

37分鐘的Spark 與1秒的RAPIDS！

GPU勝利！想一想，一次擬合你不需要等待37分鐘了，這將加快之后迭代和改進模型的速度，而在CPU上，一旦添加了超引數調優或測驗不同的模型，迭代都很容易累積到數小時或數天，

你需要看到才能相信嗎？你可以在這里找到Notebook，然后自己運行測驗：https://github.com/saturncloud/saturn-cloud-examples/tree/main/machine_learning/random_forest

你需要更快的隨機森林嗎

對！你可以在幾秒鐘內用Saturn Cloud進入Dask/RAPIDS，Saturn處理所有工具基礎設施、安全性和部署方面的難題，讓你立即啟動并運行RAPIDS，點擊這里在你的AWS帳戶免費試用Saturn：https://manager.aws.saturnenterprise.io/register

原文鏈接：https://towardsdatascience.com/random-forest-on-gpus-2000x-faster-than-apache-spark-9561f13b00ae

歡迎關注磐創AI博客站：
http://panchuang.net/

sklearn機器學習中文官方檔案：
http://sklearn123.com/

歡迎關注磐創博客資源匯總站：
http://docs.panchuang.net/

標籤：其他

上一篇：Kubernetes 服務部署最佳實踐(一) ——如何更好地設定 Request 與 Limit

下一篇：十大機器人品牌