本发明专利技术涉及可重构装置及其方法、信息处理设备及其控制方法。根据本发明专利技术，在改变可重构装置的电路结构时，在不会由于添加机构而增大电路规模的情况下，避免对处理内容的依赖，同时缩短电路结构改变时间段。考虑到多个数据流程之间的执行顺序关系，在约束范围内降低改变处理时的电路结构改变所需的设置改变计数，从而缩短电路结构改变时间段。
【技术实现步骤摘要】
本专利技术涉及ー种可重构装置、处理分配方法、处理配置方法、信息处理设备及其控制方法。
技术介绍
传统上，提出了ー种包括所制造的LSI电路设备的、可以通过改变内部电路结构来改变该电路所执行的处理内容的可重构装置。由于可以改变所制造的LSI电路设备的处理，因而不必随着规格的改变而重新制造LSI。由于可以降低制造成本或缩短开发周期，因而当前在各种领域使用这类可重构装置。 代表性的可重构装置安装有许多LUT (查找表)或许多处理元件。各元件都与诸如多路复用器等的切換元件连接。注意，将用于使诸如LUT、处理元件或切換元件等的各结构元件进行动作的设置统称为电路结构信息。尽管存在用于生成电路结构信息的各种方法，但是这些方法中的许多方法顺次执行(I)被称为技术映射的逻辑分配处理的步骤、(2)在各个结构元件中物理地对处理进行配置的步骤、以及(3)对各个结构元件进行路由的步骤。通过执行这三个步骤，最終生成电路结构信息。在逻辑处理分配步骤(I)中，将处理分配给结构元件。更具体地，在无需指定物理结构元件的情况下将各处理分配给逻辑结构元件。作为顺序改变操作用的指标，通常使用电路的面积、工作速度或功耗。在配置步骤(2)中，确定执行各处理的物理分配、即可重构装置内的结构元件。根据配置了具有数据输入/输出关系的处理的处理元件之间的距离，延迟时间(最大工作频率)由于数据通信所涉及的切換元件的数量的变化而明显改变。为缩短延迟时间，通常重要的是将具有输入/输出关系的处理配置在相互尽可能靠近的处理元件中。在路由步骤(3)中，通过具有数据通信输入/输出关系的处理元件之间的数据通信用的切換元件来确定路由。由干与配置步骤相比，进行更详细的路由，因而重要的确定路由以缩短处理元件之间的延迟时间。近年来，随着集成程度的提高，可重构装置中可执行的处理的规模増大。另外，对处理本身的要求变得复杂和精密，因此，在ー个可重构装置中可能难以一次执行所有处理。为解决该问题，存在一种用于在ー个可重构装置中时分并顺次执行处理的方法。更具体地，对期望的处理进行分割，并且生成与分割后的处理相对应的电路结构信息。此后，基于该电路结构信息，顺次执行可重构装置的电路结构的改变操作和处理。这使得能够在可重构装置中执行大規模的处理。然而，在毎次改变电路结构的情况下，总处理时间延长，因而使速度性能劣化。当处理分割数量大时，这也使得处理速度劣化。作为用于解决该问题的方法，存在ー种多上下文可重构装置(multicontextreconfigurable device) 0上下文表示电路结构信息，并且多上下文可重构装置表示安装有用于存储多个电路结构信息的存储器的可重构装置。当改变电路结构时，可以通过切換存储器来重构装置，并且可以进行高速切換，因而显著缩短了电路的重构时间。然而，由于需要安装电路结构信息用的附加存储器，因而电路规模变大。为解决该问题，日本专利3558119号提出了一种基于骨架电路技术(skeletoncircuit technique)的方法作为用于缩短重构时间的方法。在该方法中，预先在可重构装置中生成被称为基于优先级电路的电路结构信息。注意，基于优先级电路表示下面的电路结构信息，该电路结构信息包括所有的多个电路结构信息共用的共用电路部分以及不是多个电路共用的且在可重构装置上不共享电路结构信息的非排他独立电路部分。通过仅对可重构装置的电路的不同进行部分重构，构建了进行处理所需的电路。与多上下文型相比，由于不需要配置用的附加存储器，因而该方法不会增大电路規模。可重构装置通常可以执行各种类型的用途，并且由于用途的不同，共同部分少。要重构的电路结构信息的数量根据用途而改变。在日本专利3558119号所述的基于优先级电路生成中，在共同部分少或者电路结构信息的数量大且显著超出可重构装置的电路规模的情况下，难以有效地缩短用于改变电路结构的时间段。
技术实现思路
本专利技术是考虑到上述问题而作出的，并且提供了通过考虑电路结构改变顺序而在 不增大电路规模的情况下有效地缩短电路改变时间段的可重构装置、处理分配方法、处理配置方法、信息处理设备及其控制方法。根据本专利技术的第一方面，提供一种处理分配方法，用于针对包括多个结构元件的可重构装置，向各结构元件分配处理，所述处理分配方法包括以下步骤数据流程输入步骤，用于输入至少两个不同的数据流程以及数据流程的执行顺序；约束步骤，用于输入所述结构元件的约束；以及处理分配确定步骤，用于确定处理分配，以使得基于所述结构元件的约束和所述执行顺序对所述结构元件进行重构所需的设置改变计数变小。根据本专利技术的第二方面，提供ー种可重构装置，其包括能够将用于实现数据流程的处理分配至的多个结构元件，所述可重构装置还包括数据流程输入单元，用于输入至少两个不同的数据流程以及数据流程的执行顺序；约束输入単元，用于输入所述结构元件的约束；以及处理分配确定单元，用于确定处理分配，以使得基于所述结构元件的约束和所述执行顺序对所述结构元件进行重构所需的设置改变计数变小。根据本专利技术的第三方面，提供ー种信息处理设备，其包括能够将用于实现数据流程的处理分配至的多个结构元件，所述信息处理设备还包括输入单元，用于输入用于通过所述多个结构元件实现第一数据流程的设置信息以及所述多个结构元件的配置信息；以及控制器，用于基于所述设置信息和所述配置信息，将用于实现所述第一数据流程的处理分配给所述多个结构元件，以使得与用于实现第二数据流程的设置之间要进行改变的结构元件的数量变小。根据本专利技术的第四方面，提供一种信息处理设备的控制方法，所述信息处理设备包括输入单元、控制器以及能够将用于实现数据流程的处理分配至的多个结构元件，所述控制方法包括以下步骤输入步骤，用于输入用于通过所述多个结构元件实现第一数据流程的设置信息以及所述多个结构元件的配置信息；以及控制步骤，用于基于所述设置信息和所述配置信息，将用于实现所述第一数据流程的处理分配给所述多个结构元件，以使得与用于实现第二数据流程的设置之间要进行改变的结构元件的数量变小。根据本专利技术的第五方面，提供一种处理配置方法，用于针对包括多个结构元件的可重构装置，确定执行数据流程的各处理的结构元件，所述处理配置方法包括以下步骤输入步骤，用于输入至少两个不同的数据流程以及数据流程的处理顺序；约束步骤，用于输入所述可重构装置的所述结构元件的约束；以及确定步骤，用于通过使用根据所述数据流程进行重构所需的设置改变计数以及基于所述数据流程的数据输入/输出的依赖关系的各结构元件之间的距离来确定所述结构元件的配置，从而确定用于执行所需处理的结构元件。根据本专利技术的第六方面，提供ー种可重构装置，用于基于根据上述处理配置方法所生成的设置信息而进行工作。根据本专利技术，可以通过生成电路结构信息以减少重构所需的设置的数量，在不会增大电路规模的情况下，缩短可重构装置的重构时间段。通过以下(參考附图)对典型实施例的说明，本专利技术的其它特征将变得明显。附图说明 图I是示出包括可重构装置的处理设备的结构的例子的图；图2是示出可重构装置的结构的例子的图；图3是示出可重构装置的元件之间的数据通信过程的例子的图；图4是示出处理元件的结构的例子的图；图5是示出配置命令的格式的例子的图；图6是示出存储在处理元件的配置存储器中的设本文档来自技高网...
【技术保护点】
【技术特征摘要】
2011.02.08 JP 2011-025284;2011.02.16 JP 2011-031221.一种处理分配方法，用于针对包括多个结构元件的可重构装置，向各结构元件分配处理，所述处理分配方法包括以下步骤 数据流程输入步骤，用于输入至少两个不同的数据流程以及数据流程的执行顺序； 约束步骤，用于输入所述结构元件的约束；以及 处理分配确定步骤，用于确定处理分配，以使得基于所述结构元件的约束和所述执行顺序对所述结构元件进行重构所需的设置改变计数变小。2.根据权利要求I所述的处理分配方法，其特征在于，所输入的数据流程中的至少ー个数据流程经过了处理分配，并且通过參考经过了处理分配的数据流程，对没有经过处理分配的数据流程执行处理分配。3.根据权利要求I所述的处理分配方法，其特征在于，对于所输入的数据流程中没有经过处理分配的多个数据流程统ー执行处理分配。4.根据权利要求I所述的处理分配方法，其特征在于，针对各数据流程或者用于确定所述结构元件的处理内容的设置，对所述设置改变计数进行加权。5.ー种可重构装置，其包括能够将用于实现数据流程的处理分配至的多个结构元件，所述可重构装置还包括 数据流程输入单元，用于输入至少两个不同的数据流程以及数据流程的执行顺序； 约束输入単元，用于输入所述结构元件的约束；以及 处理分配确定单元，用于确定处理分配，以使得基于所述结构元件的约束和所述执行顺序对所述结构元件进行重构所需的设置改变计数变小。6.ー种信息处理设备，其包括能够将用于实现数据流程的处理分配至的多个结构元件，所述信息处理设备还包括 输入单元，用于输入用于通过所述多个结构元件实现第一数据流程的设置信息以及所述多个结构元件的配置信息；以及 控制器，用于基于所述设置信息和所述配置信息，将用于实现所述第一数据流程的处理分配给所述多个结构元件，以使得与用于实现第二数据流程的设置之间要进行改变的结构元件的数量变小。7.根据权利要求6所述的信息处理设备，其特征在干，所述输入単元还输入用于通过所述多个结构元件实现包括所述第一数据流程和所述第二数据流程的多个数据流程的设置信息以及所述多个数据流程的执行顺序。8.根据权利要求7所述的信息处理设备，其特征在于，所述控制器包括 候选确定単元，用于基于所述执行顺序，针对所述多个数据流程，确定用于向所述结构元件分配处理的分配候选； 改变计数计算单元，用于基于所述设置信息和所述配置信息，计算各所述分配候选的分配的改变计数；以及 确定单元，用于确定所述结构元件的处理分配，以使得所述改变计数变小。9.根据权利要求8所述的信息处理设备，其特征在于，所述确定単元包括 判断単元，用于基于所述配置信息判断是否能够将所述分配候选分配给所述结构元件； 惩罚值确定单元，用于当所述判断単元判断为不能分配所述分配候选时，确定惩罚值； 评价值计算单元，用...
【专利技术属性】
技术研发人员：谷内出悠介，
申请(专利权)人：佳能株式会社，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。