排序網路（sorting network）是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞，出自《計算機科學技術名詞 》第三版。
基本介紹
- 中文名：排序網路
- 外文名：sorting network
- 所屬學科：計算機科學技術
- 公布時間：2018年
定義,出處,
定義
採用不同的拓撲連結的比較器所組成的實現排序功能的一種網路。
出處
《計算機科學技術名詞 》第三版。
排序網路
相關詞條
- 排序網路
排序網路（sorting network）是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞，出自《計算機科學技術名詞 》第三版。定義採用不同的拓撲連結的比較器所組成的實現排序功能的一種網路。1出處《計算機科...
- 雙調排序
雙調排序（bitonic sort）屬於排序網路（Sorting Network）的一種。相較於傳統的排序算法，排序網路真正的研究價值在於，假如有機器可以同時處理多個比較器，排序的速度將大幅度提高。簡單來說，它是一種可以並行計算的排序算法。理論的提出 ...
- 並行排序
比較器網路一般是指由Batcher比較器構成的網路。這些比較器均可以執行兩個數之間的比較與條件交換(CCI)操作。Batcher排序網路是由一系列Batcher歸併網路組成的，故Batcher排序網路可以分為奇偶排序網路和雙調排序網路兩大類。高德納(Knuth)的0...
- 網路位元組序
網路位元組順序是TCP/IP中規定好的一種數據表示格式，它與具體的CPU類型、作業系統等無關，從而可以保證數據在不同主機之間傳輸時能夠被正確解釋。網路位元組順序採用big-endian（大端）排序方式。轉換函式 為了進行轉換 bsd socket提供了轉換的...
- 多級排序
珠排序（bead sort）— O(n) or O(√n),但需要特別的硬體 煎餅排序—O(n),但需要特別的硬體 可擴充的多級排序資源快速發現技術 背景技術 資源發現是資源管理的重要組成部分，是實現網路資源按需調度的重要保障，是P2P套用和格線技術...
- 分散式排序算法
這裡的並行程度主要指兩個方面：一方面是計算節點是否需要從存儲節點獲取到所有的數據分片才可以開始進行排序操作；另一方面是是否可以有多個計算節點協同進行排序操作．當節點需要獲取到所有的數據分片才可以進行計算時，往往會伴隨大量的網路...
- Batcher歸併網路
Batcher歸併網路是利用歸併排序的方法可以方便地構造出排序網路。如果排序網路採用奇偶歸併構造而成，我們稱之為奇偶排序網路如果排序網路採用雙調歸併構造而成，則稱之為雙調排序網路採用歸併方法構造排序網路的具體步驟如下：首先對長度為n的...
- 隨機過程在網頁排序中的套用研究
本課題的研究目標就是在排序理論方面形成一個完備的框架，將目前已有的各類代表算法囊括其中，並在這個平台上進行對比分析和進一步衍化。 通過三年的項目執行，本項目（一）首次定義了名為網路馬氏骨架過程的新隨機過程，並驗證離散時間...
- 冒泡排序
冒泡排序（Bubble Sort），是一種計算機科學領域的較簡單的排序算法。它重複地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果順序（如從大到小、首字母從Z到A）錯誤就把他們交換過來。走訪元素的工作是重複地進行，直到沒有相鄰...
- 排序問題
如計算機網路的伺服器（機器）同時接到多個電郵請求（工件），處理後發到請求的用戶信箱；多艘輪船（工件）同時要停靠碼頭（機器）；維修工人（機器）維修多個機器設備（工件）等。機器 只有一台機器的排序問題稱為單機排序問題，否則稱為...
- 一種對部落格文章進行排序的方法及系統
2010年11月15日，《一種對部落格文章進行排序的方法及系統》獲得第十二屆中國專利獎優秀獎。（概述圖為《一種對部落格文章進行排序的方法及系統》的摘要附圖）專利背景 隨著網際網路的發展，網路日誌（Weblog，簡作Blog，中文即“部落格”）已...
- 電腦程式設計藝術卷3:排序與查找(第2版)
5.2.5 分布排序. . . . . . 131 5.3 **優排序. . . . . . . 140 5.3.1 比較次數**少的排序. 140 *5.3.2 比較次數**少的合併. 153 *5.3.3 比較次數**少的選擇. 161 *5.3.4 排序網路. . . ...
- 項目活動排序
項目活動排序是指識別項目活動清單中各項活動的相互關聯與依賴關係，並據此對項目各項活動的先後順序的安排和確定工作。◆活動排序過程◆ 活動清單 產品描述 → 活動排序 → 項目網路圖 強制依存關係 PDM（AON） 活動清...
- 排序學習
排序學習是是一種基於監督學習的排序方法，由於其良好的效果，已經被很多領域所認可和採納，例如在實際網路搜尋中，谷歌、Bing、百度等搜尋引擎對召回結果的排序。同樣的，在研究領域，排序學習也受到了廣泛的關注，例如ICML，NIPS等信息檢索...
- Web網頁信息多特徵融合的排序算法最佳化研究
第一章 Web信息搜尋與排序概論 1．1 搜尋引擎概述 1．1．1 搜尋引擎的基本結構 1．1．2 傳統搜尋引擎的基本類型 1．1．3 現代智慧型搜尋引擎的類型 1．2 搜尋引擎主要支撐技術 1．2．1 分詞技術 1．2．2 網路爬蟲技術 1．2．...
- 新型計算環境下的排序問題
特別地，我們將關注能耗與排序目標的依賴關係；考察加速資源下離線和線上算法的設計與分析；突破帶到達時間的網路路由排序的平凡上界； 討論博弈環境下機器的排序機制和機器/工件共同博弈的納什均衡存在性和效率分析。爭取重要算法成果。結題...
- 基於軟體網路的回歸測試用例排序方法研究
如何將非覆蓋因素綜合考慮，進行測試用例優先權評估，是測試用例排序技術研究的重點之一。軟體（整體）結構是影響軟體質量的重要因素，但是現有的排序技術鮮有將結構融入優先權計算。本項目將軟體網路觀引入軟體測試領域，用軟體網路抽象軟體結構...
- 搜尋結果評估與排序
結果相關性評估和排序技術 1) 面向多源異構信息融合的搜尋結果評價 如果一個搜尋的任務涉及不同的數據源，例如病人要搜尋去哪看病，涉及醫院信息、醫生信息、交通信息等。因此對結果的評估涉及多場景的融合，需要利用神經網路的方法來評價。
- 外部排序
使用異步輸入輸出，可以同時排序和歸併，同時讀寫。使用多台計算機用高速網路連線，分擔計算任務。提高硬體速度 增大記憶體，減小磁碟讀寫次數，減小歸併次數。使用快速的外存設備，比如15000 RPM的硬碟或固態硬碟。使用性能更優良個各種設備，...
- 分散決策模式下的排序問題研究
排序是運籌學組合最最佳化領域中研究最為活躍的分支之一，分散決策模式下的排序問題是近年來受到廣泛重視的排序新課題。它與經典排序的主要區別是工件可自由選擇加工機器，而非由某個決策者統一安排。這一變化反映了網路經濟和信息通訊等排序...
- 有限和無限階後綴排序關鍵算法研究
（iii）後綴排序算法在網路環境中的實時套用關鍵算法。實現以下目標：（1）研究時空複雜度均為線性O(n)的逆ST新算法，突破逆ST算法的複雜度瓶頸。（2）研究新的切分-合併方法，設計時空複雜度均優於現存無限階後綴排序線性算法的新算法...
- 活動排序
活動排序( activity sequencing)根據項目活動清單中各項活動相互關聯與依賴關係，確定項目活動的先後順序的活動。可藉助計算機完成，也可手工完成。確定後的項目活動順序關係一般以網路圖或文字描述的方式表示。需要的信息主要包括：項目活動清單...
- 網路體系結構
5、定時（timing）：包括速度匹配和排序。計算機網路是一個非常複雜的系統，需要解決的問題很多並且性質各不相同。所以，在ARPANET設計時，就提出了“分層”的思想，即將龐大而複雜的問題分為若干較小的易於處理的局部問題。層次 分層在一...
- 搜尋引擎排名
搜尋引擎最佳化簡稱SEO，指的是在符合用戶友好性及搜尋引擎算法的基礎上，使用網站內或者網站外的最佳化手段，使網站在搜尋引擎的關鍵字排名提高，從而獲得目標搜尋流量，進而建立直接銷售或建立網路品牌。搜尋引擎的排名基本上分為四個步驟：爬行...
- 網線線序的排列和網線製作
《網線線序的排列和網線製作》是奉賢中等專業學校提供的微課課程，主講教師為陳玉國。課程簡介 通過網路的發展歷史原因介紹網線線序的排列，電話線最早所以在中間，poe供電最晚所以在最後面。而網線四根線不同排法產生了不同的兩種網線排序...
- Introduction to Algorithms
26．1 流網路 26．2 ford-fulkerson方法 26．3 最大二分匹配 *26．4 壓入與重標記算法 *26．5 重標記與前移算法 第七部分 算法研究問題選編 引言 第27章 排序網路 27．1 比較網路 27．2 0-1原理 27．3 雙調排序網路 27...
- 拓撲勢
值，每個節點的影響範圍近似網路距離小於等於 跳的局域區域，當距離大於 ，單位勢函式很快衰減為0，指示著短程場的作用。運算方法 節點拓撲勢排序算法 該方法用拓撲勢描述網路節點間的相互作用，定義節點的拓撲勢，刻畫其在拓撲位置中的...
- 節點中心性
衡量網路中節點的重要性。網路中一個節點的價值首先取決於這個節點在網路中所處的位置，位置越中心的節點其價值也越大。無向網路節點中心性排序指標 度中心性 度中心性（Degree Centrality）是刻畫節點中心性的最直接的度量指標，即一個...
