RE: [FRnOG] Re: RFC 6115: Recommendation for a Routing Architecture

2011-02-26 Par sujet François-Frédéric Ozog 
Un thread GPU n'a rien à voir avec un thread de Xeon: il faut imaginer une
seule instruction SSE qui est exécutée des centaines de fois en parallèle
sur des données différentes par des unités de calcul séparées.
Du coup, pour être efficace l'accélération par GPU actuel impose un
algorithme sans "if". Dès lors qu'il y a un "if", les threads sont
sérialisés dans un "groupe" et du coup la puissance devient limitée.

Il y a donc des domaines candidats "faciles" comme faire trouver le port de
sortie pour un paquet et des domaines pas adaptés comme faire tourner BGP.
Le GPU est adapté pour calculer des clé en brute force , mais beaucoup moins
efficace pour crypter/décrypter un bloc (byte n+1 dépenden de byte n ->
difficile de mettre au point des algos parallèles: la pratique montre que
coût transfert mémoire + encryptage/décryptage fait que c'est plus rapide en
Xeon!).

FF

-Message d'origine-
De : owner-fr...@frnog.org [mailto:owner-fr...@frnog.org] De la part de
Stephane Bortzmeyer
Envoyé : vendredi 25 février 2011 22:36
À : Jerome Benoit
Cc : frnog@frnog.org
Objet : [FRnOG] Re: RFC 6115: Recommendation for a Routing Architecture

On Fri, Feb 25, 2011 at 10:26:38PM +0100,
 Jerome Benoit  wrote 
 a message of 39 lines which said:

> C'est dans les cartons, regardes ce qu'on peut faire avec un GPU
> récent pour accélérer les recherches dans la table de routage.

Si c'est une allusion à PacketShader (voir par exemple
), alors, il s'agit bien
de "Forwarding plane" et pas de "Control Plane" et Thomas Mangin a
donc raison, ce n'est certainement pas une aide pour BGP.
---
Liste de diffusion du FRnOG
http://www.frnog.org/

---
Liste de diffusion du FRnOG
http://www.frnog.org/

Re: [FRnOG] RE: RFC 6115: Recommendation for a Routing Architecture

2011-02-26 Par sujet Radu-Adrian Feurdean 

On Fri, 25 Feb 2011 22:26:38 +0100, "Jerome Benoit"
 said:

> C'est dans les cartons, regardes ce qu'on peut faire avec un GPU
> récent pour accélérer les recherches dans la table de routage.

Pour l'instant, en matiere d'acceleration de route lookup, il n'y a pas
vraiment mieux que le TCAM Moins cher certes, mais mieux
difficilement.
Et pour faire du wire-speed, je crois qu'il faudra encore attendre
longtemps

-- 
Radu-Adrian Feurdean
 raf (a) ftml ! net

---
Liste de diffusion du FRnOG
http://www.frnog.org/

RE: [FRnOG] RE: RFC 6115: Recommendation for a Routing Architecture

2011-02-26 Par sujet Michel Py 
>> Jerome Benoit a écrit:
>> C'est dans les cartons, regardes ce qu'on peut faire avec un GPU
>> récent pour accélérer les recherches dans la table de routage.

> Radu-Adrian Feurdean a écrit:
> Pour l'instant, en matiere d'acceleration de route lookup, il n'y
> a pas vraiment mieux que le TCAM Moins cher certes, mais mieux
> difficilement.

Ne pas oublier que "pas cher" c'est l'idée derrière packet shader, one ne parle 
pas ici de refaire Cisco ou Juniper, mais de faire presque aussi bien à 
considérablement moins cher.


> François-Frédéric Ozog a écrit:
> Un thread GPU n'a rien à voir avec un thread de Xeon: il faut
> imaginer une seule instruction SSE qui est exécutée des centaines
> de fois en parallèle sur des données différentes par des unités
> de calcul séparées. Du coup, pour être efficace l'accélération
> par GPU actuel impose un algorithme sans "if". Dès lors qu'il y a
> un "if", les threads sont sérialisés dans un "groupe" et du coup
> la puissance devient limitée.

Je pense que l'utilisation du GPU dans une machine du type de celle utilisée 
par packetshader serait bien adaptée à faire une boite NAT de proportions 
monstrueuses.

Michel.

---
Liste de diffusion du FRnOG
http://www.frnog.org/

Re: [FRnOG] RE: RFC 6115: Recommendation for a Routing Architecture

2011-02-26 Par sujet Frédéric Gabut-Deloraine 

le Sat, Feb 26, 2011 at 08:38:32PM +0100, Radu-Adrian Feurdean a écrit:

Pour l'instant, en matiere d'acceleration de route lookup, il n'y a pas
vraiment mieux que le TCAM Moins cher certes, mais mieux
difficilement.


Les gros routeurs n'utilisent pas de TCAM mais de la DRAM / SRAM avec
les asic-qui-vont-bien.

C'est pour les ptits switchs l3 la TCAM...

--
Frédéric Gabut-Deloraine
---
Liste de diffusion du FRnOG
http://www.frnog.org/

Re: [FRnOG] RE: RFC 6115: Recommendation for a Routing Architecture

2011-02-26 Par sujet Frédéric Gabut-Deloraine 

le Sat, Feb 26, 2011 at 11:11:15PM +0100, Frédéric Gabut-Deloraine a écrit:

Les gros routeurs n'utilisent pas de TCAM mais de la DRAM / SRAM avec
les asic-qui-vont-bien.


Et bien sûr, la RLDRAM, qui emplit les DPC de nos MX préférés !

--
Frédéric Gabut-Deloraine
---
Liste de diffusion du FRnOG
http://www.frnog.org/

Re: [FRnOG] RE: RFC 6115: Recommendation for a Routing Architecture

2011-02-26 Par sujet Radu-Adrian Feurdean 

On Sat, 26 Feb 2011 23:11:15 +0100, "Frédéric Gabut-Deloraine"
 said:

> Les gros routeurs n'utilisent pas de TCAM mais de la DRAM / SRAM avec
> les asic-qui-vont-bien.

Dois-je comprendre que les "gros routeurs" en question sont tres
sensibles au pps ?
 
> C'est pour les ptits switchs l3 la TCAM...

C'est surtout pour faire du wire-speed .

-- 
Radu-Adrian Feurdean
 raf (a) ftml ! net

---
Liste de diffusion du FRnOG
http://www.frnog.org/