Chris@19: (* Chris@19: * Copyright (c) 1997-1999 Massachusetts Institute of Technology Chris@19: * Copyright (c) 2003, 2007-14 Matteo Frigo Chris@19: * Copyright (c) 2003, 2007-14 Massachusetts Institute of Technology Chris@19: * Chris@19: * This program is free software; you can redistribute it and/or modify Chris@19: * it under the terms of the GNU General Public License as published by Chris@19: * the Free Software Foundation; either version 2 of the License, or Chris@19: * (at your option) any later version. Chris@19: * Chris@19: * This program is distributed in the hope that it will be useful, Chris@19: * but WITHOUT ANY WARRANTY; without even the implied warranty of Chris@19: * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the Chris@19: * GNU General Public License for more details. Chris@19: * Chris@19: * You should have received a copy of the GNU General Public License Chris@19: * along with this program; if not, write to the Free Software Chris@19: * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA Chris@19: * Chris@19: *) Chris@19: Chris@19: (* generation of trigonometric transforms *) Chris@19: Chris@19: open Util Chris@19: open Genutil Chris@19: open C Chris@19: Chris@19: Chris@19: let usage = "Usage: " ^ Sys.argv.(0) ^ " -n " Chris@19: Chris@19: let uistride = ref Stride_variable Chris@19: let uostride = ref Stride_variable Chris@19: let uivstride = ref Stride_variable Chris@19: let uovstride = ref Stride_variable Chris@19: Chris@19: type mode = Chris@19: | RDFT Chris@19: | HDFT Chris@19: | DHT Chris@19: | REDFT00 Chris@19: | REDFT10 Chris@19: | REDFT01 Chris@19: | REDFT11 Chris@19: | RODFT00 Chris@19: | RODFT10 Chris@19: | RODFT01 Chris@19: | RODFT11 Chris@19: | NONE Chris@19: Chris@19: let mode = ref NONE Chris@19: let normsqr = ref 1 Chris@19: let unitary = ref false Chris@19: let noloop = ref false Chris@19: Chris@19: let speclist = [ Chris@19: "-with-istride", Chris@19: Arg.String(fun x -> uistride := arg_to_stride x), Chris@19: " specialize for given input stride"; Chris@19: Chris@19: "-with-ostride", Chris@19: Arg.String(fun x -> uostride := arg_to_stride x), Chris@19: " specialize for given output stride"; Chris@19: Chris@19: "-with-ivstride", Chris@19: Arg.String(fun x -> uivstride := arg_to_stride x), Chris@19: " specialize for given input vector stride"; Chris@19: Chris@19: "-with-ovstride", Chris@19: Arg.String(fun x -> uovstride := arg_to_stride x), Chris@19: " specialize for given output vector stride"; Chris@19: Chris@19: "-rdft", Chris@19: Arg.Unit(fun () -> mode := RDFT), Chris@19: " generate a real DFT codelet"; Chris@19: Chris@19: "-hdft", Chris@19: Arg.Unit(fun () -> mode := HDFT), Chris@19: " generate a Hermitian DFT codelet"; Chris@19: Chris@19: "-dht", Chris@19: Arg.Unit(fun () -> mode := DHT), Chris@19: " generate a DHT codelet"; Chris@19: Chris@19: "-redft00", Chris@19: Arg.Unit(fun () -> mode := REDFT00), Chris@19: " generate a DCT-I codelet"; Chris@19: Chris@19: "-redft10", Chris@19: Arg.Unit(fun () -> mode := REDFT10), Chris@19: " generate a DCT-II codelet"; Chris@19: Chris@19: "-redft01", Chris@19: Arg.Unit(fun () -> mode := REDFT01), Chris@19: " generate a DCT-III codelet"; Chris@19: Chris@19: "-redft11", Chris@19: Arg.Unit(fun () -> mode := REDFT11), Chris@19: " generate a DCT-IV codelet"; Chris@19: Chris@19: "-rodft00", Chris@19: Arg.Unit(fun () -> mode := RODFT00), Chris@19: " generate a DST-I codelet"; Chris@19: Chris@19: "-rodft10", Chris@19: Arg.Unit(fun () -> mode := RODFT10), Chris@19: " generate a DST-II codelet"; Chris@19: Chris@19: "-rodft01", Chris@19: Arg.Unit(fun () -> mode := RODFT01), Chris@19: " generate a DST-III codelet"; Chris@19: Chris@19: "-rodft11", Chris@19: Arg.Unit(fun () -> mode := RODFT11), Chris@19: " generate a DST-IV codelet"; Chris@19: Chris@19: "-normalization", Chris@19: Arg.String(fun x -> let ix = int_of_string x in normsqr := ix * ix), Chris@19: " normalization integer to divide by"; Chris@19: Chris@19: "-normsqr", Chris@19: Arg.String(fun x -> normsqr := int_of_string x), Chris@19: " integer square of normalization to divide by"; Chris@19: Chris@19: "-unitary", Chris@19: Arg.Unit(fun () -> unitary := true), Chris@19: " unitary normalization (up overall scale factor)"; Chris@19: Chris@19: "-noloop", Chris@19: Arg.Unit(fun () -> noloop := true), Chris@19: " no vector loop"; Chris@19: ] Chris@19: Chris@19: let sqrt_half = Complex.inverse_int_sqrt 2 Chris@19: let sqrt_two = Complex.int_sqrt 2 Chris@19: Chris@19: let rescale sc s1 s2 input i = Chris@19: if ((i == s1 || i == s2) && !unitary) then Chris@19: Complex.times (input i) sc Chris@19: else Chris@19: input i Chris@19: Chris@19: let generate n mode = Chris@19: let iarray = "I" Chris@19: and oarray = "O" Chris@19: and istride = "is" Chris@19: and ostride = "os" Chris@19: and i = "i" Chris@19: and v = "v" Chris@19: in Chris@19: Chris@19: let sign = !Genutil.sign Chris@19: and name = !Magic.codelet_name in Chris@19: Chris@19: let vistride = either_stride (!uistride) (C.SVar istride) Chris@19: and vostride = either_stride (!uostride) (C.SVar ostride) Chris@19: in Chris@19: Chris@19: let sovs = stride_to_string "ovs" !uovstride in Chris@19: let sivs = stride_to_string "ivs" !uivstride in Chris@19: Chris@19: let (transform, load_input, store_output, si1,si2,so1,so2) = match mode with Chris@19: | RDFT -> Trig.rdft sign, load_array_r, store_array_hc, -1,-1,-1,-1 Chris@19: | HDFT -> Trig.hdft sign, load_array_c, store_array_r, -1,-1,-1,-1 (* TODO *) Chris@19: | DHT -> Trig.dht 1, load_array_r, store_array_r, -1,-1,-1,-1 Chris@19: | REDFT00 -> Trig.dctI, load_array_r, store_array_r, 0,n-1,0,n-1 Chris@19: | REDFT10 -> Trig.dctII, load_array_r, store_array_r, -1,-1,0,-1 Chris@19: | REDFT01 -> Trig.dctIII, load_array_r, store_array_r, 0,-1,-1,-1 Chris@19: | REDFT11 -> Trig.dctIV, load_array_r, store_array_r, -1,-1,-1,-1 Chris@19: | RODFT00 -> Trig.dstI, load_array_r, store_array_r, -1,-1,-1,-1 Chris@19: | RODFT10 -> Trig.dstII, load_array_r, store_array_r, -1,-1,n-1,-1 Chris@19: | RODFT01 -> Trig.dstIII, load_array_r, store_array_r, n-1,-1,-1,-1 Chris@19: | RODFT11 -> Trig.dstIV, load_array_r, store_array_r, -1,-1,-1,-1 Chris@19: | _ -> failwith "must specify transform kind" Chris@19: in Chris@19: Chris@19: let locations = unique_array_c n in Chris@19: let input = locative_array_c n Chris@19: (C.array_subscript iarray vistride) Chris@19: (C.array_subscript "BUG" vistride) Chris@19: locations sivs in Chris@19: let output = rescale sqrt_half so1 so2 Chris@19: ((Complex.times (Complex.inverse_int_sqrt !normsqr)) Chris@19: @@ (transform n (rescale sqrt_two si1 si2 (load_array_c n input)))) in Chris@19: let oloc = Chris@19: locative_array_c n Chris@19: (C.array_subscript oarray vostride) Chris@19: (C.array_subscript "BUG" vostride) Chris@19: locations sovs in Chris@19: let odag = store_output n oloc output in Chris@19: let annot = standard_optimizer odag in Chris@19: Chris@19: let body = if !noloop then Block([], [Asch annot]) else Block ( Chris@19: [Decl ("INT", i)], Chris@19: [For (Expr_assign (CVar i, CVar v), Chris@19: Binop (" > ", CVar i, Integer 0), Chris@19: list_to_comma Chris@19: [Expr_assign (CVar i, CPlus [CVar i; CUminus (Integer 1)]); Chris@19: Expr_assign (CVar iarray, CPlus [CVar iarray; CVar sivs]); Chris@19: Expr_assign (CVar oarray, CPlus [CVar oarray; CVar sovs]); Chris@19: make_volatile_stride (2*n) (CVar istride); Chris@19: make_volatile_stride (2*n) (CVar ostride) Chris@19: ], Chris@19: Asch annot) Chris@19: ]) Chris@19: in Chris@19: Chris@19: let tree = Chris@19: Fcn ((if !Magic.standalone then "void" else "static void"), name, Chris@19: ([Decl (C.constrealtypep, iarray); Chris@19: Decl (C.realtypep, oarray)] Chris@19: @ (if stride_fixed !uistride then [] Chris@19: else [Decl (C.stridetype, istride)]) Chris@19: @ (if stride_fixed !uostride then [] Chris@19: else [Decl (C.stridetype, ostride)]) Chris@19: @ (if !noloop then [] else Chris@19: [Decl ("INT", v)] Chris@19: @ (if stride_fixed !uivstride then [] Chris@19: else [Decl ("INT", "ivs")]) Chris@19: @ (if stride_fixed !uovstride then [] Chris@19: else [Decl ("INT", "ovs")]))), Chris@19: finalize_fcn body) Chris@19: Chris@19: in let desc = Chris@19: Printf.sprintf Chris@19: "static const kr2r_desc desc = { %d, \"%s\", %s, &GENUS, %s };\n\n" Chris@19: n name (flops_of tree) Chris@19: (match mode with Chris@19: | RDFT -> "RDFT00" Chris@19: | HDFT -> "HDFT00" Chris@19: | DHT -> "DHT" Chris@19: | REDFT00 -> "REDFT00" Chris@19: | REDFT10 -> "REDFT10" Chris@19: | REDFT01 -> "REDFT01" Chris@19: | REDFT11 -> "REDFT11" Chris@19: | RODFT00 -> "RODFT00" Chris@19: | RODFT10 -> "RODFT10" Chris@19: | RODFT01 -> "RODFT01" Chris@19: | RODFT11 -> "RODFT11" Chris@19: | _ -> failwith "must specify a transform kind") Chris@19: Chris@19: and init = Chris@19: (declare_register_fcn name) ^ Chris@19: "{" ^ Chris@19: " X(kr2r_register)(p, " ^ name ^ ", &desc);\n" ^ Chris@19: "}\n" Chris@19: Chris@19: in Chris@19: (unparse tree) ^ "\n" ^ (if !Magic.standalone then "" else desc ^ init) Chris@19: Chris@19: Chris@19: let main () = Chris@19: begin Chris@19: parse speclist usage; Chris@19: print_string (generate (check_size ()) !mode); Chris@19: end Chris@19: Chris@19: let _ = main()