題名: On the Array Embeddings and Layout of Quadtrees and Pyramids
作者: Jan, Gene Eu
Leu, Shao-Wei
Li, Cheng-Hung
關鍵字: Embedding
meshes
VLSI
bottleneck
routing
期刊名/會議名稱: 2002 ICS會議
摘要: Quadtree and pyramid architectures have attracted considerable attention in recent years. They are being applied, on an increasing basis, to the fields of digital image and signal processing. Consequently, efficient embedding of these architectures in VLSI arrays has become an important research topic. In this paper, we propose three schemes to embed either quadtrees or pyramids in rectangular-, hexagonal-, or octagonal-connected mesh, using three different cell shapes for VLSI layout. Our analyses show that the best achievable node utilization is 67% when embedding either of these architectures in an octagonal-connected mesh. This result outperforms the best utilization recorded in literature by 25%. Our study also indicates that, among the various cell shapes attempted, the octagonal cell gives the best area utilization and the required routing space.
日期: 2006-10-16T01:50:47Z
分類:2002年 ICS 國際計算機會議

文件中的檔案:
檔案 描述 大小格式 
ce07ics002002000040.PDF435.36 kBAdobe PDF檢視/開啟


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。