平行字首計算之研究

Abstract

平行字首演算法是一基本而重要的平行演 算法.本計畫的目標為研究平行字首計算與其 應用.將分成三個子題來進行.第一子題是研究 在超級方體計算模式下之平行字首演算法;第 二子題是研究非結合性字首計算在餘數系統的 基本程序之平行化;第三子題是研究如何應用 字首計算設計平行亂數產生器.