Patent ID: 6873334
Filing Date: 2005-03-29
Classification: G06F

Abstract:
1. A method of buffer management and task scheduling for two-dimensional data transforming, which transforms data in a buffer sequentially by blocks, wherein a block comprises a specific size having plurality of row portions and a plurality of column portions, comprising the steps of: (a) reading out old data in a block-by-block pattern and immediately writing in new data in a line-by-line pattern in the block using a first mapping scheme; (b) moving the block to transform another column portion; and (c) reading out old data in a block-by-block pattern and immediately writing in new data in a line-by-line pattern in the block using a second mapping scheme, wherein the first mapping scheme and the second mapping scheme are interleaved in use, and satisfying requirement of a data sequence of the two-dimensional data transforming, wherein the first and second mapping scheme translate logical addresses to physical addresses, and the physical address in the first mapping scheme is equivalent to {sector address, line address, block address, dot address}.