DEIM Forum 2014 D3-5 DSMS 464 8601 E-mail: {katsunuma,honda,hiro}@ertl.jp DSMS DSMS 2.13% RTOS Realtime-Aware Efficient Query Processing for Automotive DSMS Satoshi KATSUNUMA, Shinya HONDA, and Hiroaki TAKADA Graduate School of Information Science, Nagoya University Furo-cho, Chikusa-ku, Nagoya, 464 8601 Japan Central Research Lab., Hitachi Ltd. E-mail: {katsunuma,honda,hiro}@ertl.jp 1. AUTOSAR AUTOSAR ECU PF [1] [2] [3] AU- TOSAR ECU PF DSMS ECU DSMS [7] [8] DSMS RTOS RTOS
2 DSMS 3 4 5 6 2. DSMS DSMS 2. 1 RTOS 2. 1. 1 1(a) 12 1. ECU 2. 2. 1. 2 RTOS 12 RTOS ECU RTOS RTOS RTOS (100ms) () : (100ms) () (100ms) () 1 : 0ms 50ms 100ms 150ms 200ms 250ms (a) (b) (c) 0ms 50ms 100ms 150ms 200ms 250ms / 0ms 50ms 100ms 150ms 200ms 250ms 2. 2 DSMS PF DSMS DSMSeDSMS[2] [4] DSMS 2 3. 3. 1 [7] [8] [8]
2 DSMS 3. 2 1 1(b) 50ms 1(b1) 4. 4. 1 RTOS 1 1(c) 2 1(c1) 4. 2 3 RTOS 3a edsms 3b 3c edsms [4] Borealis [10] edsms edsms edsms RTOS 3a1 DSMS 3b1 DSMS 3b2 3b3 3b5
(b1)dsms (b2) (b2) (b1) DSMS (b2) (b1) DSMS 3 α β γ DSMS DSMS DSMS α β γ a 3b6 3b7 3b8 3b4 DSMS 3b9 4. 3 1(c1) 4 4. 3. 1 3 1c 100ms 50ms 4 DSMS 4. 3. 2 RTOS 41 RTOS DSMS DSMS 41 DSMS 4(4) a b 4. 3. 3 DSMS DSMS 4(2) 4(3) 4. 3. 4 DSMS
b b b 50km/h -> 60km/h DSMS b b b 50km/h -> 60km/h 5 DSMS a b 60km/h a b 60km/h 4(2) a b 4. 3. 5 DSMS 43 a a edsms [4] 4. 3. 6 5 51 b b b b 52 b 4. 4 1(c2) A B (A)(B) 4. 4. 1 6 (1)(3) 6(1) a 6(2) 6(3) a 4. 4. 2 6 4.3.6 61 b 62 64 b 65 b DSMS 66
b b b 50km/h -> 60km/h DSMS a b 60km/h b b b 50km/h -> 60km/h DSMS a b 60km/h α β γ b b b 50km/h -> 60km/h b DSMS DSMS DSMS a b 60km/h 6 DSMS 4. 5 Non-preemptive section 4.4.2 Non-preemptive section(nps) NPS 7 71 NPS a NPS 72 a a 73 b NPS RTOS NPS NPS NPS NPS NPS 5. 5. 1 ZMP RoboCar [9] 8
DSMS DSMS a Non-preemptive section a 7 DSMS b α β γ 60km/h Non-preemptive section 8 50ms20ms 90 1 100ms50ms 5. 2 1(b) 50ms NPS NPS 1 NPS 0 us 280 us 13,100 us 0 us 13,380 us 13,100 us 13,100 us 26,200 us 5. 3 1 NPS NPS 1(b1) 90 13,100us 13,100us 4.4.2 NPS NPS NPS
280us 5. 4 1 NPS NPS 280us 280us 2.13% RTOS 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, pp. 873-886, 2004. [9] ZMP: RoboCarR 1/10 / ZMP RC-Z, http://www.zmp.co.jp/enuvo/jp/robocar-110.html. [10] Borealis Distributed Stream Processing Engine, http://www.cs.brown.edu/research/borealis/public/. 6. 2.13% [1] : Vol.42, No.2, 2010. [2] : Vol. J95-D, No.12, pp.2031-2047, Dec, 2012 [3],,, :, 11, Vol.2, pp.7-14, 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: