【摘要】： 自從德國(guó)的Wille教授提出了形式概念分析以來(lái),作為形式概念分析的核心數(shù)據(jù)結(jié)構(gòu),概念格已經(jīng)引起了人們的廣泛關(guān)注,并且已經(jīng)在知識(shí)發(fā)現(xiàn)、軟件工程、信息檢索等諸多領(lǐng)域得到了廣泛的應(yīng)用。其中,概念格的構(gòu)造是其應(yīng)用的前提�？墒怯捎诟拍罡褡陨淼耐陚湫�,構(gòu)造概念格的時(shí)間、空間復(fù)雜度一直是影響形式概念分析應(yīng)用的主要障礙。研究采用新的方法和手段來(lái)構(gòu)造概念格,就成為概念格研究的主要內(nèi)容之一。 隨著網(wǎng)絡(luò)技術(shù)特別是Internet技術(shù)的飛速發(fā)展,數(shù)據(jù)分布式存儲(chǔ)與并行處理的需求越來(lái)越迫切。針對(duì)這些復(fù)雜的問題都包含著大量子問題的基本特點(diǎn),再結(jié)合人類已經(jīng)積累的分析問題與解決問題的方法與經(jīng)驗(yàn),可以應(yīng)用一定的并行算法,將這些復(fù)雜問題分為既有相對(duì)的相互獨(dú)立性又有一定聯(lián)系的若干子問題,然后將這些子問題分別分給若干臺(tái)處理器,使得這些處理器能夠同時(shí)地解決這些子問題。在各處理器同時(shí)解決這些子問題的過(guò)程中,采用一定的策略對(duì)這些并行的過(guò)程進(jìn)行控制,協(xié)調(diào)它們的停止與運(yùn)行;然后將這些子問題所得到的結(jié)果進(jìn)行整合與處理,得到問題的最終解。通過(guò)這樣的處理,可以提高解決問題的效率,縮小解決問題的時(shí)間。 本文主要就此領(lǐng)域的相關(guān)問題展開系列研究,主要工作如下: 隨著處理的形式背景的逐漸增大,概念格的構(gòu)造復(fù)雜度將呈指數(shù)增長(zhǎng)。現(xiàn)在已經(jīng)提出的構(gòu)造概念格的算法基本上都是針對(duì)單個(gè)概念格的。采用分而治之的策略是解決這一問題的有效途徑之一。我們提出一種對(duì)概念格的分布處理算法,在漸進(jìn)式構(gòu)造概念格算法(如Godin算法)的基礎(chǔ)上,對(duì)形式背景進(jìn)行合理拆分,分別構(gòu)造出部分概念格,對(duì)得到的
【圖文】：

數(shù)據(jù)并行模型(Data Parallel Model)是一種單程序(單指令)多數(shù)行計(jì)算模型。在這種模型中，并行處理的數(shù)據(jù)被劃分為多個(gè)小塊(B分配到系統(tǒng)中的各個(gè)邏輯處理機(jī)上，每個(gè)處理機(jī)執(zhí)行相同的程序)。程序執(zhí)行采用的是“同步前進(jìn)”的方式，所有的處理機(jī)同時(shí)對(duì)數(shù)據(jù)執(zhí)行相同的操作。采用該模型進(jìn)行程序設(shè)計(jì)的主要問題是處部計(jì)算和處理機(jī)之間的數(shù)據(jù)移動(dòng)操作。此外還有其它模型，如基于面向?qū)ο蟮牟⑿谐绦蛟O(shè)計(jì)模型，基語(yǔ)言的并行程序設(shè)計(jì)模型和基于邏輯語(yǔ)言的并行程序設(shè)計(jì)模型等文章中所選擇的是消息傳遞模型，主要原因有：①并行代碼的性好，而且編程者不需要去努力掌握許多其它的全新概念，，就可并維護(hù)程序；②消息傳遞方式是廣泛應(yīng)用于多類并行機(jī)的一種模別是那些分布存儲(chǔ)并行機(jī)，盡管在具體的實(shí)現(xiàn)上有許多不同，但息完成進(jìn)程通信的基本概念是容易理解的；③程序設(shè)計(jì)流程清晰 4.7 所示。

：Myrinet 2000 全交換系統(tǒng):Myrinet M3-E64交換機(jī)柜-8F線卡交換板；Myrinet M3-M監(jiān)控卡；Myrinet M3FM網(wǎng)線：聯(lián)想天工iSpirit 3224千兆交換機(jī)；24口10/100/100ps mini-GBIC插槽顯示器/鼠標(biāo)/鍵盤統(tǒng)系統(tǒng)：Redhat Linux 9.0；環(huán)境：MPI/PVM；GNU C++/F77 compiler分析驗(yàn)設(shè)備下，我們編程實(shí)現(xiàn)了基于 MPI 的概念格并行式背景 100×10，200×20，500×20 下的時(shí)間與計(jì)算能加速情況
【學(xué)位授予單位】：揚(yáng)州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2006
【分類號(hào)】：TP338.6

【引證文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前5條

1 孫洪宇;基于形式概念分析的教育Web資源聚類研究[D];吉林大學(xué);2011年

2 楊韶華;形式背景近似約簡(jiǎn)及其在信息聚類中的應(yīng)用[D];河南大學(xué);2008年

3 李海峰;基于概念格的Web文本聚類過(guò)程模型研究[D];吉林大學(xué);2010年

4 丁悅梅;基于形式概念分析的Web信息資源聚類研究[D];吉林大學(xué);2012年

5 紀(jì)彤坤;概念格Chein算法的研究與改進(jìn)[D];華南理工大學(xué);2012年

本文編號(hào)：2594508