Quadtree layouts and I/O bandwidth

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

Research output: Contribution to journalArticle

Abstract

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
Volume5
Issue number2
DOIs
StatePublished - Jan 1 1995

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

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

  • Cite this

    Bhattacharya, S., Kirani, S., & Tsai, W. T. (1995). Quadtree layouts and I/O bandwidth. Parallel processing letters, 5(2), 231-240. https://doi.org/10.1142/S0129626495000217