[发明专利]域不可知的资源分配框架

摘要

本文中描述资源分配框架，其以域不可知的方式将项目(概念化为球)分配至项目接收槽(概念化为仓)。用户通过生成以声明性方式描述分配问题的规范来将资源分配框架实例化为特定分配问题。作为其它特征之一，该规范将真实实体映射成球和仓，并描述与分配问题相关联的约束。该规范还提供针对所提议的特定球至特定仓的指派计算资源消费的利用函数。根据另一方面，资源分配框架使用并行操作的许多处理元件(例如GPU线程、CPU线程等等)来尝试对分配问题求解。在此对解的搜索中，资源分配框架以探索模式和开拓模式的任何组合来操作。

主权项

1.一种用于将一组项分配至一组仓的方法，包括：在能被应用于不同类型的分配问题的资源分配框架处，接收规范，所述规范描述特定分配问题的各种特性，所述资源分配框架包括一个或多个处理元件，所述规范包括与所述分配问题相关联的真实实体到所述一组项的映射、与所述分配问题相关联的真实实体到所述一组仓的映射、以及资源向量，所述资源向量标识与所述分配问题相关联的资源、连同相应资源的容量；以及使用所述规范连同所述资源分配框架的所述一个或多个处理元件来迭代地确定将所述一组项分配至所述一组仓的解，所述规范与至少一个利用函数相关联，所述利用函数针对所提议的特定项向特定仓的指派描述与所提议的指派相关联的资源的消费，其中所述资源分配框架使用探索模式和开拓模式的任何组合来操作：在探索模式中，与特定处理元件的特定迭代相关联的输入数据不取决于对前一迭代中所提供结果的评估；以及在开拓模式中，除第一次迭代外，与特定处理元件的特定迭代相关联的输入数据取决于对前一迭代中所提供结果的评估；以及使用所确定的解决方案来将与所述一组项相关的真实实体分配给与所述一组仓相关联的真实实体。