Support interpodaffinity and podtopologyspread

[slipegg]

I am the participant of the godel-scheduler project in OSPP. I have added the interpodaffinity and podtopologyspread plugins and related test files to godel-scheduler as required.

Considering the overall structure of the godel-scheduler project:

• The interpodaffinity plugin refers to the implementation of kubenetes@release-1.20
• The podtopologyspread plugin refers to the implementation of kubenetes@release-1.19.

I have completed testing the basic functions locally. If there are any areas that need improvement, I would appreciate your suggestions.

[CLAassistant]

All committers have signed the CLA.

[slipegg]

I manually tested the InterPodAffinity and PodTopologySpread scheduling plug-ins, and both passed the verification. The document (Chinese version) can be viewed here: https://xeh61jru4u.feishu.cn/docx/NwrMdx3Hjoi47fxXJf4cXNNOnof.

[rookie0080]

I manually tested the InterPodAffinity and PodTopologySpread scheduling plug-ins, and both passed the verification. The document (Chinese version) can be viewed here: https://xeh61jru4u.feishu.cn/docx/NwrMdx3Hjoi47fxXJf4cXNNOnof.

Please also attach the benchmark testing doc for other reviewers.

[slipegg]

I manually tested the InterPodAffinity and PodTopologySpread scheduling plug-ins, and both passed the verification. The document (Chinese version) can be viewed here: https://xeh61jru4u.feishu.cn/docx/NwrMdx3Hjoi47fxXJf4cXNNOnof.

Please also attach the benchmark testing doc for other reviewers.

I used kind+kwok to simulate 5,000 nodes and tested the performance of the two scheduling plugins, InterPodAffinity and PodTopologySpread. Here is the detailed test document (Chinese version): https://xeh61jru4u.feishu.cn/docx/JhNIdmyiZo19Ibxns2ucin0OnZd

The test results are as follows:

Constraint Type	Case	Maximum e2e Scheduling Speed (pods/s)
Filter (Hard Constraints)	MaxSkew of 1 for topology uniform distribution at region level	151
	Inter-pod affinity constraints at region level	107
	Inter-pod anti-affinity constraints at region level	99.5
	Inter-pod anti-affinity constraints with existing Pods at region level	123
Score (Soft Constraints)	PodTopologySpread with MaxSkew of 1 for topology uniform distribution at region level	383 (Flattened Dispatcher)
	Inter-pod affinity constraints at region level	336 (Flattened Dispatcher)
	Inter-pod anti-affinity constraints at region level	342 (Flattened Dispatcher)
	Inter-pod anti-affinity constraints with existing Pods at region level	314 (Flattened Dispatcher)

[binacs]

lgtm, please squash the commits

cc @rookie0080