Title
A Graph Rewriting Approach For Converting Asynchronous Roms Into Synchronous Ones
Abstract
Most of FPGAs have Configurable Logic Blocks (CLBs) to implement combinational and sequential circuits and block RAMs to implement Random Access Memories (RAMs) and Read Only Memories (ROMs). Circuit design that minimizes the number of clock cycles is easy if we use asynchronous read operations. However, most of FPGAs support synchronous read operations, but do not support asynchronous read operations. The main contribution of this paper is to provide one of the potent approaches to resolve this problem. We assume that a circuit using asynchronous ROMs designed by a non-expert or quickly designed by an expert is given. Our goal is to convert this circuit with asynchronous ROMs into an equivalent circuit with synchronous ones. The resulting circuit with synchronous ROMs can be embedded into FPGAs. We also discuss several techniques to decrease the latency and increase the clock frequency of the resulting circuits.
Year
DOI
Venue
2011
10.1587/transinf.E94.D.2378
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
Keywords
Field
DocType
FPGA, block RAMs, asynchronous read operations, rewriting algorithm
Computer science,Circuit design,Synchronous circuit,Artificial intelligence,Computer hardware,Equivalent circuit,Asynchronous communication,Computer vision,Sequential logic,Parallel computing,Field-programmable gate array,Clock rate,Asynchronous circuit
Journal
Volume
Issue
ISSN
E94D
12
1745-1361
Citations 
PageRank 
References 
1
0.37
7
Authors
3
Name
Order
Citations
PageRank
Md. Nazrul Islam Mondal131.81
Koji Nakano21165118.13
Yasuaki Ito351160.47