|
|
|
The following researches are progressed in Computer Organization Laboratory:
Toshiaki Miyazaki:
has mainly two topics as follows:
Die-hard sensor network is a wireless sensor network that has an autonomous function alternation mechanism among sensor nodes as well as ordinary wireless sensor network capabilities such as automatic network establishment. With this mechanism, we can realized self-organized and maintenance-free sensor network systems. Its applications include surveillance of disaster-hit region, and river and forest monitoring. We are developing not only sensor-node hardware but also protocols equipped to the sensor node.
Custom Computing is a research field to realize a dedicated hardware using programmable logic devices such as FPGAs (Field Programmable Gate Arrays) in order to solve a give problem effectively. We focused on two applications; BLAST accelerator.
BLAST accelerator: Basic Local Alignment Search Tool (BLAST) is one of the most popular sequence alignment tools. Sequence alignment is used to extract similar parts of the input protein (or DNA) sequence from protein (or DNA) databases, in order to investigate biological evolution and genomic genealogy. It is a very important and difficult task in bioinformatics. Although BLAST is well tuned to effective sequence alignment, the performance is still not enough to deal with the rapid growing of the databases. BLAST consists of three steps: query words and neighborhood word list creation (step 1), word-hit search and ungapped extension (step 2), and gapped extension (step 3). We are developing a hardware accelerator that performs abovementioned all processing steps of for BLAST.
Hiroshi Saito:
Our research interests are design of asynchronous circuits and its automation. Asynchronous circuits are circuits where circuit components are controlled by pairs of local handshake signals instead of a global clock signal. Because of the absence of a global clock signal, asynchronous circuits are low power and low electromagnetic interference compared to synchronous counter parts which use global clock signals. Our research topics are as follows.
Synthesis of asynchronous circuits from a behavioral model specified by C language
Design of low power and low energy asynchronous circuits
Synthesis of networks-on-chip architecture from a behavioral model such as Mathworks Simulink
Satoshi Nishimura:
His research interests include:
Parallel architecture for realistic image synthesis,
Languages and realtime systems for computer music,
Parallel algorithms for physical simulation, and
Parallel languages and systems for media processing.
Y. Ikegaki, T. Miyazaki, and S. Sedukhin. 3D-DCT Processor and Its FPGA Implementation. IEICE Trans. on Information and Systems, E94D(7):1409-1418, 2011.
Conventional array processors randomly access input/coefficient data stored in memory many times during three-dimensional discrete cosine transform (3D-DCT) calculations. This causes a calculation bottleneck. In this paper, a 3D array processor dedicated to 3D-DCT is proposed. The array processor drastically reduces data swapping or replacement during the calculation and thus improves performance. The time complexity of the proposed N proposed N × N × N array processor is O(N) for an N3-size input data cube, and that of the 3D-DCT linear calculation is O(N4). A specific I/O architecture, throughputimproved architectures, and more scalable architecture are also discussed in terms of practical implementation. Experimental results of implementation on FPGA (fieldprogrammable gate array) suggest that our architecture provides good performance for real-time 3D-DCT calculations.
M. Iizuka, N. Hamada, H. Saito, R. Yamaguchi, and M. Yoshinaga. A Tool Set for the Design of Asynchronous Circuits with Bundled-data Implementation. In Proc. International Conference on Computer Design, pages 78-83, 2011.
This paper proposes a tool set for .....
N. Hamada and H. Saito. Integration of Behavioral Synthesis and Floorplanning for Asynchronous Circuits with Bundled-data Implementation. In Proc. Grate Lakes Symposium on VLSI, pages 157-162, 2011.
In this paper, we propose a synthesis method for .....
T. Hayashi, H. Fukuhara, M. Hisada, K. Suzuki, T. Yamada, Y. Watanabe, J. Terazono, T. Suzuki, T. Miyazaki, S. Saito, I. Koseda, and J. Iwase. A network-centric approach to sensor-data and service integration. In Proc. SICE Annual Conference 2011, pages 2037-2042, September 2011.
Sensor net require the information integration of various sensors and related contents and services. The present paper describes an approach to the construction of a sensor network using a content-aware network so called messaging network. A messaging network can be constructed as a structured overlay network. The proposed scheme enables loosely-coupled integration of sensor data and related services. The proposed scheme can be realized by an overlay network over an ordinary IP network. The paper also introduces a policy mediation, which is a kind of message mediation, for over-lay networks having each own policies enables secure overlay networks inter-operation. This paper also introduces a secure data-store grid for sensor network. The datastore grids helps to construct and manage as secure, flexible, elastic, and sustainable loosely coupled integration of sensor data and related services. The application of the proposed scheme to SmartGrid and health-care system are discussed.
Y. Kasama and T. Miyazaki. Simultaneous Estimation of the Number of Humans and their Movement Loci in a Room using Infrared Sensors. In Proc. 2012 IEEE Workshops of International Conference on Advanced Information Networking and Applications (AINA2012 Workshop, HWISE2012), pages 508-513, March 2012.
When creating a ubiquitous service environment for humans, it is very important to be able to determine their location and movement. In this paper, we propose an algorithm that simultaneously estimates the number of humans and the movement locus for each human in a room, using only the binary sensing data obtained from infrared sensors attached to the ceiling. Compared to other camera-based systems, the estimation results of our algorithm can be used directly in application systems without violating anyone's privacy. After describing the proposed algorithm in detail, we then describe our evaluation results.
T. Hayashi, A. Kara, T. Miyazaki, J. Iwase, H. Fukuhara, T. Saburi, and M. Hisada. Coping with the Complexity of SOA Systems with Message Forensics. In Proc. 2012 IEEE Workshops of International Conference on Advanced Information Networking and Applications (AINA2012 Workshop, SMPE2012), pages 732-737, March 2012.
This paper introduces an approach to construct SOA (Service Oriented Architecture) systems using the so called a synchronous messaging network. An asynchronous messaging network (or simply messaging network) refers to an overlay network (over LAN, VPN, Internet, etc.) that allows exchanging well-formatted asynchronous messages (typically in XML) between the service providers and consumers in the system. The proposed approach aims at reducing the operation and maintenance cost of the system by using a messaging network enhanced with the capability to store, inspect and analyze selected portions of the exchanged messages under the strict control of security and privacy. Complexity makes any information system vulnerable to design flaws, operation error, and security problems. The proposed approach facilitates analyzing these problems associated with complex SOA systems through the messagestore analysis. We consider that the application of computer forensics to the message store in SOA helps the system administrator to identify and fix various problems. The requirements for the messaging network for SOA systems are also presented.
T. Miyazaki and Y. Kasama. Estimation of the Number of Humans and their Movement Paths in a Room using Binary Infrared Sensors. In Proc. ACM International Conference on Ubiquitous Information Management and Communication (ICUIMC2012), page DOI:10.1145/2184751.2184858, February 2012.
It is very important to be able to determine humans' locations and their movement in order to a ubiquitous service environment. In this paper, we propose an algorithm that simultaneously estimates the number of humans and the movement path for each human in a room, using only the binary sensing data obtained from infrared sensors attached to the ceiling. Compared to other camera-based systems, the estimation results of our algorithm can be used directly in application systems without violating anyone's privacy. After describing the proposed algorithm in detail, we then describe our evaluation results.
T. Miyazaki, D. Shitara, R. Kawano, Y. Endo, Y. Tanno, and H. Igari. Robust Wireless Sensor Network Featuring Automatic Function Alternation. In Proc. IEEE ICCCN 2011 Workshop on Privacy, Security and Trust in Mobile and Wireless Systems (MobiPST 2011), page DOI:10.1109/ICCCN.2011.6005770, July 2011.
A function alternation mechanism is proposed. It enables sensor nodes to take over the damaged functions of their neighboring sensor nodes automatically. By introducing the mechanism in a wireless sensor network (WSN), we can realize a WSN that never stops monitoring, and does not require maintenance after it is deployed, even if some sensor nodes suddenly die. In this paper, after explaining the details of the function alternation mechanism along with some evaluation results, we introduce a mission-critical application that utilizes the proposed function alternation mechanism for monitoring disaster-hit regions.
Chamila Karunatilake, Satoshi Nishimura, and Minetada Osano. Traditional and folk melody classifier on culture style using Markov models and neural networks. In Proceedings of the 2012 Joint International Conference on Human-Centered Computer Environments, pages 203-207. ACM, ACM, March 2012.
Music plays a vital role in any culture despite whether it is primary or modern and it is a good indicator reflecting the nature of the culture where it has been produced. Music traditions were developed even in the pre-historic periods when people did not have a proper method of documentation and scores of music. Melodies of different culture styles exhibit immense differences. Analyzing those differences is essential in various fields particularly ethnomusicology which studies non-western music based on cultural context. This paper presents an attempt of culture based melody classification using pitch. With respect to that, a prototype has been developed in Java, which utilizes a Markov chains and Neural Networks. Experiments were conducted with several datasets which were chosen from the traditional music styles such as Indian and Japanese.
Hiroaki Yui and Satoshi Nishimura. Topological decomposition algorithm for optimized solution of a system of linear equations. In Proceedings of the 2012 Joint International Conference on Human-Centered Computer Environments, pages 247-249. ACM, ACM, March 2012.
A number of techniques for the direct solution of large systems of linear equations have been developed. Some of them are widely known and used for non-sparse systems of linear equations: LU decomposition and Cholesky decomposition. On the other hand, for sparse matrices, there are different types of algorithms, which decompose a system of linear equations into a number of subsets of the system. However, in the past there is no discussion for algorithms to decompose a large system of linear equations. In this article, we propose an efficient decomposition algorithm to optimize total operation costs using graph theory.
A. Tanaka, S. Ishikawa, and T. Miyazaki. A 3-D Array Processor Tuned to 3-D DCT. In IEICE Technical Report, volume VLD2011-50, September 2011.
J. Tazawa, Y. Yaguchi, T. Miyazaki, and R. Oka. Accelerating and Memory Reduction of 2D Continuous Dynamic Programming Processing Using Dedicated Hardware. In IEICE Technical Report, volume VLD201132, July 2011.
K. Kobayashi and T. Miyazaki. An approach to flexible and dynamic role assignment in wireless sensor network. In IPSJ 74th National Convention, volume 1X-4, March 2012.
H. Igashima and T. Miyazaki. Packet transfer time scheduling for multi-sink wireless sensor network. In IPSJ 74th National Convention, volume 1X-7, March 2012.
Y. Kasama and T. Miyazaki. Simultaneous estimation of the number of humans and their movement paths in a room using infrared sensor. In IPSJ 74th National Convention, volume 1X-5, March 2012.
S. Yamaguchi and T. Miyazaki. An implementation of a multi-task scheduler for TinyOS. In IPSJ 74th National Convention (Student Presentation Award), volume 1X-8, March 2012.
S. Ishikawa, A. Tanaka, and T. Miyazaki. An approach to hardware implementation of BLAST. In IPSJ 74th National Convention (Student Presentation Award), volume 1K-5, March 2012.
H. Saito. Ministry of Education Scientific Research Fund, 2009-2011.
T. Yoneda, M. Imai, A. Matsumoto, and H. Saito. Core Research for Evolutional Science and Technology of Japan Science and Technology Corporation, 2008-2013.
T. Miyazaki. JSPS KAKENHI (Grants-in-Aid for Scientific Research), 2011-2013.
T. Miyazaki, 2012-1013. IEEE Sendai Section, Executive Committee Member
T. Miyazaki, 2011.
Steering Committee Member, CIT2011 (11th International Conference on Computer and Information Technology)
T. Miyazaki, 2012.
Technical Program Committee Member, ISVLSI (IEEE Computer Society Annual Symposium on VLSI)
T. Miyazaki, 2012.
Technical Program Committee Member, MobiPST (International Workshop on Privacy, Security and Trust in Mobile and Wireless Systems)
T. Miyazaki, 2011.
Reviewer, ACM Journal on Wireless Networks
T. Miyazaki, 2011.
Steering committee member, Technical Group for Reconfigurable Systems (RECONF), IEICE
T. Miyazaki, 2011.
Steering committee member, Technical Group for Function Integrated Information System (FIIS), IEICE
T. Miyazaki, 1984 present. Member, IEICE
T. Miyazaki, 1986 present. Member, IPSJ
T. Miyazaki, 1988 present. Member, IEEE (CAS, ComSoc, CS)
T. Miyazaki, 2011.
Program Chair, MCSoC-11 (IEEE 6th International Symposium on Embedded Multicore Systems-on-Chip)
S. Iwasaki. Transformation from a Synchronous MIPS Processor to an Asynchronous MIPS Processor. Graduation thesis, School of Computer Science and Engineering, 2012.
Thesis Adviser: H. Saito
H. Ida. A Design Support System for Asynchronous Circuits with Dual-rail Implementation. Master thesis, Graduate School of Computer Science and Engineering, 2012.
Thesis Adviser: H. Saito
A. Hirosawa. Comparison of Asynchronous Pipelined Control Circuits. Master thesis, Graduate School of Computer Science and Engineering, 2012.
Thesis Adviser: H. Saito
R. Kumagai. Design and Optimization of Asynchronous AVR Processor. Graduation thesis, School of Computer Science and Engineering, 2012.
Thesis Adviser: H. Saito
T. Komine. An ASIC Design Support Tool Set for Asynchronous Pipelined Circuits with Bundled-data Implementation. Graduation thesis, School of Computer Science and Engineering, 2012.
Thesis Adviser: H. Saito
T. Masui. Transformation from a Synchronous Router to an Asynchronous Router. Graduation thesis, School of Computer Science and Engineering, 2012.
Thesis Adviser: H. Saito
K. Takizawa. An FPGA Design Support Tool Set for Asynchronous Circuits with Bundled-data Implementation. Graduation thesis, School of Computer Science and Engineering, 2012.
Thesis Adviser: H. Saito
N. Hamada. Development of a Layout-driven Behavioral Synthesis System for Asynchronous Circuits with Bundled-data Implementation. Phd thesis, Graduate School of Computer Science and Engineering, 2012.
Thesis Adviser: H. Saito
R. Ouchi. A Design Method for Asynchronous Circuits with Bundleddata Implementation aimed for ASIC. Master thesis, Graduate School of Computer Science and Engineering, 2012.
Thesis Adviser: H. Saito
H. Matsuura. ILP-based Scheduling and Allocation for Asynchronous Pipelined Circuits with Bundled-data Implementation. Master thesis, Graduate School of Computer Science and Engineering, 2012.
Thesis Adviser: H. Saito
Hiroki Iwata. Estimation of Shape and Size of Objects Using Binary Sensors. Graduation thesis, School of Computer Science and Engineering, 2012.
Thesis Adviser: T. Miyazaki
Yuji Nishimaki. A Simulator Visualizing Inside Behaviors of MIPS Processor. Graduation thesis, School of Computer Science and Engineering, 2012.
Thesis Adviser: T. Miyazaki
Koji Kobayashi. Flexible and Dynamic Role Assignment in a Wireless Sensor Network. Graduation thesis, School of Computer Science and Engineering, 2012.
Thesis Adviser: T. Miyazaki
Shoichi Yamaguchi. Realization of multitask scheduling in TinyOS. Graduation thesis, School of Computer Science and Engineering, 2012.
Thesis Adviser: T. Miyazaki
Shinto Sakurai. Estimation of Human Movement Paths Using Data Obtained by Infrared Sensors. Graduation thesis, School of Computer Science and Engineering, 2012.
Thesis Adviser: T. Miyazaki
Hironori Nishiwaki. Master thesis: Hand Shape Recognition with Multiple Cameras using a Joint Mode. Master thesis, Graduate School of Computer Science and Engineering, 2012.
Thesis Adviser: S. Nishimura
Kazuya Kishimoto. Acceleration of Photon Mapping by Applying the Ray-Flow Architecture. Graduation thesis, School of Computer Science and Engineering, 2012.
Thesis Adviser: S. Nishimura
Takahiro Sakai. Speed-up of ray tracing using parallel processing based on bounding volume hierarchy Graduation thesis, School of Computer Science and Engineering, 2012.
Thesis Adviser: S. Nishimura
Kento Tsunoda. Sound synthesis by a GPU. Graduation thesis, School of Computer Science and Engineering, 2012.
Thesis Adviser: S. Nishimura
Ryo Yonekura. Graduation thesis: Acceleration of image processing calculation using a GPU. Graduation thesis, School of Computer Science and Engineering, 2012.
Thesis Adviser: S. Nishimura