We study the problem of multiple column folding in the design of compact PLA's of m rows and n columns. A set of theoretical results leads to the construction of a heuristic folding algorithm, which runs in time O(m?2n+mn?2), and provides suboptimal solutions.

Suboptimal solution for PLA multiple column folding

1989

Abstract

We study the problem of multiple column folding in the design of compact PLA's of m rows and n columns. A set of theoretical results leads to the construction of a heuristic folding algorithm, which runs in time O(m?2n+mn?2), and provides suboptimal solutions.
1989
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
multiple column folding
PLA
heuristic folding algorithm
File in questo prodotto:
File Dimensione Formato  
prod_418174-doc_147591.pdf

accesso aperto

Descrizione: Suboptimal solution for PLA multiple column folding
Dimensione 2.08 MB
Formato Adobe PDF
2.08 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/377014
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact