Search For:

Displaying 1-31 out of 31 total
A Low-Power Link Speed Control Method on Distributed Real-Time Systems
Found in: 2013 IEEE 7th International Symposium on Embedded Multicore Socs (MCSoC)
By Yusuke Kumura,Kazutoshi Suito,Hiroki Matsutani,Nobuyuki Yamasaki
Issue Date:September 2013
pp. 49-54
Distributed real-time systems that consist of multiple tasks with time constraints implemented on multiple processors have been used in various embedded systems, such as humanoid robots. These processors are interconnected with a real-time network, such as...
 
Distributed Real-Time Processing for Humanoid Robots
Found in: Real-Time Computing Systems and Applications, International Workshop on
By Toshihiro Matsui, Hirohisa Hirukawa, Yutaka Ishikawa, Nobuyuki Yamasaki, Satoshi Kagami, Fumio Kanehiro, Hajime Saito, Tetsuya Inamura
Issue Date:August 2005
pp. 205-210
A humanoid robot is a real-time system controlled by a complex computer system that requires huge computing power for perception and planning, high energy efficiency for self-contained control, reduction of physical dimensions, and high reliability. This p...
 
Practical Imprecise Computation Model: Theory and Practice
Found in: 2014 IEEE 17th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC)
By Hiroyuki Chishiro,Nobuyuki Yamasaki
Issue Date:June 2014
pp. 198-205
We introduce the research overview of the practical imprecise computation model to achieve imprecise real-time applications. The practical imprecise computation model has multiple mandatory parts as real-time parts and multiple optional parts as non-real-t...
 
The Dependable Responsive Multithreaded Processor for Distributed Real-Time Systems
Found in: IEEE Micro
By Kazutoshi Suito,Rikuhei Ueda,Kei Fujii,Takuma Kogo,Hiroki Matsutani,Nobuyuki Yamasaki
Issue Date:November 2012
pp. 52-61
The Dependable Responsive Multithreaded Processor (D-RMTP) applies priority-based control to all computation and communication levels. It also implements a hardware-based logging mechanism and error- correcting code (ECC) for improving dependability. The s...
 
Experimental Evaluation of Global and Partitioned Semi-Fixed-Priority Scheduling Algorithms on Multicore Systems
Found in: Object-Oriented Real-Time Distributed Computing, IEEE International Symposium on
By Hiroyuki Chishiro,Nobuyuki Yamasaki
Issue Date:April 2012
pp. 127-134
Nowadays multicore systems have been used in real-time applications such as robots. In robots, imprecise tasks such as image processing tasks are required to detect and avoid objects. However, existing real-time operating systems have evaluated multiproces...
 
RT-Est: Real-Time Operating System for Semi-fixed-Priority Scheduling Algorithms
Found in: Embedded and Ubiquitous Computing, IEEE/IFIP International Conference on
By Hiroyuki Chishiro,Nobuyuki Yamasaki
Issue Date:October 2011
pp. 358-365
This paper presents RT-Est, which is a real-time operating system for semi-fixed-priority scheduling algorithms. RT-Est implements the following mechanisms: (i) the hybrid O(1) scheduler, which is an extension of the O(1) scheduler in Linux kernel 2.6, to ...
 
Design and Implementation of On-Chip Adaptive Router with Predictor for Regional Congestion
Found in: Real-Time Computing Systems and Applications, International Workshop on
By Masakazu Taniguchi,Hiroki Matsutani,Nobuyuki Yamasaki
Issue Date:August 2011
pp. 22-27
Many-core processor is one of attractive solutions to Cyber-Physical Systems (CPS) that demands high computational power since it can enclose many computational elements into a single physical chip. Network-on-Chip (NoC) that connects the processing cores ...
 
Global Semi-fixed-priority Scheduling on Multiprocessors
Found in: Real-Time Computing Systems and Applications, International Workshop on
By Hiroyuki Chishiro,Nobuyuki Yamasaki
Issue Date:August 2011
pp. 218-223
Current real-time systems such as robots have multiprocessors and the number of processors tends to be increased. In order to achieve these real-time systems, global real-time scheduling has been required. Many real-time scheduling algorithms are usually b...
 
A Thread Speed Control Scheme for Real-Time Microprocessors
Found in: Real-Time Computing Systems and Applications, International Workshop on
By Kohei Matsumoto,Hiroyuki Umeo,Nobuyuki Yamasaki
Issue Date:August 2011
pp. 16-21
Real-time execution of applications is one of key requirements for Cyber-Physical Systems (CPS) that integrate computational and physical elements for our social infrastructure, such as robotics, transportation, and consumer appliances. In such real-time s...
 
Dynamic Voltage and Frequency Scaling for Real-Time Scheduling on a Prioritized SMT Processor
Found in: Real-Time Computing Systems and Applications, International Workshop on
By Kei Fujii,Hiroyuki Chishiro,Hiroki Matsutani,Nobuyuki Yamasaki
Issue Date:August 2011
pp. 9-15
Cyber Physical Systems are composed of many embedded systems which monitor and control the physical processes for tight integrations of computation and physical processes. Such embedded systems require not only real-time capabilities but also high throughp...
 
Semi-Fixed-Priority Scheduling: New Priority Assignment Policy for Practical Imprecise Computation
Found in: Real-Time Computing Systems and Applications, International Workshop on
By Hiroyuki Chishiro, Akira Takeda, Kenji Funaoka, Nobuyuki Yamasaki
Issue Date:August 2010
pp. 339-348
This paper proposes semi-fixed-priority scheduling to achieve both low-jitter and high schedulability. Semi-fixed-priority scheduling is for the extended imprecise computation model, which has a wind-up part as a second mandatory part and schedules the par...
 
[2010] VIX: A Router Architecture for Priority-Aware Networks-on-Chip
Found in: 2010 International Workshop on Innovative Architecture for Future-Generation High-Performance Processors and Systems (IWIA)
By Takuma Kogo,Nobuyuki Yamasaki
Issue Date:January 2010
pp. 11-18
In future many-core chip multiprocessors (CMPs) and systems-on-chips (SoCs) architectures, networks-on-chip (NoC) will be one of the most critical components. In CMPs and SoCs, multiple applications will be executed concurrently and they interfere each oth...
 
Periodic and Aperiodic Communication Techniques for Responsive Link
Found in: Real-Time Computing Systems and Applications, International Workshop on
By Shinpei Kato, Yuji Fujita, Nobuyuki Yamasaki
Issue Date:August 2009
pp. 135-142
Responsive Link, an ISO/IEC communication standard, provides many functional capabilities for distributed realtime systems. This paper is focused on periodic and aperiodic communication techniques for Responsive Link. In periodic communication, the priorit...
 
Semi-partitioned Scheduling of Sporadic Task Systems on Multiprocessors
Found in: Real-Time Systems, Euromicro Conference on
By Shinpei Kato, Nobuyuki Yamasaki, Yutaka Ishikawa
Issue Date:July 2009
pp. 249-258
This paper presents a new algorithm for scheduling of sporadic task systems with arbitrary deadlines on identical multiprocessor platforms. The algorithm is based on the concept of semi-partitioned scheduling, in which most tasks are fixed to specific proc...
 
Semi-partitioned Fixed-Priority Scheduling on Multiprocessors
Found in: Real-Time and Embedded Technology and Applications Symposium, IEEE
By Shinpei Kato, Nobuyuki Yamasaki
Issue Date:April 2009
pp. 23-32
This paper presents a new algorithm for fixed-priority scheduling of sporadic task systems on multiprocessors.The algorithm is categorized to such a scheduling class that qualifies a few tasks to migrate across processors, while most tasks are fixed to par...
 
Extended RT-Component Framework for RT-Middleware
Found in: Object-Oriented Real-Time Distributed Computing, IEEE International Symposium on
By Hiroyuki Chishiro, Yuji Fujita, Akira Takeda, Yuta Kojima, Kenji Funaoka, Shinpei Kato, Nobuyuki Yamasaki
Issue Date:March 2009
pp. 161-168
Modular component-based robot systems require not only an infrastructure for component management, but also scalability as well as real-time properties. Robot Technology (RT)-Middleware is a software platform for such component-based robot systems. Each co...
 
Scheduling Aperiodic Tasks Using Total Bandwidth Server on Multiprocessors
Found in: Embedded and Ubiquitous Computing, IEEE/IFIP International Conference on
By Shinpei Kato, Nobuyuki Yamasaki
Issue Date:December 2008
pp. 82-89
This paper presents real-time scheduling techniques for reducing the response time of aperiodic tasks scheduled with real-time periodic tasks on multiprocessor systems. Two problems are addressed in this paper: (i) the scheduling of aperiodic tasks that ca...
 
Global EDF-Based Scheduling with Efficient Priority Promotion
Found in: Real-Time Computing Systems and Applications, International Workshop on
By Shinpei Kato, Nobuyuki Yamasaki
Issue Date:August 2008
pp. 197-206
This paper presents an algorithm, called Earliest Deadline Critical Laxity (EDCL), for the efficient scheduling of sporadic real-time tasks on multiprocessors systems. EDCL is a derivative of the Earliest Deadline Zero Laxity (EDZL) algorithm in that the p...
 
Work-Conserving Optimal Real-Time Scheduling on Multiprocessors
Found in: Real-Time Systems, Euromicro Conference on
By Kenji Funaoka, Shinpei Kato, Nobuyuki Yamasaki
Issue Date:July 2008
pp. 13-22
Extended T-N Plane Abstraction (E-TNPA) proposed inthis paper realizes work-conserving and efficient optimalreal-time scheduling on multiprocessors relative to the originalT-N Plane Abstraction (TNPA). Additionally a schedulingalgorithm named NVNLF (No Vir...
 
Energy-Efficient Optimal Real-Time Scheduling on Multiprocessors
Found in: Object-Oriented Real-Time Distributed Computing, IEEE International Symposium on
By Kenji Funaoka, Shinpei Kato, Nobuyuki Yamasaki
Issue Date:May 2008
pp. 23-30
Optimal real-time scheduling is effective to not only schedulability improvement but also energy efficiency for real-time systems. In this paper, we propose real-time static voltage and frequency scaling (RT-SVFS) techniques based on an optimal real-time s...
 
Portioned static-priority scheduling on multiprocessors
Found in: Parallel and Distributed Processing Symposium, International
By Shinpei Kato, Nobuyuki Yamasaki
Issue Date:April 2008
pp. 1-12
This paper proposes an efficient real-time scheduling algorithm for multiprocessor platforms. The algorithm is a derivative of the Rate Monotonic (RM) algorithm, with its basis on the portioned scheduling technique. The theoretical design of the algorithm ...
 
Real-Time Scheduling with Task Splitting on Multiprocessors
Found in: Real-Time Computing Systems and Applications, International Workshop on
By Nobuyuki Yamasaki
Issue Date:August 2007
pp. 441-450
This paper presents a real-time scheduling algorithm with high schedulability and few preemptions for multiprocessor systems. The algorithm is based on an unorthodox method called portioned scheduling that assigns each task to a particular processor like p...
 
Prioritized SMT Architecture with IPC Control Method for Real-Time Processing
Found in: Real-Time and Embedded Technology and Applications Symposium, IEEE
By Nobuyuki Yamasaki, Ikuo Magaki, Tsutomu Itou
Issue Date:April 2007
pp. 12-21
This paper describes a novel processor architecture, the prioritized SMT architecture with the IPC control method, to guarantee the execution time of real-time threads. Based on priority set by a real-time scheduler, all hardware resources including cache ...
 
<i>Responsive Link</i> for Distributed Real-Time Processing
Found in: Innovative Architecture for Future Generation High-Performance Processors and Systems, International Workshop on
By Nobuyuki Yamasaki
Issue Date:January 2007
pp. 20-29
In this paper, we design and implement Responsive Link, which is a real-time communication link, for distributed real-time systems including sensor-actuator networked systems, ubiquitous computing systems, robot systems, and mechatronic systems. In order t...
 
Extended U-Link Scheduling to Increase the Execution Efficiency for SMT Real-Time Systems
Found in: Real-Time Computing Systems and Applications, International Workshop on
By Shinpei Kato, Nobuyuki Yamasaki
Issue Date:August 2006
pp. 373-377
This paper extends U-Link Scheduling to increase the average execution efficiency of the system. We first define the execution efficiency. Then we propose a new algorithm that establishes the co-scheduled sets where the execution efficiency can be increase...
 
Responsive Multithreaded Processor for Distributed Real-Time Processing
Found in: Innovative Architecture for Future Generation High-Performance Processors and Systems, International Workshop on
By Nobuyuki Yamasaki
Issue Date:January 2006
pp. 44-56
Responsive MultiThreaded (RMT) Processor is a processor chip that integrates almost all functions for parallel/ distributed real-time systems such as robots, intelligent rooms/buildings, amusement systems, etc. Concretely, the RMT Processor integrates a re...
 
U-Link Scheduling: Bounding Execution Time of Real-Time Tasks with Multi-Case Execution Time on SMT Processors
Found in: Real-Time Computing Systems and Applications, International Workshop on
By Shinpei Kato, Hidenori Kobayashi, Nobuyuki Yamasaki
Issue Date:August 2005
pp. 193-197
The goal of this paper is to achieve hard real-time processing with admitting as many tasks as possible on Simultaneous Multithreaded (SMT) processors. For this goal, we propose U-Link scheduling scheme that determines the co-scheduled set that is the fixe...
 
RT-Frontier: A Real-Time Operating System for Practical Imprecise Computation
Found in: Real-Time and Embedded Technology and Applications Symposium, IEEE
By Hidenori Kobayashi, Nobuyuki Yamasaki
Issue Date:May 2004
pp. 255
Imprecise computation is known as an effective technique for dynamically resolving trade-offs between the amount of resources and the quality of the result. However, its implementation and operating system support methods have not been exploited enough fro...
 
Device State Recovery in Non-volatile Main Memory Systems
Found in: Computer Software and Applications Conference, Annual International
By Ren Ohmura, Nobuyuki Yamasaki, Yuichiro Anzai
Issue Date:November 2003
pp. 16
This paper proposes a scheme to recover the state of peripheral devices in non-volatile main memory systems so that the system resumes its execution after an unpredictable power failure. Our scheme is software-based approach and accomplishes the recoverabl...
 
Portioned EDF-based scheduling on multiprocessors
Found in: Proceedings of the 7th ACM international conference on Embedded software (EMSOFT '08)
By Nobuyuki Yamasaki, Shinpei Kato
Issue Date:October 2008
pp. 21-27
This paper presents an EDF-based algorithm, called Earliest Deadline Deferrable Portion (EDDP), for efficient scheduling of recurrent real-time tasks on multiprocessor systems. The design of EDDP is based on the portioned scheduling technique which classif...
     
A design of the persistent operating system with non-volatile memory
Found in: Proceedings of the 10th workshop on ACM SIGOPS European workshop: beyond the PC (EW10)
By Nobuyuki Yamasaki, Ren Ohmura, Yuichiro Anzai
Issue Date:July 2002
pp. 149-152
In today's computing environment, novel memory devices with non-volatile characteristics are increasing in practicality when used as the main memory, due to the persistence with no additional battery that significantly enhances usability of personal device...
     
 1