- 首页
-
晞德求解器
- SeedSAT/SeedMaxSAT求解器
- SeedSMT求解器
- SeedKC知识编译器
- SeedHyPart超图划分求解器
- SeedMIP混合整数规划求解器
-
AI产品
- SeedModeler自动数学建模平台
- SeedTuner高性能算法配置平台
-
场景案例
- 芯片设计EDA
- 工业制造
- 公司动态
- 关于我们
SeedHyPart
超图划分求解器
超图划分(Hypergraph Partitioning)是在传统图划分基础上的扩展 —— 相较于普通图中 “边仅连接两个节点” 的特性,超图的 “超边” 可同时连接任意数量的节点,更能精准建模现实场景中 “多元素间关联” 的问题(如芯片设计中多模块的信号交互、数据通信中多节点的协同传输)。
晞德求索研发的SeedHyPart超图划分求解器则是专门用于将超图节点与超边合理分割为多个子集的工具,核心目标是在 “各子集规模均衡” 的约束下,最小化跨子集的超边数量(即 “割边成本”),是解决大规模复杂关联系统优化问题的关键技术。
产品功能
FUNCTIONS AND FEATURES
-
高性能超图划分
1
-
支持大规模实例快速求解
2
-
支持多线程并行加速
3
产品性能
PERFORMANCE
1.平均解质量较行业标杆工具提升18%+ ;
2.串行状态下,求解速度较行业标杆工具提升了57 倍;
3.并行状态下,求解速度较行业标杆工具提升了266 倍。
