'Call sites' presentation slideshows

Interprocedural analyses and optimizations

742 views • 74 slides

Inlining pros and cons (discussion)

Inlining pros and cons (discussion). Inlining pros and cons. Pros eliminate overhead of call/return sequence eliminate overhead of passing args & returning results can optimize callee in context of caller and vice versa Cons can increase compiled code space requirements

525 views • 52 slides

567 views • 45 slides

Inlining

Inlining. Replace call with body of callee Turn parameter- and result-passing into assignments do copy prop to eliminate copies Manage variable scoping correctly rename variables where appropriate. Call graph nodes are procedures edges are calls, labelled by invocation counts/frequency

436 views • 41 slides

Interprocedural analyses and optimizations

369 views • 36 slides

From last time: Inlining pros and cons

From last time: Inlining pros and cons. Pros eliminate overhead of call/return sequence eliminate overhead of passing args & returning results can optimize callee in context of caller and vice versa Cons can increase compiled code space requirements can slow down compilation recursion?

357 views • 35 slides

Profile-driven Inlining for Erlang

421 views • 34 slides

Schedule

Schedule. Midterm out tomorrow, due by next Monday Final during finals week Project updates next week. Control Dependencies. A node (basic block) Y is control-dependent on another X iff X determines whether Y executes

470 views • 31 slides

A simple approach

A simple approach. Given call graph and CFGs of procedures, create a single CFG (control flow super-graph) by: connecting call sites to entry nodes of callees (entries become merges) connecting return nodes of callees back to calls (returns become splits) Cons: speed? separate compilation?

481 views • 28 slides

Previous finals

Previous finals. up on the web page use them as practice problems look at them early. Feedback: Keep, Quit, Start. Keep: discussion/interactive-class/examples Quit posting pdfs with weird symbols Start show how this stuff is used in real world sample finals info on textbooks

264 views • 26 slides

Advanced Compilers CMPSCI 710 Spring 2003 Interprocedural Analysis

Advanced Compilers CMPSCI 710 Spring 2003 Interprocedural Analysis. Emery Berger University of Massachusetts, Amherst. Topics. Up to now Intra procedural analyses Dataflow analyses DefUse, SSA Register Allocation Scheduling Just for individual procedures

232 views • 23 slides

Loop-Based Automated Performance Analysis

Loop-Based Automated Performance Analysis. Eli Collins eli@cs.wisc.edu Computer Sciences Department University of Wisconsin-Madison Madison, WI 53706 USA. Motivation. Automated performance analysis Ongoing work, APART Previous work: Callgraph, Deepstart

305 views • 18 slides