今天的演算法課上，看到一篇寓言故事，講述的是邱比鄭南問題。裡面便捷的解決方案很像時下流行的分布式計算，利用大數量的cpu和記憶體，去平行計算完成海量的任務。
基本理論是「空間換時間」
關於」空間換時間「這個我想了很多，特此為記。
在計算機世界最典型的「空換時」該是internet網路的出現。大量的虛擬內容儲存於伺服器，再由伺服器分發，省去了查閱，搜尋傳統圖書文獻的時間。再看現實世界，「空
換時」的成功案例當屬京東360快遞。京東在全國都有大型儲藏倉庫，利用廣大的儲存面積，省去了使用者收取快遞的時間。同理，國外有亞馬遜。
這樣類推，在生產活動中，這種」空換時「的理論是否普遍可行呢？我想到了為期較長的航天航空科技研發。其實現行的航天科技也有空換時的影子，例如火箭的多級推送系
統，各自任務、工作相互獨立，但逆向結果是共同完成一件任務。這個很類似演算法的設計，在設計演算法的時候，我們首先分解各個獨立模組，在各個模組獨立執行出結果後，將
這些結果統一處理，得出我們想要的結果。
我們處於這個四維空間的世界，以犧牲空間這個三個維度的權重，去換取時間這乙個維度的權重，卻能得到如此高效率的生產。空間的變換是緩慢的且穩定的，而時間卻是迅
速且無法逆向的。不禁想到：物是人非。高山依舊如此，時間卻不等流水。
平行計算設計導論
在大量資料上同時執行相同指令 向量處理器 gpu多個獨立的處理器非同步協作 一致性訪問uma 網際網路絡將所有處理器連線到記憶體 非一致性訪問numa 每個晶元直接使用一塊記憶體，訪問其他記憶體需要通過其他晶元 連線處理器和記憶體 匯流排 bus 交叉開關矩陣 crossbar 連線不同處理器 直接...
並行演算法 平行計算的可擴充套件性分析
只能說理想很美滿，現實只能在增加可擴充套件性和增加可程式設計性，選其中乙個 機器規模 n 時鐘頻率 f 問題規模 s cpu時間 t i o需求 d 儲存容量 m 通訊開銷 h 計算機 c 程式設計開銷 p 直觀定義 對任意數量 n 的處理機和任意規模 s 的問題，若所有演算法的系統效率 e 1，則...
平行計算 多核多程序計算 平均分配演算法
問題描述 希望呼叫起多核處理器進行多程序計算，假設使用的並行規模為k，檔案數為n，若計算時間與檔案大小成線性關係，請問如何分配n個檔案到不同的程序，使得總並行效率最高？n個檔案 按照檔名讀取的一般順序依次放入k個並行塊直到結束，優點就是 比較簡單，缺點就是若檔案大小分布不均勻，則跑的長時間的檔案極大...