【原】2022年研究生数模国赛D题完成情况

2022年研究生数模国赛D题完成情况

2022年研究生数模国赛D题完成很差，此题为资源排布优化问题，它和生产安排，下料优化是一类问题。每年数学模型比赛有类似的比赛题。D题开始上手容易，少量资源排布容易优化。多了就难，最后没结果，很多队是凑合交论文，拍脑袋出数据。

选D题的队不多，约7%队。多数队前几年做过类似题，不好做，拿到题目就弃选D题。

2022年中国研究生数学建模竞赛D题（中兴题目）

PISA架构芯片资源排布问题

一、背景介绍

芯片是电子行业的基础，在当前日益复杂的国际形势下，芯片成了各个大国必争的高科技技术。本课题关注网络通信领域的交换芯片，传统的交换芯片功能固定，当出现新的网络协议时，必须重新设计芯片，而芯片从设计到使用，往往需要几年的时间，因此固定功能的交换芯片大大降低了研发效率，为了解决此问题，诞生了可编程的交换芯片。PISA（Protocol Independent Switch Architecture）是当前主流的可编程交换芯片架构之一，其有着和固定功能交换芯片相当的处理速率，同时兼具了可编程性，在未来网络中具有广阔的应用场景。在对PISA架构作进一步说明之前我们首先澄清几个基本概念：

1.报文：

报文即网络通信中传输的数据包，在网络通信中，用户传输的数据被封装成一个个的数据包进行传输。

2.基本块：

基本块是源程序的一个程序片段，对源程序进行基本块划分会将源程序划分为一个个的基本块。至于基本块如何划分本身也是一个值得探讨的问题，但超出了本问题的范围，在此不再多加赘述。

3.流水线：

流水线为一系列处理单元串联构成，报文在流水线中按次序依次通过每个处理单元，最终完成处理。流水线各级即是指流水线中各处理单元。