A. Khare, A. Halambi, N. Savoiu, P. Grun, N. Dutt, A. Nicolau
{"title":"V-SAT: a visual specification and analysis tool for system-on-chip exploration","authors":"A. Khare, A. Halambi, N. Savoiu, P. Grun, N. Dutt, A. Nicolau","doi":"10.1109/EURMIC.1999.794466","DOIUrl":"https://doi.org/10.1109/EURMIC.1999.794466","url":null,"abstract":"We describe V-SAT, a tool for performing design space exploration of System-On-Chip (SOC) architectures. The key components of V-SAT include EXPRESSION, a language for specification of the architecture, SIMPRESS, a simulator generator for analysis/evaluation of the architecture, and the V-SAT GUl front-end for easy specification and detailed analysis. We give a brief overview of the components (EXPRESSION, SIMPRESS and GUI) and, using an example DLX architecture, demonstrate V-SAT's usefulness in exploration for an embedded SOC codesign flow by specifying and evaluating several modifications to the pipeline structure of the processor. We believe that V-SAT provides a powerful environment, both for early design space exploration, as well as for the detailed design of SOC architectures.","PeriodicalId":249552,"journal":{"name":"Proceedings 25th EUROMICRO Conference. Informatics: Theory and Practice for the New Millennium","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133601302","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":"Technology driven multilevel logic synthesis based on functional decomposition into gates","authors":"Rafal Rzechowski, T. Luba, L. Józwiak","doi":"10.1109/EURMIC.1999.794493","DOIUrl":"https://doi.org/10.1109/EURMIC.1999.794493","url":null,"abstract":"In this paper a new method is proposed for multilevel logic synthesis based on functional decomposition into gates. Unlike the traditional approach to the decomposition, where the basic components of the decomposition network are the universal cells, we propose a method, which instead of cells uses gates, but preserves advantages of the functional decomposition. This approach makes possible to improve traditional FPGA functional decomposition onto the more general algorithm, which is also useful for other technologies in VLSI ASIC design.","PeriodicalId":249552,"journal":{"name":"Proceedings 25th EUROMICRO Conference. Informatics: Theory and Practice for the New Millennium","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129416628","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":"Efficient input support selection for sub-functions in functional decomposition based on information relationship measures","authors":"M. Rawski, L. Józwiak, T. Luba","doi":"10.1109/EURMIC.1999.794453","DOIUrl":"https://doi.org/10.1109/EURMIC.1999.794453","url":null,"abstract":"Functional decomposition has important applications in many fields of modern engineering and science, such as combinational and sequential logic synthesis for VLSI systems, pattern analysis, knowledge discovery, machine learning, decision systems, databases, data mining etc. However, its practical usefulness for very complex systems is limited by the lack of an effective and efficient method for selection of the appropriate input support for sub-systems. A classical method based on a systematic search of the whole solution space is inefficient. In this paper, an effective and efficient heuristic method for input support selection is proposed and discussed. The method is based on the application of information relationship measures, which allows us to reduce the search space to a manageable size while keeping high-quality solutions in the reduced space. The experimental results demonstrate that the proposed heuristic method is able to construct optimal or near optimal support very efficiently even for large systems. It is much faster than the systematic method while delivering results of comparable quality.","PeriodicalId":249552,"journal":{"name":"Proceedings 25th EUROMICRO Conference. Informatics: Theory and Practice for the New Millennium","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131833601","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 novel efficient algorithm for music transposition","authors":"B. Lawlor, A. Fagan","doi":"10.1017/S135577180000306X","DOIUrl":"https://doi.org/10.1017/S135577180000306X","url":null,"abstract":"We present a novel efficient algorithm for scaling the frequency content of an audio signal by any desired factor in the range 0.5 (minus one octave) to 2.0 (plus one octave) enabling a recording to be played in any desired key without affecting the tempo. The algorithm uses an adaptive overlap-add (AOLA) technique to realise the desired frequency scaling without affecting the duration. Informal listening tests show output quality equal to that of a conventional overlap-add algorithm used in many commercially available systems, but offering significant computational saving relative to that algorithm. The algorithm is also used to simultaneously scale both the tempo and key of a recording.","PeriodicalId":249552,"journal":{"name":"Proceedings 25th EUROMICRO Conference. Informatics: Theory and Practice for the New Millennium","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115251954","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 segmented gray code for low-power microcontroller address buses","authors":"R. Hakenes, Y. Manoli","doi":"10.1109/EURMIC.1999.794474","DOIUrl":"https://doi.org/10.1109/EURMIC.1999.794474","url":null,"abstract":"The paper presents a novel approach to using the switching activity enhancements of a gray code on high capacitive microcontroller address lines. A novel segmented gray code is introduced that overcomes the exploding complexity disadvantage of higher bit width gray code incrementers compared to binary counters, by breaking down the global scope of the common gray code. A method is developed to evaluate all possible 4 bit gray codes by performing a synthesis of an incrementer for each of the 2687 valid codes. Resulting from this evaluation, a gray code is presented for which the area and power consumption of its incrementer is smaller than for a binary counter. This code, combined with the concept of the segmented gray code, used for a microprocessor program counter, leads to a decrease of the switching activity on the address bus by 25-30% as well as a decrease in the area and power consumption of the program counter by about 10%. Further, some considerations are given about branches, displacements and indexed addressing in a microprocessor architecture that intends to implement the presented segmented gray code program counter.","PeriodicalId":249552,"journal":{"name":"Proceedings 25th EUROMICRO Conference. Informatics: Theory and Practice for the New Millennium","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115384467","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 prototyping method of embedded real time systems for signal processing applications","authors":"L. Bianco, M. Auguin, A. Pegatoquet","doi":"10.1109/EURMIC.1999.794487","DOIUrl":"https://doi.org/10.1109/EURMIC.1999.794487","url":null,"abstract":"Since the complexity of embedded applications is continuously increasing, system designers are faced to a more and more difficult task of selecting and interconnecting the right system components to implement a system functionality such that time and design constraints are satisfied. The lack of methods and tools able to explore various system solutions contributes to increase the time to market. In this paper we present an efficient algorithm for a semi-automatic system design space exploration to aid the designers in the determination of the specifications of a cost-efficient system architecture that satisfies the performance and design constraints.","PeriodicalId":249552,"journal":{"name":"Proceedings 25th EUROMICRO Conference. Informatics: Theory and Practice for the New Millennium","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124105384","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 method for accelerating test environments","authors":"M. Bauer, W. Ecker, R. Henftling, A. Zinn","doi":"10.1109/EURMIC.1999.794513","DOIUrl":"https://doi.org/10.1109/EURMIC.1999.794513","url":null,"abstract":"Functional test environments become more and more important for the design of complex applications and systems. A lot of approaches show the integration of Hardware/Software Cosimulation in those environments. Another focus is the reuse of parts of a testbench for future use. We present a method for accelerating a test environment. Beginning with an existing testbench we explain the distribution of the behavioral functionality, which further remains on the simulator and those parts which can be hardware accelerated The acceleratable parts have to be detected in the testbench description and must be remodelled in a register-transfer level description. Comparisons between simulators and accelerators are stated to show the efficiency of our approach.","PeriodicalId":249552,"journal":{"name":"Proceedings 25th EUROMICRO Conference. Informatics: Theory and Practice for the New Millennium","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131714409","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":"Multi-agent environment for software quality assurance, AUTOQ","authors":"H. Leung, Connie Poon","doi":"10.1109/EURMIC.1999.794794","DOIUrl":"https://doi.org/10.1109/EURMIC.1999.794794","url":null,"abstract":"Software quality assurance (SQA) is an essential process to ensure high quality products. With the maturing of the agent technology, SQA can take advantage of this new development. This paper presents a framework of a multi-agent environment (AUTOQ) that can aid software quality assurance. SQA activities that can be performed by agents have been identified. A scenario of how multi-site software development can use AUTOQ is presented. It is expected that the use of AUTOQ will improve the monitoring and controlling of SQA activities and eliminates most manual effort.","PeriodicalId":249552,"journal":{"name":"Proceedings 25th EUROMICRO Conference. Informatics: Theory and Practice for the New Millennium","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128068240","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":"Motion curves in music: the statistical analysis of midi data","authors":"M. Das, D. Howard, S. Smith","doi":"10.1109/EURMIC.1999.794756","DOIUrl":"https://doi.org/10.1109/EURMIC.1999.794756","url":null,"abstract":"This paper postulates that the analysis of multivariate MIDI data allows for the statistical analysis of motion in music. The paper deals with analysing the kinematic motion components within music, specifically music velocity (i.e. tempo) and music acceleration/deceleration (i.e. tempo change), based upon Truslit's definition of predominant up-down motion types (1938). Thus, the variables of music velocity and acceleration are mathematically defined and extracted from MIDI encodings. Analysis of music velocity indicates that the differing motion types have specific and consistent velocity profiles, and that these profiles can be expressed mathematically and analysed statistically. In particular the paper focuses on the open motion curve fit relating the open motion velocity curve to the beta distribution. Analysis of acceleration within music suggests that music acceleration is not constant in nature, implying that theories of linear velocity are inaccurate models. Hence, MIDI data analysis allows for the statistical exploration of musical kinematics.","PeriodicalId":249552,"journal":{"name":"Proceedings 25th EUROMICRO Conference. Informatics: Theory and Practice for the New Millennium","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116550239","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":"Language based design verification with semantic analysis","authors":"G. Economakos, G. Papakonstantinou","doi":"10.1109/EURMIC.1999.794479","DOIUrl":"https://doi.org/10.1109/EURMIC.1999.794479","url":null,"abstract":"Recent advances in fabrication technology have pushed the digital designers perspective towards higher levels of abstraction. While a lot of research work has been reported to support this demand, the development of automated high-level synthesis environments is still an experimental field. Previous work has shown that attribute grammars, used in traditional compiler construction, can also be effectively adopted to describe in a formal and uniform way scheduling heuristics, their main advantages being modularity and declarative notation. In this paper, a more abstract form of attribute grammars, relational attribute grammars, are further applied for the construction of a formal proof methodology, to verify the correctness of scheduling transformations in the same uniform environment. The overall hardware design methodology proposed, supports provable correct transformations and gives a novel idea for combining high-level synthesis with a mathematical framework.","PeriodicalId":249552,"journal":{"name":"Proceedings 25th EUROMICRO Conference. Informatics: Theory and Practice for the New Millennium","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128610370","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}