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-archive/compute-freq.sig
ViewVC logotype

View of /sml/trunk/src/MLRISC/ir-archive/compute-freq.sig

Parent Directory Parent Directory | Revision Log Revision Log


Revision 912 - (download) (as text) (annotate)
Fri Aug 24 18:12:36 2001 UTC (17 years, 11 months ago) by george
File size: 886 byte(s)
Initial revision
(*
 * 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_FREQUENCIES =
sig

   structure Loop : LOOP_STRUCTURE
   structure W    : FREQ

   val compute_frequencies : 
       { cfg            : ('n,'e,'g) Graph.graph,
         loop           : ('n,'e,'g) Loop.loop_structure,
           (* 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