发明授权
US06169989A Method and apparatus for parallel profile matching in a large scale webcasting system
失效
用于大规模网络广播系统中并行配置匹配的方法和装置
- 专利标题: Method and apparatus for parallel profile matching in a large scale webcasting system
- 专利标题(中): 用于大规模网络广播系统中并行配置匹配的方法和装置
-
申请号: US09082747申请日: 1998-05-21
-
公开(公告)号: US06169989A公开(公告)日: 2001-01-02
- 发明人: Matthias Eichstaedt , Qi Lu , Shang-Hua Teng
- 申请人: Matthias Eichstaedt , Qi Lu , Shang-Hua Teng
- 主分类号: G06F1700
- IPC分类号: G06F1700
摘要:
A method and apparatus for efficiently matching a large collection of user profiles against a large volume of data in a webcasting system. The invention generally includes in one embodiment four steps to parallelize the profiles. First, an initial profile set is partitioned into several subsets also referred to as sub-partitions using various heuristic methods. Second, each sub-partition is mapped onto one or more independent processing units. Each processing unit is not required to have equal processing performance. However, for best performance results, subset data should be mapped in one embodiment where the subset with a highest cost is mapped to a fastest processor, and the next highest cost subset mapped to the next fastest processor. Where appropriate, the invention evaluates the relative subset processing speed of each processor and adjusts future subset mapping based upon these evaluations. For each information item I that needs to be matched with a profile predicate, a third and a fourth step are executed. The third step broadcasts I to all processing units, and a fourth step performs a sequential profile match on I.
信息查询