ルック・アップ・テーブル・リングの論理合成
查找表环的逻辑综合
基本信息
- 批准号:16650013
- 负责人:
- 金额:$ 1.98万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Exploratory Research
- 财政年份:2004
- 资助国家:日本
- 起止时间:2004 至 2005
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
1.高速論理シミュレータの開発LUT(Look-Up Table)カスケード・エミュレータを用いたサイクルベース形式論理シミュレータを開発した.LUTカスケード・エミュレータとは,複数のLUT(セル)を直列に接続したLUTカスケードを模擬するアーキテクチャである.LUTカスケード・エミュレータは制御部とメモリとレジスタを持ち,書き換え可能な接続回路でメモリと各レジスタの接続を行い,メモリのアドレスを計算する.そして,メモリに格納したセルを読み出す.以上を繰り返して論理回路を評価する.本手法は,LUTカスケード・エミュレータを汎用のPC上でソフトウェアを用いて実現する.Levelized Compiled Code(LCC)と比較して,本手法のシミュレーション実行時間は3.5〜10.6倍高速であり,シミュレーション準備時間は2.0〜9.8倍高速である.また,QRMDD(Quasi-Reduced Multi-valued Decision Diagram)と比較して,シミュレーション準備時間は若干早く,必要メモリ量は1/2.9〜1/3.6であり,シミュレーション実行時間は1.1〜3.9倍高速であった.本研究成果を横浜で開催された国際会議ASPDAC-2006で発表した.本シミュレータは,専用のハードウエアを必要とせず,安価な汎用パソコン上で動作するため,極めて実際的であり,評判が良かった.本研究に関しては,従来から新しいアーキテクチャーを作成して何年も研究勢力を注いできたが,本成果が最も評判が良かった.なお、本方式は,従来,「ルック・アップ・テーブル・リング」と呼んでいたが、研究が進むにつれ,「ルック・アップ・テーブル・カスケード・エミュレータ」(LUTカスケード・エミュレータ)と呼んだほうが適当ということが明らかになったため,本報告書では,「LUTカスケード・エミュレータ」という用語を用いている.
1. High-speed reasoning シ, シ, ュレ, ュレ, タ <s:1> develop LUT(Look Up Table) カ ス ケ ー ド · エ ミ ュ レ ー タ を with い た サ イ ク ル ベ ー ス form logical シ ミ ュ レ ー タ を open 発 し た. LUT カ ス ケ ー ド · エ ミ ュ レ ー タ と は, plural の LUT (セ ル) を inline に meet 続 し た LUT カ ス ケ ー ド を simulation す る ア ー キ テ ク チ ャ で あ る. LUT カ ス ケ ー ド · エ ミ ュ レ ー タ は suppression of と メ モ リ と レ ジ ス タ を ち to have, change book き え may な 続 loop で メ モ リ と each レ ジ ス タ の meet 続 を い, メ モ リ の ア ド レ ス を computing す る. そ し て, メ モ リ に Wagner し た セ ル を 読 み す. Above を Qiao り return し て logical loop を review 価 す る. This technique は, LUT カ ス ケ ー ド · エ ミ ュ レ ー タ を domestic の PC で ソ フ ト ウ ェ ア を with い て be presently す る. Levelized Compiled Code (LCC) と comparative し て, this technique の シ ミ ュ レ ー シ ョ ン line be time は 3.5 ~ 10.6 times the で あ り, シ ミ ュ レ ー シ ョ ン preparation time は 2.0 ~ 9.8 times the で あ る. ま た, QRMDD (Quasi - Reduced Multi - valued Decision Diagram) と comparative し て, シ ミ ュ レ ー シ ョ ン preparation time は く several early, necessary メ モ リ quantity は 1/2.9 ~ 1/3.6 で あ り, シ ミ ュ レ ー シ ョ ン line be time は 1.1 ~ 3.9 times the で あ っ た. The research results of this study を yokohama で initiated された international conference ASPDAC-2006で presented た た. This シ ミ ュ レ ー タ は, 専 with の ハ ー ド ウ エ ア を necessary と せ ず, Ann 価 な domestic パ ソ コ ン で action on す る た め, extremely め て be interstate で あ り, good judgment が か っ た. This study に masato し て は 従 to か ら new し い ア ー キ テ ク チ ャ ー を made し て when も research forces を note い で き た が, this results が も most good judge が か っ た. な お, this way は 従, "ル ッ ク · ア ッ プ · テ ー ブ ル · リ ン グ" と shout ん で い た が が, research into む に つ れ, "ル ッ ク · ア ッ プ · テ ー ブ ル · カ ス ケ ー ド · エ ミ ュ レ ー タ "(LUT カ ス ケ ー ド · エ ミ ュ レ ー タ) と shout ん だ ほ う が appropriate と い う こ と が Ming ら か に な っ た た め, this report で は," LUT カ ス ケ ー ド · エ ミ ュ レ ー タ "と い う language を with い て い る.
项目成果
期刊论文数量(20)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
A design algorithm for sequential circuits using LUT rings
使用LUT环的时序电路设计算法
- DOI:
- 发表时间:2005
- 期刊:
- 影响因子:0
- 作者:H.Nakahara;T.Sasao;M.Matsuura
- 通讯作者:M.Matsuura
A Realization of Multiple-Output Functions by a Look-Up Table Ring
- DOI:
- 发表时间:2004-12
- 期刊:
- 影响因子:0
- 作者:H. Qin;Tsutomu Sasao;M. Matsuura;Shinobu Nagayama;Kazuyuki Nakamura;Y. Iguchi
- 通讯作者:H. Qin;Tsutomu Sasao;M. Matsuura;Shinobu Nagayama;Kazuyuki Nakamura;Y. Iguchi
Area-time complexities of multi-valued decision diagrams
多值决策图的面积时间复杂度
- DOI:
- 发表时间:2004
- 期刊:
- 影响因子:0
- 作者:S.Nagayama;T.Sasao;Y.Iguchi;M.Matsuura
- 通讯作者:M.Matsuura
On the optimization of heterogeneous MDDs
异构MDD的优化
- DOI:
- 发表时间:2005
- 期刊:
- 影响因子:0
- 作者:S.Nagayama;T.Sasao
- 通讯作者:T.Sasao
Unified algorithm to generate Walsh functions in four different orderings and its programmable hardware implementation
四种不同顺序生成沃尔什函数的统一算法及其可编程硬件实现
- DOI:
- 发表时间:2005
- 期刊:
- 影响因子:0
- 作者:B.Falkowski;T.Sasao
- 通讯作者:T.Sasao
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
笹尾 勤其他文献
Design method for numerical function generators using recursivesegmentation and EVBDDs
使用递归分段和 EVBDD 的数值函数生成器的设计方法
- DOI:
- 发表时间:
2007 - 期刊:
- 影响因子:0
- 作者:
島田健市;福士将;堀口進;渡邉 寛;菅原 雅也;福士 将;福士 将;堀口 進;Takahiro Uchiya;Takahiro Uchiya;打矢隆弘;石井貴光;打矢隆弘;打矢隆弘;吉永純也;吉永純也;打矢隆弘;Takahiro Uchiya;角田 裕;和泉勇治;角田 裕;角田 裕;和泉 勇治;Hiroshi Tsunoda;角田 裕;角田 裕;笹尾 勤;永山 忍 - 通讯作者:
永山 忍
Representations of elementary functions using edge-valued MDDs
使用边值 MDD 表示初等函数
- DOI:
- 发表时间:
2007 - 期刊:
- 影响因子:0
- 作者:
島田健市;福士将;堀口進;渡邉 寛;菅原 雅也;福士 将;福士 将;堀口 進;Takahiro Uchiya;Takahiro Uchiya;打矢隆弘;石井貴光;打矢隆弘;打矢隆弘;吉永純也;吉永純也;打矢隆弘;Takahiro Uchiya;角田 裕;和泉勇治;角田 裕;角田 裕;和泉 勇治;Hiroshi Tsunoda;角田 裕;角田 裕;笹尾 勤;永山 忍;永山 忍 - 通讯作者:
永山 忍
Design method for numerical function generators based on polynomial approximation for FPGA implementations
基于多项式逼近的FPGA实现数值函数发生器设计方法
- DOI:
- 发表时间:
2007 - 期刊:
- 影响因子:0
- 作者:
島田健市;福士将;堀口進;渡邉 寛;菅原 雅也;福士 将;福士 将;堀口 進;Takahiro Uchiya;Takahiro Uchiya;打矢隆弘;石井貴光;打矢隆弘;打矢隆弘;吉永純也;吉永純也;打矢隆弘;Takahiro Uchiya;角田 裕;和泉勇治;角田 裕;角田 裕;和泉 勇治;Hiroshi Tsunoda;角田 裕;角田 裕;笹尾 勤;永山 忍;永山 忍;永山 忍 - 通讯作者:
永山 忍
Representations of elementary functions using binary moment diagrams
使用二元矩图表示初等函数
- DOI:
- 发表时间:
2006 - 期刊:
- 影响因子:0
- 作者:
T.Truon;H.Koga;K;Iida;Y.Sakai;笹尾 勤 - 通讯作者:
笹尾 勤
笹尾 勤的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('笹尾 勤', 18)}}的其他基金
Minimization of variables for classification functions, and its applications.
分类函数变量的最小化及其应用。
- 批准号:
20K11739 - 财政年份:2020
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
並列演算ハードウエアを用いた論理式簡単化システムの構成に関する研究
利用并行计算硬件的逻辑表达式简化系统的配置研究
- 批准号:
59750276 - 财政年份:1984
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
プログラマブル・ロジック・アレイの構成に関する研究
可编程逻辑阵列的配置研究
- 批准号:
57750305 - 财政年份:1982
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
プログラマブル・ロジック・アレイの構成に関する研究
可编程逻辑阵列的配置研究
- 批准号:
56750247 - 财政年份:1981
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
プログラマブル・ロジック・アレイの構成に関する研究
可编程逻辑阵列的配置研究
- 批准号:
X00210----575232 - 财政年份:1980
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
プログラマブル・ロジック・アレイの構成に関する研究
可编程逻辑阵列的配置研究
- 批准号:
X00210----475275 - 财政年份:1979
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
プログラマブル・ロジック・アレイの構成に関する研究
可编程逻辑阵列的配置研究
- 批准号:
X00210----375187 - 财政年份:1978
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
相似海外基金
C++における複数種のメモリ資源を活用するデータ構造向けアロケータフレームワーク
C++ 中利用多种类型内存资源的数据结构分配器框架
- 批准号:
24KJ0638 - 财政年份:2024
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for JSPS Fellows
超伝導デジタル回路用メモリのための磁性ジョセフソン接合素子の電界制御技術の構築
超导数字电路存储器磁性约瑟夫森结器件电场控制技术的构建
- 批准号:
24K17309 - 财政年份:2024
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
メニーコア・メニーノードに対応する実用的共有メモリ型並列計算基盤
支持多核多节点的实用共享内存并行计算平台
- 批准号:
23K21652 - 财政年份:2024
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
価数駆動型の新奇抵抗変化現象を記録原理とした極低消費電力型不揮発性メモリの創成
利用新颖的价驱动电阻变化现象作为记录原理创建超低功耗非易失性存储器
- 批准号:
24K17759 - 财政年份:2024
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
磁気抵抗メモリ応用に向けた酸化物界面を用いた室温におけるスピン流電流変換の実証
使用氧化物界面在磁阻存储器应用中演示室温下的自旋电流转换
- 批准号:
24K17303 - 财政年份:2024
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
磁気的純化固体原子系の創成と量子メモリ応用に関する研究
研究磁纯化固态原子系统的创建和量子存储应用
- 批准号:
23K23263 - 财政年份:2024
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
計算機能を備えたメモリを活用できるマネージド言語と実行時システムの研究
研究可利用具有计算能力的内存的托管语言和运行时系统
- 批准号:
23K24822 - 财政年份:2024
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
量子ネットワーク安定化技術の研究とPr:YSO量子メモリへの展開
量子网络稳定技术及其在Pr:YSO量子存储器中的应用研究
- 批准号:
24K01382 - 财政年份:2024
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
不揮発性メモリ搭載型サーバにおける DBMS 集約に関する研究
配备非易失性存储器的服务器中DBMS聚合的研究
- 批准号:
23K28057 - 财政年份:2024
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
高効率量子光メモリの創発へ向けた希土類イオン励起電子と機械振動の結合系の研究
稀土离子激发电子与机械振动耦合系统研究,以实现高效量子光存储器的出现
- 批准号:
23K25809 - 财政年份:2024
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Scientific Research (B)