本文探讨了网络通信领域的PISA架构可编程交换芯片的资源排布问题，介绍了基本块、流水线和资源约束的概念，并详细阐述了数据依赖、控制依赖以及资源约束对排布的影响。提出了在资源约束条件下优化资源利用率的两个子问题，旨在通过数学模型解决资源排布算法，以达到最大化芯片性能和支撑更多业务的目标。
- 背景介绍
芯片是电子行业的基础，在当前日益复杂的国际形势下，芯片成了各个大国必争的高科技技术。本课题关注网络通信领域的交换芯片，传统的交换芯片功能固定，当出现新的网络协议时，必须重新设计芯片，而芯片从设计到使用，往往需要几年的时间，因此固定功能的交换芯片大大降低了研发效率，为了解决此问题，诞生了可编程的交换芯片。PISA（Protocol Independent Switch Architecture）是当前主流的可编程交换芯片架构之一，其有着和固定功能交换芯片相当的处理速率，同时兼具了可编程性，在未来网络中具有广阔的应用场景[1-2]。
在对PISA架构作进一步说明之前我们首先澄清几个基本概念：
- 报文：报文即网络通信中传输的数据包，在网络通信中，用户传输的数据被封装成一个个的数据包进行传输。
- 基本块：基本块是源程序的一个程序片段，对源程序进行基本块划分会将源程序划分为一个个的基本块。至于基本块如何划分本身也是一个值得探讨的问题，但超出了本问题的范围，在此不再多加赘述。
- 流水线：流水线为一系列处理单元串联构成，报文在流水线中按次序依次通过每个处理单元，最终完成处理。流水线各级即是指流水线中各处理单元。
PISA架构如图1所示，
订阅专栏 解锁全文
6519
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
