Re: run time dependency analysis?

Graham Jones (gxj@dcs.ed.ac.uk) wrote:
: Does anyone know if there has been some work done on run time
: dependency analysis? If so can you recommend any useful papers.
Saltz leads a group in ICASE studying issues on run-time parallelization.
They design a package named PARTI.
The following is some reference.
---------------------------------------------------------------------------


@Techreport{wuicase91-13,
KEY ="wu91-13",
AUTHOR ="J. Wu and J. Saltz and H. Berryman and S. Hiranandani",
TITLE ="Distributed Memory Compiler Design for Sparse Problems",
INSTITUTION ="ICASE",
YEAR ="1991",
NUMBER ="91-13",
TYPE ="Report"
}


@Techreport(salt91-12,
KEY ="salt91-12",
AUTHOR ="J. Saltz and S. Petiton and H. Berryman and A. Rifkin",
TITLE =" Performance Effects of Irregular Communications Patterns on
Massively Parallel Multiprocessors",
INSTITUTION ="ICASE",
YEAR ="1991",
NUMBER ="91-12",
TYPE ="Report"
)


@Techreport(icase90-11,
KEY ="predosalt",
AUTHOR ="J. Saltz and R. Mirchandaney",
TITLE ="The Preprocessed Doacross Loop",
INSTITUTION ="ICASE Interim Report",
YEAR ="1990",
NUMBER ="90-11",
TYPE ="Report"
)


@Techreport(icase90-13,
KEY ="manual",
AUTHOR ="H. Berryman and J. Saltz",
TITLE ="A Manual for PARTI Runtime Primitives",
INSTITUTION ="ICASE ",
TYPE ="Interim Report",
YEAR ="1990",
NUMBER ="90-13"
)


@Techreport(icase90-59,
KEY ="icase90-59",
AUTHOR ="J. Saltz and H. Berryman and J. Wu",
TITLE ="Runtime Compilation for Multiprocessors,
To Appear: {C}oncurrency, {P}ractice and {E}xperience, 1991",
INSTITUTION ="ICASE ",
TYPE ="Report",
YEAR ="1990",
NUMBER ="90-59"
)


@Inproceedings(salt86hc,
        key="ChenSaltz",
        author="Saltz, Joel and Chen, M.C.",
        title="Automated Problem Mapping: the Crystal Runtime System",
        booktitle="The Proceedings of the Hypercube Microprocessors
Conf., Knoxville, TN",
        month="September",
        year="1986"
        )


@Inproceedings(mirc88,
        key="R. Mirchandaney",
        author="R. Mirchandaney and J. H. Saltz and R. M. Smith and
D. M. Nicol and Kay Crowley",
        title="Principles of Runtime Support for Parallel Processors",
        booktitle="Proceedings of the 1988 ACM International Conference on
Supercomputing , St. Malo France" ,
        month="July",
        pages="140-152",
        year="1988"
        )


@Inproceedings(crete89,
        key="J. Saltz",
        author="J. Saltz and R. Mirchandaney and K. Crowley",
        title="The DoConsider Loop",
        booktitle="Proceedings of the 1989 ACM International Conference on
Supercomputing , Crete, Greece",
        pages = "29-40",
        month="June",
        year="1989"
        )


@Article(seema-jpdc91,
Key ="Seema",
AUTHOR ="S. Hiranandani and J. Saltz and P. Mehrotra and
H. Berryman",
TITLE ="
  Performance of Hashed Cache Data Migration
  Schemes on Multicomputers",
JOURNAL ="Journal of Parallel and Distributed Computing, to appear",
VOLUME = "12",
MONTH = "August",
YEAR ="1991"
)


@Article(salt87siam,
KEY ="J.H. Saltz",
AUTHOR ="J.H. Saltz and V. K. Naik and D.M. Nicol",
TITLE ="Reduction of the Effects of the Communication Delays in
Scientific Algorithms on Message Passing MIMD Architectures",
JOURNAL ="SIAM J. Sci. Stat. Comput",
VOLUME ="8",
NUMBER ="1",
PAGES ="s118",
YEAR ="1987"
)


@Techreport(icase90-34,
KEY ="J. Saltz",
AUTHOR ="J. Saltz and R. Mirchandaney and K. Crowley",
TITLE ="Run-Time Parallelization and Scheduling of Loops,
to appear in {I}{E}{E}{E} {T}ransations on {C}computers, 1991",
INSTITUTION ="ICASE",
YEAR ="1990",
MONTH ="May",
TYPE ="Report",
NUMBER ="90-34"
)


@Techreport(SALT86,
KEY ="J. H. Saltz",
AUTHOR ="J. H. Saltz and D. M. Nicol",
TITLE ="Statistical Methodologies for the Control of Dynamic Remapping",
INSTITUTION ="ICASE",
YEAR ="1986",
MONTH ="July",
TYPE ="Report",
NUMBER ="86-46",
NOTE ="to appear in the Proceedings of the Army Research Workshop on
Parallel Processing and Medium Scale Multiprocessors, Palo Alto,
California, January 1986."
)


@Inproceedings(SALT87a,
KEY ="J. Saltz",
AUTHOR ="J. Saltz",
TITLE ="Methods for Automated Problem Mapping",
BOOKTITLE ="The IMA Volumes in Mathematics and its Applications.
Volume 13: Numerical Algorithms for Modern Parallel Computer Architectures
Martin Schultz Editor",
YEAR ="1988",
PUBLISHER = "Springer-Verlag"
)


@Inproceedings(wuicpp91,
KEY ="J. Wu and J. Saltz and S. Hiranandani and H. Berryman",
AUTHOR ="Wu",
TITLE ="Runtime Compilation Methods for
Multicomputers, to appear",
BOOKTITLE ="Proceedings of the 1991 International Conference on Parallel
Processing",
YEAR ="1991"
)


@Inproceedings(hyper90seema,
        key="S. Mirchandaney",
        author="S. Mirchandaney and J. Saltz and P. Mehrotra and
        H. Berryman",
        title="A Scheme for Supporting Automatic Data Migration on
        Multicomputers",
        booktitle="Proceedings of the Fifth Distributed Memory Computing
        Conference, Charleston S.C.",
        year="1990"
        )
@Techreport(mirc88a,
KEY ="mirc88a",
AUTHOR ="R. Mirchandaney and J. H. Saltz",
TITLE ="Dodynamic: A construct for on-the-fly parallelization of loops",
INSTITUTION="Yale University",
YEAR ="1988",
NUMBER ="650",
note ="in preparation"
)






@Techreport(mirc88b,
KEY ="mirc88a",
AUTHOR ="J. H. Saltz and R. Mirchandaney",
TITLE ="How to schedule complex loops in parallel",
INSTITUTION="Yale University",
YEAR ="1988",
NUMBER ="657"
)




@Techreport(Kayspaper,
KEY ="Kayspaper",
AUTHOR ="K. Crowley and J. Saltz and R. Mirchandaney",
TITLE ="An automatic method to generate efficient transformations for
distributed memory multiprocessors",
INSTITUTION="Yale University",
YEAR ="1988",
NUMBER ="658"
)




        @Inproceedings(saltsiam87,
        KEY ="J. H. Saltz",
        AUTHOR ="J. Saltz and R. Mirchandaney and R. Smith and
        K. Crowley and D. Nicol",
        TITLE ="The PARTY Parallel Runtime System",
        BOOKTITLE =" Parallel Processing for Scientific Computation,
        Ed. Gary Rodrigue; Proceedings of the Third SIAM
        Conference on Parallel Processing for Scientific
        Computing, Los Angeles, California, December 1-4,
        1987",
        pages = "335-345",
        YEAR ="1989"
        )
@Techreport(salt88icase,
KEY ="Saltz",
AUTHOR ="J. Saltz and R. Mirchandaney and D. Baxter",
TITLE ="Run-time Parallelization and Scheduling of Loops",
INSTITUTION ="ICASE",
YEAR ="1988",
MONTH ="December",
NUMBER ="88-70",
TYPE ="Report"
)


@article (nicolijpp89,
key = "ijpp89" ,
author = "D. M. Nicol and J. H. Saltz",
title = "Delay Point Schedules for Irregular Parallel Computations",
journal = "International Journal of Parallel Programming",
month = "Feb",
volume = "18",
number = "1",
page = "69-90",
year = "1989" )


@Techreport(icase90-41,
KEY ="H. Berryman",
AUTHOR ="H. Berryman and J. Saltz and J. Scroggs",
TITLE ="Execution Time Support for Adaptive Scientific
Algorithms on Distributed Memory Machines, to appear in
Concurrency: Practice and Experience 1991",
INSTITUTION ="ICASE",
YEAR ="1990",
MONTH ="May",
NUMBER ="90-41",
TYPE ="Report"
)


        @conference{crow89hyper,
                KEY ="K. Crowley",
         author="Kay Crowley and J. Saltz and R. Mirchandaney and H. Berryman",
         title= "Runtime Loop Parallelization for Message Passing Machines",
         year=1989,
         month="March",
        booktitle=" To appear: The Proceedings of the 1989 Hypercube
         Microprocessors Conf., Monterey, CA"
         }






        @conference{spaa89,
                KEY ="spaa89",
         author=" J. Saltz and R. Mirchandaney and D. Baxter",
         title= "Runtime Parallelization and Scheduling of Loops",
         year=1989,
         month="June",
        booktitle=" The Proceedings of the 1st ACM Symposium on Parallel
Algorithms and Architectures, Santa Fe, NM",
        PAGES = "303-312"
         }


@InProceedings{siamberry90,
author="H. Berryman and J. Saltz and J. Scroggs",
title="Execution Time Support for Scientific Programs
on Distributed Memory Machines",
booktitle="Proceedings of the Fourth SIAM Conference on Parallel
Processing for Scientific Computing",
city="Chicago , IL",
month ="December",
year="1989"
}




@TechReport{Saltz89,
    author = "K. Crowley and J. Saltz and R. Mirchandaney and H. Berryman",
    title = "Run-time Scheduling and Execution of Loops on Message
Passing Machines",
    institution = "Institute for Computer Applications in Science and
Engineering",
    year = "1989",
    type = "ICASE Report",
    number = "89-7",
    address = "Hampton, VA",
    month = jan
}


@InProceedings{KMSB-DMCC5,
    author = "C. Koelbel and P. Mehrotra and J. Saltz and H. Berryman",
    title = "Parallel Loops on Distributed Machines",
    booktitle = "Proceedings of the 5th Distributed
                                  Memory Computing Conference",
    year = "1990",
    pages = "1097-1104",
    address = "Charlseton, SC",
    month = "April 8-12"
}




@Article(salt-jpdc90,
Key ="J. Saltz",
AUTHOR ="J. Saltz and K. Crowley and R. Mirchandaney and
Harry Berryman",
TITLE ="Run-time Scheduling and Execution of
Loops on Message Passing Machines",
JOURNAL ="Journal of Parallel and Distributed Computing",
VOLUME ="8",
PAGES ="303-312",
YEAR ="1990"
)
--
Miller
------------------------------------------------------------------------------
Chih-Zong Lin Internet address: dcp79807@csie.nctu.edu.tw
Department of Computer Science and Information Engineering
National Chiao-Tung University
Hsinchu, Taiwan, Republic of China
--

Return to the comp.compilers page.
Search the comp.compilers archives again.