文献类型： 外文期刊
作者： Zhang, Yu 1 ; Sun, Yue 2 ; Zhang, Jianzhong 1 ; Xu, Jingdong 1 ; Wu, Ying 1 ;
作者机构： 1.Nankai Univ, Coll Comp & Control Engn, Tianjin 300071, Peoples R China
2.Tianjin Acad Agr Sci, Rice Res Inst, Tianjin 300071, Peoples R China
关键词： frequent items;parallel algorithms;weighted data streams;multi-core processors
期刊名称：CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE （ 影响因子：1.536； 五年影响因子：1.471 ）
ISSN： 1532-0626
年卷期： 2014 年 26 卷 18 期
页码：
收录情况： SCI
摘要： In high-speed network monitoring, the ever-growing traffic calls for a high-performance solution for the computation of frequent items. The increasing number of cores in the current commodity multi-core processors opens up new opportunities in parallelization. In this paper, we present a novel precision integrated framework (PRIF) that exploits the great parallel capability of multi-cores to speed up the famous frequent algorithm. PRIF equally distributes the input data stream into sub-threads that use the optimized weighted frequent algorithm to track local frequent items. The items with frequency increments exceeding a pre-defined threshold are sent to a merging thread which is able to return the global continuous epsilon-deficient frequent items. The theoretical correctness and complexity analyses are presented. Experiments with real and synthetic traces confirm the theoretical analyses and demonstrate the excellent performance as well as the effects of parameters and data skewness. The results show that PRIF is able to provide continuous frequent items and near-linear speedup at the cost of greater memory use. Copyright (c) 2013 John Wiley & Sons, Ltd.
- 相关文献
作者其他论文 更多>>
-
Water level regimes can regulate the influences of microplastic pollution on carbon loss in paddy soils: Insights from dissolved organic matter and carbon mineralization
作者：Lu, Xiaonan;Wang, Lili;Hu, Runan;Li, Tingxuan;Guggenberger, Georg;Sun, Yue
关键词：Dissolved organic carbon; Enzyme activities; Polyethylene; Microbial community; Microplastics; Soil organic carbon mineralization
-
PacBio full-length transcriptome analysis reveals the role of tRNA-like structures in RNA processing
作者：Hu, Yanping;Yan, Haohao;Gao, Shan;Hu, Yanping;Li, Wenjing;Yan, Shuangyong;Su, Jingping;Cui, Zhongqiu;Li, Junling;Wang, Shengjun;Sun, Yue
关键词：TIS; TTS; polyA-like site; tRNA-like site; Inverted repeat
-
Physiological and transcriptomic analysis of salicylic acid on membrane lipid metabolism and cell wall metabolism in postharvest peach fruit
作者：Zhang, Guohe;Zhang, Yu;Yang, Taomei;Zhao, Zhibing;Ba, Liangjie;Xu, Su;Cao, Sen;Cao, Sen;Li, Jiangkuo;Luo, Donglan
关键词：Cold storage; Transcriptomic analysis; Fatty acids; Pectin metabolism
-
A chromosome-level genome assembly of beet webworm, Loxostege sticticalis Linnaeus (Lepidoptera: Pyralidae)
作者：Zhang, Yu;Han, Haibin;Xu, Linbo;Zhao, Qing;Liu, Ningyun;Wang, Yuanyuan;Gao, Shujing;Lin, Kejian;Li, Yanyan;Shan, Yanmin;Ga, Liwa;Bai, Penghua;Wang, Ying;Xu, Lei
关键词：
-
Rice-Magnaporthe oryzae interactions in resistant and susceptible rice cultivars under panicle blast infection based on defense-related enzyme activities and metabolomics
作者：Yang, Xiurong;Li, Guangsheng;Li, Yuejiao;Sun, Shuqin;Huo, Jianfei;Yan, Shuangyong;Li, Junling;Cui, Zhongqiu;Sun, Yue
关键词：
-
Identification of unique ecosystem service bundles in farmland - A case study in the Huang-Huai-Hai Plain of China
作者：Gong, Lingxuan;Wang, Lili;Hu, Runan;Lu, Xiaonan;Zhang, Siqi;Zhang, Guilong;Tan, Bingchang;Sun, Yue
关键词：Ecosystem service multifunctionality; Trade-offs/synergies; Ecosystem service bundles; InVEST model; The Huang-Huai-Hai Plain of China
-
Defense-Related Enzyme Activities and Metabolomic Analysis Reveal Differentially Accumulated Metabolites and Response Pathways for Sheath Blight Resistance in Rice
作者：Yang, Xiurong;Li, Yuejiao;Li, Guangsheng;Zhao, Yujiao;Sun, Shuqin;Huo, Jianfei;Yan, Shuangyong;Su, Jingping;Cui, Zhongqiu;Sun, Yue;Yi, Heng;Wang, Shengjun;Zhao, Yujiao;Li, Zhibin
关键词：rice sheath blight; rice cultivar; defense enzyme; disease resistance; untargeted metabolomics
