Trade-Offs in Custom Circuit Designs for Subgraph Isomorphism Problem(VLSI Systems)
スポンサーリンク
概要
- 論文の詳細を見る
Many application programs can be modeled as a subgraph isomorphism problem. However, this problem is generally NP-complete and difficult to compute. A custom computing circuit is a prospective solution for such problems. This paper examines various accelerator designs for subgraph isomorphism problems based on Ullmann's algorithm and Konishi's algorithm. These designs are quantitatively evaluated from two points of view: logic scale and execution time. Our study revealed that Ullmann's design is faster but larger in logic scale. Partially sequential versions of Ullmann's algorithm can be more cost-effective than Ullmann's original design. The hardware of Konishi's algorithm is smaller in logic scale, operates at a higher frequency, and is more cost-effective.
- 社団法人電子情報通信学会の論文
- 2003-07-01
著者
-
Ichikawa Shuichi
Department Of Internal Medicine Cardiovascular Hospital Of Central Japan (kitakanto Cardiovascular H
-
Saito Hidemitsu
Department Of Knowledge-based Information Engineering Toyohashi University Of Technology
-
Konishi Kouji
Department Of Knowledge-based Information Engineering Toyohashi University Of Technology
-
Udorn Lerdtanaseangtham
Department of Knowledge-based Information Engineering, Toyohashi University of Technology
-
Udorn Lerdtanaseangtham
Department Of Knowledge-based Information Engineering Toyohashi University Of Technology
-
Ichikawa Shuichi
Department Of Internal Medicine Cardiovascular Hospital Of Central Japan
関連論文
- Ten-Year Patency and Factors Causing Restenosis After Endovascular Treatment of Iliac Artery Lesions
- PJ-729 Elevated Arterial Stiffness in Postmenopausal Women with Osteoporosis(Atherosclerosis, clinical-15 (H) PJ123,Poster Session (Japanese),The 70th Anniversary Annual Scientific Meeting of the Japanese Circulation Society)
- Effects of Raloxifene on Brachial Arterial Endothelial Function, Carotid Wall Thickness, and Arterial Stiffness in Osteoporotic Postmenopausal Women
- PJ-436 Impaired Vascular Endothelial Function in Postmenopausal Women with Osteoporosis(Atherosclerosis, clinical-13, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- PJ-435 Raloxifene is Effective for Reducing Carotid Artery Wall Thickness and Increasing Bone Mineral Density in Postmenopausal Women with Osteoporosis(Atherosclerosis, clinical-13, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- Effect of Transdermal Hormone Replacement Therapy on Carotid Artery Wall Thickness and Levels of Vascular Inflammatory Markers in Postmenopausal Women
- Design and Evaluation of Data-Dependent Hardware for AES Encryption Algorithm(VLSI Systems)
- Diversification of Processors Based on Redundancy in Instruction Set
- Prevalence and risk factors for renal artery stenosis and chronic kidney disease in Japanese patients with peripheral arterial disease
- The Evaluation of Davidson's Digital Signature Scheme (Cryptography and Information Security)
- Design and Evaluation of Hardware Pseudo-Random Number Generator MT19937(VLSI Systems)
- Redundancy in Instruction Sequences of Computer Programs(Information Hiding, Cryptography and Information Security)
- Long-Term Effects of Olmesartan, an Ang II Receptor Antagonist, on Blood Pressure and the Renin-Angiotensin-Aldosterone System in Hypertensive Patients
- Effects of raloxifene on the renin-angiotensin-aldosterone system and blood pressure in hypertensive and normotensive osteoporotic postmenopausal women
- Preliminary Results of Magnetic Resonance Imaging-aided High-dose-rate Interstitial Brachytherapy for Recurrent Uterine Carcinoma after Curative Surgery
- Trade-Offs in Custom Circuit Designs for Subgraph Isomorphism Problem(VLSI Systems)
- An FPGA Implementation of Hard-Wired Sequence Control System Based On PLC Software
- Data Dependent Circuit for Subgraph Isomorphism Problem
- The Design and Evaluation of Data-Dependent Hardware for Subgraph Isomorphism Problem(Recornfigurable Systems)(Reconfigurable Systems)
- FPGA Implementation of Metastability-Based True Random Number Generator