首页 > 最新文献

2017 7th International Symposium on Embedded Computing and System Design (ISED)最新文献

英文 中文
EDA for cyber-physical systems 网络物理系统EDA
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303904
S. Chakraborty
Over the years, electronic design automation (EDA) has been moving up the design abstraction ladder. Starting from automating tasks like placement, floor-planning and routing in integrated circuits design, EDA now encompasses many system-level design tasks. However, the next challenge facing the EDA community is to develop methods and also tools for cyber-physical systems (CPS) design. For these systems, physical processes, control algorithms that control these processes, and the computation and communication platforms on which these control algorithms are implemented — are all modeled and designed in a tightly integrated fashion. Currently available EDA methods and tools are not equipped to handle such integrated modeling and design. In particular, there is a big disconnect between modeling tools — like Matlab/Simulink — that are used for modeling plant dynamics and designing their controllers, and the tools that are used to design and configure the hardware/software platforms on which these controllers are eventually implemented. In this extended abstract we discuss the consequences of this disconnect and possible ways of addressing this situation.
多年来,电子设计自动化(EDA)一直在朝着设计抽象的方向发展。从集成电路设计中的自动化任务,如放置、地板规划和路由开始,EDA现在包含许多系统级设计任务。然而,EDA社区面临的下一个挑战是开发用于网络物理系统(CPS)设计的方法和工具。对于这些系统,物理过程、控制这些过程的控制算法,以及实现这些控制算法的计算和通信平台,都是以紧密集成的方式建模和设计的。目前可用的EDA方法和工具不具备处理这种集成建模和设计的能力。特别是,建模工具(如Matlab/Simulink)用于对工厂动力学建模和设计其控制器,而用于设计和配置这些控制器最终实现的硬件/软件平台的工具之间存在很大的脱节。在这篇扩展的摘要中,我们讨论了这种脱节的后果和解决这种情况的可能方法。
{"title":"EDA for cyber-physical systems","authors":"S. Chakraborty","doi":"10.1109/ISED.2017.8303904","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303904","url":null,"abstract":"Over the years, electronic design automation (EDA) has been moving up the design abstraction ladder. Starting from automating tasks like placement, floor-planning and routing in integrated circuits design, EDA now encompasses many system-level design tasks. However, the next challenge facing the EDA community is to develop methods and also tools for cyber-physical systems (CPS) design. For these systems, physical processes, control algorithms that control these processes, and the computation and communication platforms on which these control algorithms are implemented — are all modeled and designed in a tightly integrated fashion. Currently available EDA methods and tools are not equipped to handle such integrated modeling and design. In particular, there is a big disconnect between modeling tools — like Matlab/Simulink — that are used for modeling plant dynamics and designing their controllers, and the tools that are used to design and configure the hardware/software platforms on which these controllers are eventually implemented. In this extended abstract we discuss the consequences of this disconnect and possible ways of addressing this situation.","PeriodicalId":147019,"journal":{"name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","volume":"164 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121249669","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}
引用次数: 0
Design of reversible bidirectional logarithmic barrel shifter 可逆双向对数移桶器的设计
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303921
Mrinal Goswami, A. Narzary, Govind Raj, B. Sen
Bit rotation and shifting are two very important operations in many digital logic applications. A barrel shifter can perform rotation and shifting of multiple bits in one cycle. Alternatively, reversible logic is gaining much attention due to its loss-less information processing and low-power dissipation in the logic synthesis. This paper deals with a reversible bi-directional logarithmic barrel shifter that performs rotation of data bits in both the directions. Results establish that the proposed design outperforms the previous designs in terms of quantum cost, number of garbage outputs, hardware cost and the total number of gates. Moreover, the testability feature of the proposed barrel shifter is analyzed with the integer linear program (ILP) method, which reports 7 test vectors of size 6 as a minimal complete test set for single as well as multiple stuck-at faults.
在许多数字逻辑应用中,位旋转和移位是两个非常重要的运算。桶移位器可以在一个周期内完成多个位的旋转和移位。另一方面,可逆逻辑因其在逻辑综合中具有信息无损处理和低功耗等优点而受到越来越多的关注。本文讨论了一种可逆的双向对数桶移位器,它可以在两个方向上进行数据位的旋转。结果表明,该设计在量子成本、垃圾输出数量、硬件成本和门的总数方面优于先前的设计。此外,采用整数线性规划(ILP)方法分析了桶式移位器的可测试性特征,该方法将大小为6的7个测试向量报告为单个和多个卡滞故障的最小完整测试集。
{"title":"Design of reversible bidirectional logarithmic barrel shifter","authors":"Mrinal Goswami, A. Narzary, Govind Raj, B. Sen","doi":"10.1109/ISED.2017.8303921","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303921","url":null,"abstract":"Bit rotation and shifting are two very important operations in many digital logic applications. A barrel shifter can perform rotation and shifting of multiple bits in one cycle. Alternatively, reversible logic is gaining much attention due to its loss-less information processing and low-power dissipation in the logic synthesis. This paper deals with a reversible bi-directional logarithmic barrel shifter that performs rotation of data bits in both the directions. Results establish that the proposed design outperforms the previous designs in terms of quantum cost, number of garbage outputs, hardware cost and the total number of gates. Moreover, the testability feature of the proposed barrel shifter is analyzed with the integer linear program (ILP) method, which reports 7 test vectors of size 6 as a minimal complete test set for single as well as multiple stuck-at faults.","PeriodicalId":147019,"journal":{"name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127174484","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}
引用次数: 0
Single cycle RISC-V micro architecture processor and its FPGA prototype 单周期RISC-V微架构处理器及其FPGA原型
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303926
D. Dennis, Ayushi Priyam, Sukhpreet Singh Virk, Sajal Agrawal, Tanuj Sharma, Arijit Mondal, K. C. Ray
In this paper, development of a fully synthesizable 32-bit processor based on the open-source RISC-V (RV32I) ISA is presented. This processor is designed for targeting low-cost embedded devices. A RISC-V development and validation framework with assembling tools and automated test suits is also presented in this paper. The resulting processor is a single core, in-order, non-bus based, RISC-V processor with low hardware complexity. The proposed processor is implemented in Verilog HDL and further prototyped on FPGA "Spartan 3E XC3S500E" board. This is found that the maximum operating frequency is 32MHz. The power is estimated to be 7.9mW using Xilinx Power Analyzer.
本文介绍了一种基于开源RISC-V (RV32I) ISA的全合成32位处理器的开发。该处理器是针对低成本嵌入式设备而设计的。本文还介绍了具有装配工具和自动化测试套装的RISC-V开发和验证框架。由此产生的处理器是一个单核、有序、非基于总线的RISC-V处理器,硬件复杂性低。提出的处理器在Verilog HDL中实现,并在FPGA“Spartan 3E XC3S500E”板上进一步原型化。由此发现,最大工作频率为32MHz。使用Xilinx功率分析仪估计功率为7.9mW。
{"title":"Single cycle RISC-V micro architecture processor and its FPGA prototype","authors":"D. Dennis, Ayushi Priyam, Sukhpreet Singh Virk, Sajal Agrawal, Tanuj Sharma, Arijit Mondal, K. C. Ray","doi":"10.1109/ISED.2017.8303926","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303926","url":null,"abstract":"In this paper, development of a fully synthesizable 32-bit processor based on the open-source RISC-V (RV32I) ISA is presented. This processor is designed for targeting low-cost embedded devices. A RISC-V development and validation framework with assembling tools and automated test suits is also presented in this paper. The resulting processor is a single core, in-order, non-bus based, RISC-V processor with low hardware complexity. The proposed processor is implemented in Verilog HDL and further prototyped on FPGA \"Spartan 3E XC3S500E\" board. This is found that the maximum operating frequency is 32MHz. The power is estimated to be 7.9mW using Xilinx Power Analyzer.","PeriodicalId":147019,"journal":{"name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126768866","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}
引用次数: 22
Voltage mode universal filter design using CCDDCCTA 采用CCDDCCTA设计电压模式通用滤波器
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303942
Rupam Das, Kaustav Mallick, Tunisha Tanvi, Kanishka Sah
This article presents a voltage mode filter. This circuit has the following important features: It is designed using CCDDCCTA. All response like LP, HP, BP, AP, & notch are obtained without alteration of the configuration. Response of all filters is electronically tunable and Low sensitivity. Operation of proposed circuit is tested using 25µm CMOS process through PSPICE simulation. Simulated outputs match with the theoretical results.
本文介绍了一种电压型滤波器。该电路具有以下重要特点:采用CCDDCCTA设计。所有的响应,如LP, HP, BP, AP和notch,都可以在不改变配置的情况下获得。所有滤波器的响应都是电子可调的,灵敏度低。采用25µm CMOS工艺,通过PSPICE仿真测试了电路的运行情况。仿真结果与理论结果吻合。
{"title":"Voltage mode universal filter design using CCDDCCTA","authors":"Rupam Das, Kaustav Mallick, Tunisha Tanvi, Kanishka Sah","doi":"10.1109/ISED.2017.8303942","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303942","url":null,"abstract":"This article presents a voltage mode filter. This circuit has the following important features: It is designed using CCDDCCTA. All response like LP, HP, BP, AP, & notch are obtained without alteration of the configuration. Response of all filters is electronically tunable and Low sensitivity. Operation of proposed circuit is tested using 25µm CMOS process through PSPICE simulation. Simulated outputs match with the theoretical results.","PeriodicalId":147019,"journal":{"name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129848289","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}
引用次数: 0
All optical design of cost efficient multiplier circuit using terahertz optical asymmetric demultiplexer 采用太赫兹光非对称解复用器的低成本乘法器电路的全光设计
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303945
Arpan Manna, Subham Saha, Rakesh Das, Chandan Bandyopadhyay, H. Rahaman
In this work we present an efficient multiplication technique using terahertz optical asymmetric demultiplexer (TOAD) in all optical domain. Two approaches are presented here. The first model is a hierarchical design where we have shown a pipelined implementation of array multiplier for unsigned numbers. The second design is the improved design of the first one as it can work for both signed and unsigned numbers. Initially we have shown an n-bit model and afterwards illustrated it for a 4-bit circuit. In terms of design overhead, the second design is more than 50 percent cost efficient than the first one. Design analysis for both the models is presented in the later part of the work.
在这项工作中,我们提出了一种在全光域使用太赫兹光不对称解复用器(TOAD)的高效乘法技术。这里提出了两种方法。第一个模型是分层设计,其中我们展示了用于无符号数的数组乘法器的流水线实现。第二种设计是第一种设计的改进,因为它可以同时用于有符号和无符号的数字。首先,我们展示了一个n位模型,然后说明了它的4位电路。在设计开销方面,第二个设计比第一个设计节省了50%以上的成本。本文的后半部分将介绍两种模型的设计分析。
{"title":"All optical design of cost efficient multiplier circuit using terahertz optical asymmetric demultiplexer","authors":"Arpan Manna, Subham Saha, Rakesh Das, Chandan Bandyopadhyay, H. Rahaman","doi":"10.1109/ISED.2017.8303945","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303945","url":null,"abstract":"In this work we present an efficient multiplication technique using terahertz optical asymmetric demultiplexer (TOAD) in all optical domain. Two approaches are presented here. The first model is a hierarchical design where we have shown a pipelined implementation of array multiplier for unsigned numbers. The second design is the improved design of the first one as it can work for both signed and unsigned numbers. Initially we have shown an n-bit model and afterwards illustrated it for a 4-bit circuit. In terms of design overhead, the second design is more than 50 percent cost efficient than the first one. Design analysis for both the models is presented in the later part of the work.","PeriodicalId":147019,"journal":{"name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","volume":"177 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114523597","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}
引用次数: 4
Adaptive medical detection system: An iterative averaging method for automated detection analysis using DMFBs 自适应医疗检测系统:一种使用dmfb进行自动检测分析的迭代平均方法
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303923
P. Roy, Amiya Sahoo, H. Rahaman
In recent years a new generation of droplet based lab-on-chip device termed as Digital Microfluidic Biochip(DMFB) has found wide applications in the field of clinical diagnostics, DNA sequencing, drug design and environmental toxicity monitoring applications. Optical detection in DMFB is of major significance as it involves detection accuracy of the final results that determines the decision for clinical diagnostic solutions. In this work we propose the design of an adaptive detection system comprising of automated digital detection analyser coupled with Digital Microfluidic Biochips. The system performs automated analysis of the detection results for an obtained set of samples for the same patient and predicts the actual trend of the detection results. The technique is based on iterative averaging combined with adaptive manipulation of detection ranges determined through precharacterized values. This method provides higher detection accuracy (in the event of uncertainty resulted when no clear detection majority is available) with an approximated prediction of the trend of the extent of infection or abnormality of the targeted parameter. The design is simulated in FPGA platform and the detection results display fair amount of accuracy particularly in line with conventional laboratory methods.
近年来,新一代基于液滴的芯片实验室设备被称为数字微流控生物芯片(DMFB),在临床诊断、DNA测序、药物设计和环境毒性监测等领域得到了广泛的应用。DMFB的光学检测具有重要意义,因为它涉及最终结果的检测准确性,决定了临床诊断方案的决策。在这项工作中,我们提出了一种由自动数字检测分析仪和数字微流控生物芯片组成的自适应检测系统的设计。该系统对同一患者获得的一组样本的检测结果进行自动分析,并预测检测结果的实际趋势。该技术是基于迭代平均结合自适应操作的检测范围确定通过预表征值。该方法提供了更高的检测精度(在没有明确检测多数的不确定情况下),可以近似预测目标参数的感染程度或异常趋势。该设计在FPGA平台上进行了仿真,检测结果具有较高的精度,符合常规实验室方法。
{"title":"Adaptive medical detection system: An iterative averaging method for automated detection analysis using DMFBs","authors":"P. Roy, Amiya Sahoo, H. Rahaman","doi":"10.1109/ISED.2017.8303923","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303923","url":null,"abstract":"In recent years a new generation of droplet based lab-on-chip device termed as Digital Microfluidic Biochip(DMFB) has found wide applications in the field of clinical diagnostics, DNA sequencing, drug design and environmental toxicity monitoring applications. Optical detection in DMFB is of major significance as it involves detection accuracy of the final results that determines the decision for clinical diagnostic solutions. In this work we propose the design of an adaptive detection system comprising of automated digital detection analyser coupled with Digital Microfluidic Biochips. The system performs automated analysis of the detection results for an obtained set of samples for the same patient and predicts the actual trend of the detection results. The technique is based on iterative averaging combined with adaptive manipulation of detection ranges determined through precharacterized values. This method provides higher detection accuracy (in the event of uncertainty resulted when no clear detection majority is available) with an approximated prediction of the trend of the extent of infection or abnormality of the targeted parameter. The design is simulated in FPGA platform and the detection results display fair amount of accuracy particularly in line with conventional laboratory methods.","PeriodicalId":147019,"journal":{"name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126285729","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}
引用次数: 0
Fractional order butterworth filter design using Artificial Bee colony algorithm 基于人工蜂群算法的分数阶巴特沃斯滤波器设计
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303938
Atul Kumar Dwivedi, S. Bhatt, Subhojit Ghosh
Fractional order representation has been more effective in analyzing various physical systems more efficiently as compared to conventional integer order representation. Fractional order representation allows higher order integer systems to be replaced by small fractional order equivalent systems. In this paper, fractional order filters are designed using Swarm intelligence based evolutionary optimization algorithm. The designed filters have been compared with other state of the art evolutionary optimization techniques. In order to evaluate the order reduction by the proposed technique the designed filters are converted to equivalent higher order digital filter. The applicability of the designed filters for real time applications has been validated using TMS320F2812 DSP processor.
分数阶表示比传统的整数阶表示更能有效地分析各种物理系统。分数阶表示允许用小分数阶等效系统代替高阶整数系统。本文采用基于群智能的进化优化算法设计分数阶滤波器。所设计的滤波器已与其他先进的进化优化技术进行了比较。为了评估该方法的降阶效果,将设计好的滤波器转换为等效的高阶数字滤波器。利用TMS320F2812 DSP处理器验证了所设计滤波器在实时应用中的适用性。
{"title":"Fractional order butterworth filter design using Artificial Bee colony algorithm","authors":"Atul Kumar Dwivedi, S. Bhatt, Subhojit Ghosh","doi":"10.1109/ISED.2017.8303938","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303938","url":null,"abstract":"Fractional order representation has been more effective in analyzing various physical systems more efficiently as compared to conventional integer order representation. Fractional order representation allows higher order integer systems to be replaced by small fractional order equivalent systems. In this paper, fractional order filters are designed using Swarm intelligence based evolutionary optimization algorithm. The designed filters have been compared with other state of the art evolutionary optimization techniques. In order to evaluate the order reduction by the proposed technique the designed filters are converted to equivalent higher order digital filter. The applicability of the designed filters for real time applications has been validated using TMS320F2812 DSP processor.","PeriodicalId":147019,"journal":{"name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","volume":"1965 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131244378","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}
引用次数: 5
An empirical study on performance of branch predictors with varying storage budgets 不同存储预算下分支预测器性能的实证研究
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303913
Moumita Das, A. Banerjee, B. Sardar
The objective of this paper is to examine the common branch predictor designs available in literature, and characterize their accuracy versus storage performance. As expected, many of the predictors which are known to have high accuracy in general, lose out on performance when exercised in low storage scenarios. This paper presents an empirical evaluation of different branch predictors at various storage points and the resulting effect on processor performance in terms of prediction accuracy and latency. We present our findings using the branch predictors and the traces of the Championship Branch Predictor-2 benchmarks. We believe that our study will be extremely beneficial for choosing a branch predictor design for embedded processors working in resource constrained environments.
本文的目的是研究文献中常见的分支预测器设计,并表征它们的准确性与存储性能。正如预期的那样,许多通常具有高准确性的预测器在低存储场景中运行时会失去性能。本文在不同的存储点上对不同的分支预测器进行了实证评估,并在预测精度和延迟方面对处理器性能产生了影响。我们使用分支预测器和锦标赛分支预测器-2基准的痕迹来展示我们的发现。我们相信我们的研究将对选择在资源受限环境中工作的嵌入式处理器的分支预测器设计非常有益。
{"title":"An empirical study on performance of branch predictors with varying storage budgets","authors":"Moumita Das, A. Banerjee, B. Sardar","doi":"10.1109/ISED.2017.8303913","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303913","url":null,"abstract":"The objective of this paper is to examine the common branch predictor designs available in literature, and characterize their accuracy versus storage performance. As expected, many of the predictors which are known to have high accuracy in general, lose out on performance when exercised in low storage scenarios. This paper presents an empirical evaluation of different branch predictors at various storage points and the resulting effect on processor performance in terms of prediction accuracy and latency. We present our findings using the branch predictors and the traces of the Championship Branch Predictor-2 benchmarks. We believe that our study will be extremely beneficial for choosing a branch predictor design for embedded processors working in resource constrained environments.","PeriodicalId":147019,"journal":{"name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115541362","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}
引用次数: 3
Lookahead legalization based global placement for heterogeneous FPGAs 基于前瞻合法化的异构fpga全局布局
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303929
Sharbani Purkayastha, S. Mukherjee
With increasing size and complexity of FPGA, placement has lately become the main concern in FPGA physical design. The existing approaches use both packing and placement technique for FPGA placement separately. Unlike the existing methods, we propose a novel global placement approach for heterogeneous FPGA without undergoing packing. The focus of the work is to find the global placement of heterogeneous FPGA architecture with minimum wire length. The existing FPGA placement algorithms first consider packing the logic elements, LUTs and FFs into BLEs then place it in a target FPGA architecture. The proposed global placement approach avoids packing thereby removes the overhead of packing phase in FPGA design. The proposed method consists of (1) Clustering, (2) Fixed block (I/O) placement, (3) Window selection, (4)Placing hard blocks using lookahead legalization.(5) Placing soft blocks using lookahead legalization. The proposed algorithm is evaluated and tested on ISPD 2016 benchmark circuits. The obtained results are found at par with the results of other existing techniques with respect to total wire length.
随着FPGA体积和复杂度的不断增大,布局问题成为FPGA物理设计中的主要问题。现有的方法分别使用封装和放置技术来实现FPGA的放置。与现有方法不同,我们提出了一种新的异构FPGA全局放置方法,无需进行封装。本文的工作重点是寻找具有最小线长的异构FPGA架构的全局布局。现有的FPGA放置算法首先考虑将逻辑元件、lut和ff打包到ble中,然后将其放置在目标FPGA架构中。提出的全局布局方法避免了封装,从而消除了FPGA设计中封装阶段的开销。提出的方法包括:(1)聚类,(2)固定块(I/O)放置,(3)窗口选择,(4)使用前瞻性合法化放置硬块,(5)使用前瞻性合法化放置软块。该算法在ISPD 2016基准电路上进行了评估和测试。所获得的结果与其他现有技术在总导线长度方面的结果一致。
{"title":"Lookahead legalization based global placement for heterogeneous FPGAs","authors":"Sharbani Purkayastha, S. Mukherjee","doi":"10.1109/ISED.2017.8303929","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303929","url":null,"abstract":"With increasing size and complexity of FPGA, placement has lately become the main concern in FPGA physical design. The existing approaches use both packing and placement technique for FPGA placement separately. Unlike the existing methods, we propose a novel global placement approach for heterogeneous FPGA without undergoing packing. The focus of the work is to find the global placement of heterogeneous FPGA architecture with minimum wire length. The existing FPGA placement algorithms first consider packing the logic elements, LUTs and FFs into BLEs then place it in a target FPGA architecture. The proposed global placement approach avoids packing thereby removes the overhead of packing phase in FPGA design. The proposed method consists of (1) Clustering, (2) Fixed block (I/O) placement, (3) Window selection, (4)Placing hard blocks using lookahead legalization.(5) Placing soft blocks using lookahead legalization. The proposed algorithm is evaluated and tested on ISPD 2016 benchmark circuits. The obtained results are found at par with the results of other existing techniques with respect to total wire length.","PeriodicalId":147019,"journal":{"name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133393566","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}
引用次数: 0
An optimized pipelined architecture of SHA-256 hash function 一个优化的SHA-256哈希函数的流水线架构
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303943
Meelu Padhi, R. Chaudhari
Real time applications of digital communication systems are rapidly increasing. Due to this there is a huge demand for high level of security. In cryptographic algorithms, SHA-256 has become an integral part in many applications. A hardware implementation of the SHA-256 hash algorithm is physically separate from the main processor and hence, it has more security and higher performance than the software implementation. An execution of a hash algorithm on FPGAs is convenient, as it is flexible and easily upgradable. However, implementation of this algorithm on hardware has been challenging, due to the demand of high processing speed. In this paper, an optimized pipelined architecture of SHA-256 hash function has been implemented in hardware HDL Verilog language and synthesized in Xilinx Virtex-4 FPGA. The compressor and expander block of hash function are modified. Carry skip adder is also used to improve the performance of the architecture. The obtained result shows a significant improvement in the performance of the proposed SHA-256 algorithm and it is compared with existing various architectures. Its maximum clock frequency is 170.75 MHz, throughput of 1344.98 Mbps and an improved efficiency of 2.2 Mbps/ slice.
数字通信系统的实时应用正在迅速增加。因此,对高水平的安全有着巨大的需求。在密码学算法中,SHA-256已经成为许多应用中不可或缺的一部分。SHA-256哈希算法的硬件实现在物理上与主处理器分离,因此,它比软件实现具有更高的安全性和更高的性能。在fpga上执行哈希算法很方便,因为它灵活且易于升级。然而,由于对高处理速度的要求,该算法在硬件上的实现一直具有挑战性。本文采用硬件HDL Verilog语言实现了一种优化的SHA-256哈希函数流水线架构,并在Xilinx Virtex-4 FPGA上进行了合成。修改了哈希函数的压缩块和扩展块。进位跳跃式加法器也被用于提高体系结构的性能。结果表明,所提出的SHA-256算法的性能有了显著提高,并与现有的各种架构进行了比较。其最大时钟频率为170.75 MHz,吞吐量为1344.98 Mbps,效率提高到2.2 Mbps/片。
{"title":"An optimized pipelined architecture of SHA-256 hash function","authors":"Meelu Padhi, R. Chaudhari","doi":"10.1109/ISED.2017.8303943","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303943","url":null,"abstract":"Real time applications of digital communication systems are rapidly increasing. Due to this there is a huge demand for high level of security. In cryptographic algorithms, SHA-256 has become an integral part in many applications. A hardware implementation of the SHA-256 hash algorithm is physically separate from the main processor and hence, it has more security and higher performance than the software implementation. An execution of a hash algorithm on FPGAs is convenient, as it is flexible and easily upgradable. However, implementation of this algorithm on hardware has been challenging, due to the demand of high processing speed. In this paper, an optimized pipelined architecture of SHA-256 hash function has been implemented in hardware HDL Verilog language and synthesized in Xilinx Virtex-4 FPGA. The compressor and expander block of hash function are modified. Carry skip adder is also used to improve the performance of the architecture. The obtained result shows a significant improvement in the performance of the proposed SHA-256 algorithm and it is compared with existing various architectures. Its maximum clock frequency is 170.75 MHz, throughput of 1344.98 Mbps and an improved efficiency of 2.2 Mbps/ slice.","PeriodicalId":147019,"journal":{"name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122740665","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}
引用次数: 18
期刊
2017 7th International Symposium on Embedded Computing and System Design (ISED)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1