Tuple Spaces in Hardware for Accelerated Implicit Routing

Abstract

Organizing and optimizing data objects on networks with support for data migration and failing nodes is a complicated problem to handle as systems expand to hundreds of thousands of nodes. The goal of this work is to demonstrate that high levels of speedup can be achieved by moving responsibility for finding, fetching, and staging data into an FPGA-based network interface. We present a system for implicit routing of data via FPGA-based network cards. In this system, data structures are requested by name, and the network cooperatively finds the data and returns the information to the requester. This is achieved through successive examination of hardware hash tables implemented in the individual FPGA network cards. By avoiding the complex network software stacks between nodes, the data is quickly transferred entirely through FPGA-FPGA interaction. The performance of this system is approximately 26x faster vs. the software network on a per-node basis. This is due to the improved speed of the hash tables, higher levels of network abstraction and lowered latency between the network nodes.

Ο Νοηματικός Μετασχηματισμός Ως Τεχνική Υλοποίησης Συναρτησιακών Γλωσσών Προγραμματισμού

“…Στην πράξη, η υλοποίηση των μηχανισμών της Ενότητας 4 σε υλικό ροής δεδομένων βασίζεται σε μνήμες προσπελάσιμες με βάση το περιεχόμενο (Content-Addressable Memory, CAM [203]), οι οποίες κατά τη δεκαετία του 1980 ήταν ακριβές [147,205] αλλά σήμερα είναι πιο οικονομικές [133,233] και μπορούν να υλοποιηθούν και με επαναδιαμορφώσιμο υλικό [29,131,298].…”