.png){kind=icon}
返回
Stress-Testing Memcomputing on Hard Combinatorial Optimization Problems
.png){kind=icon}
OA
AI
DOI：10.1109/TNNLS.2019.2927480.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Memcomputing is a novel computing paradigm that employs time non-local dynamical systems to compute with and in memory. The digital version of these machines [digital memcomputing machines or (DMMs)] is scalable, and is particularly suited to solve combinatorial optimization problems. One of its possible realizations is by means of standard electronic circuits, with and without memory. Since these elements are non-quantum, they can be described by ordinary differential equations. Therefore, the circuit representation of DMMs can also be simulated efficiently on our traditional computers. We have indeed previously shown that these simulations only require time and memory resources that scale linearly with the problem size when applied to finding a good approximation to the optimum of hard instances of the maximum-satisfiability problem. The state-of-the-art algorithms, instead, require exponential resources for the same instances. However, in that work, we did not push the simulations to the limit of the processor used. Since linear scalability at smaller problem sizes cannot guarantee linear scalability at much larger sizes, we have extended these results in a stress-test up to 64 x 10(6) variables (corresponding to about 1 billion literals), namely the largest case that we could fit on a single core of an Intel Xeon E5-2860 with 128 GB of dynamic random-access memory (DRAM). For this test, we have employed a commercial simulator, Falcon of MemComputing, Inc. We find that the simulations of DMMs still scale linearly in both time and memory up to these very large problem sizes versus the exponential requirements of the stateof-the-art solvers. These results further reinforce the advantages of the physics-based memcomputing approach compared with traditional ones.
Keyword:
Dynamical systems
memcomputing
optimization problems
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.9
论文数:
7.5K
被引数:
7.2W
机构
引用论文
Evidence of carbene formation in oxidative coupling of methane over lithiumpromoted magnesium oxide
PREAI
分享收藏分享收藏Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states.png)
SCIENCE ADVANCESOAAI
SCIENCE ADVANCESIF12.5
OAAI分享收藏Effect of deletion from the carboxyl terminus of the 12 S subunit on activity of transcarboxylaseOAAI
OAAI分享收藏分享收藏
查看更多内容