Quadtree layouts and I/O bandwidth

S. Bhattacharya, S. Kirani, W. T. Tsai

Research output: Contribution to journalArticlepeer-review


Quadtree data structure, popular in 2-D applications, has not been studied in the context of VLSI embedding. This paper proposes two generic layout strategies for quadtree layout. Layout attributes are derived with primary focus on area-I/O trade-off. We demonstrate a simple layout mixing strategy to obtain improved boundary I/O characteristics. This is followed by development of a recursive layout mixing strategy which yields an order of improvement.

Original languageEnglish (US)
Pages (from-to)231-240
Number of pages10
JournalParallel processing letters
Issue number2
StatePublished - 1995
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture


Dive into the research topics of 'Quadtree layouts and I/O bandwidth'. Together they form a unique fingerprint.

Cite this