多语言输入法的硬件加速方法、终端及介质

摘要

本发明提供的多语言输入法的硬件加速方法，包括以下步骤：接收用户的输入数据，根据所述输入数据生成多个计算任务；将得到的所述多个计算任务拆分为并行的多个子计算任务；将得到的所述子计算任务分配到各个硬件上执行。该硬件加速方法在同屏多语言输入过程中，将多个语言匹配候选过程的计算任务拆分为多个可以并行的子计算任务,结合硬件加速能力，合理将这些子计算任务分配到各个硬件上，实现候选的加速匹配，实现了同屏多语言输入的快速计算，提高用户的体验感。

说明书

技术领域

本发明属于输入法技术领域，具体涉及多语言输入法的硬件加速方法、终端及介质。

背景技术

面向海外的输入法，用户的语言背景并不单一，尤其在欧美等地。而传统的输入法一般只支持用户选择单一的语言，只支持同屏单一语言的输入，在计算过程中一般也只是利用到了一个中央处理单元CPU。

但是为了更方便海外用户同时多语言输入的需求，需要实现同屏多语言输入，同屏多语言输入表示多语言输入过程中，用户并不需要语言的切换，即可支持多种语言的同时输入，例如输入字母a、b、c，经过匹配候选过程后，候选列表中包含有英语、法语、德语、意大利的单词。但是同时也带来了计算量和计算复杂度的多倍大幅增加，尤其是用户在选择比较多语言时，每次用户输入按键时需要计算的时间较长，影响用户体验。

发明内容

针对现有技术中的缺陷，本发明提供一种多语言输入法的硬件加速方法、终端及介质，能够实现快速地同屏多语言输入，提高用户的体验感。

第一方面，一种多语言输入法的硬件加速方法，包括以下步骤：

接收用户的输入数据，根据所述输入数据生成多个计算任务；

将得到的所述多个计算任务拆分为并行的多个子计算任务；

将得到的所述子计算任务分配到各个硬件上执行。

优选地，所述接收用户的输入数据，根据所述输入数据生成多个计算任务具体包括：

接收用户的配置指令，对输入法进行参数配置；

接收用户的输入数据；

根据输入法配置的参数和输入数据生成多个计算任务。

优选地，所述接收用户的配置指令，对输入法进行参数配置具体包括：

接收用户的配置指令，配置输入法中需要同屏输入的语言、输入模式、输入法特性、内置语言库和用户词语库；

所述输入法特性包括按键是否容错、是否区分大小写、预测长度和输出模式。

优选地，所述计算任务具体包括：

根据输入法配置的所述需要同屏输入的语言和输入模式，将所述输入数据转换为实际字母，构成实际字母选择列表；

当配置的输入法特性包括按键容错时，对所述实际字母选择列表进行按键容错；

将所述实际字母选择列表和按键容错结果与所述内置语言库进行匹配，得到语言匹配候选结果，按照频率对语言匹配候选结果进行从大到小排序；

将所述实际字母选择列表和按键容错结果与所述用户词语库进行匹配，得到词语匹配候选结果，按照频率对词语匹配候选结果进行从大到小排序；

将单个语言的语言匹配候选结果和词语匹配候选结果进行混合，得到候选结果，按照频率对候选结果进行排序；

当配置的输入法特性包括大小写区分和预测长度时，根据预测长度和实际字母的大小写对所述候选结果进行过滤；

当配置的输入法特性包括输出模式时，按照输出模式将候选结果转换为对应的大小写模式。

优选地，所述将得到的所述多个计算任务拆分为并行的子计算任务具体包括：

按照用户输入语言的类别对计算任务进行拆分，得到各个语言的计算任务；

根据计算任务中各个步骤的依赖性，将计算任务拆分成所述并行的子计算任务。

优选地，所述对得到的所述子计算任务进行分配执行具体包括：

对所述子计算任务进行计算量估算，得到各个子计算任务的计算量；

对硬件进行计算能力估算，得到每个硬件的计算能力；

将各个子计算任务的计算量和每个硬件的计算能力进行匹配，将不同的子计算任务分配到不同的硬件执行。

优选地，所述将各个子计算任务的计算量和每个硬件的计算能力进行匹配，将不同的子计算任务分配到不同的硬件执行具体包括：

将各个子计算任务的计算量和每个硬件的计算能力进行匹配，将子计算任务分配到空闲的硬件上执行；

当检测到子计算任务执行结束后，记录子计算任务的执行数据；所述执行数据包括子计算任务、执行的硬件以及消耗时间。

优选地，该方法在所述对得到的所述子计算任务进行分配执行之后，还包括：

获取各个子计算任务的执行数据；

根据所述执行数据对子计算任务的计算量估算、以及硬件的计算能力估算进行修正。

第二方面，一种终端，包括处理器、输入设备、输出设备和存储器，所述处理器、输入设备、输出设备和存储器相互连接，其中，所述存储器用于存储计算机程序，所述计算机程序包括程序指令，所述处理器被配置用于调用所述程序指令，执行第一方面所述的方法。

第三方面，一种计算机可读存储介质，所述计算机存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被处理器执行时使所述处理器执行第一方面所述的方法。

由上述技术方案可知，本发明提供的硬件加速方法在同屏多语言输入过程中，将多个语言匹配候选过程的计算任务拆分为多个可以并行的子计算任务,结合硬件加速能力，合理将这些子计算任务分配到各个硬件上，实现候选的加速匹配，实现了同屏多语言输入的快速计算，提高用户的体验感。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍。在所有附图中，类似的元件或部分一般由类似的附图标记标识。附图中，各元件或部分并不一定按照实际的比例绘制。

图1为本发明实施例一提供的硬件加速方法的流程图。

图2为本发明实施例二提供的计算任务生成方法的流程图。

图3为本发明实施例三中得到的基本拆分图。

图4为本发明实施例三中得到的计算任务拆分图。

图5为本发明实施例三中得到的完整的任务拆分图。

图6为本发明实施例四提供的任务分配执行方法的流程图。

图7为本发明实施例四中得到的带计算量的任务拆分图。

图8为本发明实施例四提供的分配执行的流程图。

具体实施方式

下面将结合附图对本发明技术方案的实施例进行详细的描述。以下实施例仅用于更加清楚地说明本发明的技术方案，因此只作为示例，而不能以此来限制本发明的保护范围。需要注意的是，除非另有说明，本申请使用的技术术语或者科学术语应当为本发明所属领域技术人员所理解的通常意义。

应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。

还应当理解，在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。

还应当进一步理解，在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。

如在本说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。

实施例一：

一种多语言输入法的硬件加速方法，参见图1，包括以下步骤：

S1：接收用户的输入数据，根据所述输入数据生成多个计算任务；

S2：将得到的所述多个计算任务拆分为并行的多个子计算任务；

S3：将得到的所述子计算任务分配到各个硬件上执行。

具体地，该硬件加速方法在同屏多语言输入过程中，将多个语言匹配候选过程的计算任务拆分为多个可以并行的子计算任务,结合硬件加速能力，合理将这些子计算任务分配到各个硬件上，实现候选的加速匹配，实现了同屏多语言输入的快速计算，提高用户的体验感。

该方法特别适合在手机上运行，因为随着手机硬件能力提升和发展，现有手机大部分都包含多个硬件，例如多个中央处理单元CPU和多个图形处理单元GPU。

实施例二：

实施例二在上述实施例的基础上，进一步限定了计算任务生成的方法。

参见图2，所述接收用户的输入数据，根据所述输入数据生成多个计算任务具体包括：

S11：接收用户的配置指令，对输入法进行参数配置；具体包括：

接收用户的配置指令，配置输入法中需要同屏输入的语言、输入模式、输入法特性、内置语言库和用户词语库；

所述输入法特性包括按键是否容错、是否区分大小写、预测长度和输出模式。

具体地，用户针对不同的语言可以配置不同的输入模式。输入模式表示当前的输入语言支持的多种输入方式，例如简体中文支持9键拼音、26键拼音、笔画等等。按键容错是为了防止用户按键过程误触了需要按的字母旁边的按键，此时需要考虑旁边的按键，例如：26键拼音输入了a，需要将旁边的q,w,s,z也考虑进去。输出模式包括默认、大写、小写、首字母大写等等。内置语言库表示安装输入法后自带的某个语言的包含的所有候选。用户词语库表示用户在某个语言输入使用过程中曾经用到的/创造出来的候选。

S12：接收用户的输入数据，例如用户输入了哪些按键。

S13：根据输入法配置的参数和输入数据生成多个计算任务。所述计算任务具体包括：

按键匹配：根据输入法配置的所述需要同屏输入的语言和输入模式，将所述输入数据转换为实际字母，构成实际字母选择列表；例如：用户在9键拼音输入了7，可以匹配到4个实际字母：p、q、r、s。

按键容错：当配置的输入法特性包括按键容错时，对所述实际字母选择列表进行按键容错；

内置语言库匹配：将所述实际字母选择列表和按键容错结果与所述内置语言库进行匹配，得到语言匹配候选结果，按照频率对语言匹配候选结果进行从大到小排序；

具体地，实际字母选择列表包括完整音节列表和不完整音节列表。例如在9键拼音状态下，输入了2，因为2对应a/b/c，所以得到完整音节列表包括a，不完整音节列表包括ba、ban、bang、ben、beng、...、ca、can、cang、ce、cen、ceng、...。内置语言库里包含了汉字表格，每一行就是一个汉字中的信息，其中信息包含了：汉字编码、拼音音节、频率等等，其中频率为固定频率，是指在一定量的语料数据库中这个汉字的出现的次数，常用字频率大，不常用字频率就小。如果匹配到的汉子在完整音节列表中，则把本汉字加入到一个完整候选列表中；否则，再检查这个汉字的音节是否在不完整音节列表中，如果是，则把本汉字加入到一个不完整候选列表中。这样就得到了两个语言匹配候选结果：完整候选列表:啊、阿、锕、呵...；不完整候选列表:不、本、把、从、此、长...。

对语言匹配候选结果进行从大到小排序，是为了限制两种候选的总和不会太大，例如200，超过则舍弃，只留下固定频率高的部分，例如：完整候选列表180个，不完整候选列表350个，排序后截断200个，剩下完整候选列表180个固定频率从大到小排序，不完整候选列表20个。

用户词语库匹配：将所述实际字母选择列表和按键容错结果与所述用户词语库进行匹配，得到词语匹配候选结果，按照频率对词语匹配候选结果进行从大到小排序；

具体地，词语匹配候选结果包括用户完整候选列表和用户不完整候选列表。用户词语库里存放了用户在安装输入法后，使用过的汉字的历史记录信息，同样包含了汉字表格，每一行是一个汉字中的信息，其中信息包含了：汉字编码、拼音音节频率等等，其中频率为用户频率，即在安装了输入法后用户使用过的每一个汉字的次数。用户词语库匹配过程与内置语言库匹配过程类似，例如得到用户完整候选列表140个，用户不完整候选列表202个，排序后截断200个，剩下用户完整候选列表140个，频率从大到小排序，用户不完整候选列表60个。

候选排序：将单个语言的语言匹配候选结果和词语匹配候选结果进行混合，得到候选结果，按照频率对候选结果进行排序；

具体地，经过内置语言库匹配和用户词语库匹配后，得到的词语匹配候选结果包括：完整候选列表，180个，包括啊、阿、锕、呵...；不完整候选列表，20个，包括不、本、把、从、此、长...；用户完整候选列表，140个，包括啊、呵...；用户不完整候选列表，60个，包括不、本、并、吧、表...；将这四类候选混合在一起，去除重复汉字后，剩下混合候选列表，303个，包括啊、阿、锕、呵、不、本、把、并、吧、表...。对这个混合候选列表进行排序，排序规则如下：完整候选在前面，不完整候选在后面。完整候选内部排序规则和不完整候选的内部排序规则如下：按照综合频率＝用户频率*固定频率从大到小排序，如果一个汉字没被使用过，它的用户频率为1.0，排序的目的也是为了去掉次要的过多候选，从排序后的结果截断前200个就是最后得到的结果。

候选过滤：当配置的输入法特性包括大小写区分和预测长度时，根据预测长度和实际字母的大小写对所述候选结果进行过滤；

具体地，例如在英文9键输入状态下，用户按了2，经过以上的所有操作后的结果是：as、about、at、AS、after、AT...，用户设置的大小写模式是首字母大写，预测长度是3。也就是说，候选的字母数不能超过3，则about、after...等太长的候选被过滤掉，剩下的候选统一换为首字母大写，得到As、At、As、At...，其中As和At都重复了，所以必须去掉重复，得到As、At...。

候选输出：当配置的输入法特性包括输出模式时，按照输出模式将候选结果转换为对应的大小写模式。

该方法当生成多个计算任务之后，还可以对生成的计算任务分别命名，用于区别各个计算任务，保证每个计算任务都是唯一的。命名规则可以采用“语言-任务名称”的格式，例如法语-按键匹配、德语-内置语言库匹配、多语言-候选排序。

本发明实施例所提供的方法，为简要描述，实施例部分未提及之处，可参考前述方法实施例中相应内容。

实施例三：

实施例三在上述实施例的基础上，进一步限定了计算任务拆分的方法。

所述将得到的所述多个计算任务拆分为并行的子计算任务具体包括：

按照用户输入语言的类别对计算任务进行拆分，得到各个语言的计算任务；

根据计算任务中各个步骤的依赖性，将计算任务拆分成所述并行的子计算任务。

具体地，计算任务拆分包括基本拆分、计算任务拆分和拆分细化合并。由于每个语言的计算任务都是可以并行执行的，多语言的候选排序过程依赖于所有语言的候选排序结果,所以基本拆分方法参见图3。

然后，在对每个语言的计算任务进行拆分时，可以发现各个步骤存在以下依赖性，按键匹配步骤和按键容错步骤并不存在依赖关系,他们可以同步进行，内置语言库匹配步骤和用户词语库匹配步骤依赖于前两个步骤,但是他们之间不存在依赖关系,他们之间可以同步进行。候选排序步骤依赖于前两个步骤，候选过滤步骤依赖于前一个步骤，候选输出步骤依赖于前一个步骤。所以计算任务拆分方法参见图4。

最后，将基本拆分和计算任务拆分结果进行合并，将每个语言的计算任务拆分结果细化进基本拆分结果内，得到图5完整的任务拆分图。

本发明实施例所提供的方法，为简要描述，实施例部分未提及之处，可参考前述方法实施例中相应内容。

实施例四：

实施例四在上述实施例的基础上，进一步限定了任务分配执行的方法。

参见图6，所述对得到的所述子计算任务进行分配执行具体包括：

S21：对所述子计算任务进行计算量估算，得到各个子计算任务的计算量；

具体地，该方法对每个任务的计算量进行估算，得到图7的带计算量的任务拆分图。在该步骤中，对于之前计算量估算过程中未出现过的子计算任务,设置其计算量为之前同一类子计算任务的计算量估算的平均值。

例如，用户开始设置了英语和法语的输入，经过之前的多次的输入过程的计算量估算，这两种语言的各个子计算任务的计算量分别为：英语-按键匹配：23；法语-按键匹配：32；英语-按键容错：35；法语-按键容错：46；英语-内置词语库匹配：316；法语-内置词语库匹配：402；英语-用户词语库匹配：201；法语-用户词语库匹配：182；英语-候选排序：85；法语-候选排序：62；英语-候选过滤：37；法语-候选过滤：26；英语-候选输出：20；法语-候选输出：38。当用户增设置多了一个语言德语时，由于德语的各个子计算任务之前并没计算过，它们的计算量设置为之前同类任务的计算量估算值的平均值：

德语-按键匹配＝(英语-按键匹配+法语-按键匹配)/2＝(23+32)/2＝27.5；

德语-按键容错＝(英语-按键容错+法语-按键容错)/2＝(35+46)/2＝40.5；

德语-内置词语库匹配＝(英语-内置词语库匹配+法语-内置词语库匹配)/2＝(316+402)/2＝359；......，德语-候选输出＝(英语-候选输出+法语-候选输出)/2＝(20+38)/2＝29。

S22：对硬件进行计算能力估算，得到每个硬件的计算能力；

具体地，该方法对每个硬件的计算能力进行估算，硬件可以采用以下命名方式：CPU-1、CPU-8、GPU-1、GPU-4。在该步骤中，对于之前计算能力估算过程中未出现过的硬件,设置其计算能力为所有硬件计算能力估算的平均值。

例如，用户的终端包含了：4个CPU：CPU-1～CPU-4；8个GPU：GPU-1～GPU-8；开始用户只设置了同时支持英语和法语输入，需要的同时并发的任务数最大为4，所以每次都只用到了：CPU-1/CPU-2和GPU-1/GPU-2，他们的计算能力估算值为：CPU-1：230；CPU-2：210；GPU-1：380；GPU-2：240。后来，用户设置了同时支持：英语、法语、德语、意大利语一起输出，这是需要的同时并发的任务数变为8，所以使用到了之前没用到的：CPU-3/CPU-4和GPU-3/GPU-4；这时需要对计算能力进行估算，得到：

CPU-3＝CPU-4＝(CPU-1+CPU-2)/2＝(230+210)/2＝220；

GPU-3＝GPU-4＝(GPU-1+GPU-2)/2＝(380+240)/2＝310。

S23：将各个子计算任务的计算量和每个硬件的计算能力进行匹配，将不同的子计算任务分配到不同的硬件执行。参见图8，具体包括：

将各个子计算任务的计算量和每个硬件的计算能力进行匹配，将子计算任务分配到空闲的硬件上执行；

当检测到子计算任务执行结束后，记录子计算任务的执行数据；所述执行数据包括子计算任务、执行的硬件以及消耗时间。

具体地，该方法首先将目前可以并行的子计算任务按照计算量和计算能力配对，分配到目前可用的硬件上。当一旦有子计算任务计算结束时,记录子计算任务的执行数据，返回上一步骤，直到所有子计算任务执行完成。

本发明实施例所提供的方法，为简要描述，实施例部分未提及之处，可参考前述方法实施例中相应内容。

实施例五：

实施例四在上述实施例的基础上，增加了以下内容。

该方法在所述对得到的所述子计算任务进行分配执行之后，还包括：

获取各个子计算任务的执行数据；

根据所述执行数据对子计算任务的计算量估算、以及硬件的计算能力估算进行修正。

具体地，该方法还用于在子计算任务分配执行完后，对子计算任务的计算量和硬件的计算能力进行动态的分析调整，方便下一次更合理的任务分配。累积修正包括计算量估算修正和计算能力估算修正。

计算量估算修正主要是针对每个子计算任务在执行任务过程中，以消耗的硬件计算能力乘消耗时间为基本参考值，对子计算任务的计算量的累积，得出子计算任务的平均计算量。

计算能力估算修正主要是针对每个硬件在执行任务过程中，以子计算任务计算量估算除消耗时间为基本参考值，对硬件的计算能力的累积，得出硬件的平均计算能力。

本发明实施例所提供的方法，为简要描述，实施例部分未提及之处，可参考前述方法实施例中相应内容。

实施例六：

一种终端，包括处理器、输入设备、输出设备和存储器，所述处理器、输入设备、输出设备和存储器相互连接，其中，所述存储器用于存储计算机程序，所述计算机程序包括程序指令，所述处理器被配置用于调用所述程序指令，执行上述的方法。

具体实现中，本发明实施例中描述的终端包括但不限于诸如具有触摸敏感表面(例如，触摸屏显示器和/或触摸板)的移动电话、膝上型计算机或平板计算机之类的其它便携式设备。还应当理解的是，在某些实施例中，所述设备并非便携式通信设备，而是具有触摸敏感表面(例如，触摸屏显示器和/或触摸板)的台式计算机。

在接下来的讨论中，描述了包括显示器和触摸敏感表面的终端。然而，应当理解的是，终端可以包括诸如物理键盘、鼠标和/或控制杆的一个或多个其它物理用户接口设备。

终端支持各种应用程序，例如以下中的一个或多个：绘图应用程序、演示应用程序、文字处理应用程序、网站创建应用程序、盘刻录应用程序、电子表格应用程序、游戏应用程序、电话应用程序、视频会议应用程序、电子邮件应用程序、即时消息收发应用程序、锻炼支持应用程序、照片管理应用程序、数码相机应用程序、数字摄影机应用程序、web浏览应用程序、数字音乐播放器应用程序和/或数字视频播放器应用程序。

可以在终端上执行的各种应用程序可以使用诸如触摸敏感表面的至少一个公共物理用户接口设备。可以在应用程序之间和/或相应应用程序内调整和/或改变触摸敏感表面的一个或多个功能以及终端上显示的相应信息。这样，终端的公共物理架构(例如，触摸敏感表面)可以支持具有对用户而言直观且透明的用户界面的各种应用程序。

应当理解，在本发明实施例中，所称处理器可以是中央处理单元(CentralProcessing Unit，CPU)，该处理器还可以是其他通用处理器、数字信号处理器(DigitalSignal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

输入设备可以包括触控板、指纹采传感器(用于采集用户的指纹信息和指纹的方向信息)、麦克风等，输出设备可以包括显示器(LCD等)、扬声器等。

该存储器可以包括只读存储器和随机存取存储器，并向处理器提供指令和数据。存储器的一部分还可以包括非易失性随机存取存储器。例如，存储器还可以存储设备类型的信息。

本发明实施例所提供的终端，为简要描述，实施例部分未提及之处，可参考前述方法实施例中相应内容。

实施例七：

一种计算机可读存储介质，所述计算机存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被处理器执行时使所述处理器执行如上述的方法。

所述计算机可读存储介质可以是前述任一实施例所述的终端的内部存储单元，例如终端的硬盘或内存。所述计算机可读存储介质也可以是所述终端的外部存储设备，例如所述终端上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(SecureDigital,SD)卡，闪存卡(Flash Card)等。进一步地，所述计算机可读存储介质还可以既包括所述终端的内部存储单元也包括外部存储设备。所述计算机可读存储介质用于存储所述计算机程序以及所述终端所需的其他程序和数据。所述计算机可读存储介质还可以用于暂时地存储已经输出或者将要输出的数据。

本发明实施例所提供的介质，为简要描述，实施例部分未提及之处，可参考前述方法实施例中相应内容。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围，其均应涵盖在本发明的权利要求和说明书的范围当中。