The development of large-scale neuromorphic hardware has made practical implementations of threshold gate-based circuits a near-term possibility. The complexity advantages regarding traditional computing classes, as evidenced in the literature, have prompted us to tackle Epistasis Detection, one of the most computationally complex combinatorial problems in bioinformatics. We propose specially designed circuits that calculate the relative frequencies of all dataset combinations in an efficient pipelined fashion, taking advantage of co-located memory and configurable parallelism, obtaining complexity gains. Overall, we obtain the runtime to be bounded by the number of combinations to calculate, without any additional complexity overhead, contrary to classical approaches, using log-linear space. To accomplish this, we propose a data encoding and combination generation strategy using Leaky Integrate and Fire (LIF) neurons, that feeds a constant depth threshold gate population count circuit. Accounting for typical hardware characteristics, such as limited fan-in and variable precisions, we obtain logarithmic depth and log-cubic linear connections, for the population count circuit by composing developed unbounded fan-in constant depth threshold gate circuits to perform population count and binary array sum.


翻译:大规模神经形态硬件的发展使得基于阈值门的电路实用化成为近期可能。文献中展示的相对于传统计算类别的复杂度优势,促使我们着手解决上位性检测——生物信息学中计算复杂度最高的组合问题之一。我们提出了一种专门设计的电路,利用共置内存和可配置并行性,以高效流水线方式计算所有数据集组合的相对频率,从而获得复杂度收益。总体而言,与经典方法不同,我们实现了运行时间受限于待计算组合数量,且无需额外复杂度开销,同时使用对数线性空间。为实现这一目标,我们提出了一种采用漏积分点火(LIF)神经元的数据编码与组合生成策略,为恒定深度阈值门种群计数电路提供输入。考虑到有限扇入和可变精度等典型硬件特性,我们通过组合无界扇入恒定深度阈值门电路来执行种群计数和二进制数组求和,最终得到对数深度和对数立方线性连接数的种群计数电路。

0
下载
关闭预览

相关内容

【CVPR2023】DynamicDet:目标检测的统一动态架构
专知会员服务
26+阅读 · 2023年4月15日
【CVPR2022】EDTER:基于Transformer的边缘检测(CVPR2022)
专知会员服务
33+阅读 · 2022年3月18日
深度学习在路由问题中的最新进展
专知会员服务
20+阅读 · 2022年3月6日
异常检测(Anomaly Detection)综述
极市平台
20+阅读 · 2020年10月24日
【深度】行人检测算法
GAN生成式对抗网络
29+阅读 · 2018年6月3日
深度学习时代的目标检测算法
炼数成金订阅号
40+阅读 · 2018年3月19日
深度学习目标检测模型全面综述:Faster R-CNN、R-FCN和SSD
深度学习世界
10+阅读 · 2017年9月18日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
VIP会员
最新内容
乌克兰无人机饱和战场中的错误教训
专知会员服务
14+阅读 · 11月17日
面向最后一战术英里:美军无人机创新尝试
专知会员服务
10+阅读 · 11月17日
《美空军2026条令文件:对海压制作战》
专知会员服务
30+阅读 · 11月9日
人工智能与战争的未来
专知会员服务
12+阅读 · 11月8日
《Agent Mosaic:识别智能体LLM系统中的机密泄露》
专知会员服务
14+阅读 · 11月8日
人工智能在军事教育中的应用:若干视角与经验
专知会员服务
15+阅读 · 11月6日
相关VIP内容
【CVPR2023】DynamicDet:目标检测的统一动态架构
专知会员服务
26+阅读 · 2023年4月15日
【CVPR2022】EDTER:基于Transformer的边缘检测(CVPR2022)
专知会员服务
33+阅读 · 2022年3月18日
深度学习在路由问题中的最新进展
专知会员服务
20+阅读 · 2022年3月6日
相关基金
Top
微信扫码咨询专知VIP会员