【摘要】本實用新型公開了一種基于GPS和GPRS的車載 集成定位和無線通信裝置，它由天線接收模塊、全球定位接收 模塊(GPS)、信號處理模塊、無線通信模塊(GPRS)及SIM卡連 接模塊、MCU接口控制模塊、USB控制器輸出模塊、電源部 件
【摘要】 基于逐步提升下界的分布式任務分配與計算方 法屬于互聯網IP路由器數據以及任務調度算法研究領域，其 特征在于依次含有以下步驟：在可擴展路由器中進行任務分配 的時候，首先給出一種初始的負載分配方案，作為最佳解決方 案的下界。然后建立逐步下一個可行的分配方案，直到找 出當前最佳的任務分配模式，并且，由于初始分配方案的確定 對過程有很大影響，但是在不知道負載規律的情況下很難 判斷初始條件的好壞，在設計中利用分布式結構，多路并行從 不同的初始條件進行，直到有一路找到了局部最優解，從 而在很大程度上提高了該方法的效率。本發明實現了可擴展IP 路由器中基于避免過載的高可用性任務分配模式。。 【專利類型】發明申請 【申請人】清華大學 【申請人類型】學校 【申請人地址】100084北京市100084－82信箱 【申請人地區】中國 【申請人城市】北京市 【申請人區縣】海淀區 【申請號】CN200610112772.X 【申請日】2006-09-01 【申請年份】2006 【公開公告號】CN1917464A 【公開公告日】2007-02-21 【公開公告年份】2007 【IPC分類號】H04L12/28; G06F9/46 【發明人】徐恪; 吳鯤; 王海洋 【主權項內容】1.基于逐步提升下界的分布式任務分配與計算方法，其特征在于該方法是通過在互聯網可 擴展IP路由器的中加入一個任務分配模塊后依次按以下步驟實現的： 步驟(1.)：建立一個節點任務分配表，其中，行數表示節點的數目，列數表示任務個 數，形成一個負載矩陣，該負載矩陣的元素是相應節點在任務分配后在各元素相應空間內所 剩余的資源數；同時根據任務占用資源情況填寫任務分配表； 步驟(2.)：建立一個策略標記表，其中，行數表示節點數目，列數表示任務個數，矩 陣元素是指已經使用過的或者還沒有使用過的分配任務方式，其中，用-1表示初試化時或者 允許進行任務分配時的空間，用-2表示已經使用過的節點元素； 步驟(3.)：隨機地從任務分配表中選擇一種任務分配方式作為初始方式，填入所述的 策略標記表中，并對所有的節點依次按照以下步驟處理： 步驟(3.1.)：把步驟(3)中所述節點任務分配表內出事分方式所對應的各節點的空閑 資源數填入策略標記表內相應的位置上，而策略標記表內的其他位置全部用-1表示； 步驟(3.2.)：掃描策略標記表，找到該表中已經被賦值的元素中所賦值最小的那一個位 置； 步驟(3.3.)：按以下步驟逐個節點地嘗試把步驟(3.2.)所述位置中所對應的任務交換 到其他節點。直到找到使步驟(3.2.)所述的最小值得到了最大規模的提升為止； 步驟(3.3.1.)：先把步驟(3.2.)中所述的那個位置中的任務移動到另一個節點； 步驟(3.3.2.)：再把步驟(3.3.1)所述另一個節點中要處理的任務移到步驟(3.3.1)所 述的另一個節點中，用數值-1表示的位置上，再計算其元素值； 步驟(3.3.3.)：計算步驟(3.3.2)中所述的另外一個節點內任務中已經被互換過的那個 位置上元素的空閑資源數； 步驟(3.3.4.)：掃描策略標記表，把步驟(3.2)所述的那個互換后已經不再使用位置上 的數值修改為-2； 步驟(4.)：判斷策略標記表中除了被標記上-2的位置以外的其他位置是否能允許進行 下一次交換，如果允許，則轉到步驟(3.2.)繼續策略標記表的掃描，否則，結束。 【當前權利人】清華大學 【當前專利權人地址】北京市100084－82信箱 【專利權人類型】公立 【統一社會信用代碼】12100000400000624D 【被引證次數】6 【被自引次數】2.0 【被他引次數】4.0 【家族被引證次數】6
未經允許不得轉載：http://www.mhvdw.cn/1776341221.html
喜歡就贊一下
