【技术实现步骤摘要】
基于有向无环图的基金产品排序方法、装置和电子设备
[0001]本公开涉及金融领域,具体涉及基金领域,更具体地涉及一种基于有向无环图的基金产品排序方法、装置、设备、介质和程序产品。
技术介绍
[0002]目前在对基金进行量化排序时,需要从各种数据源获取基金的业绩,投资标的,基金基准,管理人,管理规模等基础数据,并在基础数据的基础上计算最大回撤、跟踪误差、波动率和杠杆率等基础指标及依赖于不同基础指标及数据的复合指标,最后根据不同基金类型,选择不同的基础数据及指标,使用不同的权重进行组合后对基金进行量化排序。
[0003]在实现本公开构思的过程中,专利技术人发现,目前的基金排序方法,由于涉及多种基金,每种基金又包括多个数据和多个指标,导致整体排序过程复杂,排序速度慢。
技术实现思路
[0004]鉴于上述问题,本公开提供了一种基于有向无环图的基金产品排序方法、装置、设备、介质和程序产品。
[0005]根据本公开的第一个方面,提供了一种基于有向无环图的基金产品排序方法,所述方法包括:确定基金产品的排序流 ...
【技术保护点】
【技术特征摘要】
1.一种基于有向无环图的基金产品排序方法,其特征在于,所述方法包括:确定基金产品的排序流程,所述排序流程包括数据获取任务、指标计算任务和排序任务三大类;对所述排序流程进行细粒度拆分,得到与所述排序流程对应的多个任务原子及依赖关系,其中,所述数据获取任务、所述指标计算任务和所述排序任务中的每一个可拆分为多个任务原子;基于所述多个任务原子及依赖关系,构建所述排序流程的有向无环图,其中,所述有向无环图包括多个顶点和多条边,所述多个顶点中的每一个顶点对应一个任务原子,所述多条边中的每一条边表示该条边所连接的两个顶点之间的依赖关系;以及遍历所述有向无环图,以执行所述多个顶点对应的任务原子,从而生成基金产品的排序结果,其中,在遍历所述有向无环图,以执行所述多个顶点对应的任务原子的步骤中,并行执行至少两个独立顶点对应的任务原子,其中,所述至少两个独立顶点之间不存在任何边相连。2.根据权利要求1所述的方法,其特征在于,所述遍历所述有向无环图,以执行所述多个顶点对应的任务原子的步骤包括:利用广度优先遍历方法获取多个当前候选执行顶点;从所述多个当前候选执行顶点中筛选出所有当前可执行顶点;以及并行执行与所述当前可执行顶点对应的任务原子。3.根据权利要求2所述的方法,其特征在于,所述从所述多个当前候选执行顶点中筛选出当前所有可执行顶点的步骤包括:对所述多个当前候选执行顶点中的每一个当前候选执行顶点,确定与所述每一个当前候选执行顶点相关联的至少一个前序顶点,其中,所述至少一个前序顶点与所述每一个当前候选执行顶点之间存在至少一条边相连;判断所述至少一个前序顶点当前的执行状态;以及当所述至少一个前序顶点当前的执行状态是执行完成时,确定所述当前候选执行顶点是当前可执行顶点。4.根据权利要求3所述的方法,其特征在于,所述方法还包括:当所述至少一个前序顶点当前的执行状态是未完成执行时,确定所述当前候选执行顶点是当前不可执行的顶点。5.根据权利要求1所述的方法,其特征在于,所述方法还包括:确定所述多个顶点中至少一个顶点对应的任务原子的执行状态;当至少一个顶点对应的任务原子的执行状态为执行失败时,确定执行失败的任务原子对应的至少一个顶点为失败顶点;基于所述失败顶点,形成失败顶点集合,其中,所述失败顶点集合中的顶点包括所有所述失败顶点;基于所述有向无环图和所述失败顶点集合,生成导出子图,其中,所述导出子图包括所述失败顶点集合中的所有失败顶点和与所述失败顶点通过至少一条边相连且位于所述失败顶点下游的所有可达顶点,以及连接所有顶点的多条边;以及
遍历所述导出子图,以重新执行所述导出子图中的所有顶点对应的任务原子。6.根据权利要求5所述的方法,其特征在于,在所述遍历所述导出子图,以重新执行所述导出子图中的所有顶点对应的任务原子的步骤中,并行执行至少两个独立顶点对应的任务原子,其中,所述至少两个独立顶点之间不存在任何边相连。7.根据权利要求1所述的方法,其特征在于,所述排序任务包括多个排序任务原子,所述方法还包括...
【专利技术属性】
技术研发人员:王峥,郑军,杨帆,吴皓,史翔,
申请(专利权)人:工银瑞信基金管理有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。