Abstract
單一頻道廣播通訊系統（Single-channel broadcast communication system ），基本上是由許多處理機（processors）連接一條共同匯流排（common bus）所組成。處理機之間並無連接，所有通訊都必須透過單一頻道完成。如果在同時間，有許多處理機對外廣播（broadcast ）。在此之前，“資料衝突”一直被認為是一種不好的事件，許多人設法解決它或避免它。而在這篇論文中我們提出了另一種新的看法。我們透過特殊的廣播方式，使得“資料衝突”成為有用的計，息可以用來設計高效率的計算方法（efficient algorithms）。這篇論文一共解決了三個問題，作為支持此一觀點的佐證。假若整個系統有個處理機，每一個處理機存有一個資料，每一資料都是L 位元（bits）的長度。我們所解決的第一個問題，是找尋其中最大的資料。第二個問題是要讓每一個處理機知道自己所存資料的“階級”（rank也就是：n 個資料中，比它的資料還小的個數）。第三個問題，是要把這n 個資料廣播出去，讓所有的處理機都知道箹統中存有哪些資料。在先前的研究裡，解決這三個問題至少需要０（nL）的時間。而我們的結，困只花了０（L ）的時間就解決了第一個問題，至於其它二個問題只花了０（max （nL-nlog n，n ））的時間就可解決。因此，利牛這種新的觀點，我們在這三個問題都得到了較好的結果。