메뉴 건너뛰기




Volumn 22, Issue 4, 2017, Pages

Measurement-based worst-case execution time estimation using the Coefficient of Variation

Author keywords

Extreme value theory; Probabilistic analysis; Randomisation; Worst case execution time

Indexed keywords

CACHE MEMORY; ELECTRIC POWER TRANSMISSION; INTERACTIVE COMPUTER SYSTEMS; MIXTURES; PARAMETER ESTIMATION; PARETO PRINCIPLE; PROBABILITY DISTRIBUTIONS;

EID: 85027055676     PISSN: 10844309     EISSN: 15577309     Source Type: Journal    
DOI: 10.1145/3065924     Document Type: Article
Times cited : (50)

References (57)
  • 2
    • 84910053892 scopus 로고    scopus 로고
    • On the comparison of deterministic and probabilistic WCET estimation techniques
    • J. Abella, D. Hardy, I. Puaut, E. Quinones, and F. J. Cazorla. 2014a. On the comparison of deterministic and probabilistic WCET estimation techniques. In ECRTS.
    • (2014) ECRTS
    • Abella, J.1    Hardy, D.2    Puaut, I.3    Quinones, E.4    Cazorla, F.J.5
  • 3
    • 84944130061 scopus 로고    scopus 로고
    • Heart of gold: Making the improbable happen to extend coverage in probabilistic timing analysis
    • J. Abella, E. Quinones, F. Wartel, T. Vardanega, and F. J. Cazorla. 2014b. Heart of Gold: Making the improbable happen to extend coverage in probabilistic timing analysis. In ECRTS.
    • (2014) ECRTS
    • Abella, J.1    Quinones, E.2    Wartel, F.3    Vardanega, T.4    Cazorla, F.J.5
  • 4
    • 84903829118 scopus 로고    scopus 로고
    • On the correctness, optimality and precision of static probabilistic timing analysis
    • S. Altmeyer and R. I. Davis. 2014. On the correctness, optimality and precision of static probabilistic timing analysis. In DATE.
    • (2014) DATE
    • Altmeyer, S.1    Davis, R.I.2
  • 5
    • 84945144106 scopus 로고    scopus 로고
    • A probabilistically analysable cache implementation on FPGA
    • H. Anwar, C. Chen, and G. Beltrame. 2015. A probabilistically analysable cache implementation on FPGA. In NEWCAS.
    • (2015) NEWCAS
    • Anwar, H.1    Chen, C.2    Beltrame, G.3
  • 6
    • 85012906550 scopus 로고    scopus 로고
    • A confidence assessment of WCET estimates for software time randomized caches
    • P. Benedicte, L. Kosmidis, E. Quinones, J. Abella, and F. J. Cazorla. 2016. A confidence assessment of WCET estimates for software time randomized caches. In INDIN.
    • (2016) INDIN
    • Benedicte, P.1    Kosmidis, L.2    Quinones, E.3    Abella, J.4    Cazorla, F.J.5
  • 7
    • 0036994494 scopus 로고    scopus 로고
    • WCET analysis of probabilistic hard real-time systems
    • G. Bernat, A. Colin, and S. M. Petters. 2002. WCET analysis of probabilistic hard real-time systems. In RTSS.
    • (2002) RTSS
    • Bernat, G.1    Colin, A.2    Petters, S.M.3
  • 8
    • 36348941424 scopus 로고    scopus 로고
    • Probabilistic WCET analysis, an approach using copulas
    • (April 2005)
    • G. Bernat and M. Newby. 2005. Probabilistic WCET analysis, an approach using copulas. J. Embed. Comput. 1, 2 (April 2005), 179-194.
    • (2005) J. Embed. Comput. , vol.1 , Issue.2 , pp. 179-194
    • Bernat, G.1    Newby, M.2
  • 10
    • 84945595789 scopus 로고
    • Distribution of residual autocorrelations in autoregressive-integrated moving average time series models
    • (Dec. 1970)
    • G. E. P. Box and D. A. Pierce. 1970. Distribution of residual autocorrelations in autoregressive-integrated moving average time series models. J. Am. Statist. Assoc. 65, 332 (Dec. 1970), 1509-1526.
    • (1970) J. Am. Statist. Assoc. , vol.65 , Issue.332 , pp. 1509-1526
    • Box, G.E.P.1    Pierce, D.A.2
  • 12
    • 85027000092 scopus 로고    scopus 로고
    • ETAS gmbh, Germany, real-time in the prime-time. Keynote talk
    • D. Buttle. 2012. ETAS gmbh, germany, real-time in the prime-time. keynote talk. In ECRTS.
    • (2012) ECRTS
    • Buttle, D.1
  • 13
    • 84946736130 scopus 로고    scopus 로고
    • Minimum sample size determination for generalized extreme value distribution
    • (2011)
    • Y. Cai and D. Hames. 2011. Minimum sample size determination for generalized extreme value distribution. Commun. Stat. Simul. Comput. 40 (2011), 99-110.
    • (2011) Commun. Stat. Simul. Comput. , vol.40 , pp. 99-110
    • Cai, Y.1    Hames, D.2
  • 16
    • 0036127096 scopus 로고    scopus 로고
    • Fitting and testing the significance of linear trends in gumbel-distributed data
    • (2002), Cobham Gaisler. NGMP Preliminary Datasheet Version 2.1, May 2013
    • R. T. Clarke. 2002. Fitting and testing the significance of linear trends in Gumbel-distributed data. Hydrol. Earth Syst. Sci. 6, 1 (2002), 17-24. DOI:http://dx.doi.org/10.5194/hess-6-17-2002 Cobham Gaisler. NGMP Preliminary Datasheet Version 2.1, May 2013.
    • (2002) Hydrol. Earth Syst. Sci. , vol.6 , Issue.1 , pp. 17-24
    • Clarke, R.T.1
  • 20
    • 84899952846 scopus 로고    scopus 로고
    • Methods to distinguish between polynomial and exponential tails
    • (2014)
    • J. Del Castillo, J. Daoudi, and R. Lockhart. 2014. Methods to distinguish between polynomial and exponential tails. Scand. J. Stat. 41, 2 (2014), 382-393. DOI:http://dx.doi.org/10.1111/sjos.12037
    • (2014) Scand. J. Stat. , vol.41 , Issue.2 , pp. 382-393
    • Del Castillo, J.1    Daoudi, J.2    Lockhart, R.3
  • 21
    • 80052757959 scopus 로고    scopus 로고
    • Embedded systems at THALES: The artemis challenges for an industrial group
    • G. Edelin. 2009. Embedded systems at THALES: The artemis challenges for an industrial group. In ARTIST.
    • (2009) ARTIST
    • Edelin, G.1
  • 22
    • 0035680549 scopus 로고    scopus 로고
    • Statistical analysis of WCET for scheduling
    • S. Edgar and A. Burns. 2001. Statistical analysis of WCET for scheduling. In RTSS.
    • (2001) RTSS
    • Edgar, S.1    Burns, A.2
  • 25
    • 33744454915 scopus 로고    scopus 로고
    • An application of extreme value theory for measuring financial risk
    • (2006)
    • M. Gilli and E. Këllezi. 2006. An application of extreme value theory for measuring financial risk. Comput. Econ. 27, 2 (2006).
    • (2006) Comput. Econ. , vol.27 , Issue.2
    • Gilli, M.1    Këllezi, E.2
  • 31
    • 84885577478 scopus 로고    scopus 로고
    • A cache design for probabilistically analysable real-time systems
    • L. Kosmidis, J. Abella, E. Quinones, and F. J. Cazorla. 2013. A cache design for probabilistically analysable real-time systems. In DATE.
    • (2013) DATE
    • Kosmidis, L.1    Abella, J.2    Quinones, E.3    Cazorla, F.J.4
  • 36
    • 84989909866 scopus 로고    scopus 로고
    • Extreme value theory for estimating task execution time bounds: A careful look
    • G. Lima, D. Dias, and E. Barros. 2016. Extreme value theory for estimating task execution time bounds: A careful look. In ECRTS.
    • (2016) ECRTS
    • Lima, G.1    Dias, D.2    Barros, E.3
  • 37
    • 84885397393 scopus 로고    scopus 로고
    • A new way about using statistical analysis of worst-case execution times
    • (September 2011)
    • Y. Lu, I. Bate, T. Nolte, and L. Cucu-Grosjean. 2011. A new way about using statistical analysis of worst-case execution times. ACM SIGBED Rev. 8, 3 (September 2011), 11-14.
    • (2011) ACM SIGBED Rev. , vol.8 , Issue.3 , pp. 11-14
    • Lu, Y.1    Bate, I.2    Nolte, T.3    Cucu-Grosjean, L.4
  • 38
    • 84874326391 scopus 로고    scopus 로고
    • A statistical response-time analysis of real-time embedded systems
    • Y. Lu, T. Nolte, I. Bate, and L. Cucu-Grosjean. 2012. A statistical response-time analysis of real-time embedded systems. In RTSS. 351-362.
    • (2012) RTSS , pp. 351-362
    • Lu, Y.1    Nolte, T.2    Bate, I.3    Cucu-Grosjean, L.4
  • 40
    • 84893254849 scopus 로고    scopus 로고
    • A rapid cache-aware procedure positioning optimization to favor incremental development
    • E. Mezzetti and T. Vardanega. 2013. A rapid cache-aware procedure positioning optimization to favor incremental development. In RTAS.
    • (2013) RTAS
    • Mezzetti, E.1    Vardanega, T.2
  • 41
    • 84983390755 scopus 로고    scopus 로고
    • Modelling probabilistic cache representativeness in the presence of arbitrary access patterns
    • S. Milutinovic, J. Abella, and F. J. Cazorla. 2016. Modelling probabilistic cache representativeness in the presence of arbitrary access patterns. In ISORC.
    • (2016) ISORC
    • Milutinovic, S.1    Abella, J.2    Cazorla, F.J.3
  • 42
    • 84910034675 scopus 로고    scopus 로고
    • Multi-core interference-sensitive WCET analysis leveraging runtime resource capacity enforcement
    • J. Nowotsch, M. Paulitsch, D. B. Uhler, H. Theiling, S. Wegener, and M. Schmidt. 2014. Multi-core interference-sensitive WCET analysis leveraging runtime resource capacity enforcement. In ECRTS.
    • (2014) ECRTS
    • Nowotsch, J.1    Paulitsch, M.2    Uhler, D.B.3    Theiling, H.4    Wegener, S.5    Schmidt, M.6
  • 43
    • 85027005630 scopus 로고    scopus 로고
    • Delphi automotive, the design of innovation that drives tomorrow. Keynote talk
    • J. Owens. 2015. Delphi automotive, the design of innovation that drives tomorrow. keynote talk. In DAC.
    • (2015) DAC
    • Owens, J.1
  • 44
    • 70450235469 scopus 로고    scopus 로고
    • Hardware support for WCET analysis of hard real-time multicore systems
    • M. Paolieri, E. Quinones, F. J. Cazorla, G. Bernat, and M. Valero. 2009b. Hardware support for WCET analysis of hard real-time multicore systems. In ISCA.
    • (2009) ISCA
    • Paolieri, M.1    Quinones, E.2    Cazorla, F.J.3    Bernat, G.4    Valero, M.5
  • 45
    • 77955678807 scopus 로고    scopus 로고
    • An analyzable memory controller for hard real-time CMPs
    • (Dec. 2009)
    • M. Paolieri, E. Quinones, F. J. Cazorla, and M. Valero. 2009a. An analyzable memory controller for hard real-time CMPs. IEEE Embed. Syst. Lett. 1, 4 (Dec. 2009), 86-90.
    • (2009) IEEE Embed. Syst. Lett. , vol.1 , Issue.4 , pp. 86-90
    • Paolieri, M.1    Quinones, E.2    Cazorla, F.J.3    Valero, M.4
  • 50
    • 84925513791 scopus 로고    scopus 로고
    • Randomized caches considered harmful in hard real-time systems
    • (2014)
    • J. Reineke. 2014. Randomized caches considered harmful in hard real-time systems. Leibniz Trans. Embed. Syst. 1, 1 (2014), 03:1-03:13.
    • (2014) Leibniz Trans. Embed. Syst. , vol.1 , Issue.1 , pp. 1-13
    • Reineke, J.1
  • 53
    • 84945912120 scopus 로고    scopus 로고
    • Timing analysis of an avionics case study on complex hardware/software platforms
    • F. Wartel et al. 2015. Timing analysis of an avionics case study on complex hardware/software platforms. In DATE.
    • (2015) DATE
    • Wartel, F.1
  • 55
    • 33646938290 scopus 로고    scopus 로고
    • Automatic timing model generation by CFG partitioning and model checking
    • I. Wenzel, B. Rieder, R. Kirner, and P. Puschner. 2005. Automatic timing model generation by CFG partitioning and model checking. In DATE.
    • (2005) DATE
    • Wenzel, I.1    Rieder, B.2    Kirner, R.3    Puschner, P.4
  • 56
    • 43949126892 scopus 로고    scopus 로고
    • The worst-case execution time problem: Overview of methods and survey of tools
    • (2008)
    • R. Wilhelm et al. 2008. The worst-case execution time problem: Overview of methods and survey of tools. Trans. Embed. Comput. Syst. 7, 3 (2008), 1-53.
    • (2008) Trans. Embed. Comput. Syst. , vol.7 , Issue.3 , pp. 1-53
    • Wilhelm, R.1
  • 57
    • 84982163329 scopus 로고    scopus 로고
    • EPC: Extended path coverage for measurement-based probabilistic timing analysis
    • M. Ziccardi, E. Mezzetti, T. Vardanega, J. Abella, and F. J. Cazorla. 2015. EPC: Extended path coverage for measurement-based probabilistic timing analysis. In RTSS.
    • (2015) RTSS
    • Ziccardi, M.1    Mezzetti, E.2    Vardanega, T.3    Abella, J.4    Cazorla, F.J.5


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.