DEIM Forum 2015 E4-5 DSMS 464 8601 E-mail: {katsunuma,honda,hiro}@ertl.jp, watanabe@coi.nagoya-u.ac.jp DSMS DSMS 32% 46% RTOS Priority Inversion Time Reduction by Operator-Level Commit of DSMS Satoshi KATSUNUMA, Yousuke WATANABE, Shinya HONDA, and Hiroaki TAKADA Graduate School of Information Science, Nagoya University Furo-cho, Chikusa-ku, Nagoya, 464 8601 Japan Institute of Innovation for Future Society, Nagoya University Central Research Lab., Hitachi Ltd. E-mail: {katsunuma,honda,hiro}@ertl.jp, watanabe@coi.nagoya-u.ac.jp 1. AUTOSAR AUTOSAR ECU PF [1] [2] [3] AUTOSAR ECU PF DSMS[5] [6] [7] ECU DSMS [7] [8] RTOS(Real-Time Operating System) RTOS [9]
2 3 4 5 6 2. 2. 1 RTOS RTOS RTOS DSMS DSMS RTOS DSMS RTOS RTOS [15] 2. 2 DSMS 1(a1) 1(a2) 050ms 2. 3 2. 3. 1 DSMS [8] 1(b1) 100ms50ms 50ms 2. 3. 2 1(b2) 50ms 100ms 100ms ( 1(b2)A) ( 1(b2)B) 2. 4 ( 1) CPU CPU ( 2) ( 3) 3.
100ms 50ms 50ms A (a1) (a2) 50ms 100ms 50ms 50ms A (b1) 100ms (b2) 50ms 50ms A 0ms 50ms 100ms B 150ms (c1) (c2) 1 3. 1 1(c1), 1(c1) 1(c2) 50100ms ( 1(c2)A) ( 1(c2)B) 100 150ms 3. 2 2(a) Filer a0b0 a1b1 2(b) a2b2 ( 2(b) 1 ) ( 2(b) 2 ) a2b2 ( 2(b) 3 )
2 (a) (b) (c) 2(c) ( 2(c) 1 ) ( 2(c) 2 ) a1b1 ( 2(c) 3 ) 4. 4. 1 ( 2) RTOS 1(c1) ( 1) ( 3) 4. 2 / 4. 3 3 4. 3. 1 ( 3(a1)(a2)) 3 1 ( 3(a1) 2 )
a 40 b 50 a 30 b 60 (a1) (b1) (a2) a 40 a 40 b 50 (b2) 3 () 3(a2) 2 a1 b1 a1b1 a2b2 ( 3(a1) 3 ) ( 3(a1) 4 ) 3(a2) 4 a1b1 a2 b2 ( 3(a2) 5 ) 4. 3. 2 ( 3(b1) 1 3 ) ( 3(b1) 1 ) RTOS ( 3(b1) 3 ) ( 3(b1) 2 ) 3(b1)
Union 5 Join 50ms 50ms 100ms b1 ( 4 4 ) 4 5. 4. 3. 3 ( 3(b1) 4 12 (b2)) 4. 3. 4 ( 3(b1) 4 ) ( 3(b1) 5 ) ( 3(b1) 6 ) 3(b2) ( 3(b2) 4 ) ( 3(b2) 7 ) ( 3(b2) 8 ) 4. 3. 5 3(b1) ( 3(b1) 9 ) ( 3(b1)11 ) ( 3(b1)12 ) 4. 3. 6 4 a1 ( 4 1 ) ( 4 2 ) ( 4 3 ) 5. 1 Altera NIOS II 3C25 OS RTOS TOPPERS/ATK2 RTOS DSMS 5 100ms50ms 50ms 5. 2 50ms 1 Op Data 48us 34us 20ms 17us 29ms 35 ms 22ms 43ms 139KByte 137KByte 131KByte 245KByte 5. 3 1 5. 3. 1 () 48us
RTOS 17us 34us 17% 20ms 5. 3. 2 () 29ms 43ms 32% 22ms 32% 35ms 17% 5. 3. 3 () 139KByte 245KByte 43% 131KByte 6.1% 137KByte 1.5% 5. 4 20ms 0.1ms 50ms100ms DSMS ADAS(Advanced Driver Assistance Systems) 10ms 6. RTOS DSMS RTSTREAM [10] DSMS Li [11] Earliest deadline DSMS DSMS [12] [13] [14]
DSMS 7. 32% 46% [1] : Vol.42, No.2, 2010. [2] : Vol. J95-D, No.12, 2012 [3],,, :, 11, Vol.2, 2012. [4] : TODvol.55, 2012. [5] R. Motwani, J. WidomA. Arasu, B. Babcock, S. Babu, M. Datar, G. Manku, C. Olston, J. Rosenstein, and R. Varma: Query Processing, Resource Management, and Approximation in a Data Stream Management System, Conference on Innovative Data Systems Research (CIDR), 2003. [6] D. J. Abadi, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik: Aurora: a new model and architecture for data stream management, The VLDB Journal, 2003. [7] J. Chen, D. J. DeWitt, and J. F. Naughton: Design and Evaluation of Alternative Selection Placement Strategies in Optimizing Continuous Queries, ICDE 2002. [8], :, Vol. J87-D-I, No. 10, 2004. [9] : DSMS Vol.13-J, No.1, 2014. [10] Y. Wei, S. H. Son, J. A. Stankovic, RTSTREAM: Real-Time Query Processing for Data Streams: ISORC, 2006 [11] X. Li, Z. Jia, L, Ma, R. Zhang, H. Wang: Earliest Deadline Scheduling for Continuous Queries over Data Streams, ICESS 2009. [12] L. Grgen, C. Roncancio, C. Labb, V. Olive: Transactional Issues In Sensor Data Management, DMSN, 2006. [13] :, DEIM, 2012. [14] U. Cetintemel, J. Du, T. Kraska, S. Madden, D. Maier, J. Meehan, A. Pavlo, M. Stonebraker, E. Sutherland, N. Tatbul, K. Tufte, H. Wang, and S. Zdonik: S-Store: A Streaming NewSQL System for Big Velocity Applications, VLDB Endow., vol.7, iss.13, 2014. [15] S. Katsunuma, S. Honda, K. Sato, Y. Watanabe, Y. Nakamoto, H. Takada: Real-time-aware Embedded DSMS Applicable to Advanced Driver Assistance Systems, SRDSW, 2014.