{"title":"FPGA-based high-speed emulator of quantum computing","authors":"M. Fujishima","doi":"10.1109/FPT.2003.1275727","DOIUrl":"https://doi.org/10.1109/FPT.2003.1275727","url":null,"abstract":"Quantum computers are believed to perform high-speed calculations, compared with conventional computers. However, the quantum computer has inherent issues. Firstly, it solves NP (non-deterministic polynomial) problems at a high speed only when a periodic function can be used in the process of calculation. Secondly, it is extremely difficult to increase the problem scale to be solved, which is determined by the number of quantum bits. To overcome the restrictions stemming from the quantum algorithm, we are studying the emulation by a FPGA (field programmable gate array). In this paper, first, it is explained why a periodic function is required for the algorithm of a quantum computer. Then, it is shown that the hardware emulator can solve NP problems at a high speed without using a periodic function.","PeriodicalId":285304,"journal":{"name":"Proceedings. 2003 IEEE International Conference on Field-Programmable Technology (FPT) (IEEE Cat. No.03EX798)","volume":"82 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115158325","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Improved SVD systolic array and implementation on FPGA","authors":"A. Ahmedsaid, A. Amira, A. Bouridane","doi":"10.1109/FPT.2003.1275729","DOIUrl":"https://doi.org/10.1109/FPT.2003.1275729","url":null,"abstract":"This paper presents an efficient systolic array for the computation of the Singular Value Decomposition (SVD). The proposed architecture is three times more efficient and faster than the Brent, Luk, Van Loan (BLV) SVD systolic array. The architecture has been implemented efficiently on FPGA using a high level language for hardware design \"Handel-C\".","PeriodicalId":285304,"journal":{"name":"Proceedings. 2003 IEEE International Conference on Field-Programmable Technology (FPT) (IEEE Cat. No.03EX798)","volume":"137 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116655126","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Jeffrey J. Cook, Lee Baugh, Derek B. Gottlieb, N. Carter
{"title":"Mapping computation kernels to clustered programmable-reconfigurable processors","authors":"Jeffrey J. Cook, Lee Baugh, Derek B. Gottlieb, N. Carter","doi":"10.1109/FPT.2003.1275796","DOIUrl":"https://doi.org/10.1109/FPT.2003.1275796","url":null,"abstract":"Reconfigurable computing systems have shown the potential to surpass conventional processor architectures in performance for a growing range of applications. That performance, however, must be attained without significantly changing the design effort on the programmer's part, and without drastically increasing compilation time. In this paper, we present our compiler framework for mapping computation kernels to the reconfigurable clusters of Amalgam, a clustered programmable-reconfigurable processor. We first promote the use of the gated singular-assignment program dependence graph, a parallel intermediate program representation, to represent computation kernels. We then present an algorithm for mapping a computation kernel into the control FSM and datapath for a reconfigurable cluster. Finally, we describe our fast datapath synthesis tool-flow which preserves regularity and reduces the problem size by not flattening the datapath to gates.","PeriodicalId":285304,"journal":{"name":"Proceedings. 2003 IEEE International Conference on Field-Programmable Technology (FPT) (IEEE Cat. No.03EX798)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128261115","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A concurrent multi-bank memory arbiter for dynamic IP cores using idle skip round robin","authors":"D. Kearney, G. Veldman","doi":"10.1109/FPT.2003.1275789","DOIUrl":"https://doi.org/10.1109/FPT.2003.1275789","url":null,"abstract":"We present an implementation of a memory arbiter design that gives dynamic IP cores interfaced to multiple internal networks on the programmable chip concurrent access to multiple banks of the SRAM. The arbiter which uses a new fast version of round robin that we call idle skip, has a small instruction set which is invoked by applications allowing them to read and write multiple memory locations, read and write multiple memory locations in a streaming fashion and perform inter application communication with and without access to external SRAM. An atomic test and set instruction is provided that allows applications on the FPGA to lock regions of memory in arbitrary sized blocks to enable fine grained producer consumer style interaction between the dynamic IP cores and the host, and between dynamic IP cores of the FPGA.","PeriodicalId":285304,"journal":{"name":"Proceedings. 2003 IEEE International Conference on Field-Programmable Technology (FPT) (IEEE Cat. No.03EX798)","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134122334","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Fault injection into SRAM-based FPGAs for the analysis of SEU effects","authors":"H. Asadi, S. Miremadi, H. Zarandi, A. Ejlali","doi":"10.1109/FPT.2003.1275794","DOIUrl":"https://doi.org/10.1109/FPT.2003.1275794","url":null,"abstract":"SRAM-based FPGAs are currently utilized in applications such as industrial and space applications where high availability and reliability and low cost are important constraints. The technology of such devices is sensible to Single Event Upsets (SEUs) that may be originated mainly from heavy ion radiation. This paper presents a fault injection method that is based on emulated SEU on the configuration bitstream file of commercial SRAM-based FPGA devices to study the error propagation in these devices. To demonstrate the method, an Altera FPGA, i.e. the Flex10K200, and the ITC'99 benchmark circuits are used. A fault injection tool is developed to inject emulated SEU faults into the circuits. The results show that between 33 to 45 percent of the SEUs injected to the FPGA device have propagated to the output terminals of the device.","PeriodicalId":285304,"journal":{"name":"Proceedings. 2003 IEEE International Conference on Field-Programmable Technology (FPT) (IEEE Cat. No.03EX798)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130931380","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Yoshiki Nakane, Kouichi Nagami, Tsunemichi Shiozawa, A. Nagoya
{"title":"Concept and implementation of run-time resource management system operating on autonomously reconfigurable architecture","authors":"Yoshiki Nakane, Kouichi Nagami, Tsunemichi Shiozawa, A. Nagoya","doi":"10.1109/FPT.2003.1275741","DOIUrl":"https://doi.org/10.1109/FPT.2003.1275741","url":null,"abstract":"We are trying to build a general purpose computing environment where all computations are performed using wired logic. We have claimed that autonomous reconfigurability is indispensable for this purpose. Autonomous reconfigurability means that functions configured on a reconfigurable computer can configure other functions and all can communicate with each other by themselves at run-time. This paper suggests the concept of resource management and virtualization operated by programmed wired logic on the general purpose computing environment: virtualizing the locations used by applications implemented by wired logic. This paper also describes the result of implementing the basic resource management and virtualization system based on the concept to evaluate its spatial and time overheads. It also estimates the improvement achieved in time overheads.","PeriodicalId":285304,"journal":{"name":"Proceedings. 2003 IEEE International Conference on Field-Programmable Technology (FPT) (IEEE Cat. No.03EX798)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114403952","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A field-customizable and runtime-adaptable microarchitecture","authors":"Toshinori Sato, Daisuke Morishita","doi":"10.1109/FPT.2003.1275769","DOIUrl":"https://doi.org/10.1109/FPT.2003.1275769","url":null,"abstract":"This paper introduces our on-going project, titled Study on Hardware/Software Adaptable Microprocessors. The goal of the project is to investigate dynamically adaptable microprocessors that utilize dynamic profile information. In this architecture, microprocessor hardware itself is not reconfigured. Instead, software, which consists of law control signals, is dynamically optimized, resulting in virtual reconfiguration of the hardware. This adaptability will provide us low-power and high-performance embedded processors.","PeriodicalId":285304,"journal":{"name":"Proceedings. 2003 IEEE International Conference on Field-Programmable Technology (FPT) (IEEE Cat. No.03EX798)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124845229","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Networking on chip with platform FPGAs","authors":"G. Brebner, Delon Levi","doi":"10.1109/FPT.2003.1275726","DOIUrl":"https://doi.org/10.1109/FPT.2003.1275726","url":null,"abstract":"This paper is concerned with networking at the chip level. Networks on chip have become a convenient focus for discussing the architecture of systems on chip, and design methodologies for such systems. One central question for such a focus concerns the extent to which it is useful or realistic just to scale down approaches used conventionally in larger-area computer networking. Here, we discuss this question, in the context of the modern Platform FPGA device as a system on chip substrate. We illustrate the discussion with two design examples of networking on chip being implemented in an unconventional way.","PeriodicalId":285304,"journal":{"name":"Proceedings. 2003 IEEE International Conference on Field-Programmable Technology (FPT) (IEEE Cat. No.03EX798)","volume":"18 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134294682","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Bayesian digital terrain model reconstruction on Virtex-II FPGA","authors":"Han Tao, Toh Lik Khoong, Chai Geok Ling Serena","doi":"10.1109/FPT.2003.1275764","DOIUrl":"https://doi.org/10.1109/FPT.2003.1275764","url":null,"abstract":"A digital terrain model (DTM) is a 3D discrete representation of the Earth's terrain or topography. A fully Bayesian approach to DTM reconstruction (or elevation field estimation) is developed using the general projection equations frequently encountered in photogrammetry. The hardware implementation of the Bayesian DTM reconstruction algorithm is investigated due to its high computational demand. Here, we describe the implementation on a hybrid processor-FPGA system to improve on the processing performance of the DTM reconstruction.","PeriodicalId":285304,"journal":{"name":"Proceedings. 2003 IEEE International Conference on Field-Programmable Technology (FPT) (IEEE Cat. No.03EX798)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133589221","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Y. Jeang, Liang-Bi Chen, Chia-Pin Huang, Y. Hsu, M. Yeh, Kaiming Yang
{"title":"Design of FPGA-based adaptive remote calibration control system","authors":"Y. Jeang, Liang-Bi Chen, Chia-Pin Huang, Y. Hsu, M. Yeh, Kaiming Yang","doi":"10.1109/FPT.2003.1275762","DOIUrl":"https://doi.org/10.1109/FPT.2003.1275762","url":null,"abstract":"Calibration for servomotors is widely applied in various fields, especially in robot control and factory automation. Because the real time response to system control feedbacks is a compulsory characteristic for calibration for servomotor, a hardware structure with quick response characteristic needs to be implemented to replace the software. The goal is to prevent the servomotors from out of control. In this paper, a calibration control feedbacks system with remote monitoring features and parametric designs can be built rapidly through FPGA. Users can configure the number of axis and proportional integration derivative (PID) parameters by themselves with any other servomotors. Using Internet or LAN to realize the remote calibration control for servomotor system is also achievable.","PeriodicalId":285304,"journal":{"name":"Proceedings. 2003 IEEE International Conference on Field-Programmable Technology (FPT) (IEEE Cat. No.03EX798)","volume":"145 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114641768","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}