Re: barrel shifter

Jason Zheng wrote: 
Hendrik Greving wrote:

Jason Zheng wrote:

Hendrik Greving wrote:

hi,

does anybody know where to obtain the algorithm of how to make a synthesis of a constant barrel shifter, or knows a paper that deals with this issue?

e.g. result = 00011101 << b

is optimized by combining the b input bits for the output "result" instead of using multiplexers.

Regards,
Hendrik Greving




perhaps a google search would've answered your question:


http://answers.google.com/answers/threadview?id=388350



Maybe it's not clear, my question aims at how to optimize or to find a solution for a constant barrel shifter.

Regards,
Hendrik

I think a constant barrel shifter would probably resemble a priority encoder. This is a special case:

result = 32'b1 << b;

Why bother getting the algorithm? I bet it's treated just like a combinational encoder in most synthesis tools.

~jz 
Hi,

I'm looking for a quick way for finding a complexity estimate. I found that mostly it's a combination of the b-bits of example above. So you think the optimization are drawn by the low level optimizations of the synthesis tool and too hard to estimate in high level?

Regards,
Hendrik
.

Relevant Pages

  • Re: barrel shifter
    ... does anybody know where to obtain the algorithm of how to make a synthesis of a constant barrel shifter, or knows a paper that deals with this issue? ... Regards, ... Why bother getting the algorithm? ... think the optimization are drawn by the low level optimizations of the ...
    (comp.lang.verilog)
  • Re: barrel shifter
    ... does anybody know where to obtain the algorithm of how to make a synthesis of a constant barrel shifter, or knows a paper that deals with this issue? ... Regards, ... Why bother getting the algorithm? ... combinational encoder in most synthesis tools. ...
    (comp.lang.verilog)
  • Re: barrel shifter
    ... Hendrik Greving wrote: ... does anybody know where to obtain the algorithm of how to make a synthesis of a constant barrel shifter, or knows a paper that deals with this issue? ... Regards, ...
    (comp.lang.verilog)
  • Re: Fastcode IDCT B&V 0.4.0
    ... usually it is the algorithm that counts most. ... Optimization with direct machine instructions only make sense when the ... Best regards ...
    (borland.public.delphi.language.basm)
  • barrel shifter 2
    ... does anybody know where to obtain the algorithm of how to make a synthesis of a constant barrel shifter, or knows a paper that deals with this issue? ... is optimized by combining the b input bits for the output "result" instead of using multiplexers. ... Regards, ...
    (comp.lang.vhdl)
Loading