首页 > 最新文献

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

英文 中文
Design of all color line follower sensor with auto calibration ability 具有自动校准功能的全彩色随动线传感器的设计
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303912
K. Khade, Revati Naik, Amey Patil
The proposed system focusses on designing a Line Follower Sensor for various robotic based applications. Unlike the traditional line follower sensor which uses IR pair as transmitter and photodiodes as receiver and works well only for white line over black surface or vice versa, this paper discusses the designing of sensor array using RGB LED as transmitter and Phototransistor as receiver. This sensor can be used for any colored surface and line as it can switch automatically between Red, Green and Blue color LED depending on surface and line colors making it an all color line follower. Thus, it can be used in places where the robot has to follow a line drawn over changing colored background. The sensor along with the controller is used to form an algorithm that can detect the change in surface color and make a decision to switch to a specific colored LED depending on the color on which it has to navigate. Furthermore, the system is designed for self-adjustment of the threshold value used for the motor control of the robot eliminating the need for manual threshold calculation. The ATMEGA328 controller is used for processing the analog sensor signals and for controlling the motor movement via H-Bridge motor driver. The main purpose of this paper is to design a cost effective and robust sensor that it is capable of sensing the change in its background color as well as line color and switching to a LED color that would differentiate between the surface and the line, self — threshold value adjustment to send motor control signals which in turn would provide proper path to the robot and follow the line and control the locomotion of the robot.
该系统的重点是为各种基于机器人的应用设计一个直线跟随器传感器。传统的随动线传感器采用红外对作为发射端,光电二极管作为接收端,只能对黑表面上的白线或黑表面上的白线有效,而本文讨论了采用RGB LED作为发射端,光电晶体管作为接收端的传感器阵列的设计。该传感器可用于任何颜色的表面和线,因为它可以根据表面和线的颜色在红色,绿色和蓝色LED之间自动切换,使其成为全颜色的线跟随器。因此,它可以用于机器人必须遵循在不断变化的彩色背景上绘制的线的地方。传感器与控制器一起用于形成一种算法,该算法可以检测表面颜色的变化,并根据其必须导航的颜色决定切换到特定颜色的LED。此外,该系统还可以自调整用于机器人电机控制的阈值,从而消除了人工计算阈值的需要。ATMEGA328控制器用于处理模拟传感器信号,并通过H-Bridge电机驱动器控制电机运动。本文的主要目的是设计一种具有成本效益和鲁棒性的传感器,它能够感知其背景颜色和线条颜色的变化,并切换到LED颜色,以区分表面和线条,自我阈值调整以发送电机控制信号,从而为机器人提供适当的路径并跟随线条并控制机器人的运动。
{"title":"Design of all color line follower sensor with auto calibration ability","authors":"K. Khade, Revati Naik, Amey Patil","doi":"10.1109/ISED.2017.8303912","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303912","url":null,"abstract":"The proposed system focusses on designing a Line Follower Sensor for various robotic based applications. Unlike the traditional line follower sensor which uses IR pair as transmitter and photodiodes as receiver and works well only for white line over black surface or vice versa, this paper discusses the designing of sensor array using RGB LED as transmitter and Phototransistor as receiver. This sensor can be used for any colored surface and line as it can switch automatically between Red, Green and Blue color LED depending on surface and line colors making it an all color line follower. Thus, it can be used in places where the robot has to follow a line drawn over changing colored background. The sensor along with the controller is used to form an algorithm that can detect the change in surface color and make a decision to switch to a specific colored LED depending on the color on which it has to navigate. Furthermore, the system is designed for self-adjustment of the threshold value used for the motor control of the robot eliminating the need for manual threshold calculation. The ATMEGA328 controller is used for processing the analog sensor signals and for controlling the motor movement via H-Bridge motor driver. The main purpose of this paper is to design a cost effective and robust sensor that it is capable of sensing the change in its background color as well as line color and switching to a LED color that would differentiate between the surface and the line, self — threshold value adjustment to send motor control signals which in turn would provide proper path to the robot and follow the line and control the locomotion of the robot.","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":"130901681","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}
引用次数: 10
A supervised manipuri offline signature verification system with global and local features 具有全局和局部特征的监督曼尼普尔语离线签名验证系统
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303951
Teressa Longjam, D. Kisku
Handwritten signature verification is one of the significant research area where writers are verified or identified by their signatures. Handwritten signatures can be found in many official documents in day to day applications where people are fond to use their own scripts for writing the signatures. Usually, human experts look for the pattern of a signature in order to verify an authenticated document. The same expertise or even better can be adopted into an algorithm and run on a computer system where handwritten signatures could be accurately verified with minimum effort and time. As it is a behavioural biometrics trait, therefore writing style would decide the complexity of signature patterns of individual writers. Manipuri or Meithei is one of the official languages of the Indian state Manipur where large number of native people speak Manipuri language. This paper proposes a supervised learning approach for verifying individuals using their handwritten offline signatures. To accomplish this task, a set of local and global features related to the structure of the signature is extracted from offline signature. Further, this set of features is used for matching and classification of signatures using Support Vector Machines. Evaluation is performed on an offline Manipuri signature database containing 630 genuine and 140 forged signatures contributed by 70 individuals. The experimental results are found to be encouraging and effective while a set of local and global features are used for capturing the overall pattern of a Manipuri signature.
手写签名验证是作者签名验证或身份识别的重要研究领域之一。在日常应用的许多官方文件中都可以看到手写签名,人们喜欢用自己的手写体来书写签名。通常,人类专家会查找签名的模式,以便验证经过身份验证的文档。同样的专业知识甚至更好的技术可以被应用到算法中,并在计算机系统上运行,这样手写签名就可以用最少的精力和时间得到准确的验证。由于这是一种行为生物特征,因此写作风格将决定个体作者签名模式的复杂性。曼尼普尔语是印度曼尼普尔邦的官方语言之一,那里有大量的当地人说曼尼普尔语。本文提出了一种监督学习方法,用于使用手写的离线签名来验证个人。为了完成此任务,从离线签名中提取与签名结构相关的一组局部和全局特征。在此基础上,利用支持向量机对签名进行匹配和分类。对一个离线曼尼普尔签名数据库进行评估,该数据库包含70个人提供的630个真实签名和140个伪造签名。实验结果是令人鼓舞和有效的,而一组本地和全球特征被用来捕捉曼尼普尔签名的整体模式。
{"title":"A supervised manipuri offline signature verification system with global and local features","authors":"Teressa Longjam, D. Kisku","doi":"10.1109/ISED.2017.8303951","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303951","url":null,"abstract":"Handwritten signature verification is one of the significant research area where writers are verified or identified by their signatures. Handwritten signatures can be found in many official documents in day to day applications where people are fond to use their own scripts for writing the signatures. Usually, human experts look for the pattern of a signature in order to verify an authenticated document. The same expertise or even better can be adopted into an algorithm and run on a computer system where handwritten signatures could be accurately verified with minimum effort and time. As it is a behavioural biometrics trait, therefore writing style would decide the complexity of signature patterns of individual writers. Manipuri or Meithei is one of the official languages of the Indian state Manipur where large number of native people speak Manipuri language. This paper proposes a supervised learning approach for verifying individuals using their handwritten offline signatures. To accomplish this task, a set of local and global features related to the structure of the signature is extracted from offline signature. Further, this set of features is used for matching and classification of signatures using Support Vector Machines. Evaluation is performed on an offline Manipuri signature database containing 630 genuine and 140 forged signatures contributed by 70 individuals. The experimental results are found to be encouraging and effective while a set of local and global features are used for capturing the overall pattern of a Manipuri signature.","PeriodicalId":147019,"journal":{"name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","volume":"36 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":"125093873","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}
引用次数: 8
Cost effective realization of XOR logic in QCA QCA中异或逻辑的低成本实现
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303950
Mrinal Goswami, Mohit Kumar, B. Sen
Quantum-dot cellular automata (QCA) has emerged as a promising and efficient nanoscale technology overcoming the demerits of the CMOS technology. With the rapid development in the field of nanotechnology, there has been an exponential increase in the practice of designing efficient logic circuits in the nanoscale era. However, it has always been a challenge for the designers to design a circuit meeting the requirements of a fast signal transfer mechanism and hence minimizing the delay to the lowest possible value. In this paper, a 5-input majority voter has been proposed which is used to synthesize an efficient 3-input XOR gate and XNOR gate. To find the significance of the proposed XOR gate, an efficient full adder as well as an odd and an even bit parity generator have also been implemented which shows significant improvement in terms of area, cell count and latency in comparison to the other previously proposed circuits.
量子点元胞自动机(Quantum-dot cellular automata, QCA)克服了CMOS技术的缺点,成为一种极具发展前景的高效纳米技术。随着纳米技术领域的迅速发展,在纳米尺度下设计高效逻辑电路的实践呈指数级增长。然而,设计一种满足快速信号传输机制要求的电路,从而将延迟最小化到尽可能低的值,一直是设计者面临的挑战。本文提出了一种5输入多数选通器,用于合成高效的3输入异或门和异或门。为了找到所提出的异或门的重要性,还实现了一个有效的全加法器以及一个奇数和偶数位奇偶校验发生器,与其他先前提出的电路相比,在面积、单元计数和延迟方面显示出显着的改进。
{"title":"Cost effective realization of XOR logic in QCA","authors":"Mrinal Goswami, Mohit Kumar, B. Sen","doi":"10.1109/ISED.2017.8303950","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303950","url":null,"abstract":"Quantum-dot cellular automata (QCA) has emerged as a promising and efficient nanoscale technology overcoming the demerits of the CMOS technology. With the rapid development in the field of nanotechnology, there has been an exponential increase in the practice of designing efficient logic circuits in the nanoscale era. However, it has always been a challenge for the designers to design a circuit meeting the requirements of a fast signal transfer mechanism and hence minimizing the delay to the lowest possible value. In this paper, a 5-input majority voter has been proposed which is used to synthesize an efficient 3-input XOR gate and XNOR gate. To find the significance of the proposed XOR gate, an efficient full adder as well as an odd and an even bit parity generator have also been implemented which shows significant improvement in terms of area, cell count and latency in comparison to the other previously proposed circuits.","PeriodicalId":147019,"journal":{"name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","volume":"21 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":"124159225","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}
引用次数: 12
Non-preemptive multiprocessor scheduling for periodic real-time tasks 周期性实时任务的非抢占式多处理机调度
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303931
Jaishree Mayank, Arijit Mondal
Scheduling of a set of tasks in multiprocessor environment is a computationally intensive job. There are primarily two broad approaches for scheduling of tasks on multiprocessors. In one of the approaches tasks are allocated to processor in the beginning (partition based strategy) and the other approaches maintain a global scheduler. There exist a large volume of work in multiprocessor scheduling having different optimization objectives such as schedule length, response time, processor utilization, etc. However, most of these works focus only in preemptive scheduling. Very less attention has been given for scheduling of non-preemptive tasks. In this work, we present a methodology for scheduling of a set of non-preemptive real-time tasks using minimum number of processors. We consider that the tasks are allocated to the processors using bin-packing strategies such as firstfit or best-fit and non-preemptive Earliest Deadline First (npEDF) scheduling method is applied to each processor. We did extensive experiments by combining different partitioning strategies with the ordering of tasks (period, utilization, etc). We found that First-Fit Increasing Period, Best-Fit Increasing Period, First-Fit Decreasing Utilization and Best-Fit Decreasing Utilization give reasonably good results. The success ratio of decreasing utilization heuristics are 10%–30% more than increasing period heuristics. We observed that First-Fit Decreasing Utilization and BestFit Decreasing Utilization takes more time than First-Fit Increasing Period and Best-Fit Increasing Period. We also compared our results with the existing approach.
在多处理器环境中调度一组任务是一项计算密集型的工作。在多处理器上调度任务主要有两种广泛的方法。在其中一种方法中,任务在开始时分配给处理器(基于分区的策略),而其他方法维护全局调度器。在多处理器调度中存在着大量的工作,它们具有不同的优化目标,如调度长度、响应时间、处理器利用率等。然而,这些工作大多集中在抢占调度上。对非抢占式任务的调度很少关注。在这项工作中,我们提出了一种使用最少处理器数量调度一组非抢占式实时任务的方法。我们考虑使用最适合或最适合的装箱策略将任务分配给处理器,并对每个处理器应用非抢占的最早截止日期优先(npEDF)调度方法。我们通过将不同的分区策略与任务的顺序(周期、利用率等)结合起来进行了大量的实验。结果表明:第一拟合递增期、最拟合递增期、第一拟合递减利用率和最拟合递减利用率均具有较好的效果。减少利用率启发式的成功率比增加周期启发式的成功率高10% ~ 30%。我们观察到首次拟合减少利用率和最佳拟合减少利用率比首次拟合增加期和最佳拟合增加期需要更多的时间。我们还将我们的结果与现有的方法进行了比较。
{"title":"Non-preemptive multiprocessor scheduling for periodic real-time tasks","authors":"Jaishree Mayank, Arijit Mondal","doi":"10.1109/ISED.2017.8303931","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303931","url":null,"abstract":"Scheduling of a set of tasks in multiprocessor environment is a computationally intensive job. There are primarily two broad approaches for scheduling of tasks on multiprocessors. In one of the approaches tasks are allocated to processor in the beginning (partition based strategy) and the other approaches maintain a global scheduler. There exist a large volume of work in multiprocessor scheduling having different optimization objectives such as schedule length, response time, processor utilization, etc. However, most of these works focus only in preemptive scheduling. Very less attention has been given for scheduling of non-preemptive tasks. In this work, we present a methodology for scheduling of a set of non-preemptive real-time tasks using minimum number of processors. We consider that the tasks are allocated to the processors using bin-packing strategies such as firstfit or best-fit and non-preemptive Earliest Deadline First (npEDF) scheduling method is applied to each processor. We did extensive experiments by combining different partitioning strategies with the ordering of tasks (period, utilization, etc). We found that First-Fit Increasing Period, Best-Fit Increasing Period, First-Fit Decreasing Utilization and Best-Fit Decreasing Utilization give reasonably good results. The success ratio of decreasing utilization heuristics are 10%–30% more than increasing period heuristics. We observed that First-Fit Decreasing Utilization and BestFit Decreasing Utilization takes more time than First-Fit Increasing Period and Best-Fit Increasing Period. We also compared our results with the existing approach.","PeriodicalId":147019,"journal":{"name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","volume":"17 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":"133902159","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
Efficient VLSI design of CAVLC decoder of H.264 for HD videos H.264高清视频CAVLC解码器高效VLSI设计
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303918
R. Mukherjee, Anupam Banerjee, I. Chakrabarti, P. Dutta, A. Ray
The widely used H.264 video coding standard has adopted Context-based Adaptive Variable Length Coding (CAVLC) as one of its techniques for entropy encoding. In this work, VLSI design for implementing CAVLC decoder has been proposed. The design considers the speed requirements for transmission of HD videos. The architecture efficiently mixes both tree-based method and bit-parallel variable length decoding (VLD) which enhances the speed without compromising the area. The design is able to process HD frames (1080p format) at a frame rate of 30fps while working at 131 MHz clock frequency. Efficient utilization of area has been taken care off. The implemented architecture can be integrated with other blocks of H.264 to form a complete video codec.
广泛使用的H.264视频编码标准采用了基于上下文的自适应变长编码(CAVLC)作为其熵编码技术之一。本文提出了实现CAVLC解码器的VLSI设计方案。本设计考虑了高清视频传输的速度要求。该结构有效地混合了基于树的方法和位并行可变长度解码(VLD),在不影响面积的情况下提高了速度。该设计能够在131 MHz时钟频率下以30fps的帧率处理高清帧(1080p格式)。面积的有效利用得到了重视。所实现的体系结构可以与H.264的其他块集成,形成完整的视频编解码器。
{"title":"Efficient VLSI design of CAVLC decoder of H.264 for HD videos","authors":"R. Mukherjee, Anupam Banerjee, I. Chakrabarti, P. Dutta, A. Ray","doi":"10.1109/ISED.2017.8303918","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303918","url":null,"abstract":"The widely used H.264 video coding standard has adopted Context-based Adaptive Variable Length Coding (CAVLC) as one of its techniques for entropy encoding. In this work, VLSI design for implementing CAVLC decoder has been proposed. The design considers the speed requirements for transmission of HD videos. The architecture efficiently mixes both tree-based method and bit-parallel variable length decoding (VLD) which enhances the speed without compromising the area. The design is able to process HD frames (1080p format) at a frame rate of 30fps while working at 131 MHz clock frequency. Efficient utilization of area has been taken care off. The implemented architecture can be integrated with other blocks of H.264 to form a complete video codec.","PeriodicalId":147019,"journal":{"name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","volume":"2010 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":"116906687","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}
引用次数: 2
TSV repairing for 3D ICs using redundant TSV 利用冗余TSV修复3D集成电路的TSV
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303914
S. Ghosh, S. Roy, H. Rahaman, C. Giri
Three dimensional integrated circuit (3D IC) based on through-silicon-via (TSV) is gaining significant importance in semiconductor industry. During manufacturing process there may have some faulty TSVs. Recovery of these faulty TSVs is necessary for a reliable TSV based system. Use of redundant TSVs to recover faulty TSVs is an attractive solution for repairing faulty TSV. Proper grouping of functional and redundant TSVs and efficient techniques of signal shifting through redundant TSVs can improve the recovery rate of faulty TSVs. In this paper, we propose a methodology to make connection between functional TSVs and redundant TSVs for re-route the signal using multiplexers (MUXs) in such a way that required number of MUXs will be minimum and dependency will be maximum.
基于硅通孔(TSV)的三维集成电路(3D IC)在半导体工业中越来越重要。在制造过程中可能会有一些故障的tsv。这些故障TSV的恢复是必要的一个可靠的TSV为基础的系统。利用冗余TSV恢复故障TSV是修复故障TSV的一种有吸引力的解决方案。适当地对功能和冗余tsv进行分组,并通过冗余tsv进行有效的信号移位技术,可以提高故障tsv的恢复率。在本文中,我们提出了一种方法,在功能tsv和冗余tsv之间建立连接,以便使用多路复用器(mux)重新路由信号,这样所需的mux数量将最小,依赖性将最大。
{"title":"TSV repairing for 3D ICs using redundant TSV","authors":"S. Ghosh, S. Roy, H. Rahaman, C. Giri","doi":"10.1109/ISED.2017.8303914","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303914","url":null,"abstract":"Three dimensional integrated circuit (3D IC) based on through-silicon-via (TSV) is gaining significant importance in semiconductor industry. During manufacturing process there may have some faulty TSVs. Recovery of these faulty TSVs is necessary for a reliable TSV based system. Use of redundant TSVs to recover faulty TSVs is an attractive solution for repairing faulty TSV. Proper grouping of functional and redundant TSVs and efficient techniques of signal shifting through redundant TSVs can improve the recovery rate of faulty TSVs. In this paper, we propose a methodology to make connection between functional TSVs and redundant TSVs for re-route the signal using multiplexers (MUXs) in such a way that required number of MUXs will be minimum and dependency will be maximum.","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":"132594703","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
Fault-tolerant application specific Network-on-Chip design 特定于容错应用的片上网络设计
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303920
Parth Shah, K. Abhishek, J. Soumya
Network-on-Chip (NoC) has been introduced to address the communication problems associated with the traditional bus based System-on-Chip (SoC) architectures. NoC can be designed either using regular or irregular architectures. Even though many regular architectures have been proposed in the literature, there is a mismatch between the application requirements and the design. Application specific NoC designs have been proposed to match the requirements of the applications, which are irregular in nature. Due to the heavy integration of the components on the chip, designs that are vulnerable to faults in links can render the chip unusable. This paper first sets the benchmark of minimum possible communication cost and thereafter proposes a greedy algorithm to develop link fault-tolerant application specific topology for the given application core graph which meets that benchmark.
片上网络(NoC)的引入是为了解决与传统基于总线的片上系统(SoC)架构相关的通信问题。NoC可以使用规则或不规则架构进行设计。尽管文献中已经提出了许多常规的体系结构,但应用程序需求和设计之间仍然存在不匹配。针对应用的NoC设计已被提出,以符合应用的要求,这些应用本质上是不规则的。由于芯片上的组件高度集成,易受链路故障影响的设计可能导致芯片无法使用。本文首先设定了最小可能通信代价的基准,然后提出了一种贪心算法,对满足该基准的给定应用核心图开发链路容错的特定应用拓扑。
{"title":"Fault-tolerant application specific Network-on-Chip design","authors":"Parth Shah, K. Abhishek, J. Soumya","doi":"10.1109/ISED.2017.8303920","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303920","url":null,"abstract":"Network-on-Chip (NoC) has been introduced to address the communication problems associated with the traditional bus based System-on-Chip (SoC) architectures. NoC can be designed either using regular or irregular architectures. Even though many regular architectures have been proposed in the literature, there is a mismatch between the application requirements and the design. Application specific NoC designs have been proposed to match the requirements of the applications, which are irregular in nature. Due to the heavy integration of the components on the chip, designs that are vulnerable to faults in links can render the chip unusable. This paper first sets the benchmark of minimum possible communication cost and thereafter proposes a greedy algorithm to develop link fault-tolerant application specific topology for the given application core graph which meets that benchmark.","PeriodicalId":147019,"journal":{"name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","volume":"7 11","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132792550","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}
引用次数: 7
A CAD approach for on-chip PDN with power and supply noise reduction for multi-voltage SOCS in pre-layout stage 多电压soc片上PDN的预布局降噪CAD方法
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303948
Moumita Chakraborty, Debasri Saha, A. Chakrabarti
This paper addresses a CAD implementation for power-efficient power-distribution network (PDN) design for multi-voltage system-on-chip (SoC) in pre-layout stage. High power efficiency and significant reduction in supply noise are achieved through optimization of different stages in PDN design for multi-voltage SoCs. The stages are a) selection of appropriate tree topology based on the multiple supply voltage (MSV), b) proper Vdd allocation for different functional modules, c) appropriate decoupling capacitance (Decap) allocation at pre-layout stage. In this paper, each of these three criteria has been taken care of to achieve higher power efficiency and satisfactory noise reduction in the PDN. The proposed PDN design is implemented for 1024 point FFT core. Experimental results demonstrate the efficacy of our proposed technique. The power is maximally reduced by 90.29% and average peak noise has been maximally suppressed by 98.53% at the pre-layout stage after allocation of multiple Vdd in the functional modules of FFT.
本文讨论了多电压片上系统(SoC)在预布局阶段的节能配电网络(PDN)设计的CAD实现。在多电压soc的PDN设计中,通过对不同阶段的优化,实现了高功率效率和电源噪声的显著降低。这三个阶段是a)基于多电源电压(MSV)选择合适的树拓扑结构,b)为不同的功能模块分配适当的Vdd, c)在预布局阶段分配适当的去耦电容(Decap)。在本文中,这三个标准中的每一个都被考虑到,以实现更高的功率效率和满意的PDN降噪。提出的PDN设计是在1024点FFT核心上实现的。实验结果证明了该方法的有效性。在FFT功能模块中分配多个Vdd后,在预布局阶段,功率最大降低了90.29%,平均峰值噪声最大抑制了98.53%。
{"title":"A CAD approach for on-chip PDN with power and supply noise reduction for multi-voltage SOCS in pre-layout stage","authors":"Moumita Chakraborty, Debasri Saha, A. Chakrabarti","doi":"10.1109/ISED.2017.8303948","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303948","url":null,"abstract":"This paper addresses a CAD implementation for power-efficient power-distribution network (PDN) design for multi-voltage system-on-chip (SoC) in pre-layout stage. High power efficiency and significant reduction in supply noise are achieved through optimization of different stages in PDN design for multi-voltage SoCs. The stages are a) selection of appropriate tree topology based on the multiple supply voltage (MSV), b) proper Vdd allocation for different functional modules, c) appropriate decoupling capacitance (Decap) allocation at pre-layout stage. In this paper, each of these three criteria has been taken care of to achieve higher power efficiency and satisfactory noise reduction in the PDN. The proposed PDN design is implemented for 1024 point FFT core. Experimental results demonstrate the efficacy of our proposed technique. The power is maximally reduced by 90.29% and average peak noise has been maximally suppressed by 98.53% at the pre-layout stage after allocation of multiple Vdd in the functional modules of FFT.","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":"130323869","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
Detection and localization of appearance faults in reversible circuits 可逆电路外观故障的检测与定位
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303946
Bappaditya Mondal, Chandan Bandyopadhyay, H. Rahaman
This work presents a testing scheme for detection of two new type of faults (gate appearance and control appearance fault) in reversible circuit. The testing scheme not only efficiently detects the specified faults with minimum number of test vectors but localizes it simultaneously. Our developed approach only requires a single test vector to detect gate appearance fault while to find control appearance fault it needs n test vectors, where n is the number of input lines present in the circuit. The proposed technique can also work for very large circuits as well. In way to verify logical correctness of our developed technique, we have successfully tested different types of benchmark circuits over our proposed algorithms and obtained results are given at the end of this work.
本文提出了一种检测可逆电路中两种新型故障(门状故障和控制状故障)的测试方案。该测试方案既能以最少的测试向量有效地检测出指定的故障,又能同时对故障进行定位。我们开发的方法只需要一个测试向量来检测门外观故障,而发现控制外观故障则需要n个测试向量,其中n是电路中存在的输入线的数量。所提出的技术也可以适用于非常大的电路。为了验证我们开发的技术的逻辑正确性,我们已经成功地在我们提出的算法上测试了不同类型的基准电路,并在这项工作的最后给出了结果。
{"title":"Detection and localization of appearance faults in reversible circuits","authors":"Bappaditya Mondal, Chandan Bandyopadhyay, H. Rahaman","doi":"10.1109/ISED.2017.8303946","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303946","url":null,"abstract":"This work presents a testing scheme for detection of two new type of faults (gate appearance and control appearance fault) in reversible circuit. The testing scheme not only efficiently detects the specified faults with minimum number of test vectors but localizes it simultaneously. Our developed approach only requires a single test vector to detect gate appearance fault while to find control appearance fault it needs n test vectors, where n is the number of input lines present in the circuit. The proposed technique can also work for very large circuits as well. In way to verify logical correctness of our developed technique, we have successfully tested different types of benchmark circuits over our proposed algorithms and obtained results are given at the end of this work.","PeriodicalId":147019,"journal":{"name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","volume":"41 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":"133581382","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}
引用次数: 2
Abnormality analysis of pcg signal using vmd and mlp neural network 基于vmd和mlp神经网络的pcg信号异常分析
Pub Date : 2017-12-01 DOI: 10.1109/ISED.2017.8303911
Sinam Ajitkumar Singh, Abhishek Verma, Shuvam Chhetry, Swanirbhar Majumder
Phonocardiogram signal includes heart sound with murmurs gives valuable information for the detection of cardiac diseases. This paper focus for the detection of all the peaks of 300 Heart sound from using Variational Mode Decomposition. The starting and end of each heart sound is detected using the normalized envelogram of Shannon energy, the extraction of heart murmurs is thereafter accomplished by setting a threshold level for them and finding the peaks using Variational Mode Decomposition method. Finally, 250 peaks data are trained using Multi-Layer perceptron neural network with two and three hidden layers by changing the weightage of the hidden layer neuron and all the 300 peaks data are randomly tested for best results. The Multi-Layer Perceptron based neuron network has shown a best correct prediction rate of 93.685%. The technique indicates that a combination of signal processing, MLP classification and mathematical modelling can be used as a precise method for abnormality analysis of heart.
心音图信号包括有杂音的心音,为心脏疾病的诊断提供了有价值的信息。本文重点研究了用变分模态分解方法对300个心音的所有峰值进行检测。利用Shannon能量的归一化包络图检测每个心音的开始和结束,然后通过为它们设置阈值水平并使用变分模态分解方法找到峰值来完成心音的提取。最后,通过改变隐藏层神经元的权重,使用两层和三层隐藏层的多层感知器神经网络训练250个峰值数据,并对所有300个峰值数据进行随机测试,以获得最佳结果。基于多层感知器的神经元网络预测准确率最高,达到93.685%。该技术表明,信号处理、MLP分类和数学建模相结合,可以作为一种精确的心脏异常分析方法。
{"title":"Abnormality analysis of pcg signal using vmd and mlp neural network","authors":"Sinam Ajitkumar Singh, Abhishek Verma, Shuvam Chhetry, Swanirbhar Majumder","doi":"10.1109/ISED.2017.8303911","DOIUrl":"https://doi.org/10.1109/ISED.2017.8303911","url":null,"abstract":"Phonocardiogram signal includes heart sound with murmurs gives valuable information for the detection of cardiac diseases. This paper focus for the detection of all the peaks of 300 Heart sound from using Variational Mode Decomposition. The starting and end of each heart sound is detected using the normalized envelogram of Shannon energy, the extraction of heart murmurs is thereafter accomplished by setting a threshold level for them and finding the peaks using Variational Mode Decomposition method. Finally, 250 peaks data are trained using Multi-Layer perceptron neural network with two and three hidden layers by changing the weightage of the hidden layer neuron and all the 300 peaks data are randomly tested for best results. The Multi-Layer Perceptron based neuron network has shown a best correct prediction rate of 93.685%. The technique indicates that a combination of signal processing, MLP classification and mathematical modelling can be used as a precise method for abnormality analysis of heart.","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":"130947524","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}
引用次数: 2
期刊
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