论文部分内容阅读
本文通过计算机集群并行实现了最小皇后独立支配集问题。主进程通过枚举前三行可能的皇后放置情况,可以把皇后支配集问题分成多个任务,通过动态调度将子任务分配给子进程。主进程和子进程之间的通信采用非阻塞通信,可以使计算和通信重叠,从而提高了计算最小皇后独立支配集的效率。
并行计算在计算最小皇后独立支配集的应用
【摘 要】
：
本文通过计算机集群并行实现了最小皇后独立支配集问题。主进程通过枚举前三行可能的皇后放置情况,可以把皇后支配集问题分成多个任务,通过动态调度将子任务分配给子进程。主
【机 构】
：
内蒙古农业大学计算机与信息工程学院
【出 处】
：
内蒙古农业大学学报：自然科学版
【发表日期】
：
2012年Z1期
【基金项目】
：
国家自然科学基金项目(61063004),内蒙古自然科学基金项目(2010ms0916)
其他文献
较传统生猪养殖,生态猪养殖展现极大的技术优势,不仅猪体免疫力强,而且产出猪肉品质更高。文下就生态猪养殖技术做系统汇总,同时展望未来行业发展导向,以供同仁参考和借鉴。
牦牛炭疽杆菌病,属二类动物疫病。此病为炭疽杆菌感染,而诱发的烈性传染性疾病。所有易感群体中,食草动物最易感,次之为食肉动物。文下以玉树地区牦牛炭疽病为研究调查对象,
文章从传染方式、发病症状等角度入手,分析了包虫病的病理特点,以强调其感染危害性与防治必要性;对新疆地区家畜包虫病防治工作中的群控机制缺乏、防治策略不全面两点现存问
所谓文化，从广义讲，即文明，是指人类社会的开化与进步的一般状态和程度，即人类在社会历史发展过程中所创造的物质财富和精神财富的总和；从狭义说，是指意识形态以及与之相适应的制度
养殖业作为农民增加收入、农村发展脱贫致富的主要支柱产业,为实现全民奔小康目标作出了重大的贡献,但其产生的大量废弃污染物与美丽乡村建设的目标格格不入,如何防治养殖业
1临床资料与方法我院自1994年8月至2002年 8月,应用CO2激光治疗尖锐湿疣69例病员.疗效,愈后取得了满意疗效,所有病例均经妇科门诊、皮肤门诊(包括性病门诊)肉眼诊断、病理诊
我国肉牛养殖相比发达国家而言仍有加大差距。全球化背景下,牛肉进口必然会对我国肉牛养殖产业链条造成巨大冲击,故分析肉牛养殖现状,检视其中存在的不足,寻找解决办法是提升
基于固体与分子经验电子理论，以α-Cu基体强度为基础，利用相的最强键共用电子对数nA和界面电子密度差△p，计算固溶、界面及析出强化强度增量，给出了铜合金抗拉强度计算模型。并以
近些年来社会经济快速发展,农业改革的脚步也逐渐深入,农业生产中水稻的生态栽培也逐渐的大范围普及和推广开来,产生了良好的经济效益和社会效益。同时,我国具有较强的地理优