大ざっぱに検討してみることもできるんじゃね。
Wikipedia MULTI2の項によると

>ラウンド数32のとき、1MIPSのマシンで約1Mbpsと主張されている。

ストリームをMax16Mbpsとしてワーストケースで32MIPS必要と仮定すると
4ストリームで128MIPS。GeodeNX/1GHzなら500MIPSくらいかな
まあなんとかなるんじゃねーか、とかね。