Sequentializing the Value State Dependence Graph

Add to your list(s) Download to your calendar using vCal

• Alan Lawrence
• Friday 14 March 2008, 15:15-16:15
• GS15, Computer Laboratory.

If you have a question about this talk, please contact Alan Mycroft.

Abstract: The VSDG (Value State Dependence Graph) is a new compiler Intermediate Representation which is both more abstract and more normalizing than existing IRs such as the CFG (Control Flow Graph) and PDG (Program Dependence Graph). However, VSDG compilers have been held back by the difficulty of sequentializing the VSDG back into a CFG . In this talk I will: shared between static occurrences in the resulting PDG (and later CFG ).

• review how a program is represented in the VSDG , and how this differs from CFG and PDG ;

• present our architecture for sequentialization via the PDG ;

• show how the central task of VSDG -to-PDG conversion is equivalent to selecting an evaluation strategy and (if time permits) specifying how computations of the values dynamically occurring in an expression are

This talk is part of the Computer Laboratory Programming Research Group Seminar series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge talks
• Computer Laboratory Programming Research Group Seminar
• Department of Computer Science and Technology talks and seminars
• GS15, Computer Laboratory
• Interested Talks
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31

Note that ex-directory lists are not shown.