- 专利标题: Load balancing and conflict processing in workflow with task dependencies
-
申请号: US15449579申请日: 2017-03-03
-
公开(公告)号: US09811391B1公开(公告)日: 2017-11-07
- 发明人: Ryan Barrett , Taylor Sittler , Krishna Pant , Zhenghua Li
- 申请人: Ryan Barrett , Taylor Sittler , Krishna Pant , Zhenghua Li
- 申请人地址: US CA Burlingame
- 专利权人: COLOR GENOMICS, INC.
- 当前专利权人: COLOR GENOMICS, INC.
- 当前专利权人地址: US CA Burlingame
- 代理机构: Kilpatrick Townsend & Stockton LLP
- 主分类号: G06F19/24
- IPC分类号: G06F19/24 ; G06F19/22 ; G06F19/18 ; G06F9/52 ; G06F9/48
摘要:
Embodiments in the disclosure are directed to the use of distributed computing to align reads against multiple portions of a reference dataset. Aligned portions of the reference dataset that correspond with an above-threshold alignment score can be assessed for the presence of sparse indicators that can be categorized and used to influence a determination of a state transition likelihood. Various tasks associated with the processing of reads (e.g., alignment, sparse indicator detection, and/or determination of a state transition likelihood) may be able to take advantage of parallel processing and can be distributed among the machines while considering the resource utilization of those machines. Different load-balancing mechanisms can be employed in order to achieve even resource utilization across the machines, and in some cases may involve assessing various processing characteristics that reflect a predicted resource expenditure and/or time profile for each task to be processed by a machine.
信息查询