系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2005年
1期
115-116
,共2页
李航%郭敬林%刘西洋%陈平
李航%郭敬林%劉西洋%陳平
리항%곽경림%류서양%진평
balls into bins分配器%bitmap分配器%算法
balls into bins分配器%bitmap分配器%算法
balls into bins분배기%bitmap분배기%산법
针对传统的bitmap分配器算法中没有反馈机制,导致搜索不能很好地适应各种情况的问题.分析得到bitmap分配器算法中空闲块的搜索问题实际上是一个负载平衡的问题,因此将balls into bins的负载平衡问题的研究结果应用在bitmap分配器上.将bitmap分成不同的区,从中选出负载量小的区进行分析,经对比分析和对C3I系统的实际检验表明,这种分配器算法的确优于传统的bitmap分配器算法.
針對傳統的bitmap分配器算法中沒有反饋機製,導緻搜索不能很好地適應各種情況的問題.分析得到bitmap分配器算法中空閒塊的搜索問題實際上是一箇負載平衡的問題,因此將balls into bins的負載平衡問題的研究結果應用在bitmap分配器上.將bitmap分成不同的區,從中選齣負載量小的區進行分析,經對比分析和對C3I繫統的實際檢驗錶明,這種分配器算法的確優于傳統的bitmap分配器算法.
침대전통적bitmap분배기산법중몰유반궤궤제,도치수색불능흔호지괄응각충정황적문제.분석득도bitmap분배기산법중공한괴적수색문제실제상시일개부재평형적문제,인차장balls into bins적부재평형문제적연구결과응용재bitmap분배기상.장bitmap분성불동적구,종중선출부재량소적구진행분석,경대비분석화대C3I계통적실제검험표명,저충분배기산법적학우우전통적bitmap분배기산법.
