(Back to Session Schedule)

SASIMI 2013
The 18th Workshop on Synthesis And System Integration of Mixed Information Technologies

Poster II
Time: 14:40 - 15:50 Monday, October 21, 2013
Location: Tanchō-Hakuchō 1 & Kujyaku
Chairs: Kenshu Seto (Tokyo City University, Japan), Hiroshi Saito (University of Aizu, Japan)

R2-1 (Time: 14:40 - 14:42)
TitlePlace-and-Route Algorithms for a Reliability-Oriented Coarse-Grained Reconfigurable Architecture Using Time Redundancy
Author*Takashi Imagawa, Masayuki Hiromoto (Kyoto University, Japan), Hiroshi Tsutsui (Hokkaido University, Japan), Hiroyuki Ochi (Ritsumeikan University, Japan), Takashi Sato (Kyoto University, Japan)
Pagepp. 76 - 81
Keywordcoarse-grained reconfigurable architecture, reliability, time redundancy, dynamic reconfiguration, place-and-route algorithm
AbstractCoarse-grained reconfigurable architectures (CGRAs) are expected to enhance the reliability of LSI systems. The time-redundancy technique can enhance the fault tolerance even under severe circuit area constraints. This paper proposes two place-and-route algorithms for the CGRA that utilizes time-redundancy. The application circuits implemented on the CGRA with these algorithms are different in the performance degradation and hard-error tolerance. The one algorithm can achieve the hard-error tolerance improvement with small performance degradations, the other improves the tolerance largely with large degradations.

R2-2 (Time: 14:42 - 14:44)
TitlePower Analysis Resistant IP Core Using IO-Masked Dual-Rail ROM for Easy Implementation into Low-Power Area-Efficient Cryptographic LSIs
Author*Megumi Shibatani, Mitsuru Shiozaki, Yuki Hashimoto, Takaya Kubota, Takeshi Fujino (Ritsumeikan University, Japan)
Pagepp. 82 - 87
Keywordcryptographic module, side-channel attack, power analysis, countermeasure circuit, IO-masked dual-rail ROM
AbstractRecently, it has been pointed out that power analysis (PA) attacks are a threat to cryptographic circuits which handle confidential information. Our goal of this study is to provide easily implementable cryptographic IP core in small area and low power consumption with PA resistance. We have proposed IO-masked dual-rail ROM scheme and prototyped an advanced encryption standard (AES) circuit using the proposed scheme. This paper presents the evaluated results of chip area, power consumption, and PA resistance.
PDF file

R2-3 (Time: 14:44 - 14:46)
TitleScaling up Size and Number of Expressions in Random Testing of Arithmetic Optimization of C Compilers
AuthorEriko Nagai (Fujitsu Systems West Limited, Japan), *Atsushi Hashimoto, Nagisa Ishiura (Kwansei Gakuin University, Japan)
Pagepp. 88 - 93
Keywordcompiler, random testing, programming language C
AbstractThis paper presents an enhanced method of testing validity of arithmetic optimization of C compilers using randomly generated programs. Its bug detection capability is improved over an existing method by 1) generating longer arithmetic expressions and 2) accommodating multiple expressions in test programs. Undefined behavior in long expressions is successfully avoided by modifying problematic subexpressions during computation of expected values for the expressions. An efficient method for minimizing error inducing test programs is also presented, which utilizes binary search. Experimental results show that a random test system based on our method has higher bug detection capability than existing methods; it has detected more bugs than previous method in earlier versions of GCCs and has revealed new bugs in the latest versions of GCCs and LLVMs.
PDF file

R2-4 (Time: 14:46 - 14:48)
TitleA Routing Method Using Minimum Cost Flow Algorithm for Routes with Target Wire Lengths
Author*Kunihiro Fujiyoshi, Kazuo Yamane (Tokyo University of Agriculture and Technology, Japan)
Pagepp. 94 - 99
Keywordrouting, PCB, error, minimum cost flow algorithm
AbstractDue to the increase of operation frequency, influence of routing delays is increasing. So it is important to obtain the routes with the small difference between target wire length and actual wire length. For this purpose, CAFE router which obtains the river routing with small length error using maximum flow was proposed. But, in many cases, the obtained routes have small length error. In this paper, we propose a method using minimum cost flow, which obtains routes with smaller differences.

R2-5 (Time: 14:48 - 14:50)
TitleCompact Pipeline Hardware Architecture for Pattern Matching on Real-Time Traffic Signs Detection
Author*Anh-Tuan Hoang, Mutsumi Omori, Masaharu Yamamoto, Tetsushi Koide (Hiroshima University, Japan)
Pagepp. 100 - 105
KeywordTraffic signs detection, Pipeline Architecture, Compact Hardware
AbstractThis paper describes a novel compact hardware oriented algorithm and its conceptual implementation for real-time traffic signs detection system. The limit speed sign area on a grayscale video frame is detected based on a novel, simple and compact rectangle pattern matching and circle detection modules. The limit speed recognition system is divided into two-pipeline stages. The frame is scanned with multi-scan windows in parallel for each position and each scan windows is also processed in pipeline to increase throughput. It achieve 100% in detection rate.
PDF file

R2-6 (Time: 14:50 - 14:52)
TitleA Parallel Simulated Annealing Algorithm with Look-Ahead Neighbor Solution Generation
Author*Yusuke Ota, Kazuhito Ito (Saitama University, Japan)
Pagepp. 106 - 111
Keywordsimulated annaling, parallel SA, lookahead
AbstractSimulated annealing (SA) is a general method to solve combinational optimization problems. SA generates a neighbor solution from a current solution randomly and evaluates the solution with a cost function. If the neighbor solution is better than the current solution, or otherwise stochastically, the neighbor solution is accepted as a new current solution. This process is iterated many times and therefore SA needs long execution time. We propose a fast SA method where some neighbor solutions are generated at a time in a look-ahead manner and evaluated in parallel. To increase the efficiency of the parallelized SA, a method to adaptively generate neighbor solutions is proposed to reduce void solutions not used in a SA chain.
PDF file

R2-7s (Time: 14:52 - 14:54)
TitleA 10-Bit Low-Glitch Binary-Weighted Current-Steering DAC
Author*Fang-Ting Chou, Chung-Chih Hung (National Chiao Tung University, Taiwan)
Pagepp. 112 - 113
KeywordDAC, binary-weighted, low glitch
AbstractA low-glitch and low-power design for a 10-bit binary-weighted current-steering digital-to-analogue converter (DAC) is presented. Instead of large input buffers, the proposed design uses variable-delay buffers with a compact layout to compensate for delay difference and to reduce high glitch energy significantly, from 7 pVsec to less than 1.5 pVsec. The proposed DAC is capable of high-speed, low-glitch operation without compromising power consumption and chip area.

R2-8 (Time: 14:54 - 14:56)
TitleRover II: A Router for Via Configurable Structured ASIC with Standard Cells and IPs
AuthorChiung-Chih Ho, Hsin-Pei Tsai, *Rung-Bin Lin (Yuan Ze University, Taiwan)
Pagepp. 114 - 117
KeywordStructured ASIC, Router, Regular fabric, IP
AbstractThis article presents a router, called Rover II, for via-configurable structured ASIC. Rover II extends the work of Rover to handle IPs and incorporate a porting of NTHU-route 2.0 and NCTU-GR global routers. Experimental results show that Rover II can successfully route a via-configurable structured ASIC with standard cells and IPs under different routing fabrics. The results also show that the global router in Rover is as good as the state-of-art global routers such as NTHU2.0 and NCTU-GR.

R2-9 (Time: 14:56 - 14:58)
TitleA Compact and Energy-Efficient Muller C-Element for Low-Voltage Asynchronous CMOS Digital Circuits
Author*Yuzuru Shizuku, Tetsuya Hirose, Yuya Danno, Nobutaka Kuroki, Masahiro Numa (Kobe University, Japan)
Pagepp. 118 - 122
Keywordlow supply voltage, asynchronous circuit, Muller-C-element, energy-efficient
AbstractAn asynchronous circuit has attracted much attention as a promising low-power and robust digital design technique. Muller C-element is one of the fundamental building blocks for asynchronous circuit and is used in timing control of each circuit block and pipeline processing. However, conventional Muller C-elements have the problem that it is difficult to operate at lower supply voltage. In this paper, we propose a new Muller C-element capable with low supply voltage operation. The circuit is based on the conventional C-element and use a MOS resistor to ensure robust operation. Simulation results have demonstrated that the proposed circuit can operate at low-supply voltage of 0.38 V and the power-delay product (PDP) was 4.32 aJ at VDD = 1.08 V, which was lower by 9.3% compared with a conventional Muller C-element.

R2-10 (Time: 14:58 - 15:00)
TitleAnalytical Thermal Modeling and Calibration Method for Lithium-Ion Batteries
Author*Keiji Kato, Yusuke Yamamoto, Naoki Kawarabayashi, Lei Lin, Masahiro Fukui (Ritsumeikan University, Japan)
Pagepp. 123 - 128
KeywordLithium-ion battery, Thermal analysis, Calibration
AbstractLithium-ion battery is an important component to construct the circuit of mobile systems. However, the behavior of the battery varies depending on its thermal condition. Thus, to optimize the mobile system, in terms of long life and low power, it is important to estimate the inner temperature of the battery. This paper proposes an analytical method to estimate the inner temperature considering Joule heat and Entropy heat. Evaluation by a real battery sample is also shown.

R2-11 (Time: 15:00 - 15:02)
TitleA Sensor Modeling Technique Using SystemC-AMS For Fast Simulation of System-in-Package Based Bio-Medical Systems
Author*Arif Ullah Khan, Yoshinori Takeuchi, Masaharu Imai (Osaka University, Japan)
Pagepp. 129 - 133
KeywordSensor, Bio-Medical, Simulation Model, SystemC-AMS, SiP
AbstractUse of biomedical systems, which includes healthcare systems and bio-medical implants, is increasing rapidly. These systems consist of analog and digital blocks. In order to develop these systems in short time while meeting strict size, energy and cost constraints there is need for a new design methodology. This research is focused on developing an application specific instruction-set processor (ASIP) and system in package (SiP) based common hardware platform, which could be used by different health monitoring and bio-medical systems. For fast design space exploration there a fast simulation model of complete system is also needed. Different blocks of SiP have been modeled, at different abstraction levels, using SystemC and SystemC-AMS. In this paper a sensor modeling technique, for modeling of available analog sensors, will be presented using SystemC-AMS, which will be used in the SiP simulation model.
PDF file

R2-12 (Time: 15:02 - 15:04)
TitleA Cool Charger for Lithium-Ion Battery
Author*Yusuke Yamamoto, Keiji Kato, Lei Lin, Masahiro Fukui (Ritsumeikan University, Japan)
Pagepp. 134 - 139
KeywordLithium-ion battery, Charger, Thermal Management
AbstractMobile systems, electric vehicle and smart house have lithium-ion battery. It has many advantages like high capacity. On the other hand, degradations of battery are occurred by various factors. We focus on thermal degradation and developed temperature management system for lithium-ion battery. This system includes inner temperature estimation system to grasp battery characteristics. We construct charging system to control temperature of battery while charging. We check about characteristic of cooling battery for charging and discharging.

R2-13s (Time: 15:04 - 15:06)
TitleA Hardware Generator for Aesthetic Nonlinear Filter Banks
Author*Tomoki Komuro, Hirotaka Nishikawa, Yukihiro Iguchi, Kaoru Arakawa (Meiji University, Japan)
Pagepp. 140 - 141
KeywordSignal Processing, nonlinear filter bank, aesthetic filter bank, hardware generator, FPGA
AbstractThis paper considers hardware realizations of nonlinear filter banks for facial beautification. First, users describe filters' characteristics and how to connect them using filter bank description languages (FDLs), then the proposed system generates Verilog HDLs to realize them. Preliminary experimental results show that generated HDLs have the same performance as ones coded by hands.
PDF file