#### Filter Results:

#### Publication Year

2005

2013

#### Publication Type

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

- David M. Lewis, Elias Ahmed, Gregg Baeckler, Vaughn Betz, Mark Bourgeault, David Cashman +17 others
- FPGA
- 2005

This paper describes the Altera Stratix II™ logic and routing architecture. This architecture features a novel adaptive logic module (ALM) that is based on a 6-LUT, but can be partitioned into two smaller LUTs to efficiently implement circuits containing a range of LUT sizes that arises in conventional synthesis flows. This provides a performance… (More)

- David M. Lewis, David Cashman, Mark Chan, Jeffrey Chromczak, Gary Lai, Andy Lee +2 others
- FPGA
- 2013

- David M. Lewis, Elias Ahmed, David Cashman, Tim Vanderhoek, Christopher Lane, Andy Lee +1 other
- FPGA
- 2009

We define an algorithmic paradigm, the stack model, that captures many primal-dual and local-ratio algorithms for approximating covering and packing problems. The stack model is defined syntactically and without any complexity limitations and hence our approximation bounds are independent of the <i>P</i> versus <i>NP</i> question. Using the stack model, we… (More)

We define an algorithmic paradigm, the stack model, that captures most primal-dual and local-ratio algorithms for approximating covering and packing problems. The stack model is defined syntactically and without any complexity limitations. hence our approximation bounds are independent of the P vs N P issue. We provide tools to bound the performance of… (More)

- ‹
- 1
- ›