【10-30 】KLSS Seminar on “便携式探针计算机”

时间：2026-10-30 分类：学术活动

Title:	便携式探针计算机
Speaker:	许进（教授，北京大学）
Time:	2026年10月30日（星期五）下午3:30
Venue:	中国科学院软件研究所 5号楼334报告厅
Abstract:	电子计算机难以高效求解NP 完全问题，这类问题的计算量会随问题规模呈指数级激增。由于所有 NP 完全问题相互等价，以其中典型的图着色问题为研究对象，所得成果可推广至所有同类难题。本次汇报围绕图着色问题，从图结构构建、算法设计与计算模型探索三方面展开阐述。报告人提出底层并行计算的 9‑元组探针机模型。该模型采用多维数据结构，借鉴生物探针的匹配思路关联数据，利用相互独立的并行探针算子完成运算，现已开发生物型、电子型两类探针计算机。电子型探针计算机搭载 60 块探针计算卡，由控制层统一调度任务；探针层大量计算单元并行搜索解空间，各单元独立运算，无需等待其余单元输出结果。当前算力提升依赖叠加探针计算卡，团队正攻关探针计算芯片，以芯片替代算卡，将分散在多张算卡的核心能力集成于全新处理器架构，实现小型化、低功耗、易部署的便携式探针计算机。
Bio:	许进，北京大学教授，理学、工学双博士。长期致力于理论计算机、生物计算、图论与组合优化等研究。出版学术独著6部，发表学术论文300余篇。作为第一完成人，获国家自然科学二等奖1项、教育部自然科学一等奖2项、湖北省自然科学一等奖1项。先后主持国家自然科学基金重点项目、重大国际合作项目、专项基金项目、重大仪器专项、863项目、国家重大工程、国家重点研发计划共超十项。担任中国电子学会电路与系统分会副主任委员、中国通信学会云计算与大数据委员会副主任委员、中国网络空间安全协会理事、《广州大学学报（自然科学版）》主编，《Artificial Intelligence Review》与《电子与信息学报》副主编，《电子学报》、《计算机学报》、《软件学报》等编委。