• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Su, Kai-Le (Su, Kai-Le.) | Lv, Guan-Feng (Lv, Guan-Feng.) | Song, Jiong (Song, Jiong.)

收录:

EI Scopus PKU CSCD

摘要:

As a data structure used for representing and manipulating Boolean functions, BDDs (Binary Decision Diagrams) are commonly used in many fields such as model checking, system verification and so on. At the worst case, the space usage can reach exponential level; so many researchers have made a great deal of technical work on designing and implementing efficient BDD packages. Up to today, many efficient BDD packages have been implemented. For saving space and improving manipulating speed, all these packages limit the number of variables to 216. However, such a limitation also limits its applicability. In this paper, an efficient BDD package is proposed to break the limit of 216. This package not only adopts the technologies used in classical BDD package implementation but also introduce some new techniques, such as sub-allocation of memory and lightweight garbage collection. Because of such effective scheme, the number of variables which BDD package can deal with reaches 232. Compared with other BDD packages with variable number 216, this BDD package can be more extensively used. Experiments show that its performance is nearly as the same as that of the best publicly available BDD package CUDD.

关键词:

Binary decision diagrams Boolean functions Decision theory Model checking Storage allocation (computer)

作者机构:

  • [ 1 ] [Su, Kai-Le]College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua; Zhejiang ; 312004, China
  • [ 2 ] [Su, Kai-Le]Tsinghua UvA Joint Research Center for Logic, Tsinghua University, Beijing ; 100084, China
  • [ 3 ] [Lv, Guan-Feng]College of Computer Science, Beijing University of Technology, Beijing ; 100022, China
  • [ 4 ] [Song, Jiong]College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua; Zhejiang ; 312004, China

通讯作者信息:

  • [su, kai-le]college of mathematics, physics and information engineering, zhejiang normal university, jinhua; zhejiang ; 312004, china;;[su, kai-le]tsinghua uva joint research center for logic, tsinghua university, beijing ; 100084, china

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

Chinese Journal of Computers

ISSN: 0254-4164

年份: 2014

期: 9

卷: 37

页码: 2021-2026

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 3

在线人数/总访问数:47/3278312
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司