5g cellular d2d rdma clusters

58

Click here to load reader

Upload: yitzhak-bar-geva

Post on 16-Apr-2017

1.486 views

Category:

Technology


10 download

TRANSCRIPT

Page 1: 5G Cellular D2D RDMA Clusters

Mobile D2D RDMA CAAP, Cluster As Application Platform

• Opens new realm, beyond Internet• Run distributed apps on wireless clusters

not PAAS (Platform As A Service), but native, CAAP • User-programmable, protocol-free networking

Yitzhak Bar Geva, Prof. Jon Crowcroft

Contact:https://il.linkedin.com/in/[email protected]@cl.cam.ac.uk

Page 2: 5G Cellular D2D RDMA Clusters

Easy to Grasp Model

1.Take a High Performance RDMA Computing center.2.Replace all of the wire links with wireless.3.Replace the computing nodes with 5G mobile devices.4.All of the wireless links are now D2D.5.Voilà.

Autonomous Mobile Distributed Computing Platform

Page 3: 5G Cellular D2D RDMA Clusters

The key thing here is the Platform

Page 4: 5G Cellular D2D RDMA Clusters

Platform Evolution

Page 5: 5G Cellular D2D RDMA Clusters

D2D Clusters

Page 6: 5G Cellular D2D RDMA Clusters

Pooled Mobile Device Clusters

Vastly wider Application SpaceOrder of magnitude more clusters than devices

Page 7: 5G Cellular D2D RDMA Clusters

Pooled Device Clusters become Powerful Application Platforms

App

App

AppApp

App

App

Page 8: 5G Cellular D2D RDMA Clusters

Powerful over and beyond sheer horsepower

• Write, load and run distributed apps in popular languages

• Opens the RDMA cluster model to the world

• Devices pool their cores and storage, can belong to multiple clusters and the Internet

• New flexible message‑passing network schemes by programming RDMA verbs (or newer, MPI optimized PSM).

Page 9: 5G Cellular D2D RDMA Clusters

• Multi-Instance.Membership in a cluster is seen as a single instance in the

device• Multi-Cluster

Device may be member of multiple clusters simultaneously• Multi-App

Cluster itself may be multi-instance, multi-process

RDMA Model Flexibility

Page 10: 5G Cellular D2D RDMA Clusters

A cooperative distributed programming platform in an era of friendly concurrent programming languagesNetworking and clouds no longer externally supplied servicesPower grows over time

Freely configurable, dynamically reconfigurable IOT‑type pooled‑device clouds, on a common platform

Page 11: 5G Cellular D2D RDMA Clusters
Page 12: 5G Cellular D2D RDMA Clusters
Page 13: 5G Cellular D2D RDMA Clusters

Copyright 2012 IOL15

Remote Direct Memory AccessRemote– data transfers between nodes in a network

Direct– no Operating System Kernel involvement in transfers– everything about a transfer offloaded onto Interface Card

Memory– transfers between user space application virtual memory– no extra copying or buffering

Access– send, receive, read, write, atomic operations

Page 14: 5G Cellular D2D RDMA Clusters

Copyright 2012 IOL16

RDMA Benefits

High throughputLow latencyHigh messaging rateLow CPU utilizationLow memory bus contentionMessage boundaries preservedAsynchronous operation

Page 15: 5G Cellular D2D RDMA Clusters

Copyright 2012 IOL17

RDMA Technologies

InfiniBand – (41.8% of top 500 supercomputers)– SDR 4x – 8 Gbps– DDR 4x – 16 Gbps– QDR 4x – 32 Gbps– FDR 4x – 54 Gbps

iWarp – internet Wide Area RDMA Protocol– 10 Gbps

RoCE – RDMA over Converged Ethernet– 10 Gbps– 40 Gbps

Page 16: 5G Cellular D2D RDMA Clusters

Copyright 2012 IOL18

RDMA Architecture Layering

User Application

OFA Verbs API

Physical

Data Link

Network

Transport

IWARP “RNIC” RoCE “NIC” InfiniBand “HCA”

RDMAP

DDP

MPA

TCP

IP

IB Transport API

IB Transport

IB Network

Ethernet MAC & LLC IB Link

Ethernet PHY IB PHY

OSILayers

CA

Page 17: 5G Cellular D2D RDMA Clusters

Kernel Bypass

Page 18: 5G Cellular D2D RDMA Clusters

RDMAUser Space programmable

Page 19: 5G Cellular D2D RDMA Clusters

If only we had an InfiniBand wireless chip…

Page 20: 5G Cellular D2D RDMA Clusters

RDMA Over Wireless ClustersWireless Channel Adapter

Mobile Clusters

Page 21: 5G Cellular D2D RDMA Clusters

RDMAMapped Over Wireless Clusters

Page 22: 5G Cellular D2D RDMA Clusters

Becomes Wireless HPC where these are mobile devices

Page 23: 5G Cellular D2D RDMA Clusters

InfiniBand

Page 24: 5G Cellular D2D RDMA Clusters

InfiniBand

Page 25: 5G Cellular D2D RDMA Clusters

RoCE useful in our humble opinion only in the interim. InfiniBand over wireless is the prime

choice

Page 26: 5G Cellular D2D RDMA Clusters

ROCE

Page 27: 5G Cellular D2D RDMA Clusters

RoCE

Page 28: 5G Cellular D2D RDMA Clusters
Page 29: 5G Cellular D2D RDMA Clusters

Soft-RoCE

Page 30: 5G Cellular D2D RDMA Clusters

iWARP

Page 31: 5G Cellular D2D RDMA Clusters

iWARP - Internet Wide Area RDMA Protocol

Page 32: 5G Cellular D2D RDMA Clusters

Copyright 2012 IOL35

Software RDMA DriversSoftiwarp– www.zurich.ibm.com/sys/rdma– open source kernel module that implements iWARP protocols on

top of ordinary kernel TCP sockets– interoperates with hardware iWARP at other end of wire

Soft RoCE– www.systemfabricworks.com/downloads/roce– open source IB transport and network layers in software over

ordinary Ethernet– interoperates with hardware RoCE at other end of wire

Page 33: 5G Cellular D2D RDMA Clusters

Means that…Clusters made from geographically disparate nodes

Run smoothly over the Internet (TCP/IP)

Mobile/Wireless clusters can cluster-up together with enormously powerful HPC clusters

World wide multi-million node clusters, each its own Internet or cloud

Clusters can be IP addressable entities, making a greatly expanded Internet, yet the vast D2D space may be distinct from the Internet.

Page 34: 5G Cellular D2D RDMA Clusters

For Linux and Windows. Includes kernel-drivers, channel-oriented RDMA and send/receive ops, kernel bypass, kernel and user-level API, MPI, sockets data exchange(RDS, SDP), NAS and SAN storage (iSER, NFS-RDMA, SRP) and File Systems/DB systems. RDMA network and fabric technologies for: legacy 10 GB Ethernet, iWARP for Ethernet, RoCE, and 10/20/40 Gigabit InfiniBand.

OFED - OpenFabrics Enterprise Distribution

Page 35: 5G Cellular D2D RDMA Clusters
Page 36: 5G Cellular D2D RDMA Clusters

Legacy services through Upper Level Protocol kernel modules.

Not

Pro

gram

mab

le

Page 37: 5G Cellular D2D RDMA Clusters

Programmability with RDMA verbs (or newer PSM)

Any agreed upon networking code loaded on all the nodes becomes a so-called, protocol.

Next are programmable RDMA verbs.

Page 38: 5G Cellular D2D RDMA Clusters

Pro

gram

mab

le

Page 39: 5G Cellular D2D RDMA Clusters

Verbs

Page 40: 5G Cellular D2D RDMA Clusters

Java 7 VM over verbs

Page 41: 5G Cellular D2D RDMA Clusters

Custom Networking Schemes

Network management, switching and routing, programmed verbs or PSM all provided by the devices as user-space loadable software.

Freedom from rigid protocols is the logical next step.

Page 42: 5G Cellular D2D RDMA Clusters

and began writing their own protocols

Page 43: 5G Cellular D2D RDMA Clusters

Protocols, essential where needed

Page 44: 5G Cellular D2D RDMA Clusters

Imagine if Software had to be Protocol Conformant

but a hindrance where not needed

Page 45: 5G Cellular D2D RDMA Clusters

Network protocols are like software before compilers

Painstaking, Meticulous

Only one language

Ran on only one type of machine

Page 46: 5G Cellular D2D RDMA Clusters

Talk about protocols

Loadable networking code is application code

Want to switch or update the so-called, eh, protocol?

Just

Page 47: 5G Cellular D2D RDMA Clusters

SDNLike an

to run different network schemespushing code instead of data onto all the nodes

Page 48: 5G Cellular D2D RDMA Clusters

Escape Protocol Gravity

Page 49: 5G Cellular D2D RDMA Clusters

If programming RDMA verbs is sothen why is hardly anyone doing it?A. Because it ain’t easy yet. That it’s

programmable is remarkable in itself, but it's still like assembly coding. We need a compiler (on the checklist)

Page 50: 5G Cellular D2D RDMA Clusters

RDMA transfers between GPUs

Page 51: 5G Cellular D2D RDMA Clusters

Virtualized RDMA

Page 52: 5G Cellular D2D RDMA Clusters

Some Use Cases

Realtime statistical data mining or data mashing generating visual outputs in a close region, like say, realtime crowd behavior patterns in shopping malls.Apps which today have to be manually installed, could be seeded and run. No need for web sites, uploads to the Internet, fixed IP addresses, run as local GUI apps.Cooperative coding in realtime. Developers/users hacking together on the same running app platform.

Vastly more flexible Internet of Things

Page 53: 5G Cellular D2D RDMA Clusters

Car clusters

Page 54: 5G Cellular D2D RDMA Clusters

Such a Simple Conceptual Model

must be easy to implement

Page 55: 5G Cellular D2D RDMA Clusters

Sorry, not quite

There are Formidable Challenges,But…

Page 56: 5G Cellular D2D RDMA Clusters

Nothing we don’t know how to do

Page 57: 5G Cellular D2D RDMA Clusters

• On-the-fly clustering of mobile devices

• Wireless InfiniBand Fabric Manager

• Wireless InfiniBand chips. SoftROCE over Wi-Fi for the interim

• Android virtualized RDMA or container D2D apps

• Networking Meta Language or DSL over RDMA verbs

Challenges we can meetPartial list

Page 58: 5G Cellular D2D RDMA Clusters

Partial list of challenges, cont’d

• Lacking external switching devices, switching and routing have to be done by the devices themselves.

• Seeding - bootstrapping the app/cluster• Isolation between overlapping app/clusters• Mixing and merging overlapping app/clusters

• Member registration, volatile resource allocation manager

• etc., etc….