Talk About Network

Google


Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Computer Aided Design - CAD > LSI > Re: Logic minim...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 3 of 11 Topic 189 of 211
Post > Topic >>

Re: Logic minimization software with LUT6 sup****t?

by "comp.arch.fpga" <ksulimma@[EMAIL PROTECTED] > Sep 26, 2007 at 02:24 PM

AFAIK there are not good multi level optimization algorithms that take
mapping effects into account. Instead logic optimization is done
independently of mapping.

Usually, first a technology independent multi level logic optimization
is performed. (Based on transformations, ATPG or implications). There
should be academic implementations
for that around. Most of them quite old.
Afterwards technology mapping is performed. Mapping for LUTs can be
done delay optimal in polynomial time.
(Flow map). For 6-LUT FPGAs it might make sense to combine mapping
with retiming to balance the amount of logic between stages.

There is a paper by Sunil Khatri on optimization for networks of PLAs.
A 6-LUT might be large enough to benefit from that approach. (I doubt
it)

Kolja Sulimma



On 25 Sep., 23:30, dudesinmex...@[EMAIL PROTECTED]
 wrote:
> I am looking for open source software for logic minimization (a la
> espresso)
> targeted to a lookup table based architecture that can take advantage
> of six
> inputs LUTs (as you can imagine I have in mind a LUT6/Virtex 5
> implementation).
> Is there such a beast?
>
> thanks much
>
> -Arrigo
 




 11 Posts in Topic:
Logic minimization software with LUT6 support?
dudesinmexico@[EMAIL PROT  2007-09-25 14:30:10 
Re: Logic minimization software with LUT6 support?
Marc Randolph <mrand@[  2007-09-26 03:48:24 
Re: Logic minimization software with LUT6 support?
"comp.arch.fpga"  2007-09-26 14:24:51 
Re: Logic minimization software with LUT6 support?
dudesinmexico@[EMAIL PROT  2007-09-26 15:20:16 
Re: Logic minimization software with LUT6 support?
hal-usenet@[EMAIL PROTECT  2007-09-26 17:26:24 
Re: Logic minimization software with LUT6 support?
Ray Andraka <ray@[EMAI  2007-09-26 18:57:15 
Re: Logic minimization software with LUT6 support?
dudesinmexico@[EMAIL PROT  2007-09-26 16:29:16 
Re: Logic minimization software with LUT6 support?
Ray Andraka <ray@[EMAI  2007-09-26 19:42:39 
Re: Logic minimization software with LUT6 support?
"John_H" <ne  2007-09-26 16:46:47 
Re: Logic minimization software with LUT6 support?
Ray Andraka <ray@[EMAI  2007-09-26 19:57:08 
Re: Logic minimization software with LUT6 support?
"comp.arch.fpga"  2007-09-27 08:21:28 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Fri Sep 5 22:54:53 CDT 2008.