• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 11
    • 下载费用:30 金币  

    重庆时时彩开户网站: 一种面向MPSOC的事务内存的实现方法.pdf

    关 键 词:
    一种 面向 MPSOC 事务 内存 实现 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201110129416.X

    申请日:

    2011.05.19

    公开号:

    CN102193867A

    公开日:

    2011.09.21

    当前法律状态:

    终止

    有效性:

    无权

    法律详情: 未缴年费专利权终止IPC(主分类):G06F 12/02申请日:20110519授权公告日:20130724终止日期:20140519|||授权|||实质审查的生效IPC(主分类):G06F 12/02申请日:20110519|||公开
    IPC分类号: G06F12/02 主分类号: G06F12/02
    申请人: 武汉科技大学
    发明人: 胡威; 陈建勋; 卢建华; 邵平凡; 郭宏; 张凯; 刘小明; 张鸿; 陈姚节
    地址: 430081 湖北省武汉市青山区建设一路
    优先权:
    专利代理机构: 武汉开元知识产权代理有限公司 42104 代理人: 樊戎
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201110129416.X

    授权公告号:

    |||102193867B||||||

    法律状态公告日:

    2015.07.01|||2013.07.24|||2011.11.23|||2011.09.21

    法律状态类型:

    专利权的终止|||授权|||实质审查的生效|||公开

    摘要

    本发明涉及一种面向MPSoC的事务内存的实现方法。其技术方案是:第一步是对SPM空间划分,对于大小为M的SPM空间,首先为嵌套事务划分出大小为P的嵌套事务栈空间;对于每个事务对象中的内存操作,在SPM空间中所占用的空间大小为s,则划分完成后的SPM空间能够存储的内存操作个数为n=(M-P)/s;第二步是面向MPSoC的事务对象的执行;第三步是面向MPSoC的事务对象嵌套;第四步是面向MPSoC的事务回滚;第五步是面向MPSoC的事务内存操作接口定义。本发明适用于面向MPSoC的事务内存,充分利用了SPM访问速度快、能耗低的特点,既加快了事务的处理速度,又降低了事务处理所产生的功耗,提高了事务内存的性能。

    权利要求书

    1.一种面向MPSoC的事务内存的实现方法,其特征在于该实现方法的步骤如下:第一步、SPM空间划分对于大小为M的SPM空间,首先为嵌套事务划分出大小为P的嵌套事务栈空间;对于每个事务对象中的内存操作,在SPM空间中所占用的空间大小为s,则划分完成后的SPM空间能够存储的内存操作个数n为:n=(M-P)/s????????????????????????????????????(1)每个内存操作在SPM空间中的存储格式由内存操作拥有者、冲突标记、地址、修改数据和原始数据组成;第二步、面向MPSoC的事务对象的执行(1)面向MPSoC的事务对象初始化;(2)面向MPSoC的事务对象运行;(3)面向MPSoC的事务对象提出提交申请;(4)面向MPSoC的事务对象提交;第三步、面向MPSoC的事务对象嵌套对于嵌套事务,位于嵌套事务中的面向MPSoC的事务对象被压到嵌套事务栈中,嵌套事务中面向MPSoC的事务对象的执行顺序是按照栈访问“后进先出”的顺序执行;嵌套事务栈位于第一步所划分出的大小为P的嵌套事务栈空间中;第四步、面向MPSoC的事务回滚在面向MPSoC的事务处于运行或者等待提交状态时,检查是否存在对同一内存地址进行了内存操作的面向MPSoC的事务;如果存在,则采用冲突解决方法,保留一个面向MPSoC的事务对象的内存操作结果,从SPM空间中读取其他面向MPSoC的事务对象的内存操作,将其他面向MPSoC的事务对象的内存操作还原;如果不存在,则不改变面向MPSoC的事务状态;第五步、面向MPSoC的事务内存操作接口定义通过面向MPSoC的事务内存操作接口来对事务内存进行访问,面向MPSoC的事务内存的接口包括:(1)事务提交接口;(2)事务撤销接口;(3)事务状态获得接口;(4)事务是否处于活动状态接口;(5)嵌套事务对象启动接口;(6)嵌套事务对象提交接口;(7)嵌套中止接口。2.根据权利要求1所述的面向MPSoC的事务内存的实现方法,其特征在于所述的面向MPSoC的事务对象由事务内存中的内存操作组成;每个事务对象有三个状态:(1)活动状态;(2)中止状态;(3)提交状态;面向MPSoC的事务对象的运行分成两种情况:(1)对于一个处于运行状态的面向MPSoC的事务对象,在该面向MPSoC的事务对象内部不存在新的面向MPSoC的事务对象,则该面向MPSoC的事务对象为无嵌套事务对象;(2)对于一个处于运行状态的面向MPSoC的事务对象,在该面向MPSoC的事务对象内部存在新的面向MPSoC的事务对象,则该面向MPSoC的事务对象为嵌套事务。

    说明书

    一种面向MPSoC的事务内存的实现方法

    技术领域

    本发明属于嵌入式系统事务内存技术领域,特别是涉及一种面向MPSoC的事务内存的实现方法。

    背景技术

    随着半导体技术的不断进步,VLSI(超大规模集成电路,Very?Large-ScaleIntegrated)的集成密度在大幅度的增加。单一芯片上的集成度不断提高,使得SoC技术得到了发展和应用。SoC技术是将一个系统的全部功能??榧傻降ヒ坏男酒?,从而实现在单个芯片上集成完备的系统功能。

    MPSoC(MultiProcessor?System?on?Chip)是对SoC技术的进一步发展,是指具有多于一个嵌入式指令集处理器的SoC。MPSoC结合SoC技术与多核技术的特点。多核技术是指在一个芯片上集成多核处理器核,以提高处理器的处理能力。MPSoC片上既有多核处理器核,又集成了不同种类的软硬件,兼具了SoC和多核的优点。在SoC与MPSoC芯片上,往往会集成存储器,为处理器核提供存储服务,从而提高处理器的效率。

    事务则是来自于数据库理论的概念。为了保证数据的完整性,事务必须具备原子性、一致性、隔离性、持久性等特性,即ACID特性。事务内存借鉴了数据库中事务的理论,将事务的概念运用于线程对内存的操作上,将一连串对内存的操作封装成一个事务。事务内存(Transaction?Memory)又称为事务存储、事务性存储等,缩写为TM。事务一旦开始执行,要么提交全部修改,使其他处理器可见,要么放弃所有的修改,从而保证其原子性。同时,一个事务在共享数据上的操作在事务执行的中间阶段对于其他事务是不可见的。但与数据库中事务概念不同的是,事务内存并不具备持久的特性,因为在内存中的数据当程序结束时将会被收回。为了保证持久性使数据库中事务的设计复杂了很多了,而事务内存不需要保证持久性,简化了事务内存中事务的设计。

    当前,事务内存主要有两种实现方式:硬件实现和软件实现,分别称为硬件事务内存(Hardware?Transaction?Memory,简称HTM)和软件事务内存(Software?Transaction?Memory)。同时,也有部分设计是利用各自的优势,将硬件与软件相结合,这种实现方式称为混合型事务内存(Hybrid?TransactionMemory,简称HybridTM)。在硬件事务内存方面,其提出的时间最早,设计的方案也最多。研究人员通过提供额外的硬件支持、修改cache一致性协议、或扩展指令集架构等设计思想实现硬件事务内存。在软件事务内存方面,主要通过修改编译器和提供程序库的方式实现。同时,如何将软件事务内存与当前的程序语言相结合、在程序语言中提供对事务内存支持也是一个很重要的研究方向。

    随着嵌入式系统的不断发展,性能、功耗与实时性已经成为嵌入式系统设计的主要要求。在嵌入式系统中,存储子系统是系统性能和能耗的主要瓶颈。SoC技术的发展使得集缩小处理器与存储之间的速度差距成为可能。片上不但可以集成存储器,还提供了高性能的片内总线,能够有效的提高存储器的速度,同时降低能耗。在SoC上,存储器将占据片上面积的50%以上。使用片上的存储器能够有效的减少系统能耗,提高整体性能。因此,很多嵌入式处理器上都集成了存储器。

    在嵌入式系统的多级存储层次中,cache就是集成在片上的SRAM。通常cache是由硬件控制,对程序员是不可见的。而ScratchPad?Memory也是集成在片上的SRAM,与cache不同,ScratchPad?Memory是由软件控制,即它是片上的可编程存储器。与cache相比,ScratchPad?Memory所占用的片上面积更小,因而可以在片上集成更大容量的存储器;由于ScratchPad?Memory在设计上比cache简单,访问通过寻址实现,访问ScratchPad?Memory的能耗比cache??;由于ScratchPad?Memory的可编程特点,这使得能够更好的对ScratchPad?Memory进行控制。因此,ScratchPad?Memory在嵌入式系统中得到了越来越广泛的使用。ScratchPad?Memory简称为SPM。

    在已有的事务内存实现方法中,没有对SPM进行有效的利用;而已有的各种事务内存实现方法本身,也存在着效率低或能耗高等问题。

    发明内容

    本发明旨在克服现有技术缺陷,目的在于提供一种能够提高事务内存的效率和降低系统能耗的面向MPSoC的事务内存的实现方法。

    为实现上述目的,本发明采用的技术方案是:

    第一步、SPM空间划分

    对于大小为M的SPM空间,首先为嵌套事务划分出大小为P的嵌套事务栈空间;对于每个事务对象中的内存操作,在SPM空间中所占用的空间大小为s,则划分完成后的SPM空间能够存储的内存操作个数n为:

    n=(M-P)/s????????????????????????????????????????????(1)

    每个内存操作在SPM空间中的存储格式由内存操作拥有者、冲突标记、地址、修改数据和原始数据组成。

    第二步、面向MPSoC的事务对象的执行

    (1)面向MPSoC的事务对象初始化;

    (2)面向MPSoC的事务对象运行;

    (3)面向MPSoC的事务对象提出提交申请;

    (4)面向MPSoC的事务对象提交。

    第三步、面向MPSoC的事务对象嵌套

    对于嵌套事务,位于嵌套事务中的面向MPSoC的事务对象被压到嵌套事务栈中,嵌套事务中面向MPSoC的事务对象的执行顺序是按照栈访问“后进先出”的顺序执行;嵌套事务栈位于第一步所划分出的大小为P的嵌套事务栈空间中。

    第四步、面向MPSoC的事务回滚

    在面向MPSoC的事务处于运行或者等待提交状态时,检查是否存在对同一内存地址进行了内存操作的面向MPSoC的事务;如果存在,则采用冲突解决方法,保留一个面向MPSoC的事务对象的内存操作结果,从SPM空间中读取其他面向MPSoC的事务对象的内存操作,将其他面向MPSoC的事务对象的内存操作还原;如果不存在,则不改变面向MPSoC的事务状态。

    第五步、面向MPSoC的事务内存操作接口定义

    通过面向MPSoC的事务内存操作接口来对事务内存进行访问,面向MPSoC的事务内存的接口包括:

    (1)事务提交接口;(2)事务撤销接口;

    (3)事务状态获得接口;

    (4)事务是否处于活动状态接口;

    (5)嵌套事务对象启动接口;

    (6)嵌套事务对象提交接口;

    (7)嵌套中止接口。

    所述的面向MPSoC的事务对象由事务内存中的内存操作组成;

    每个事务对象有三个状态:

    (1)活动状态;

    (2)中止状态;

    (3)提交状态。

    面向MPSoC的事务对象的运行分成两种情况:

    (1)对于一个处于运行状态的面向MPSoC的事务对象,在该面向MPSoC的事务对象内部不存在新的面向MPSoC的事务对象,则该面向MPSoC的事务对象为无嵌套事务对象;

    (2)对于一个处于运行状态的面向MPSoC的事务对象,在该面向MPSoC的事务对象内部存在新的面向MPSoC的事务对象,则该面向MPSoC的事务对象为嵌套事务。

    由于采用上述技术方案,本发明使用集成在MPSoC芯片上的SPM,对事务状态的记录、修改和读取等操作均在SPM上完成,利用SPM实现了MPSoC系统上的事务内存,实现了面向MPSoC的事务内存。本发明与现有技术相比,具有如下积极效果:

    (1)高效性。SPM是片上存储器,是嵌入式系统存储层次中效率最高的存储器。在本发明中,对事务对象存储在SPM上,对事务对象的各种操作即存储的访问是对SPM进行的。因此,能够实现对SPM的有效使用,提高了MPSoC中事务内存的效率;

    (2)低能耗。SPM没有复杂的硬件逻辑结构,本发明中,事务对象存储在SPM上,各种存储访问操作的能耗是基于SPM的能耗,从而使得本发明通过对SPM的使用,有效的降低了事务内存带来的能耗。

    因此,本发明适用于面向MPSoC的事务内存,充分利用了SPM访问速度快、能耗低的特点,既加快了事务的处理速度,又降低了事务处理所产生的功耗,提高了事务内存的性能。

    附图说明

    图1是本发明的步骤示意图;

    图2是图1中第五步中嵌套事务示意图;

    图3是图1中第三步中嵌套事务的事务对象提交前的示意图;

    图4是图1中第三步中嵌套事务的事务对象提交后的示意图。

    具体实施方式

    下面结合附图和具体实施方式对本发明做进一步的描述,并非对其?;し段У南拗?。

    一种面向MPSoC的事务内存的实现方法。该实现方法的步骤如图1所示:

    第一步、SPM空间划分

    对于大小为M的SPM空间,首先为嵌套事务划分出大小为P的嵌套事务栈空间;对于每个事务对象中的内存操作,在SPM空间中所占用的空间大小为s,则划分完成后的SPM空间能够存储的内存操作个数n为:

    n=(M-P)/s????????????????????????????????????????(1)

    每个内存操作在SPM空间中的存储格式由内存操作拥有者、冲突标记、地址、修改数据和原始数据组成。

    在事务内存中,称其对内存的操作为事务对象(Transactional?Object,简称TOB)。

    如表1所示,每个内存操作在SPM空间中的存储格式由内存操作拥有者(Owner)、冲突标记(Conflict?Tag)、地址(Address)、修改数据(Modified?Line)和原始数据(Original?Line)组成。

    表1

    ?Owner
    ??Conflict?Tag
    ??Address
    ??Modified?Line
    ??Original?Line
    ??TOB1
    ??0
    ??X
    ??Modified?X
    ??Original?Data
    ??TOB1
    ??0
    ??Y
    ??Modified?Y
    ??Original?Data
    ??TOB2
    ??0
    ??Z
    ??Modified?Z
    ??Original?Data

    第二步、面向MPSoC的事务对象的执行

    (1)面向MPSoC的事务对象初始化:事务对象由程序员在编程时指定,因此,在执行到事务对象所在的程序段时,事务对象就会被创建出来,完成初始化工作;

    (2)面向MPSoC的事务对象运行:在运行过程中,执行事务对象所在程序的正常指令;

    (3)面向MPSoC的事务对象提出提交申请:事务对象完成所有操作后,该事务对象设置为提出提交申请,在此阶段,事务对象的内存操作并没有实际写回内存,仍然在SPM空间当中,例如对于事务对象TOB1,它对内存地址A的写操作保存在它的SPM空间中,保存位置为Owner为TOB1,Address为A的内存操作项的修改数据(Modified?Line)一栏;

    (4)面向MPSoC的事务对象提交:事务对象的内存操作,尤其是写操作的结果被写回到内存。

    第三步、面向MPSoC的事务对象嵌套

    对于嵌套事务,位于嵌套事务中的面向MPSoC的事务对象被压到嵌套事务栈中,嵌套事务中面向MPSoC的事务对象的执行顺序按照栈访问“后进先出”的顺序;嵌套事务栈位于第一步SPM空间划分中所划分出的大小为P的嵌套事务栈空间中。

    对于嵌套事务,位于嵌套事务中的事务对象被压到嵌套事务栈中,嵌套事务中事务对象的执行顺序是按照栈访问“后进先出”的顺序。

    在嵌套事务中,按照栈结构“先进后出”的访问顺序,外部事务首先被压入嵌套事务栈(以下简称栈)中,然后是第一个内部事务,接着是第二个内部事务,以此类推,只有最后一个出现的内部事务在运行。如图3所示:对于嵌套事务TOB1、TOB3和TOB5,TOB5是外部事务,首先被压入栈,然后是TOB3,最后是TOB1;在TOB1提交后,如图4所示,TOB1首先从栈中释放。

    第四步、面向MPSoC的事务回滚

    在面向MPSoC的事务处于运行或者等待提交状态时,检查是否存在对同一内存地址进行了内存操作的面向MPSoC的事务;如果存在,则根据冲突解决方法,保留一个面向MPSoC的事务对象的内存操作结果,从SPM空间中读取其他面向MPSoC的事务对象的内存操作,将其他面向MPSoC的事务对象的内存操作还原;如果不存在,则不改变面向MPSoC的事务状态。

    在事务对象的生命周期中,在运行或者是等待提交状态时,如果有两个或者两个以上事务对象处于运行或等待提交状态,需要进行冲突检查,确认是否存在冲突。存在冲突的原因是两个或者多个事务对象对同一内存地址的操作。在进行读写操作时,有两种情况会导致软件事务间的冲突:

    (1)本事务对象进行读操作,在获取数据的过程中,发现有其他事务对象已经在写该数据;

    (2)本事务对象进行写操作,在获取数据的过程中,发现有其他事务对象已经在读或写该数据。

    对于冲突的解决采用即时策略、延迟策略和基于优先级策略的一种以上,作出仲裁。根据仲裁结果,保留一个事务对象的操作结果,将其他事务对象的操作还原?;乖牟僮魍ü寥∑渌挛穸韵蟮哪诖娌僮髟赟PM空间中的原始数据(Original?Line),对冲突事务对象所做的所有内存操作进行还原。例如,对于TOB1和TOB2冲突,根据仲裁结果,TOB1可以提交,TOB2需要回滚,TOB2修改过的内存地址包括地址A,地址B,地址C,则从TOB2在SPM空间中的记录中,读取到地址A、地址B、地址C的原始数据(Original?Line),将之重新写回地址A、地址B、地址C。

    第五步、面向MPSoC的事务内存操作的接口定义

    通过面向MPSoC的事务内存操作接口来对事务内存进行访问,面向MPSoC的事务内存的接口包括:

    (1)事务提交接口;

    (2)事务撤销接口;

    (3)事务状态获得接口;

    (4)事务是否处于活动状态接口;

    (5)嵌套事务对象启动接口;

    (6)嵌套事务对象提交接口;

    (7)嵌套中止接口。

    例如定义:

    (1)Commit()为事务提交接口;

    (2)Abort()为事务撤销接口;

    (3)getStatus()为事务状态获得接口;

    (4)Validate()为事务是否处于活动状态接口;

    (5)StartNested()为嵌套事务对象启动接口;

    (6)CommitNested()为嵌套事务对象提交接口;

    (7)AbortNested()为嵌套中止接口。

    本具体实施方式所述的面向MPSoC的事务对象由事务内存中的内存操作组成。

    每个事务对象有三个状态:

    (1)活动状态;(2)中止状态;(3)提交状态。

    面向MPSoC的事务对象的运行分成两种情况:

    (1)对于一个处于运行状态的面向MPSoC的事务对象,在该面向MPSoC的事务对象内部不存在新的面向MPSoC的事务对象,则该面向MPSoC的事务对象为无嵌套事务对象;

    (2)对于一个处于运行状态的面向MPSoC的事务对象,在该面向MPSoC的事务对象内部存在新的面向MPSoC的事务对象,则该面向MPSoC的事务对象为嵌套事务。

    代码如图2所示:

    其中有两个事务对象:TOB1和TOB2;Atomic表示原子操作。TOB2的代码段为:

    Atomic{

    a=3;

    }

    TOB1的代码段为:

    则TOB1和TOB2就是嵌套对象,其中TOB1是外部事务对象,TOB2是内部事务对象。

    本具体实施方式使用集成在MPSoC芯片上的SPM,对事务状态的记录、修改和读取等操作均在SPM上完成,利用了SPM来实现MPSoC系统上的事务内存,实现了面向MPSoC的事务内存。本具体实施方式与现有技术相比,具有如下积极效果:

    (1)高效性。SPM是片上存储器,是嵌入式系统存储层次中效率最高的存储器。在本具体实施方式中,对事务对象存储在SPM上,对事务对象的各种操作即存储的访问是对SPM进行的。因此,能够实现对SPM的有效使用,提高了MPSoC中事务内存的效率。

    (2)低能耗。SPM没有复杂的硬件逻辑结构,本具体实施方式中,事务对象存储在SPM上,各种存储访问操作的能耗是基于SPM的能耗,从而使得本发明通过对SPM的使用,有效的降低了事务内存带来的能耗。

    因此,本具体实施方式是适用于面向MPSoC的事务内存,充分利用了SPM访问速度快、能耗低的特点,既加快了事务的处理速度,又降低了事务处理所产生的功耗,提高了事务内存的性能。

    关于本文
    本文标题:一种面向MPSOC的事务内存的实现方法.pdf
    链接地址://www.4mum.com.cn/p-5875314.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 11选五最稳妥的玩法 幸运赛马计划全天免费 安徽时时平台注册码是什么 秒速时时假不假 后三组选包胆百度百科 快三骰子 11选5准确定胆 彩名堂计划软件破解版 赌场限红目的 北京福彩网pk10走势图 北京pk10官网视频直播 大乐透近30期走势图 快三有没有18期的长龙 大乐透最近30期走势图综合板 福利彩票双色球开奖查 重庆时时免费计划软件app