【技术实现步骤摘要】
函数调用序列处理
本专利技术一般而言涉及数据处理方法和系统。特别地，本专利技术涉及处理多个函数调用的序列。
技术介绍
在接收到请求时，大规模数据处理系统从一个或多个数据库加载数千条数据记录、从加载的数据记录创建数百万或数十亿的中间结果，并最终将中间结果的数量减少到一般不超过一位数字或两位数字范围的输出结果的数量。因此，在数据处理过程中使对设定输出结果没有贡献的中间结果无效。US7,650,331B1涉及大规模数据处理。通过从数据文件中检索输入数据来提供所请求的数据。中间数据值是根据用户通过地图操作提供的输入数据创建的。然后通过诸如合并、组合或过滤中间数据之类的操作来减少中间数据值，以便获得输出数据，输出数据然后被提供给用户。EP2869257A1从复杂的产品模型开始执行产品的迭代配置，该复杂的产品模型通过在产品模型内预定义一组特定范围变量来简化，从而在两个阶段过程中迭代地降低产品模型的复杂性。
技术实现思路
第一方面涉及一种用于在至少一个处理器上处理多个函数调用的输入序列的方法。多个函数调...
【技术保护点】
1.一种用于在至少一个处理器上处理多个函数调用的输入序列的方法，其中所述多个函数调用中的函数调用与中止概率相关联，特定函数调用的中止概率指示处理所述特定函数调用导致输入序列的处理中止的概率，并且其中所述多个函数调用中的函数调用与基于相应函数调用的处理器指令的数量和/或相应函数调用的中止概率的处理成本相关联，其中所述方法包括，在所述至少一个处理器处：/n根据输入序列处理至少所述多个函数调用的子集，至少直到特定函数调用中止输入序列的处理为止，/n基于相应函数调用的处理是否导致中止，更新至少所述多个函数调用的所述子集的中止概率；/n为至少所述多个函数调用的所述子集更新每个函数调用...
【技术特征摘要】
20180920 FR 18584991.一种用于在至少一个处理器上处理多个函数调用的输入序列的方法，其中所述多个函数调用中的函数调用与中止概率相关联，特定函数调用的中止概率指示处理所述特定函数调用导致输入序列的处理中止的概率，并且其中所述多个函数调用中的函数调用与基于相应函数调用的处理器指令的数量和/或相应函数调用的中止概率的处理成本相关联，其中所述方法包括，在所述至少一个处理器处：
根据输入序列处理至少所述多个函数调用的子集，至少直到特定函数调用中止输入序列的处理为止，
基于相应函数调用的处理是否导致中止，更新至少所述多个函数调用的所述子集的中止概率；
为至少所述多个函数调用的所述子集更新每个函数调用的处理成本；
通过至少基于函数调用的处理成本重新安排函数调用的顺序来确定更新后的输入序列。
2.根据权利要求1所述的方法，其中序列的序列处理成本由直到序列的处理的中止为止的每个函数调用的处理成本的总和给出，并且更新后的序列的序列处理成本低于输入序列的处理成本。
3.根据权利要求1或2所述的方法，其中处理还包括独立于更新输入序列中先前处理的函数调用的处理成本地更新函数调用的处理成本。
4.根据权利要求1至3中任一项所述的方法，其中确定更新后的序列还包括：
-通过以下方式确定输入序列中的函数调用的每个排列的平均预期成本：
o为至少该部分函数调用确定相关成功概率；
o为函数调用的每个排列确定至少该部分函数调用的处理成本和相关成功概率的所有乘积的总和；
-选择具有最小平均预期成本的排列；
-基于所选择的排列重新安排函数调用的顺序。
5.根据权利要求1至4中任一项所述的方法，还包括：在确定更新后的输入序列之前，从输入序列中移除中止概率为0的所有函数调用。
6.根据前述权利要求1至5中任一项所述的方法，其中重新安排顺序通过具有探索策略的蒙特卡罗树搜索来确定。
7.一种用于在至少一个处理器上处理多个函数调用的输入序列的系统，其中所述多个函数调用中的函数调用与中止概率相关联，特定函数调用的中止概率指示处理所述特定函数调用导致输入序列的处理中止的概率，并且其中所述多个函数调用中的函数调用与基于相应函数调用的处理器指令的数量和/或相应函数调用的中止概率的处理成本相关联，其中所述系统在所述至少一个处理器处被布置为：
根据输入序列处理至少所述多个函数调用的子集，至少直到特定函数调用中止输入序列的处理为止；
基于相应函数调用的处理是否导致中止，更新至少所述多个函数调用的所述子集的中止概率；
为至少所述多个函数调用的所述子集更新每个函数调用的处理成本；
通过至少基于函数调用的处理成...
【专利技术属性】
技术研发人员：Y·T·M·勒图秦，L·伊斯纳尔迪，F·洛贝罗，B·E·拉丝希卡，S·罗丽，
申请(专利权)人：艾玛迪斯简易股份公司，
类型：发明
国别省市：法国;FR
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。