{"title":"{2/sup n/ + 1, 2/sup n+k/, 2/sup n/ - 1} : a new RNS moduli set extension","authors":"R. Chaves, L. Sousa","doi":"10.1109/DSD.2004.1333279","DOIUrl":"https://doi.org/10.1109/DSD.2004.1333279","url":null,"abstract":"The increasing usage of residual number system (RNS) in signal processing applications demands the development of new and more adaptable RNS moduli sets and arithmetic units. This paper presents a new adaptable moduli set extension for the traditional moduli set {2/sup n/ + 1, 2/sup n/, 2/sup n/ - 1}. As it will be shown, this new moduli set extension ({2/sup n/ + 1, 2/sup n+k/, 2/sup n/ - 1}) allows the balancing of the binary channel (2/sup n+k/) in relation to the other two channels. Moreover, it does not require the development of new addition and multiplication units, since it is possible to reuse the already developed and well studied units for these moduli operations.","PeriodicalId":107262,"journal":{"name":"Euromicro Symposium on Digital System Design, 2004. DSD 2004.","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115574988","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":"IP-block based integration of very high performance WLAN modem","authors":"J. Roivainen, J. Rautio","doi":"10.1109/DSD.2004.1333278","DOIUrl":"https://doi.org/10.1109/DSD.2004.1333278","url":null,"abstract":"In the IP-block based design the problems of integration work have not been discussed as thoroughly as IP-block development, system development or physical designing problems. The complexity of controlling is the major design challenge, especially in communication devices where the network sets parameters for control. In this paper, we present the FAR (Flexible, Adaptive, Reconfigurable) demonstrator integration for FPGA platform, the integration problems and lessons learned. The challenges in the integration work are identified, including complexity, interface style diversity and control requirements. The incremental integration approach was found effective strategy to manage and solve the challenges. Dividing the work is required to manage complexity but effective co-operation with designers is a necessity for preventing new artificial interfaces.","PeriodicalId":107262,"journal":{"name":"Euromicro Symposium on Digital System Design, 2004. DSD 2004.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127337896","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":"Area efficient, low power and robust design for add-compare-select units","authors":"M. Akbari, A. Jahanian, M. Naderi, B. Javadi","doi":"10.1109/DSD.2004.1333334","DOIUrl":"https://doi.org/10.1109/DSD.2004.1333334","url":null,"abstract":"This paper presents an area efficient, low-power and robust ACS unit for Viterbi decoder in two synchronous and asynchronous architectures. The asynchronous design is based upon quasi delay insensitive (QDI) timing model which leads to a robust and low power purpose and synchronous architecture uses a hybrid CMOS-pseudo NMOS technology to improve area and throughput factors. Some optimization techniques to reduce the power and area are applied to each design. The simulation results show the asynchronous design has the lowest power consumption with 6.65mW and hybrid CMOS has the lowest transistor counts with 759 in relative to other reported circuits.","PeriodicalId":107262,"journal":{"name":"Euromicro Symposium on Digital System Design, 2004. DSD 2004.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125891195","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":"Reliability and power management of integrated systems","authors":"Krešimir Mihić, T. Simunic, G. Micheli","doi":"10.1109/DSD.2004.1333252","DOIUrl":"https://doi.org/10.1109/DSD.2004.1333252","url":null,"abstract":"A new approach for dynamic reliability and power management of integrated systems, such as systems on chips (SoCs) and networks in chips (NoCs) is presented. With aggressive transistor scaling, decreased voltage margins, and increased processor power and temperature, reliability assessment has become a significant issue in design. Our work combines for the first time dynamic power management with reliability models. The joint model is used to determine system level reliability as a function of failure rates, system configuration and power management policies. We show that the overall system reliability is strongly affected by reliability network topology and power management policy.","PeriodicalId":107262,"journal":{"name":"Euromicro Symposium on Digital System Design, 2004. DSD 2004.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128770329","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}
Jianhong Li, L. Gewali, H. Selvaraj, V. Muthukumar
{"title":"Hybrid greedy/face routing for ad-hoc sensor network","authors":"Jianhong Li, L. Gewali, H. Selvaraj, V. Muthukumar","doi":"10.1109/DSD.2004.1333327","DOIUrl":"https://doi.org/10.1109/DSD.2004.1333327","url":null,"abstract":"Constructing a route connecting a source node to a destination node is one of the central problems in sensor networks and mobile computing. In this paper we consider the application of a data structure called ExtDCEL that can be very effective in implementing several location-based routing algorithms that include face routing, greedy most forward routing, and hybrid routing. The ExtDCEL data structure is very convenient for representing unit disk graphs as well as planar components. Many network properties can be computed locally when the graph is represented in ExtDCEL. In particular, we show how the popular hybrid greedy face routing algorithm can be implemented efficiently by using ExtDCEL.","PeriodicalId":107262,"journal":{"name":"Euromicro Symposium on Digital System Design, 2004. DSD 2004.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130376078","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 mechanism for implementing precise exceptions in pipelined processors","authors":"S. Alli, C. Bailey","doi":"10.1109/DSD.2004.1333331","DOIUrl":"https://doi.org/10.1109/DSD.2004.1333331","url":null,"abstract":"An exception is precise if all instructions before the faulting instruction have completed and those instructions following it can be restarted from scratch. If all exceptions in a processor are precise, the processor is said to implement the precise exception model. In a pipelined processor, precise exceptions can be difficult to achieve because an instruction may complete before its predecessors have completed. There exist several techniques for implementing precise exceptions, each varying in terms of performance and hardware cost. This paper introduces a novel solution to the precise exception problem and evaluates its predicted performance with respect to other schemes.","PeriodicalId":107262,"journal":{"name":"Euromicro Symposium on Digital System Design, 2004. DSD 2004.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130088004","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":"Interesting applications of Atmel AVR microcontrollers","authors":"S. Korbel, V. Jánes","doi":"10.1109/DSD.2004.1333318","DOIUrl":"https://doi.org/10.1109/DSD.2004.1333318","url":null,"abstract":"The paper describes a design of a microcode-controlled state machine and its software implementation in the Atmel AVR microcontrollers. In particular, the microcontrollers ATmegal03 and ATmegal28 are used. This design is closely related to a software implementation of a simulator in AVR microcontrollers. This simulator communicates with the designed state machine and presents a complete design environment for microcode development and debugging. Both of these devices can be interconnected by a flat cable and linked to a computer through a serial or USB interface. Both devices share the control software that allows us to create and edit microprograms and to control the whole state machine. It is possible to start, cancel or step through the execution of microprograms. The operator can observe the current state of the state machine, too. The second part of the control software enables the operator to create and compile simulating programs. The control software communicates with both devices using commands. All the results of this communication are well arranged in dialog boxes and windows.","PeriodicalId":107262,"journal":{"name":"Euromicro Symposium on Digital System Design, 2004. DSD 2004.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131599338","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}
K. Chirca, M. Schulte, J. Glossner, Haoran Wang, S. Mamidi, P. Balzola, S. Vassiliadis
{"title":"A static low-power, high-performance 32-bit carry skip adder","authors":"K. Chirca, M. Schulte, J. Glossner, Haoran Wang, S. Mamidi, P. Balzola, S. Vassiliadis","doi":"10.1109/DSD.2004.1333335","DOIUrl":"https://doi.org/10.1109/DSD.2004.1333335","url":null,"abstract":"In this paper, we present a full-static carry-skip adder designed to achieve low power dissipation and high-performance operation. To reduce the adder's delay and power consumption, the adder is divided into variable-sized blocks that balance the inputs to the carry chain. The optimum block sizes for minimizing the critical path delay with complementary carry generation are achieved. Within blocks, highly optimized carry look-ahead logic, which computes block generate and block propagate signals, is used to further decrease delay. The adder architecture decreases power consumption by reducing the number of logic levels, glitches, and transistors. To achieve balanced delay, input bits are grouped unevenly in the carry chain. This grouping reduces active power by minimizing extraneous glitches and transitions. The adder has been implemented in 130nm CMOS technology. At 1.2V and 25C, typical performance is 1.086GHz and power dissipation normalized to 600 MHz operation is 0.786 mW.","PeriodicalId":107262,"journal":{"name":"Euromicro Symposium on Digital System Design, 2004. DSD 2004.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128937857","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":"Implementation of multiple-valued flip-flips using pass transistor logic [flip-flips read flip-flops]","authors":"H. Babu, M. Zaber, M. Rahman, Md. Rafiqul Islam","doi":"10.1109/DSD.2004.1333332","DOIUrl":"https://doi.org/10.1109/DSD.2004.1333332","url":null,"abstract":"This paper presents the realization of multiple-valued flip-flops (MVFF) using pass transistor logic. Realization of MVFF has been discussed by many authors. The existing techniques are mainly extensions of binary flip-flops, based on CMOS or TTL logic. We propose here, two different design techniques for MVFF realized by pass transistors, which can be a promising alternative to static CMOS for deep sub-micron design. We have introduced a circuit consisting of multiple valued pass transistors which we call 'logical sum circuit'. This particular circuit is used as the elementary design component for our second approach in MVFF design. Our proposed MVFF circuits can be attractive for its inherent lesser power and component demands in comparison with existing techniques using MOS or TTL logic.","PeriodicalId":107262,"journal":{"name":"Euromicro Symposium on Digital System Design, 2004. DSD 2004.","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115745883","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":"Memory requirement optimization with loop fusion and loop shifting","authors":"Qubo Hu, M. Palkovic, P. G. Kjeldsberg","doi":"10.1109/DSD.2004.1333287","DOIUrl":"https://doi.org/10.1109/DSD.2004.1333287","url":null,"abstract":"Loop fusion and loop shifting are well recognized loop transformations for memory requirement reduction. State-of-the-art optimizations with loop fusion and shifting are based on heuristics without any evaluation of the resulting effects during each optimization step. Thus we cannot guarantee that each step results in a reduced overall memory requirement. On the other hand, most memory requirement estimations at system level are inefficient and slow. Also the estimation is not started until the optimization is done. Having to iterate between optimization and estimation is very time consuming. In this paper, we present a storage requirement optimization method which combines the optimization and estimation processes with the goal to have continuous estimates during the optimization and hence to achieve lower memory requirements.","PeriodicalId":107262,"journal":{"name":"Euromicro Symposium on Digital System Design, 2004. DSD 2004.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129308561","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}