Compiling Packet Programs to Reconfigurable Switches
NSDI ’15
总结：
设计了一个可编程交换芯片的编译器（架构）：RTM
摘要
伴随着新的分组处理语言来配置转发行为，可编程交换芯片变得越来越普遍。我们的论文探讨了这种交换芯片的编译器设计，特别是如何将逻辑查找表映射到物理表，同时满足程序中的数据和控制依赖关系。我们研究整数线性规划(ILP)和贪婪算法之间的相互作用，以生成针对延迟、流水线占用率或功耗进行优化的解决方案。ILP速度较慢，但更可能适合hard案例；此外，ILP可以用来建议最好的贪婪方法。我们把基准测试从真实的生产网络编译到两种不同的可编程交换机体系结构:RMT and Intel’s FlexPipe。贪婪的解决方案可能无法满足38%以上的阶段、42%以上的周期或某些基准测试45%以上的功率要求。我们的分析还确定了芯片中的关键资源。对于一个复杂的用例，将每个阶段的TCAM增加一倍可以将所需的最小阶段数减少12.5%。