控制方法、信息处理装置以及控制程序与流程

1.本发明涉及控制技术。


背景技术：

2.搭载于多数的计算机的cpu(central processing unit)具有同时执行多个程序的并行处理功能。在并行处理功能中，通过进行调度以使得同时执行的多个程序能够使用内置于cpu的多个命令执行部，从而能够更高速地执行程序。cpu也有时被称为处理器，cpu内的命令执行部也有时被称为运算器。
3.例如，在intel公司的安装于cpu的超线程技术中，在一个cpu内同时执行两个线程时，当存在一个线程未使用的命令执行部的情况下，对另一个线程分配该命令执行部。由此，尽管一个cpu执行两个线程，但实现犹如两个cpu并行执行两个线程那样的并行处理。
4.这样，在并行执行多个程序时，将内置于cpu的命令执行部高效地分配给各程序这一情形是并行处理中重要的技术。
5.已知能够与并行处理相关地最小化线程交换开销的多线程执行处理器(例如，参照专利文献1)。
6.专利文献1:日本2019－160352号公报。
7.在cpu内并行执行多个线程时，产生内置于cpu的命令执行部的等待时间，不一定实现基于并行处理的高速化。
8.此外，所述的问题并不限于在cpu内并行执行多个线程的情况，也在各种运算处理装置内执行各种处理的情况下产生。


技术实现要素：

9.在一个方面中，本发明的目的在于抑制在运算处理装置执行的处理中产生等待执行的命令。
10.在一个方案中，计算机根据生成规定的处理结果的要求，基于正在由运算处理装置的执行部执行的第一处理与分别生成规定的处理结果的多个处理之间的关系，确定多个处理中的第二处理。第二处理包括与第一处理所包含的第一命令不同的第二命令。计算机控制执行部以执行第二处理。
11.根据一个方面，能够抑制在运算处理装置执行的处理中产生等待执行的命令。
附图说明
12.图1是表示包括多个命令执行部的cpu的图。
13.图2是表示并行处理的图。
14.图3是表示产生等待时间的并行处理的图。
15.图4是表示假设不存在等待时间的情况下的处理时间的图。
16.图5是表示存在等待时间的情况下的处理时间的图。
17.图6是信息处理装置的功能构成图。
18.图7是控制处理的流程图。
19.图8是信息处理装置的硬件构成图。
20.图9是cpu的硬件构成图。
21.图10是表示进行生物体特征信息的比较处理的程序的图。
22.图11是并行处理的流程图。
23.图12是表示初始状态下的程序选择候补列表的图。
24.图13是第一程序投入处理的流程图。
25.图14是表示并行执行两个线程的情况下的程序选择候补列表的图。
26.图15是表示第一程序投入处理的图。
27.图16是表示命令使用频率表的图。
28.图17是第二程序投入处理的流程图。
29.图18是表示第二程序投入处理的图。
具体实施方式
30.以下，参照附图，详细对实施方式进行说明。
31.图1示出包括多个命令执行部的cpu的例子。图1的cpu101包括命令执行部111～命令执行部114。命令执行部111执行命令a，命令执行部112执行命令b，命令执行部113执行命令c，命令执行部114执行命令z。
32.图2示出图1的cpu101中的并行处理的例子。在工序201中，cpu101启动线程211以及线程212，在工序202的并行处理中，并行执行线程211以及线程212。
33.在并行处理中，将命令执行部111～命令执行部114分配给各线程，以使得在线程211与线程212之间使用的命令执行部不重复。若并行处理结束，则在工序203中，cpu101统合线程211以及线程212的处理结果。
34.这样，在并行执行多个线程时，各线程使用的命令执行部的重复较少的情况下，能够在多个线程同时执行命令，实现犹如多个cpu动作那样的并行处理。
35.然而，在各线程使用的命令执行部的重复较多、且内置于cpu的命令执行部的个数少于线程的个数的情况下，在某个线程正在使用特定的命令执行部的期间中，其它线程会成为待机状态。该情况下，cpu等待其它线程的命令的执行，直至特定的命令执行部被开放为止。
36.图3示出产生等待时间的并行处理的例子。在工序301中，cpu101启动线程311以及线程312，在工序302的并行处理中，并行执行线程311以及线程312。
37.在并行处理中，线程311以及线程312都仅执行命令a。该情况下，执行命令a的命令执行部111始终处于忙状态，在一个线程正在使用命令执行部111的期间中，另一个线程成为待机状态，产生等待时间。若并行处理结束，则在工序303中，cpu101统合线程311以及线程312的处理结果。
38.这样，在两个线程使用一个命令执行部仅重复执行同一命令的情况下，与两个线程能够同时执行同一命令的情况相比较，花费2倍的处理时间。
39.图4示出假设不存在等待时间的情况下的处理时间的例子。处理时间t1表示在一
个线程401仅执行命令a的情况下的处理时间。另一方面，处理时间t2表示在线程411以及线程412并行执行与线程401相同的处理的情况下的处理时间。该情况下，不存在执行命令a的命令执行部111的等待时间，线程411以及线程412能够同时执行命令a。处理时间t2是处理时间t1的约一半。
40.图5示出存在等待时间的情况下的处理时间的例子。处理时间t3表示在线程411以及线程412并行执行线程401相同的处理的情况下的处理时间。该情况下，存在执行命令a的命令执行部111的等待时间，能够仅线程411或者线程412的一方执行命令a。处理时间t3与处理时间t1几乎相同，不会实现基于并行处理的高速化。
41.作为产生这样的现象的应用程序的例子，列举1：n生物体认证。在进行1：n生物体认证的生物体认证系统中，传感器读取认证对象者的指纹、虹膜、静脉图案等生物体信息，并根据读取到的生物体信息生成编码后的生物体特征信息。通过对生物体信息进行编码，能够进行高速的比较(对照)处理。
42.在比较处理中，对认证对象者的生物体特征信息和预先在生物体认证系统中登记的多个登记者的生物体特征信息进行比较，计算认证对象者的生物体特征信息与各登记者的生物体特征信息之间的类似度。而且，将类似度与规定的阈值相比较，存在具有比阈值大的类似度的登记者的情况下，判定为认证对象者是其登记者本人。
43.在生物体认证系统中登记有数万人～数百万人的登记者的生物体特征信息。该情况下，为了在短时间内将多个登记者的生物体特征信息与认证对象者的生物体特征信息进行比较，通过多个线程并行执行比较处理是有效的。
44.生物体特征信息的比较算法在并行执行的多个线程中共用，并且，由于重复对多个登记者的生物体特征信息的比较处理，所以多个线程重复执行同一命令。因此，频繁产生图3以及图5所示的接近并行处理的状况。
45.即使通过多个线程执行比较处理，如果没有命令执行部的空闲，则处理时间与通过一个线程执行比较处理的情况相比没有太大变化，不会实现基于并行处理的高速化。
46.如图2所示，在多个线程分别包括不同的命令的情况下，按每个线程变更命令的执行工序，从而能够消除在同一时刻各线程使用的命令执行部的重复。然而，在生物体特征信息的比较处理中，由于重复调用同一命令执行部，所以仅变更命令的执行顺序则难以消除命令执行部的重复。
47.图6示出实施方式的信息处理装置(计算机)的功能构成例。图6的信息处理装置601包括运算处理装置611，运算处理装置611包括执行部621。
48.图7是表示图6的信息处理装置601进行的控制处理的例子的流程图。首先，运算处理装置611根据生成规定的处理结果的要求，基于由执行部621执行的第一处理与分别生成规定的处理结果的多个处理之间的关系来确定多个处理中的第二处理(步骤701)。第二处理包括与第一处理所包含的第一命令不同的第二命令。接下来，运算处理装置611控制执行部621以执行第二处理(步骤702)。
49.根据图6的信息处理装置601，能够抑制在运算处理装置611执行的处理中产生等待执行的命令。
50.图8示出图6的信息处理装置601的硬件构成例。图8的信息处理装置801包括：cpu811、存储器812、输入装置813、输出装置814、辅助存储装置815、介质驱动装置816以及
网络连接装置817。这些构成要素是硬件，并通过总线818相互连接。信息处理装置801例如也可以是包含在生物体认证系统中的服务器。
51.存储器812例如是rom(read only memory：只读存储器)、ram(random access memory：随机存取存储器)、闪存等半导体存储器，储存用于处理的程序以及数据。cpu811(处理器)与图6的运算处理装置611对应，利用存储器812来执行程序。
52.输入装置813例如是键盘、定位设备等，用于输入来自操作人员或者用户的指示或者信息。输出装置814例如是显示装置、打印机、扬声器等，用于向操作人员或者用户的查询或者处理结果的输出。在信息处理装置801进行1：n生物体认证的情况下，处理结果也可以是认证对象者的认证结果。
53.辅助存储装置815例如是磁盘装置、光盘装置、光磁盘装置、磁带装置等。辅助存储装置815也可以是闪存或者硬盘驱动器。信息处理装置801能够事先在辅助存储装置815中储存程序以及数据，并将它们加载到存储器812来使用。
54.介质驱动装置816驱动可移动型记录介质802，访问其记录内容。可移动型记录介质802是存储器设备、软盘、光盘、光磁盘等。可移动型记录介质802也可以是cd－rom(compact disk read only memory：只读光盘)、dvd(digital versatile disk：数字通用光盘)、usb(universal serial bus：通用串行总线)存储器等。操作人员或者用户能够事先在该可移动型记录介质802中储存程序以及数据，并将它们加载到存储器812来使用。
55.这样，储存用于处理的程序以及数据的计算机可读取的记录介质是存储器812、辅助存储装置815或者可移动型记录介质802那样的物理(非暂时的)记录介质。
56.网络连接装置817是与lan(local area network：局域网)、wan(wide area network：广域网)等通信网络连接，进行伴随通信的数据变换的通信接口电路。信息处理装置801从外部的装置经由网络连接装置817接收程序以及数据，并将它们加载到存储器812来使用。
57.图9示出图8的信息处理装置801进行1：n生物体认证的情况下的cpu811的硬件构成例。图9的cpu811包括执行部901。执行部901作为图6的执行部621动作。
58.执行部901包括命令执行部911～命令执行部913。命令执行部911执行命令“popcnt”，命令执行部912执行数值运算的命令，命令执行部911执行位运算的命令。执行部901以及命令执行部911～命令执行部913是硬件电路。
59.在图8的信息处理装置801中，准备进行生物体特征信息的比较处理来生成比较结果的多个程序。各程序分别基于不同的算法使用不同的命令执行部，从而实现同一比较处理。因此，即使在并行执行多个程序的情况下，产生命令执行部911～命令执行部913的等待时间的概率也变低。生物体特征信息的比较结果是规定的处理结果的一个例子，通过各程序实现的比较处理是第一处理以及第二处理的一个例子。
60.在1：n生物体认证中，对于多个登记者的每个登记者的生物体特征信息，产生生成生物体特征信息的比较结果的要求。在产生生成生物体特征信息的比较结果的要求的情况下，cpu811基于正在由执行部901执行的程序与多个程序之间的关系，从多个程序中选择任意一个程序。在选择了与执行中的程序不同的程序的情况下，所选择的程序包括与执行中的程序所包含的命令不同的命令，使用与执行中的程序使用的命令执行部不同的命令执行部。
61.接下来，cpu811控制执行部901以执行所选择的程序。由此，抑制各程序使用的命令执行部的重复，避免产生命令执行部的等待时间。因此，能够抑制产生等待执行的命令，使对多个登记者的生物体特征信息的比较处理高速化。
62.图10示出进行生物体特征信息的比较处理的程序的例子。图10的(a)示出程序p1，图10的(b)示出程序p2。程序p1以及程序p2执行同一比较处理，生成同一比较结果iscore，但程序p2所包含的命令的组合与程序p1所包含的命令的组合不同。使用iscore来计算认证对象者的生物体特征信息与登记者的生物体特征信息之间的类似度。
63.程序p1以及程序p2所包含的(＊pitmp1 )＾(＊pitmp2 )是计算认证对象者的生物体特征信息与登记者的生物体特征信息的异或的部分，在两个程序中共用。然而，对计算出的异或的位列所包含的逻辑“1”的位的个数进行计数的部分在两个程序之间不同。
64.在程序p1中，仅执行一个命令“popcnt”，对逻辑“1”的位的个数进行计数。另一方面，在程序p2中，通过组合数值运算(加法以及减法)和位运算(逻辑积以及位移位)的复杂的运算，实现与命令“popcnt”相同的处理。
65.程序p1使用图9的命令执行部911～命令执行部913，程序p2使用命令执行部912以及命令执行部113。由于程序p2不使用执行命令“popcnt”的命令执行部911，所以不取决于命令执行部911是否是使用中，而能够继续比较处理。
66.由于(＊pitmp1 )＾(＊pitmp2 )的部分在两个程序中共用，所以在并行执行两个程序的情况下，关于该部分的处理，有可能产生命令执行部912或者命令执行部113的重复。然而，由于该部分的处理时间占比较处理的总处理时间的比例较小，所以在同一时刻产生重复的概率较低，即使产生重复，由等待时间造成的延迟也变小。
67.此外，进行生物体特征信息的比较处理的程序的个数并不限于2个，可以准备生成同一比较结果的三个以上的程序。该情况下，各程序所包含的命令的组合也与其它程序所包含的命令的组合不同，各程序使用与其它程序不同的组合的命令执行部。
68.图11是表示图9的cpu811进行的并行处理的例子的流程图。cpu811通过利用存储器812来执行控制程序，从而进行图11的并行处理。在并行处理中，对并行执行的多个线程的每个线程，投入生成同一比较结果的多个程序的任意一个。此时，为了使并行处理的处理时间最短，适当地选择投入到各线程的程序。
69.存储器812存储程序选择候补列表。在程序选择候补列表中记录多个程序的每个程序的平均处理时间和正在执行该程序的线程的个数。
70.图12示出初始状态下的程序选择候补列表的例子。程序表示选择候补的程序，平均处理时间表示选择候补的程序的平均处理时间，线程数表示正在执行选择候补的程序的线程的个数。
71.预先求出各程序的平均处理时间，并记录至程序选择候补列表。平均处理时间可以是以算术的方式根据程序使用的命令执行部的处理时间所计算出的时间，也可以是通过实验测定出的时间。在初始状态下，所有程序的线程数被设定为0。
72.在图11的并行处理中，首先，cpu811将表示被执行的线程的控制变量p设定为0(步骤1101)。接下来，cpu811向第p个线程投入任意一个程序，以对认证对象者的生物体特征信息和任意一个登记者的生物体特征信息进行比较(步骤1102)。执行部901使用与投入的程序所包含的命令的组合相应的命令执行部来执行该程序。
73.图13是表示图11的步骤1102中的第一程序投入处理的例子的流程图。首先，cpu811从程序选择候补列表中记录的程序中选择线程数最少的程序(步骤1301)，检查是否选择了多个程序(步骤1302)。
74.在选择了多个程序的情况下(步骤1302，是)，cpu811从这些程序中选择平均处理时间最短的程序(步骤1303)。在多个程序的平均处理时间相同的情况下，cpu811从这些程序中随机选择任意一个程序。由此，即使在存在多个线程数最少的程序的情况下，也能够选择任意一个程序。
75.接下来，cpu811将选择的程序投入到第p个线程(步骤1304)，在程序选择候补列表中，使投入的程序的线程数加1(步骤1305)。在仅选择了一个程序的情况下(步骤1302，否)，cpu811进行步骤1304以下的处理。
76.在程序选择候补列表中仅登记有两个程序的情况下，可以省略步骤1302以及步骤1303的处理。该情况下，在步骤1301中，在两个程序中，选择与已经执行中的程序不同的未执行的程序。
77.cpu811在向第p个线程投入程序后，使p加1(步骤1103)，并将p与m相比较(步骤1104)。m表示能够在cpu811中同时执行的线程的个数的最大值。在p小于m的情况下(步骤1104，是)，cpu811重复步骤1102以后的处理。由此，并行执行第0个～第m－1个线程。
78.图14示出并行执行两个线程的情况下的程序选择候补列表的例子。在该例子中，向两个线程分别投入程序p11以及程序p13，程序p11以及程序p13的线程数被设定为1。
79.在p达到m的情况下(步骤1104，否)，cpu811等待任意一个线程的执行的结束(步骤1105)。而且，若第q个(q＝0～m－1)线程的执行结束(步骤1106)，则cpu811在程序选择候补列表中使在第q个线程未被执行的程序的线程数减1(步骤1107)。
80.接下来，cpu811检查是否所有的登记者的生物体特征信息都被处理过(步骤1108)。在残留未处理的登记者的情况下(步骤1108，否)，cpu811向第q个线程投入任意一个程序，以对认证对象者的生物体特征信息和未处理的登记者的生物体特征信息进行比较(步骤1109)。执行部901使用与投入的程序所包含的命令的组合相应的命令执行部，来执行该程序。
81.步骤1109中的程序投入处理与图13的程序投入处理同样。cpu811在向第q个线程投入程序后，重复步骤1105以后的处理。
82.在所有的登记者的生物体特征信息都被处理过的情况下(步骤1108，是)，cpu811将对所有的登记者的生物体特征信息的比较结果汇总，并按照类似度的降序，对登记者进行排序(步骤1110)。
83.图15示出m＝2，并且图10所示的程序p1以及程序p2被登记至程序选择候补列表的情况下的第一程序投入处理的例子。在该例子中，在线程1501已经执行程序p1，在程序选择候补列表中，程序p1的线程数为1，程序p2的线程数为0。因此，选择程序p1以及程序p2中的线程数最少的程序p2，并投入至线程1502。
84.此外，在线程1501正在执行程序p2的情况下，在程序选择候补列表中，程序p1的线程数为0，程序p2的线程数为1。因此，选择程序p1以及程序p2中的线程数最少的程序p1，并投入至线程1502。
85.根据图11的并行处理，选择生成同一比较结果的多个程序中的正在执行程序的线
程的个数最少的程序，并执行。由此，抑制各线程使用的命令执行部的重复，避免产生命令执行部的等待时间，所以能够使对多个登记者的生物体特征信息的比较处理高速化。
86.另外，由于通过cpu811执行控制程序而进行程序投入处理，所以无需追加控制用的新的硬件，cpu811的硬件量不会增加。
87.在图11的在并行处理中，并行执行进行同一种类的处理的多个程序，但在并行执行的程序中混入进行不同的种类的处理的程序也没有问题。
88.例如，在线程执行进行与生物体特征信息的比较处理不同的处理的程序q1的情况下，也可以选择进行生物体特征信息的比较处理的任意一个程序q2，并投入其它线程。该情况下，并行执行程序q1以及程序q2，通过程序q1实现的处理与第一处理对应，通过程序q2实现的处理与第二处理对应。
89.接下来，对代替程序选择候补列表而使用命令使用频率表来选择程序的并行处理进行说明。该情况下，除了步骤1107的处理之外，cpu811进行与图11同样的并行处理。
90.存储器812按每个选择候补的程序存储命令使用频率表。在命令使用频率表中记录程序所包含的命令、命令的使用频度以及命令的处理时间。
91.图16示出图10所示的程序p1以及程序p2的命令使用频率表的例子。命令表示程序所包含的命令，使用频度表示命令的个数，处理时间表示命令执行部执行命令的情况下的处理时间。
92.图16的(a)示出程序p1的命令使用频率表的例子。程序p1中包括命令“＾”、2个命令“ ”、命令“ ”以及命令“popcnt”。命令“＾”由命令执行部913执行，命令“ ”以及命令“ ”由命令执行部912执行，命令“popcnt”由命令执行部911执行。
93.命令“＾”的处理时间为“1”，2个命令“ ”的处理时间为“2”，命令“ ”的处理时间为“1”，命令“popcnt”的处理时间为“10”。因此，程序p1的合计处理时间为“14”。
94.图16的(b)示出程序p2的命令使用频率表的例子。程序p2中包括命令“＾”、2个命令“ ”、5个命令“ ”、5个命令“＞＞”、5个命令“&”以及命令“－”。命令“＾”、命令“＞＞”以及命令“&”由命令执行部913执行，命令“ ”、命令“ ”以及命令“－”由命令执行部912执行。
95.命令“＾”的处理时间为“1”，2个命令“ ”的处理时间为“2”，5个命令“ ”的处理时间为“5”。5个命令“＞＞”的处理时间为“5”，5个命令“&”的处理时间为“5”，命令“－”的处理时间为“1”。因此，程序p2的合计处理时间为“19”。
96.命令“＾”、命令“ ”以及命令“ ”是在程序p1和程序p2中共用而包含的重复命令。
97.图17是表示图11的步骤1102中的第二程序投入处理的例子的流程图。首先，cpu811参照多个选择候补的程序的每个程序的命令使用频率表，通过下式计算各程序的重复率r(％)(步骤1701)。
98.r＝(ta/tb)
×
100
ꢀꢀꢀꢀꢀꢀ
(1)
99.ta表示在选择候补的程序py所包含的命令中的已经在任意一个线程执行中的程序px和程序py共用而包含的重复命令的处理时间的总和。tb表示程序py的合计处理时间。重复率r表示ta相对于tb的比率。重复率r是与第一处理所包含的命令重复的命令相关的统计值的一个例子，表示通过各线程使用的命令执行部的重复而产生等待时间的概率。
100.例如，在图10所示的程序p1以及程序p2是选择候补的程序，并且，程序p1是执行中的程序px的情况下，参照图16的命令使用频率表，计算各程序的重复率r。
101.首先，在程序py为程序p1的情况下，在程序px与程序py之间所有的命令都重复，所以通过下式计算程序p1的重复率r。
102.r＝(14/14)
×
100＝100
ꢀꢀꢀꢀꢀꢀ
(2)
103.接下来，在程序py为程序p2的情况下，在程序px与程序py之间，命令“＾”、命令“ ”以及命令“ ”重复，通过下式计算程序p2的重复率r。
104.r＝((1 2 5)/19)
×
100＝42
ꢀꢀꢀꢀꢀꢀ
(3)
105.另一方面，在程序px为程序p2，并且程序py为程序p1的情况下，通过下式计算程序p1的重复率r。
106.r＝(1 2 1/14)
×
100＝29
ꢀꢀꢀꢀꢀꢀ
(4)
107.接下来，在程序px为程序p2，并且程序py为程序p2的情况下，通过下式计算程序p2的重复率r。
108.r＝(19/19)
×
100＝100
ꢀꢀꢀꢀꢀꢀ
(5)
109.cpu811也可以通过下式计算各程序的重复率r。
110.r＝(na/nb)
×
100
ꢀꢀꢀꢀꢀꢀ
(6)
111.na表示选择候补的程序py所包含的命令中的已经在任意一个线程执行中的程序px和程序py共用而包含的重复命令的个数的总和。nb表示程序py所包含的命令的总数。重复率r表示na相对于nb的比率。
112.此外，在p＝0的情况下，由于未执行任何的程序，所以cpu811将各程序的重复率r设定为相同的值。
113.接下来，cpu811从多个选择候补的程序中选择重复率r最小的程序(步骤1702)，并检查是否选择了多个程序(步骤1703)。
114.在选择了多个程序的情况下(步骤1703，是)，cpu811从这些程序中选择合计处理时间最短的程序(步骤1704)。在多个程序的合计处理时间相同的情况下，cpu811从这些程序中随机选择任意一个程序。由此，即使存在多个重复率r最小的程序的情况下，也能够选择任意一个程序。
115.接下来，cpu811将所选择的程序投入至第p个线程(步骤1705)。在仅选择了一个程序的情况下(步骤1703，否)，cpu811进行步骤1705的处理。
116.步骤1109中的程序投入处理与图17的程序投入处理同样。
117.图18示出图10所示的程序p1以及程序p2为选择候补的程序，并且程序p1为执行中的程序px的情况下的第二程序投入处理的例子。在该例子中，在线程1801已经执行程序p1，如式(2)以及式(3)所示，程序p1的重复率r为100％，程序p2的重复率r为42％。因此，选择程序p1以及程序p2中的复率r最小的程序p2，并投入至线程1802。
118.此外，在线程1801正在执行程序p2的情况下，如式(4)以及式(5)所示，程序p1的重复率r为29％，程序p2的重复率r为100％。因此，选择程序p1以及程序p2中的重复率r最小的程序p1，并投入至线程1802。
119.在步骤1701中，在已经执行多个程序的情况下，cpu811可以将执行中的各程序用作程序px来计算重复率r，求出对多个程序px的每个程序的重复率r的统计值。作为重复率r的统计值，能够使用平均值、总和、中央值等。该情况下，在步骤1702中，cpu811从多个选择候补的程序中选择重复率r的统计值最小的程序。
120.根据使用命令使用频率表来选择程序的并行处理，选择生成同一比较结果的多个程序中的与执行中的程序重复的命令的个数较少的程序，并执行。由此，抑制各线程使用的命令执行部的重复，避免产生命令执行部的等待时间，所以能够使对多个登记者的生物体特征信息的比较处理高速化。
121.图6的信息处理装置601以及图8的信息处理装置801的构成只是一个例子，可以根据信息处理装置的用途或者条件而省略或者变更一部分的构成要素。例如，图6的运算处理装置611也可以是gpu(graphics processing unit：图形处理器)、dsp(digital signal processor：数字信号处理器)等处理器。
122.在图8的信息处理装置801中，在不需要与操作人员或者用户的接口的情况下，可以省略输入装置813以及输出装置814。在信息处理装置801没有利用可移动型记录介质802或者通信网络的情况下，可以省略介质驱动装置816或者网络连接装置817。
123.图1的cpu101以及图9的cpu811的构成只是一个例子，可以根据信息处理装置的用途或者条件而省略或者变更一部分的构成要素。例如，图9的执行部901可以包括四个以上的命令执行部。
124.图7、图11、图13以及图17的流程图只是一个例子，可以根据信息处理装置的结构或者条件而省略或者变更一部分的处理。信息处理装置801也能够见1：n生物体认证中的生物体特征信息的比较处理以外的并行处理。
125.图2～图5所示的并行处理只是一个例子，并行执行的线程的个数以及命令的种类根据投入线程的程序而变化。图10所示的程序只是一个例子，投入线程的程序根据信息处理装置的用途而变化。
126.图12以及图14所示的程序选择候补列表只是一个例子，程序选择候补列表根据投入线程的程序而变化。图15以及图18所示的程序投入处理只是一个例子，并行执行的线程以及程序的个数根据信息处理装置的用途而变化。图16所示的命令使用频率表只是一个例子，命令使用频率表根据投入线程的程序而变化。
127.式(1)～式(6)的计算式只是一个例子，信息处理装置801也可以使用其它计算式来计算重复率r。
128.对公开的实施方式和其优点进行了详细说明，但本领域技术人员在不脱离权利要求书的范围明确记载的本发明的范围的情况下，能够进行各种变更、追加、省略。