automatically exploiting cross-invocation parallelism using runtime ...

AcknowledgmentsFirst, I would like to thank my advisor David I. August for guiding me throughout myyears in graduate school. I appreciate the opportunities and challenges he gave me, whichmade this dissertation possible. David’s passion in research and his insightful vision onresearch direction inspired me to find the research topic I am really interested in. Duringthe years I worked in his research group, I learnt from him how to conduct research and towrite scientific papers. More importantly, I learnt from him never to give up and alwaysto pursue a bigger goal. I could not have made my way today without his encourage andsupport. I believe I will continue to benefit from the knowledge he taught me even after Igraduate.I would like to thank Prof. David Walker and Prof. Kai Li for reading this dissertationand providing insightful comments. I thank Kai also for his giving me advice and helpduring my first semester in Princeton when I was really stressed and frustrated by study,research and language problems. Additionally, I want to thank Prof. Jaswinder Singh andProf. Doug Clark for serving as my thesis committee member and their feedbacks thathelped me to polish and refine my thesis.This dissertation would not have existed without the help and support from everyonein the Liberty Research Group. I have found great friendship with everyone in the Libertyresearch group. I would like to thank some senior group members, Neil Vachharajani, MattBridges, and Guilherme Ottoni for their guide and help in my early years into my PhDstudy. I must also thank Thomas Jablin, who spent a lot of time helping me improve mylistening and spoken English at my early days in Princeton. I also want to thank PrakashPrabhu, Souymadeep Ghosh, Jae W. Lee, Stephen Beard, Matthew Zoufaly, Nick Johnsonand Yun Zhang for helping me with my research. Throughout the years, we engaged innumerous brainstormings, discussions and presentations. I will never forget the sleeplessnights we spent together before paper deadlines and the coffee and junk food we shared.I also thank the entire staff of Princeton, and of the Department of Computer Sciencei