%0 Journal Article
%T Global Register Allocation for SIMD Multiprocessors
%A Benjamin HAO
%A David PEARSON
%A Richard ZIPPEL
%J 计算机科学技术学报
%D 1996
%I 
%X It is relatively clear how to map regular,repetitive or grid oriented computations onto SIMD architectures.It is not so clear,however,how to do this for irregular computations even though there may be significant amounts of intrinsic parallelism in branch free code.We study compilation techniques for this type of code when targeted to SIMD computers and illustrate their use on a simple model architecture.In this paper,we present one of the compilation techniques,global register allocation,we have developed for SIMD computers,and demonstrate that it can effectively allocate registers for parallelizing irregular computations in branch free code.This technique is an extension and a modification of the register allocation via graph coloring approach used by sequential compilers.Our performance results validate our method.
%K SIMD计算机
%K 多处理器
%K 寄存器
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=550BC6D7157E64D46BB16107B6A76B82&yid=8A15F8B0AA0E5323&vid=708DD6B15D2464E8&iid=38B194292C032A66&sid=8B59EA573021D671&eid=FBCA02DBD05BD4EA&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=1