A VLIW ARCHITECTURE FOR OPTIMAL EXECUTION OF BRANCH-INTENSIVE LOOPS Bogong Suf, Wei Zhao$, and Zhizhong Tang Lkpt.dc! mpwrscimx T~inglnm Univmity Beijii loo084 Chim Stanley Habib CcmpucrsckmcDcp. Tbz City univcnity EMnil: ThcGradmleSdxoldUdwnityChtu of New York, 33 W. 42 St., New Yak, kLu.l~UNYvM.cUNY.Ew FAX: 212-642-1902 NY lo036 Tel: 212-642-2201 ABSTRACT We propose a VLIW architectural model for optimal execution of branch-intensive loops as well as a new single-chip architecture URPR-2 for digital signal and image processing based on this model. In this architecture the instructions belonging to different iterations and different paths can be executed simultaneously. Instruction level parallelism can be exploited in a wider scope as multi-branching can be processed in each machine cycle. A mechanism called the pipeline control blackboard(PCBB) is also proposed to support conditional branches. The URPR-2 can not only execute loops with basic block at high speed but also can run loops with conditional branches at a cost of reduced time and space occupancy. Many approaches have been developed to solve the branch problem at compile-time. They may obtain very good results for those loops with sparse branches, sometimes their parallelism can reach 90 operations per cycle[Nicolau84]. But they are poor for the branchintensive loops,
End of preview. The entire article is 6 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/a-vliw-architecture-for-optimal-execution-of-branch-intensive-loops-CimAmglrWx
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
A VLIW architecture for optimal execution of branch-intensive loops
Su, Bogong; Zhao, Wei; Tang, Zhizhong; Habib, Stanley
Follow ACM SIGMICRO Newsletter
, Volume 23 (1-2)
Association for Computing Machinery – Dec 10, 1992
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
