发明名称 用以产生同位资料之方法、系统、及程式
摘要 本发明提供一种用以当更新以采用同位资料之资料结构型式被储存于储存装置阵列之旧资料时,产生同位资料之方法、系统及程式。于一实施例中,逻辑引擎具有其中储存着于读取操作中被得到之新资料的复数暂存器或储存伫列。逻辑函数,例如,互斥OR函数,使用于另一读取操作中被得到之旧资料被进行于复数暂存器之各组中之新资料上。逻辑函数,例如,互斥OR函数,使用于另一读取操作中被得到之第一型式的旧同位资料被进行于复数暂存器之其中一组之中间资料上,以产生第一型式的新同位资料。逻辑函数,例如,互斥OR函数,使用于另一读取操作中被得到之第二型式的旧同位资料被进行于复数暂存器之另一组之中间资料上,以产生第二型式的新同位资料。
申请公布号 TWI283345 申请公布日期 2007.07.01
申请号 TW093139791 申请日期 2004.12.21
申请人 英特尔公司 发明人 士米塞尔 马克
分类号 G06F12/00(2006.01) 主分类号 G06F12/00(2006.01)
代理机构 代理人 恽轶群 台北市松山区南京东路3段248号7楼;陈文郎 台北市松山区南京东路3段248号7楼
主权项 1.一种修改旧资料之方法,其包含下列步骤: 以一第一转移操作将新资料、以一第二转移操作 将旧资料、以一第三转移操作将旧第一同位资料 以及以一第四转移操作将旧第二同位资料,转移至 一逻辑引擎; 使用以该第一转移操作转移至该逻辑引擎之该新 资料、以该第二转移操作转移至该逻辑引擎之该 旧资料、以及以该第三转移操作转移至该逻辑引 擎之该旧第一同位资料,而于该逻辑引擎中产生一 新第一同位资料;以及 使用以该第一转移操作转移至该逻辑引擎之该新 资料、以该第二转移操作转移至该逻辑引擎之该 旧资料、以及以该第四转移操作转移至该逻辑引 擎之该旧第二同位资料,而于该逻辑引擎中产生一 新第二同位资料。 2.如申请专利范围第1项之方法,其中该旧资料、旧 第一同位资料以及旧第二同位资料储存于跨越多 个储存装置而被储存之一资料条带中。 3.如申请专利范围第2项之方法,其中该等多个储存 装置系配置成一种冗余独立碟片阵列组织。 4.如申请专利范围第3项之方法,其中该新第一同位 资料是水平同位资料。 5.如申请专利范围第4项之方法,其中该新第二同位 资料是对角同位资料。 6.如申请专利范围第1项之方法,其中于该逻辑引擎 中产生一新第一同位资料之该步骤包含施加以该 第一转移操作转移至该逻辑引擎之该新资料至该 逻辑引擎之一第一储存伫列,以及对该第一储存伫 列和该被施加的新资料之内容进行一互斥或逻辑 函数运算;并且其中于该逻辑引擎中产生新第二同 位资料之该步骤包含施加以该第一转移操作转移 至该逻辑引擎之该新资料至该逻辑引擎之一第二 储存伫列,以及对该第二储存伫列和该被施加的新 资料之内容进行一互斥或逻辑函数运算。 7.如申请专利范围第6项之方法,其中于该逻辑引擎 中产生一新第一同位资料之该步骤包含施加以该 第二转移操作转移至该逻辑引擎之该旧资料至该 逻辑引擎之该第一储存伫列,以及对该第一储存伫 列和该被施加旧资料之内容进行一互斥或逻辑函 数运算;并且其中于该逻辑引擎中产生新第二同位 资料之该步骤包含施加以该第二转移操作转移至 该逻辑引擎之该旧资料至该逻辑引擎之该第二储 存伫列,以及对该第二储存伫列和该旧资料之内容 进行一互斥或逻辑函数运算。 8.如申请专利范围第7项之方法,其中于该逻辑引擎 中产生一新第一同位资料之该步骤包含施加以该 第三转移操作转移至该逻辑引擎之该旧第一同位 资料至该逻辑引擎之该第一储存伫列,以及对该第 一储存伫列和该被施加之旧第一同位资料的内容 进行一互斥或逻辑函数运算;并且其中于该逻辑引 擎中产生新第二同位资料之该步骤包含施加以该 第四转移操作转移至该逻辑引擎之该旧第二同位 资料至该逻辑引擎之该第二储存伫列,以及对该第 二储存伫列和该旧第二同位资料之内容进行一互 斥或逻辑函数运算。 9.如申请专利范围第1项之方法,其中旧资料系从一 依电性记忆体中转移至该逻辑引擎。 10.如申请专利范围第2项之方法,其进一步地包含 以该新资料覆写该条带中之该旧资料、以该新第 一同位资料覆写该旧第一同位资料、以及以该新 第二同位资料覆写该旧第二同位资料。 11.一种包含一储存媒体之物件,该储存媒体包含有 储存在其上之机器可读指令,以供用于执行下列动 作: 以一第一转移操作将新资料、以一第二转移操作 将旧资料、以一第三转移操作将旧第一同位资料 以及以一第四转移操作将旧第二同位资料,转移至 一逻辑引擎; 使用以该第一转移操作转移至该逻辑引擎之该新 资料、以该第二转移操作转移至该逻辑引擎之该 旧资料、以及以该第三转移操作转移至该逻辑引 擎之该旧第一同位资料,而于该逻辑引擎中产生一 新第一同位资料;以及 使用以该第一转移操作转移至该逻辑引擎之该新 资料、以该第二转移操作转移至该逻辑引擎之该 旧资料、以及以该第四转移操作转移至该逻辑引 擎之该旧第二同位资料,而于该逻辑引擎中产生一 新第二同位资料。 12.如申请专利范围第11项之物件,其中该旧资料、 旧第一同位资料以及旧第二同位资料系储存于跨 越多个储存装置而被储存之一资料条带中。 13.如申请专利范围第12项之物件,其中该等多个储 存装置系配置成一种冗余独立碟片阵列组织。 14.如申请专利范围第13项之物件,其中该新第一同 位资料是水平同位资料。 15.如申请专利范围第14项之物件,其中该新第二同 位资料是对角同位资料。 16.如申请专利范围第11项之物件,其中用以于该逻 辑引擎中产生一新第一同位资料之该等机器可读 指令包含储存于该储存媒体上而用于执行下列动 作之机器可读指令:施加以该第一转移操作转移至 该逻辑引擎之该新资料至该逻辑引擎之一第一储 存伫列,以及对该第一储存伫列和该被施加之新资 料的内容进行一互斥或逻辑函数运算;以及其中用 以于该逻辑引擎中产生新第二同位资料之该等机 器可读指令包含储存于该储存媒体上而用于执行 下列动作之机器可读指令:施加以该第一转移操作 转移至该逻辑引擎的该新资料至该逻辑引擎之一 第二储存伫列,以及对该第二储存伫列和该被施加 之新资料的内容进行一互斥或逻辑函数运算。 17.如申请专利范围第16项之物件,其中用以于该逻 辑引擎中产生一新第一同位资料之该等机器可读 指令包含储存于该储存媒体上而用于执行下列动 作之机器可读指令:施加以该第二转移操作转移至 该逻辑引擎之该旧资料至该逻辑引擎之该第一储 存伫列,以及对该第一储存伫列和该被施加旧资料 之内容进行一互斥或逻辑函数运算;以及其中用以 于该逻辑引擎中产生新第二同位资料之该等机器 可读指令包含储存于该储存媒体上而用于执行下 列动作之机器可读指令:施加以该第二转移操作转 移至该逻辑引擎之该旧资料至该逻辑引擎的该第 二储存伫列,以及对该第二储存伫列和该旧资料之 内容进行一互斥或逻辑函数运算。 18.如申请专利范围第17项之物件,其中用以于该逻 辑引擎中产生一新第一同位资料之该等机器可读 指令包含储存于该储存媒体上而用于执行下列动 作之机器可读指令:施加以该第三转移操作转移至 该逻辑引擎之该旧第一同位资料至该逻辑引擎的 该第一储存伫列,以及对该第一储存伫列和该被施 加旧第一同位资料之内容进行一互斥或逻辑函数 运算;以及其中用以于该逻辑引擎中产生新第二同 位资料之该等机器可读指令包含储存于该储存媒 体上而用于执行下列动作之机器可读指令:施加以 该第四转移操作转移至该逻辑引擎之该旧第二同 位资料至该逻辑引擎之该第二储存伫列,以及对该 第二储存伫列和该旧第二同位资料之内容进行一 互斥或逻辑函数运算。 19.如申请专利范围第11项之物件,其中旧资料系从 一依电性记忆体转移至该逻辑引擎。 20.如申请专利范围第12项之物件,其中该储存媒体 进一步地包含储存在其上而用于执行下列动作之 机器可读指令:以该新资料覆写该条带中之该旧资 料、以该新第一同位资料覆写该旧第一同位资料 、以及以该新第二同位资料覆写该旧第二同位资 料。 21.一种电脑运算系统,其包含有: 至少一记忆体,其包含一作业系统以及一应用程式 ; 耦合至该记忆体之一处理器; 资料储存器,其包含多个储存装置; 一资料储存处理器,其适于管理对该资料储存器所 作之输入/输出(I/O)存取动作,该资料储存处理器包 含一逻辑引擎;以及 一装置驱动程式,其可于该记忆体中由该处理器执 行,其中该作业系统、该装置驱动程式、以及该储 存处理器中之至少一者适于执行下列动作: 以一第一转移操作将新资料、以一第二转移操作 将旧资料、以一第三转移操作将旧第一同位资料 以及以一第四转移操作将旧第二同位资料,转移至 该逻辑引擎; 使用以该第一转移操作转移至该逻辑引擎之该新 资料、以该第二转移操作转移至该逻辑引擎之该 旧资料、以及以该第三转移操作转移至该逻辑引 擎之该旧第一同位资料,而于该逻辑引擎中产生一 新第一同位资料;以及 使用以该第一转移操作转移至该逻辑引擎之该新 资料、以该第二转移操作转移至该逻辑引擎之该 旧资料、以及以该第四转移操作转移至该逻辑引 擎之该旧第二同位资料,而于该逻辑引擎中产生一 新第二同位资料。 22.如申请专利范围第21项之系统,其中该旧资料、 旧第一同位资料以及旧第二同位资料系储存于跨 越该等多个储存装置而被储存之一资料条带中。 23.如申请专利范围第22项之系统,其中该等多个储 存装置系配置成一种冗余独立碟片阵列组织。 24.如申请专利范围第23项之系统,其中该新第一同 位资料是水平同位资料。 25.如申请专利范围第24项之系统,其中该新第二同 位资料是对角同位资料。 26.如申请专利范围第21项之系统,其中于该逻辑引 擎中产生一新第一同位资料之该动作,施加以该第 一转移操作转移至该逻辑引擎之该新资料至该逻 辑引擎之一第一储存伫列,以及对该第一储存伫列 和该被施加的新资料之内容进行一互斥或逻辑函 数运算;以及其中于该逻辑引擎中产生新第二同位 资料之该动作,施加以该第一转移操作转移至该逻 辑引擎之该新资料至该逻辑引擎之一第二储存伫 列,以及对该第二储存伫列和该被施加的新资料之 内容进行一互斥或逻辑函数运算。 27.如申请专利范围第26项之系统,其中于该逻辑引 擎中产生一新第一同位资料之该动作,施加以该第 二转移操作转移至该逻辑引擎之该旧资料至该逻 辑引擎之该第一储存伫列,以及对该第一储存伫列 和该被施加旧资料之内容进行一互斥或逻辑函数 运算;以及其中于该逻辑引擎中产生新第二同位资 料之该动作,施加以该第二转移操作转移至该逻辑 引擎之该旧资料至该逻辑引擎之该第二储存伫列, 以及对该第二储存伫列和该旧资料之内容进行一 互斥或逻辑函数运算。 28.如申请专利范围第27项之系统,其中于该逻辑引 擎中产生一新第一同位资料之该动作,施加以该第 三转移操作转移至该逻辑引擎之该旧第一同位资 料至该逻辑引擎之该第一储存伫列,以及对该第一 储存伫列和该被施加之旧第一同位资料的内容进 行一互斥或逻辑函数运算;以及其中于该逻辑引擎 中产生新第二同位资料之该动作,施加以该第四转 移操作转移至该逻辑引擎之该旧第二同位资料至 该逻辑引擎之该第二储存伫列,以及对该第二储存 伫列和该旧第二同位资料之内容进行一互斥或逻 辑函数运算。 29.如申请专利范围第21项之系统,其进一步地包含 耦合至该处理器之一视讯控制器。 30.如申请专利范围第22项之系统,其中该作业系统 、该装置驱动程式、以及该储存处理器中之该至 少一者进一步适于以该新资料覆写该条带中之该 旧资料、以该新第一同位资料覆写该旧第一同位 资料、以及以该新第二同位资料覆写该旧第二同 位资料。 31.一种配合具有多个资料储存单元之资料储存器 使用之储存处理器,其包含: 一记忆体; 一逻辑引擎;以及 一处理单元,其适于执行下列动作: 以一第一转移操作将新资料、以一第二转移操作 将旧资料、以一第三转移操作将旧第一同位资料 以及以一第四转移操作将旧第二同位资料,转移至 一逻辑引擎; 使用以该第一转移操作转移至该逻辑引擎之该新 资料、以该第二转移操作转移至该逻辑引擎之该 旧资料、以及以该第三转移操作转移至该逻辑引 擎之该旧第一同位资料,而于该逻辑引擎中产生一 新第一同位资料;以及 使用以该第一转移操作转移至该逻辑引擎之该新 资料、以该第二转移操作转移至该逻辑引擎之该 旧资料、以及以该第四转移操作转移至该逻辑引 擎之该旧第二同位资料,而于该逻辑引擎中产生一 新第二同位资料。 32.如申请专利范围第31项之储存处理器,其中该旧 资料、旧第一同位资料以及旧第二同位资料系储 存于跨越该等多个储存装置而被储存之一资料条 带中。 33.如申请专利范围第32项之储存处理器,其中该等 多个储存装置系配置成一种冗余独立碟片阵列组 织。 34.如申请专利范围第33项之储存处理器,其中该新 第一同位资料是水平同位资料。 35.如申请专利范围第34项之储存处理器,其中该新 第二同位资料是对角同位资料。 36.如申请专利范围第31项之储存处理器,其中于该 逻辑引擎中产生一新第一同位资料之该动作,施加 以该第一转移操作转移至该逻辑引擎之该新资料 至该逻辑引擎之一第一储存伫列,以及对该第一储 存伫列和该被施加的新资料之内容进行一互斥或 逻辑函数运算;以及其中于该逻辑引擎中产生新第 二同位资料之该动作,施加以该第一转移操作转移 至该逻辑引擎之该新资料至该逻辑引擎之一第二 储存伫列,以及对该第二储存伫列和该被施加的新 资料之内容进行一互斥或逻辑函数运算。 37.如申请专利范围第36项之储存处理器,其中于该 逻辑引擎中产生一新第一同位资料之该动作,施加 以该第二转移操作转移至该逻辑引擎之该旧资料 至该逻辑引擎之该第一储存伫列,以及对该第一储 存伫列和该被施加旧资料之内容进行一互斥或逻 辑函数运算;以及其中于该逻辑引擎中产生新第二 同位资料之该动作,施加以该第二转移操作转移至 该逻辑引擎之该旧资料至该逻辑引擎之该第二储 存伫列,以及对该第二储存伫列和该旧资料之内容 进行一互斥或逻辑函数运算。 38.如申请专利范围第37项之储存处理器,其中于该 逻辑引擎中产生一新第一同位资料之该动作,施加 以该第三转移操作转移至该逻辑引擎之该旧第一 同位资料至该逻辑引擎之该第一储存伫列,以及对 该第一储存伫列和该被施加之旧第一同位资料的 内容进行一互斥或逻辑函数运算;以及其中于该逻 辑引擎中产生新第二同位资料之该动作,施加以该 第四转移操作转移至该逻辑引擎之该旧第二同位 资料至该逻辑引擎之该第二储存伫列,以及对该第 二储存伫列和该旧第二同位资料之内容进行一互 斥或逻辑函数运算。 39.如申请专利范围第32项之储存处理器,其中该处 理单元进一步适于以该新资料覆写该条带中之该 旧资料、以该新第一同位资料覆写该旧第一同位 资料、以及以该新第二同位资料覆写该旧第二同 位资料。 图式简单说明: 第1图展示先前技术之RAID同位资料产生; 第2图展示供RAID同位资料产生之先前技术逻辑引 擎; 第3图展示使用第2图之先前技术逻辑引擎以产生 同位资料之先前技术操作; 第4图展示其中各论点被制作之计算环境实施例; 第5图展示依据供产生RAID同位资料之论点的储存 处理器实施例; 第6图展示依据供产生RAID同位资料之论点的第5图 储存处理器之逻辑引擎实施例; 第7A,7B图展示被进行以产生同位资料之操作实施 例; 第8A,8B图展示产生同位资料之操作实施例中第6图 逻辑引擎之储存伫列内容;且 第9图展示一种可被使用于上述实施例之结构。
地址 美国