用以存取数据的电子装置及其数据存取方法

用以存取数据的电子装置及其数据存取方法
【专利摘要】用以存取数据的电子装置和其数据存取方法。此电子装置包括：存储单元和处理单元。处理单元包括处理器、存储器映对单元和压缩解压缩单元。存储器映对单元，用以针对处理器对存储单元的写入或读取操作以进行虚拟地址与物理地址的转换。压缩解压缩单元，耦接于处理器与存储单元之间，用以针对处理器对存储单元的写入或读取操作以选择性地进行数据压缩或解压缩处理。当处理单元判断压缩条件得以满足时，致能压缩解压缩单元以压缩此欲写入数据并据以输出对应的压缩数据至存储单元中。此压缩条件包括：处理单元的闲置率是否大于一第一门坎值。
【专利说明】用以存取数据的电子装置及其数据存取方法
【技术领域】
[0001]本发明是有关于一种电子装置以及一种用于电子装置的数据存取方法，电子装置的处理单元具有数据压缩功能。
【背景技术】
[0002]现今电子装置如智能型手机、平板计算机，由于具有多样化功能，又使用者经常会自软件市集下载及更新应用程序，造成数据存取非常频繁，使电子装置的存储器往往有不敷使用的情况。此外，由于智能型手机、平板计算机上讲求提供良好的使用者经验，厂商都以各种方式，例如以更高速的或多核心的处理器来加快应用程序的执行，以让使用者感觉到使用上的流畅性，以提高电子装置的竞争力。
[0003]一般而言，厂商皆以电子装置上设置更大容量的存储器及更快速的处理器来满足使用上的需求，但是相对来说成本及价格提高，并不利于普及到更多的使用者，而且对于中低阶产品而言，上述问题仍然无法解决。

【发明内容】

[0004]实施例提供有关于一种用以存取数据的电子装置以及一种数据存取方法。
[0005]本发明的一实施例，提出一种用以存取数据的电子装置，包括:一存储单元和一处理单元。处理单元，包括:一处理器、一存储器映对单元和一压缩解压缩单元。存储器映对单元，耦接于处理器与存储单元之间，用以针对处理器对存储单元的写入或读取操作以进行虚拟地址与物理地址的转换。压缩解压缩单元，耦接于处理器与存储单元之间，用以针对此处理器对存储单元的写入或读取操作以选择性地进行数据压缩或数据解压缩处理。当处理单元判断一压缩条件得以满足时，致能压缩解压缩单元以压缩欲写入数据并输出对应的压缩数据至存储单元中。此压缩条件包括:处理单元的一闲置率是否大于一第一门坎值。
[0006]根据另一实施例，提出一种数据存取方法，用于一电子装置，其包括以下步骤。通过电子装置的一处理单元，判断一压缩条件是否得以满足，其中此压缩条件包括处理单元的一闲置率是否大于一第一门坎值。当此压缩条件得以满足时:致能此处理单元的一压缩解压缩单元进入一压缩模式；通过压缩解压缩单元，压缩此写入指令所对应的欲写入数据并据以输出对应的压缩数据至电子装置的一存储单元中。
[0007]为了对本发明的上述及其它方面有更佳的了解，下文举多个实施例，并配合所附图式，作详细说明如下。
【专利附图】

【附图说明】
[0008]图1为一电子装置中一处理单元进行存取一存储单元的实施例的方块图。
[0009]图2为一处理单元的一实施例的方块图。
[0010]图3为一数据存取方法的一实施例的流程图。
[0011]图4为一数据存取方法的另一实施例的流程图。[0012]图5为一数据存取方法的另一实施例的流程图。
[0013][主要元件标号说明]
[0014]1:电子装置10、100:处理单元
[0015]11:处理器13、130:存储器映对单元
[0016]15、150:压缩解压缩单元 90:存储单元
[0017]131、159:控制模块133、157:存储器
[0018]151:数据压缩解压缩模块 153:切换电路
[0019]155:旁路数据路径
[0020]S110-S150、S210-S240、S310-S340:步骤
【具体实施方式】
[0021]请参考图1，其为用以存取数据的一电子装置中一处理单元进行存取一存储单元的实施例的方块图。基于图1的架构，电子装置I可实施为包括一处理单元10和一存储单元90的电子装置例如是智能型手机、平板计算机、携带式装置、多媒体装置、数字相机等电子装置。此处理单元10内建了可选择性地进行数据压缩或解压缩处理的电路，在一些实施例中，电子装置I得以节省存储单元90 (例如包括主存储器及次存储器)中的储存空间及增加软件安装的效率。
[0022]在图1中，处理单元10包括:一处理器11、一存储器映对单元13和一压缩解压缩单元15。处理器11例如是单核心或多核心的处理器。存储器映对单元13，耦接于处理器11与存储单元90之间，用以针对处理器11对存储单元的写入或读取操作进行虚拟地址与物理地址的转换。故此，处理器11与存储器映对单元13之间传输虚拟地址；在存储器映对单元13与存储单元90之间传输物理地址。
[0023]压缩解压缩单元15，耦接于处理器11与存储单元20之间，用以针对处理器11对存储单元90的写入或读取操作选择性地进行数据压缩或解压缩处理。例如可基于数据压缩及解压缩的一或多个的演算方式以数据压缩及解压缩的运算电路来实现压缩解压缩单元15，或者是使用一种处理电路来执行数据压缩及解压缩软件(例如是gzip引擎(gzipengine))的方式实现压缩解压缩单元15，其中例如可采用无损的(lossless)数据压缩算法如:移动区间法(Sliding Window Algorithms)、字典算法(Dict1nary Algorithms)、非字典算法(Non-dict1nary Algorithms)。当处理单元10进行数据存取操作如写入或读取数据时，例如响应写入或读取指令时，处理单元10判断是否需要利用压缩解压缩单元15以进行压缩或解压缩或不进行解压缩处理，其中存储器映对单元13提供对应的物理地址以配合压缩解压缩单元15的数据存取操作。
[0024]图2为一处理单元的一实施例的方块图。处理单元100包括处理器11、一存储器映对单元130和一压缩解压缩单元150。存储器映对单元130包括:一控制模块131和一存储器133。控制模块131，用以依据存储器133中储存的一压缩记录表，针对处理器11对存储单元的写入或读取操作进行虚拟地址与物理地址的转换，提供对应的物理地址以配合压缩解压缩单元15进行数据存取操作。
[0025] 压缩解压缩单元150包括:一数据压缩解压缩模块151、一切换电路153、一旁路数据路径155和一存储器157。数据压缩解压缩模块151，用以选择性地进行数据压缩或解压缩处理。旁路数据路径155，用以旁路方式输出欲写入数据至存储单元90或输出欲读取数据至处理器11。数据压缩解压缩模块151及旁路数据路径155并联以耦接至切换电路153及处理器11之间。存储器157，用以供例如数据压缩解压缩模块151使用。在一些实施例中，存储器157可实作为内嵌于数据压缩解压缩模块151中的存储器。
[0026]图3为一种数据存取方法的实施例的流程图，适用于如图1或图2所示的处理单元对存储单元90进行写入操作之用。
[0027]于一实施例中，如步骤SllO所示，通过电子装置的一处理单元，判断一压缩条件是否得以满足，其中此压缩条件可包括一或多个子条件，例如包括此处理单元的一闲置率是否大于一第一门坎值，例如50%、60%。例如处理单元于处理欲写入数据之时或响应与欲写入数据对应的写入指令时进行如步骤SllO的判断操作。于步骤S120，当此压缩条件得以满足时，致能此处理单元的一压缩解压缩单元进入一压缩模式。于步骤S130，通过压缩解压缩单元，压缩欲写入数据并据以输出对应的压缩数据至此电子装置的一存储单元中。
[0028]于步骤S140，当此压缩条件不能得以满足时，令此压缩解压缩单元输出此欲写入数据至此存储单元中。
[0029]上述实施例揭示在压缩条件得以满足时,例如是处理单元的闲置率满足条件时，则可对欲写入的数据进行压缩后再写入到存储单元中。如此，可以避免在处理单元的闲置率低时，亦即使用率高时，仍然压缩欲写入的数据而影响到整体的运作效能的情形。
[0030]故此，为了电子装置的设计需要，可设定合适的压缩条件，压缩条件还可包括其它子条件，例如可还包括:对应于此欲写入数据的写入指令的优先权是否不小于一第二门坎值。例如写入指令的优先权可按需要分为两个或以上的等级:如高、中、低优先权之一，则第二门坎值可设为高或中优先权。举例而言，有些应用程序的欲写入数据有先进先前的需要，故可将写入指令的优先权设为高优先权。此外，压缩条件还可包括:此欲写入数据是否属于一压缩数据的型态。例如此欲写入数据若为已压缩的数据，如APK、ARJ、ZIP、RAR, Z、gz等格式的文件，则可执行步骤S140，以排除不必要的压缩处理。在一些例子中，若欲写入数据为一文件，可以用此文件的文件名(如扩展名)或文件的标头或识别码加以判断。
[0031]此外，上述步骤SllO的判断操作及步骤S120的致能压缩解压缩单元的操作，例如是通过存储器映对单元13或存储器映对单元130的控制模块131或处理器11来实施。又判断压缩条件所引用的数据例如处理单元的闲置率可以经由处理器11从电子装置I所执行的操作系统例如Andriod、iOS、OSX> Windows系列操作系统或其它操作系统中取得。此夕卜，步骤SllO虽然以引用闲置率作为一判断条件，但其等价或相似的判断条件，例如处理单元的一使用率是否低于一门坎值亦可实现，故其实施方式不受限于此。
[0032]另外，对于图2的处理单元100而言，上述步骤S130，可通过数据压缩解压缩模块151，压缩此欲写入数据，并通过切换电路153例如是多工器或开关电路输出此对应的压缩数据至电子装置的一存储单元中。于步骤S140，当此压缩条件不能得以满足时，令此压缩解压缩单元以旁路方式，即通过旁路数据路径155及切换电路153，输出此欲写入数据至此存储单元中。
[0033]于一实施例中，上述方法还可包括步骤S150，以更新一压缩记录表或产生有关的其它记录形式以记录此对应的压缩数据储存于此存储单元中的储存位置。此实施例的压缩记录表可供处理单元读取数据时，判断欲读取的数据是否为压缩数据之用。压缩记录表可以记录在存储器映对单元13或存储器映对单元130的存储器133中；但与此有关的记录形式并不以此为限，例如可储存于存储器映对单元13以外的存储装置中。
[0034]请参考图4的数据存取方法的另一实施例的流程图，其为适用于如图1或图2所示的处理单元处理对存储单元90进行读取操作之用。如步骤S210所示，通过此处理单元，例如一存储器映对单元(或存储器映对单元130的控制模块131)，判断此存储单元中的欲读取数据是否为压缩数据，其中此判断可依据此压缩记录表或其它有关的记录形式进行。又例如处理单元于处理欲读取数据之时或响应与欲读取数据对应的读取指令时进行如步骤S210的判断操作。于步骤S220，若此判断为是，通过存储器映对单元，致能此压缩解压缩单元(或压缩解压缩单元150的数据压缩解压缩模块151)进入一解压缩模式。于步骤S230，通过此压缩解压缩单元，解压缩此欲读取数据并据以输出对应的解压缩数据至此处理器中。于步骤S240，若此判断为否，通过此存储器映对单元，令此压缩解压缩单元输出此欲读取数据至此处理器，例如以旁路方式，例如通过切换电路153及数据路径155加以输出。
[0035]上述实施例揭示此存储器映对单元依据此压缩记录表来判断是否解压缩此欲读取数据。举例而言，压缩记录表可实现为记录存储单元中以区块(block)、页(page)或其它数据单位来划分的物理存储空间中所储存的压缩数据的位置例如某一或某些区块、页或区段(sector)。例如，压缩记录表可实作为一映对表，以记录压缩数据实际的储存位置，例如以区块、页或区段表示，如下表一的映对表记录了某笔数据的逻辑区段数目LSNl (如100)而对应的存储器的物理页数目为PPNl (如1000)，又另一笔数据的逻辑区段数目LSN2 (如200)而对应的物理页数目为PPNl (2000)。又与某一逻辑区段数目对应的物理页数目，会依据物理存储器的情况而有所改变；例如，LSNl的数据做改变，LSNl本身的地址不变，但数据大小长度经压缩后改变，系统就会把更新后的数据放在PPN3，然后把PPNl的数据消除让给其它的新的需求者使用。此外，压缩记录表更可记录有关的数据压缩属性，例如数据压缩的格式。
[0036]
【权利要求】
1.一种用以存取数据的电子装置，包括: 一存储单元；以及 一处理单元，包括: 一处理器； 一存储器映对单元，耦接于该处理器与该存储单元之间，用以针对该处理器对该存储单元的写入或读取操作以进行虚拟地址与物理地址的转换；以及 一压缩解压缩单元，耦接于该处理器与该存储单元之间，用以针对该处理器对该存储单元的写入或读取操作以选择性地进行数据压缩或数据解压缩处理； 其中当该处理单元判断一压缩条件得以满足时，致能该压缩解压缩单元以压缩欲写入数据并据以输出对应的压缩数据至该存储单元中，其中该压缩条件包括:该处理单元的一闲置率是否大于一第一门坎值。
2.根据权利要求1所述的电子装置，其中该压缩条件还包括: 该欲写入数据对应的一写入指令的优先权是否不小于一第二门坎值；以及 该欲写入数据是否属于一压缩数据的型态。
3.根据权利要求1所述的电子装置，其中该压缩解压缩单元输出该对应的压缩数据至该存储单元中，并记录该对应的压缩数据的储存位置。
4.根据权利要求3所述的电子装置，其中当该处理单元判断该压缩条件不能得以满足时，该压缩解压缩单元输出该欲写入数据至该存储单元中。
5.根据权利要求1所述的电子装置，其中该处理单元还令该存储器映对单元决定欲读取数据是否为压缩数据；若该决定为是，该存储器映对单元还致能该压缩解压缩单元以解压缩该欲读取数据并据以输出对应的解压缩数据至该处理器中。
6.根据权利要求5所述的电子装置，其中该存储器映对单元包括: 一控制模块，用以依据一压缩记录表决定该欲读取数据是否为压缩数据；以及 一存储器，用以储存该压缩记录表。
7.根据权利要求5所述的电子装置，其中若该决定判定该欲读取数据不是压缩数据，该存储器映对单元还令该压缩解压缩单元输出该欲读取数据至该处理器。
8.根据权利要求1所述的电子装置，其中该欲写入数据为一文件，当该压缩条件得以满足时，该处理单元还致能该压缩解压缩单元以压缩该欲写入数据的一部分并产生该欲写入数据的该部分对应的压缩数据；该处理单元还判断该欲写入数据的该部分及该部分对应的压缩数据的压缩比是否满足一压缩比条件；若该压缩比条件得以满足，该处理单元还令该压缩解压缩单元压缩该欲写入数据的其它部分并输出该欲写入数据对应的压缩数据至该存储单元中。
9.根据权利要求8所述的电子装置，其中若该压缩比条件不能得以满足，该处理单元还令该压缩解压缩单元停止压缩该欲写入数据，并输出该欲写入数据至该存储单元中。
10.根据权利要求1所述的电子装置，其中该压缩解压缩单元包括: 一数据压缩解压缩模块，用以选择性地进行数据压缩或解压缩操作； 一存储器，用以供该数据压缩解压缩模块使用； 一旁路数据路径，用以旁路方式输出该欲写入数据至该存储单元；以及 一切换电路，其中该数据压缩解压缩模块及该旁路数据路径并联以耦接至该切换电路及该处理器之间。
11.根据权利要求10所述的电子装置，其中该数据压缩解压缩模块输出该对应的压缩数据至该存储单元中，并更新一压缩记录表以记录该对应的压缩数据的储存位置。
12.根据权利要求11所述的电子装置，其中当该处理单元判断该压缩条件不能得以满足时，该压缩解压缩单元还通过该旁路数据路径输出该欲写入数据至该存储单元中。
13.根据权利要求10所述的电子装置，其中该欲写入数据为一文件，该压缩解压缩单元还包括: 一控制模块，其中当该压缩条件得以满足时，该控制模块致能该数据压缩解压缩模块以压缩该欲写入数据的一部分并产生该欲写入数据的该部分对应的压缩数据； 其中该控制模块判断该欲写入数据的该部分及该部分对应的压缩数据的压缩比是否满足一压缩比条件；若该压缩比条件得以满足，该控制模块还令该数据压缩解压缩模块压缩该欲写入数据的其它部分并输出该对应的压缩数据至该存储单元中。
14.根据权利要求13所述的电子装置，其中若该压缩比条件不能得以满足，该控制模块还令该压缩解压缩单元停止压缩该欲写入数据，并且该压缩解压缩单元还通过该旁路数据路径输出该欲写入数据至该存储单元中。
15.一种数据存取方法，用于一电子装置，此方法包括: 通过该电子装置的一处 理单元，判断一压缩条件是否得以满足，其中该压缩条件包括该处理单元的一闲置率是否大于一第一门坎值；以及 当该压缩条件得以满足时: 致能该处理单元的一压缩解压缩单元进入一压缩模式；以及 通过该压缩解压缩单元，压缩该欲写入数据并据以输出对应的压缩数据至该电子装置的一存储单元中。
16.根据权利要求15所述的数据存取方法，其中该压缩条件还包括: 该欲写入数据对应的一写入指令的优先权是否不小于一第二门坎值；以及 该欲写入数据是否属于一压缩数据的型态。
17.根据权利要求15所述的数据存取方法，其中当该压缩条件不能得以满足时，令该压缩解压缩单元输出该欲写入数据至该存储单元中。
18.根据权利要求15所述的数据存取方法，其中该欲写入数据为一文件，当该压缩条件得以满足时，该压缩及输出步骤还包括: 通过该压缩解压缩单元，压缩该欲写入数据的一部分并产生该欲写入数据的该部分对应的压缩数据； 判断该欲写入数据的该部分及该部分对应的压缩数据的压缩比是否满足一压缩比条件；以及 若该压缩比条件得以满足，令该压缩解压缩单元压缩该欲写入数据的其它部分并输出该对应的压缩数据至该存储单元中。
19.根据权利要求18所述的数据存取方法，还包括: 若该压缩比条件不能得以满足，令该压缩解压缩单元停止压缩该欲写入数据，并输出该欲写入数据至该存储单元中。
20.根据权利要求15所述的数据存取方法，还包括:记录该对应的压缩数据于该存储单元的储存位置。
21.根据权利要求15所述的数据存取方法，还包括: 通过该处理单元，判断欲读取数据是否为压缩数据； 若该判断为是: 通过该处理单元，致能该压缩解压缩单元进入一解压缩模式；以及通过该压缩解压缩单元，解压缩该欲读取数据并据以输出对应的解压缩数据至该处理器中。
22.根据权利要求21所述的数据存取方法，还包括: 若该判断为否，令该压缩解压缩单元以旁路方式输出该欲读取数据至该处理器。
【文档编号】G06F12/02GK104035725SQ201310158821
【公开日】2014年9月10日 申请日期:2013年5月2日 优先权日:2013年3月5日
【发明者】朱世宏, 梁誉馨 申请人:宏达国际电子股份有限公司