专利名称：：存储器地址编排方法
技术领域：
：本发明涉及一种地址编排的方法，且特别是涉及一种存储器地址编排的方法。
背景技术：
：科技日新月异，存储器为因应大量数据的储存，朝向容量更大、存取速度更快的发展，为时势所趋。存储器容量越大就越要求存取速度，速度越快即意味着写入和读取的频率要越高；众所周知，存储器的操作以写入和读取为主，写入和读取的频率即决定其操作频率。因此，大容量的存储器其操作频率往往过高无法降低，也连带限制系统操作频率的最小值，对系统其它软硬件的配置带来更高的限制或要求。因此，如何在降低存储器存取频率的同时，还能保持或甚至提升存取速度，就成了一项重要的技术课题。公知的作法是针对存储器实现一个可以一次写入或读取多个单位的框架，利用将存储器分割为数个可分别读写的单位，每个单位读写一个地址，而达到一次读写多组数据的结果。以下为解说方便，存储器以分割为4个单位为例。图l示出一存储器，与横向切割相关的方块示意图。其中，存储器被横向切割为4个子区块，子区块101子区块104,每个子区块内含4个纵向单元，以英语字母AP表示。每个子区块，每次读写一个地址，则存储器可一次读写横向的4个数据，如第一次ABCD，第二次EFGH,第三次IJKL,第四次MNOP。如此一来，同样数量的数据，在一定时间内要完成读写，由于一次可以同时读写多笔数据，读写的次数就可降低，操作频率即随之降低，达到改善的目的。然而，上例的该一作法，因将存储器做横向切割，故仅能容许一次读写横向的多个地址，若必须一次读写纵向的多个地址，如读写地址为AEIM、BFJN、CGKO、DHLP,则无法进行。关于纵向的切割方面，在理论上固然可行，但是实际上必然会增加硬件配置上的负担与限制，以及相关成本的提高，不太可行。或者说，既然可一次读写横向多个地址，降低操作频率的目的已达成，有何必要再提供一次读写纵向多个地址的功能？关于此点，我们可以液晶显示器(LiquidCristalDisplay,LCD)为例，一般LCD的栅极驱动器安装在显示面板纵向边，源极驱动器则安装在显示面板横向边。依此框架，显示存储器地址数据的读取均依横向依序进行，则上述做横向切割的存储器即可合乎需求。但如果因硬件配置要求，例如可旋转式面板设计，存储器既连接于一源极驱动器在横向的面板，在使用另一功能时又连接于另一源极驱动器在纵向的面板，故必须能同时读写横向多笔数据又能同时读写纵向多笔数据，先前技术的存储器即不敷使用。
发明内容本发明的目的就是在于，提供一种存储器地址编排的方法，可以实现同时写入多笔纵向及多笔横向数据的方式，避免只能纵向或横向择一写入的限制。本发明的另一目的是，提供一种存储器地址编排的方法，可以实现同时读取多笔纵向及多笔横向数据的方式，避免只能纵向或横向择一读取的限制。本发明提出一种存储器地址编排的方法，此方法利用将不同纵坐标的数据平移至不同横坐标分割出的操作单元；或将不同横坐标的数据平移至不同纵坐标分割出的操作单元，该方法包含以下步骤首先，将存储器纵向分割成多个区块；然后，先从多个区块的第一列依序写入数据；再从多个区块的第二列依序写入数据，但是，其中两列起始区块不同，但本发明不限于只写入两列，重点在于在列与列的写入期间采用平移的技术。依照本发明的较佳实施例所述，其中该存储器地址编排的方法进一步将数据从多个区块的每一列依序读出，而读出的地址根据写入的地址来决定。在不重复的情形下，当该等区块的数目为n时，至少经过写入n列数据后，才会开始出现具有相同的起始区块的两列，(n为自然数)，同时，该等区块的每一个区块一次一列地写入及读出该数据。依照本发明的较佳实施例所述，该存储器地址编排的方法进一步举例来说先从第一列的第一个区块开始依序写入数据；再来从第二列的第二个区块开始依序写入数据；接着自第三列的第三个区块开始依序写入数据；最后，自第四列的第四个区块开始依序写入数据，其中区块的数目为四个。依照本发明的较佳实施例所述，上述的方式是在存储器切割成若干操作单元以同时开启多组数据线的方法上，加上一转换地址的机制，而实现既能读写多笔横向数据又能读写多笔纵向数据的能力。依照本发明的较佳实施例所述，写入数据为一影像数据，其中该存储器地址编排方法在旋转(rotate)影像画面能发挥极大效能。一般来说，很多厂商以使用软件计算方式来旋转影像画面而造成处理速度很慢，但本发明在存入数据时，避免全部数据都从同一个区块开始存入，所以在读取画面时，可横向及纵向读取数据，同时，本发明也适用于处理大量数据规律性地写入，本发明所适用的存储器可为以数组方式读出及写入该数据的存储器，例如可为"l争态随才几存取存4诸器(StaticRandomAccessMemory,SRAM)、动态随机存取存储器(DynamicRandomAccessMemory,DRAM)、闪存等等。本发明因为将存储器不同纵坐标的数据平移至不同横坐标分割出的操作单元，因此可以实现同时读写多笔纵向及多笔横向数据的方式，避免只能横向读写的限制；或将存储器不同横坐标的数据平移至不同纵坐标分割出的操作单元，因此可以实现同时读写多笔纵向及多笔横向数据的方式，避免只能纵向读写的限制。存储器的读写因而更加灵活，在大量数据的处理上提供了更多样的存取模式，以符合系统的更多要求。为让本发明的上述和其它目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附图，作详细说明如下。图l示出一存储器，与横向切割相关的方块示意图。图2示出为图1中的存储器加入地址转换机制后的相关示意图。图3示出一显示面板图4示出对应于图3显示面板的存储器400地址转换后的相关示意图。图5~图8:分别示出图4中位置转换器405-408的电路图。图9示出对应于图3显示面板的存储器900地址转换后的相关示意图。图10示出图9中数据转换器903、904的内部电路图。主要附图标记说明如下100、200、300、400、900:存储器101104、201~204、401404、901、902:存储器子区块205、206、405、406、407、408、903、904、111:数据转换器207、411、905、906、911、112、114、118:控制信号409:Y[2]值信号201A204A、907~910、117、119:子区块输出入lt据线410:外部实体输出入数据线405A408A:Y[O]值信号405B408B:外部实体的位置信号113、115:外部输出入地址数据405C408C、111A:开关组405D408D、408E、116E:逻辑门AZ:数据地址单元16:数据地址单元(n,m):地址坐标^i具体实施例方式先前技术的特色是将存储器分割为多个操作单元，使得能同时读写多笔横向数据，但其缺点则是无法同时读取多笔纵向数据。以下借助于本发明的若干实施例阐明本发明的精神及其实际操作的可行性。本发明是在存储器切割成若干操作单元以便同时开启多组数据线的方法上，加上一转换地址的机制，而实现既能读写多笔横向数据又能读写多笔纵向数据的能力。主要方法是在一具有横向连续读写N笔数据的存储器，将纵向需一次读写的N笔(或N笔以上)数据的位置移至横向各个不同操作单元中，使得能执行纵向连续数据的读写。因纵向地址在此方法中会依其Y坐标被移至不同操作单元，故当读出或写入数据时，可通过数据转换器(DataConverter)及控制信号(ControlSignal)来移位，以符合存储器内部地址与外部实体地址的对应关系。数据转换器的主要功能为将欲写入的数据，由外部实体位置，转换为对应存储器内部平移过后的位置；及在读出时，将欲读出的数据，由对应内部平移过后的地址，转换至外部实体位置，此可以用一多到多的多路转换器实现。控制信号的功能为在读写信号时，适当改变其X、Y轴地址，其地址的改变须与数据转换器配合，此信号可由控制器产生，如以下的第三实施例，或由子区块依其输入X、Y轴地址转换而成，如以下的第二实施例。数据转换机制固然为实现本发明所必需，但可以在控制器内完成，非存储器所必要。在一具有纵向连续读写N笔数据的存储器的情况下，地址转换方式的原理同上述，即将横向需一次读写的N笔(或N笔以上)数据的位置移至纵向各个不同操作单元中。接下来举例详说。第一实施例，要求连续横向或纵向读写4笔存储器数据。本实施例的图2，为图1中的存储器加入地址转换机制后的相关示意图。其中，存储器200横向分割为子区块201204，数据地址AP为存储器内部平移过后的地址单元，数据线201A204A分别为读写各子区块的地址数据线。数据转换器205的主要功能为将欲写入的数据，由外部实体位置，转换为对应于存储器内部平移过后的位置；数据转换器206则在读出时，将欲读出的数据，由对应内部平移过后的地址，转换至外部实体位置，其可以用一多到多的多路转换器实现。控制信号207的功能在于改变欲读写数据的地址。当要连续写入横向4笔数据ABCD、EFGH、IJKL、MNOP时，由于横向需一次读写的数据在不同的子区块，所以可以完成写入横向4笔数据的功能。然而，横向需一次读写的4笔数据ABCD、EFGH、IJKL、MNOP，其中3笔数据，已被平移至其它子区块，故写入横向4笔数据时，通过数据转换器，利用Y[1:0]的值(Y表Y轴，[l:0]代表两个位，Y[1:0]即表地址Y坐标值)，分别将丫[1:0]=0平移0个子区块、Y[l:O]-l平移1个子区块、Y[l:0^2平移2个子区块、Y[l:0^3平移3个子区块。如下表1数据转换器的操作方法所示表1<table>complextableseeoriginaldocumentpage9</column></row><table>当要连续写入纵向4笔数据AEIM、BFJN、CGKO、DHLP时，由于纵向需一次读写的数据已在不同的子区块，所以可以完成写入纵向4笔数据的功能。纵向需一次读写的4笔数据AEIM、BFJN、CGKO、DHLP,通过数据转换器，利用Y[1:0]的值，分别将Y[l:OhO平移O个子区块、Y[1:0]=1平移l个子区块、丫[1:0]=2平移2个子区块、Y[l:0]=3平移3个子区块。如表2数据转换器的操作方法所示表2<table>complextableseeoriginaldocumentpage9</column></row><table>接下来表3及表3A表3C是说明将纵向需一次读写的4笔(或4笔以上)数据的位置移至不同子区块，以达到可以纵向连续读写数据，其位置转换的多种可能组合，因此，表3仅表示为某部分数据的排列方式，凡是重新排列地址可达成同时读取多个纵向/横向数据的方法，均在本发明的涵盖范围内。<table>complextableseeoriginaldocumentpage10</column></row><table>表3C<table>complextableseeoriginaldocumentpage11</column></row><table>本发明实施例中存储器连续读写4次数据的位置转换，均依上述表3A的编排方式进4亍。接下来为第二实施例，要求连续横向或纵向读写4笔数据至一存储器，该存储器连接在一显示面板上。图3示出该显示面板300，数据地址A~Z及16代表显示面板300里每一个像素的地址。图4示出对应于图3显示面板的存储器400地址转换后的相关示意图。其中，子区块401~404为横向切割的四个子区块，另有数据转换器405-408,而信号409为Y[2]的值，读写数据信号410为读写地址内的数据。外部实体的读写地址信号405B、406B、407B和408B,以及纵向读写信号411为数据转换器的输入端。其输出端则为信号405A、406A、407A、408A所代表的Y轴位移值，即Y[l:O]的值。数据地址AZ及1~6为存储器内部平移过后的地址，括号内左右数字代表X轴和Y轴的地址坐标。其位置转换运用表3A的排列法。横向读写时，其4笔数据均在各子区块相同Y坐标，故读写时不需改变Y坐标，只需依序平移X坐标即可，请参表4。表4<table>complextableseeoriginaldocumentpage11</column></row><table><table>complextableseeoriginaldocumentpage12</column></row><table>但纵向读写时，4笔数据会在不同Y坐标上。因此，四个子区块的地址线可由控制器分别控制，或将地址线经由译码产生，由一个横向/纵向控制决定其Y坐标是否传出转换值即可完成。请参下表4A。表4A<table>complextableseeoriginaldocumentpage12</column></row><table>本例中四个子区块的地址线即经由译码产生，图5图8分别示出图4中位置转换器405408的电路图，读写地址信号405B、406B、407B和408B为外部实体的地址，内含X[l]、X[O]、Y[l]、Y[O]表外部输入或输出地址的X轴和Y轴的位值,如读写像素地址为图3中的N(l,3),则X[1]=0、X=1、Y[l]=l、Y-1。纵向读写控制信号411分别控制开关组405C、406C、407C、408C。406D、408D、408E为反相器,405D为异或门,407D为异或非门。第三实施例，要求连续横向或纵向读写2笔数据至一存储器，该存储器连接在一显示面板上。图3示出该显示面板300，数据地址AZ及1~6代表显示像素的地址。图9示出对应于图3显示面板的存储器900地址转换后的相关示意图。其中，子区块901和902为横向切割的两个子区块，另有数据转换器903、904,左端控制信号卯5和右端控制信号906。907和908分别为写入子区块901和902的数据；909和910分别为读取子区块901和902的数据。信号911为Y[O]值，除控制数据转换器903和904,也控制右端控制信号906的X[O]值。数据地址AZ及地址1~6为存储器内部平移过后的地址，括号内代表所在地址的X和Y轴值。表5及表5A为其数据转换及控制信号转换的情况。写入的数据转换及控制信号转换与读取情况相同。表5<table>complextableseeoriginaldocumentpage13</column></row><table>*1:数据转换器按照Y=1交换读出数据图10示出本实施例中的一种数据转换控制的电路图。多路转换器lll为2到2的多路转换器。数据线113、115为连接外部实体位置端的数据线，数据线117、119为连接存储器内部端的数据线，信号112为纵向读写控制信号，信号114为Y[O]值。与门116其输出信号118,用来控制开关,lllA。在此例，位置转换以控制器输入不同地址完成，而数据在传入控制器前已按照其Y[O]值转换完成。上表5展示横向细部的读取动作。此时要先读取像素AB，见图3中的A(O，O)B(l,O),因Y轴值均为0,即Y=0,子区块901读取数据A(O，O)、子区块902读取数据B(1,0)送出而完成。按照图10,因为横向，故信号102均为0，又Y[O]K),故信号104为0，数据线107为子区块901读出的数据A(O,O),数据线109则为子区块卯2读出的数据B(1,0);数据线103送出数据线107的数据A(O，O),数据线105则送出数据线109的数据B(l,O)。要读取像素CD时，见图3中的C(2，0)D(3,0),因Y轴值均为0，即Y=0,子区块901读取数据C(2,0)、子区块卯2读取数据D(3,0)送出而完成。按照图10，因为横向，故信号102均为0，又Y[OhO,故信号114为0,数据线117为子区块901读出的数据C(2,0)，数据钱119则为子区块902读出的数据D(3，0);数据线113送出数据线107的数据C(2,0),数据线105则送出数据线119的数据D(3，0)。要读取像素EF时，见图3中的E(O,l)F(l,l),因Y轴值均为1,即Y=1,故子区块901读出的数据F(0,1)会和子区块902读出的数据E(l,l)交换。按照图10,因为横向，故信号112均为0，又Y[O]-l,故信号114为1，数据线117为子区块901读出的数据F(0,1),数据线119则为子区块卯2读出的数据E(1,1);数据线113送出E(l，l)的数据，数据线115则送出F(O,l)的数据。要读取像素GH时，见图3中的G(2,1)H(3，1),因Y轴值均为1,即交换。详情按照图10及表5，不再赘述。表5A<table>complextableseeoriginaldocumentpage14</column></row><table>*2:控制信号按照Y=1改变右端控制信号的X值上表5A展示纵向细部的读取动作，现在要先读取像素AE，见图3中的A(0，0)E(0，1)，A的Y轴值为O,即Y[O]-O,子区块901读取数据将仍为A(O，O)，通过数据转换器卯4送出；而E的Y轴值为l,即Y-1，则右端信号线906会依丫=1改变E的X值，而为E(l,l),子区块902因此读取数据E(l,l),并通过数据转换器904送出而完成。要读取像素IM时，见图3中的I(0，2)M(0,3)，I的Y轴值为2,即Y=0,子区块901读取数据将仍为1(0,2),通过数据转换器904送出；而M的Y轴值为3，即Y-1，则右端信号线卯6会依Y4改变M的X[O]值，而为M(l，3)，子区块902因此读取数据M(l，3)，并通过数据转换器904送出而完成。其余像素可依此类推，请继续参见表5A及图10，不再赘述。综上所述，本发明因恰当釆用存储器地址的编排方法，善加利用数据转换器，将不同纵坐标的数据平移至不同横坐标分割出的操作单元，故能同时读写多笔横向及纵向数据，加大存储器的读写方式，更加方便与外部软硬件的配合。虽然本发明已以较佳实施例揭露如上，但是其并不是用来限定本发明，任何熟知此技术的人，在不脱离本发明的精神和范围的情况下，应该可以作一些更动与润饰，因此本发明的保护范围应该视为以后附的权利要求所界定的为准。权利要求1.一种存储器地址编排方法，用于一存储器来储存一数据，包含以下步骤将该存储器纵向分割成N个区块；从第P个区块的第一列横向依序写入该数据；以及从第Q个区块的第二列横向依序写入该数据；其中N、P、Q皆为自然数，P≤N，Q≤N且P≠Q。2.如权利要求1所述的存储器地址编排方法，其中，该方法还包含以下步骤将该数据从该些区块的每一列依序读出，其中读出该数据的地址是根据写入该数据的地址来决定的。3.如权利要求1所述的存储器地址编排方法，其中，至少经过写入N列数据后，才会开始出现具有相同的起始区块的两列。4.如权利要求1所述的存储器地址编排方法，其中，将该数据写入每一个区块时，是以一次至少一列的方式写入的。5.如权利要求2所述的存储器地址编排方法，其中，从每一个区块读出该数据时，是以一次至少一列的方式读出的。6.如权利要求1所述的存储器地址编排方法，其中，该数据为一影像数据。7.如权利要求1所述的存储器地址编排方法，其中，该存储器以数组方式读出及写入该数据。8.如权利要求1所述的存储器地址编排方法，其中，该存储器为静态随机存取存储器(StaticRandomAccessMemory,SRAM)、动态随机存取存储器(DynamicRandomAccessMemory,DRAM)或闪存其中之一。9.一种存储器地址编排方法，用于一存储器来储存一数据，包含以下步骤将该存储器横向分割成N个区块；从第P个区块的第一行纵向依序写入该数据；以及从第Q个区块的第二行纵向依序写入该数据；其中N、P、Q皆为自然数，P^N，Q^N且P^Q。10.如权利要求9所述的存储器地址编排方法，其中，该方法还包含以下步骤将该数据从该些区块的每一行依序读出，其中读出该数据的地址是根据写入该数据的地址来决定的。11.如权利要求9所述的存储器地址编排方法，其中，至少经过写入N行数据后，才会开始出现具有相同的起始区块的两行。12.如权利要求9所述的存储器地址编排方法，其中，将该数据写入每一个区块时，是以一次至少一行的方式写入的。13.如权利要求IO所述的存储器地址编排方法，其中，从每一个区块读出该数据时，是以一次至少一行的方式读出。14.如权利要求9所述的存储器地址编排方法，其中，该数据为一影像数据。15.如权利要求9所述的存储器地址编排方法，其中，该存储器以数组方式读出及写入该数据。16.如权利要求9所述的存储器地址编排方法，其中，该存储器为静态随机存取存储器(StaticRandomAccessMemory,SRAM)、动态随机存取存储器(DynamicRandomAccessMemory,DRAM)或闪存其中之一。全文摘要一种存储器地址编排的方法，利用将不同纵坐标的数据平移至不同横坐标分割出的操作单元，或将不同横坐标的数据平移至不同纵坐标分割出的操作单元，实现可同时纵向以及横向读写多笔数据的功能，避免同时读写多笔数据仅能横向或仅能纵向的限制。文档编号G09G3/36GK101344866SQ20071012911公开日2009年1月14日申请日期2007年7月11日优先权日2007年7月11日发明者刘上逸申请人:联詠科技股份有限公司