基于多线程技术的分辨函数析取范式生成算法

• 作者: 周石泉 蒙祖强 黄柏雄
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 属性约简 分辨函数 多线程技术 并行模型 析取范式
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 45-48,53
• 页数: 5页
• 分类号: TP301.5
• 字数: 4706字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.01.009

摘要

基于分辨矩阵计算信息系统的所有约简,都需要将合取范式转化为析取范式,但是该转化过程存在组合爆炸问题.为解决该问题,根据合取范式、合取运算和析取运算的特点,构建析取范式转化的并行模型,提出基于多线程技术的分辨函数析取范式生成算法,利用Windows的自动线程调度功能提高范式转换的效率.实验结果表明,该算法的析取范式转化效率会随着合取范式长度的增加而提高,适合在多核CPU计算机上运行.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒙祖强	广西大学计算机与电子信息学院	59	289	10.0	14.0
2	周石泉	广西大学计算机与电子信息学院	4	16	2.0	4.0
3	黄柏雄	广西大学计算机与电子信息学院	9	36	3.0	5.0