Microarchitecture Support for Dynamic Scheduling of Acyclic Task Graphs Carl J. Beckmann Center for Supercomputing Research and Development University of Illinois at Urbana-Champaign 465 CSRL, 1308 W. Main St., Urbana, IL. 61801-2307 beckmann@csrd.uiuc.edu Constantine D. Polychronopoulos Kubota Pacific, Inc. 2630 Walsh Ave., Santa Clara, CA. 95051-0905, and Center for Supercomputing Research and Development cdp@kpc.com Abstract-- Any program can be broken into its loop structure, plus acyclic dependence graphs representing the body of each loop or subroutine. The parallelism inherent in these acyclic graphs augments the looplevel parallelism available in the program. This paper presents two algorithms for dynamic scheduling of acyclic task graphs containing both data and control dependences, and describes a microarchitecture which implements these algorithms efficiently. level. While static instruction scheduling can be used to exploit instruction level functional (and loop) parallelism [21] [14] [6], static schedules are based on constant instruction execution times and fixed dependence structure. These techniques face difficulties in dealing with conditional branches and variable instruction execution times, such as memory loads which must traverse a multistage network. This paper investigates algorithms for dynamic scheduling of acyclic task graphs, and hardware support for exploiting instruction-level functional parallelism. We assume the compiler
End of preview. The entire article is 9 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/microarchitecture-support-for-dynamic-scheduling-of-acyclic-task-STck2dCZIn
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
Microarchitecture support for dynamic scheduling of acyclic task graphs
Beckmann, Carl J.; Polychronopoulos, Constantine D.
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
