Home My Page Projects Code Snippets Project Openings SML/NJ
Summary Activity Forums Tracker Lists Tasks Docs Surveys News SCM Files

SCM Repository

[smlnj] View of /sml/trunk/src/MLRISC/ir-moved/compute-freq2.sig
ViewVC logotype

View of /sml/trunk/src/MLRISC/ir-moved/compute-freq2.sig

Parent Directory Parent Directory | Revision Log Revision Log


Revision 651 - (download) (as text) (annotate)
Thu Jun 1 18:34:03 2000 UTC (19 years, 3 months ago) by monnier
File size: 891 byte(s)
bring revisions from the vendor branch to the trunk
(*
 * This module computes frequencies when given branch probabilities
 * It has been generalized from the old static branch predication 
 * so that it can be applied to other graph based reprensentations. 
 *
 * -- Allen
 *)

signature COMPUTE_FREQUENCIES2 =
sig

   structure Derived : DERIVED_GRAPH
   structure W       : FREQ

   val compute_frequencies : 
       { cfg            : ('n,'e,'g) Graph.graph,
         derived        : ('n,'e) Derived.derived_graph,
           (* multiplier for each loop nesting *) 
         loopMultiplier : int,
         nodeFreq       : 'n -> W.freq ref, (* frequency of a node *)
         edgeFreq       : 'e -> W.freq ref, (* frequency of an edge *)
         branchProb     : 'n -> int,        (* branch probability of a node *)
           (* is the edge a taken branch edge? *)
         isTakenBranch  : 'e Graph.edge -> bool 
       } -> unit

end

root@smlnj-gforge.cs.uchicago.edu
ViewVC Help
Powered by ViewVC 1.0.0