Department of Information Technology

Publications by CoDeR-MP members

2014

  • D. Jansson, O. Rosén, A. Medvedev "Parametric and non-parametric analysis of eye-tracking data by anomaly detection", accepted for publication in IEEE Transactions on Control Systems Technology, October, 2014.
  • P. Xiaoyue, B. Jonsson Modelling Coherence Cache Misses on Multi-core with Reuse Distance. In ISPASS 2014, IEEE International Symposium on Performance Analysis of Systems and Software, March 23-25, 2014 Monterey, CA
  • Philip Axer, Rolf Ernst, Heiko Falk, Alain Girault, Daniel Grund, Nan Guan, Bengt Jonsson, Peter Marwedel, Jan Reineke, Christine Rochange, Maurice Sebastian, Reinhard von Hanxleden, Reinhard Wilhelm, Wang Yi: Building timing predictable embedded systems. ACM Trans. Embedded Comput. Syst. (TECS) 13(4):82 (2014)
  • C Gu, N Guan, Q Deng, W Yi. Partitioned mixed-criticality scheduling on multiprocessor platforms, Proc. 17th Conference on Design, Automation and Test in Europe, 2014

  • P Ekberg, W Yi. Bounding and shaping the demand of generalized mixed-criticality sporadic task systems. Real-time systems 50 (1), 48-86, 2014.
  • Sembrant A, Hagersten E and Black-Schaffer D. The Direct-to-Data (D2D) Cache: Navigating the Cache Hierarchy with a Single Lookup. To appear at ISCA June 2014.
  • Eklov D, Nikoleris N and Hagersten E. Bandit: A Software Based Profiling Method for Obtaining Speedup Stacks on Commodity Multi-Cores. In: Proc International Symposium on Performance Analysis of Systems and Software: ISPASS 2014.
  • O. Rosén, A. Medvedev, "Parallel Recursive Bayesian Estimation on Multicore Computational Platforms Using Orthogonal Basis Functions", in proceedings of American Control Conference (ACC), Portland, Oregon, USA, Jun 2014.
  • O. Rosén, A. Medvedev, "The Recursive Bayesian Estimation Problem via Orthogonal Expansions: an Error Bound", in proceedings of IFAC World Congress, Cape Town, South Africa, Aug 2014.
  • O. Rosén, M. Silva and A. Medvedev, "Nonlinear Estimation of a Parsimonious Wiener Model for the Neuromuscular Blockade in Closed-loop Anesthesia", in proceedings of IFAC World Congress, Cape Town, South Africa, Aug 2014.

2013

  • Nan Guan and Wang Yi. Finitary Real-Time Calculus: Efficient Performance Analysis of Distributed Embedded Systems. In the proc. of RTSS 2013.
  • Martin Stigge and Wang Yi. Combinatorial Abstraction Refinement for Feasibility Analysis. In the proc. of RTSS 2013.
  • Chuancai Gu, Nan Guan, Qingxu Deng and Wang Yi. Improving OCBP-based Scheduling for Mixed-Criticality Sporadic Task Systems. In the proc. of RTCSA 2013.
  • Pontus Ekberg and Wang Yi. Bounding and Shaping the Demand of Generalized Mixed-Criticality Sporadic Task Systems. In Journal: Real Time Systems, 2013 .
  • Nan Guan, Mingsong Lv and Wang Yi. FIFO Cache Analysis for WCET Estimation: a Quantitative Approach. In the proc. of DATE 2013. (Best paper award)
  • O. Rosén, A. Medvedev and T. Wigren, "Parallelization of the Kalman Filter for Banded Systems on Multicore Computational Platforms", Control Engineering Practice, September 2013; 21(9):1188-1194.
  • Andreas Sandberg, Andreas Sembrant, Erik Hagersten, David Black-Schaffer "Modeling Performance Variation Due to Cache Sharing", The 19th IEEE International Symposium on High Performance Computer Architecture (HPCA 2013), February, 2013, China
  • Eklov D, Nikoleris N, Black-Schaffer D and Hagersten E. Bandit: Bandwidth Bandit: Quantitative Characterization of Memory Contention. In Proceeding of the International Symposium on Code Generation and Optimization (CGO), Shenzhen, China, February 2013.
  • J. Lindén, B. Jonsson. A Skiplist-based Concurrent Priority Queue with Minimal Memory Contention. in OPODIS 2013: 17th International Conference On Principles Of DIstributed Systems December 16-18, Nice, France. LNCS 8304, pp. 206-220, Springer, 2013. Extended version as Technical Report, Uppsala Univ., Dept. of IT: 2013-025

2012

  • Pontus Ekberg and Wang Yi. Bounding and Shaping the Demand of Mixed-Criticality Sporadic Tasks. In the proc of the 24rd Euromicro Conference on Real-Time Systems. 10-13 July, 2012, Pisa, Italy. ( Outstanding paper award ).
  • O. Rosén and A. Medvedev, "Parallelization of the Kalman Filter for Banded Systems on Multicore Computational Platforms", 51st IEEE Conference on Decision and Control, December 2012, Maui, USA.
  • Andreas Sandberg, David Black-Schaffer, Erik Hagersten "Efficient Techniques for Predicting Cache Sharing and Throughput", The 21st International Conference on Parallel Architectures and Compilation Techniques (PACT 2012), September 19-23, 2012, Minneapolis, USA
  • Nan Guan, Mingsong Lv, Wang Yi, Ge Yu "WCET Analysis with MRU Cache: Challenging LRU for Predictability", The 18th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2012) Beijing China, April 16-19 2012
  • Nan Guan, Martin Stigge, Wang Yi, Ge Yu "Parametric Utilization Bounds for Fixed-Priority Multiprocessor Scheduling", 26th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2012), May 21-25, 2012, Shanghai, China
  • Nan Guan, Wang Yi "Fixed-Priority Multiprocessor Scheduling: Critical Instance, Response Time and Utilization Bound ", 26th IEEE International Parallel & Distributed Processing Symposium Ph.D. Forum (IPDPS PhD Forum 2012), May 21-25, 2012, Shanghai, China
  • David Eklov, Nikos Nikoleris, David Black-Schaffer, Erik Hagersten. Bandwidth Bandit: Understanding Memory Contention. In: Proc International Symposium on Performance Analysis of Systems and Software: ISPASS 2012.
  • Andreas Sembrant, David Black-Schaffer, Erik Hagersten. Phase Guided Profiling for Fast Cache Modeling, In Proceeding of the International Symposium on Code Generation and Optimization (CGO), San Jose, CA, USA, April 2012
  • Rosén, O. Medvedev, A. "An On-line Algorithm For Anomaly Detection in Trajectory Data", American Control Conference (ACC), Montreal, Canada, 2012.

2011

  • Rosén, O. Medvedev, A. "Efficient Parallel Implementation of State Estimation Algorithms on Multicore Platforms" Control Systems Technology, IEEE Transactions on, 2011
  • Rosén, O. Medvedev, A. "Efficient parallel implementation of a Kalman filter for single output systems on multicore computational platforms" Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on, Orlando, FL, USA. 2011
  • Wahlberg F. Medvedev A. Rosén, O. "A LEGO-based mobile robotic platform for evaluation of parallel control and estimation algorithms" Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on, Orlando, FL, USA. 2011
  • Andreas Sembrant, Erik Hagersten. Efficient Software-based Online Phase Classification. In Proceeding of the International Symposium on Workload Characterization (IISWC), Austin, TX, USA, November 2011
  • David Eklov, Nikos Nikoleris, David Black-Schaffer, Erik Hagersten. Cache Pirating: Measuring the Curse of the Shared Cache. In Proceedings of Internation Conference on Parallel Processing (ICPP) 2011. (Best Paper Award)
  • Nan Guan, Pontus Ekberg, Martin Stigge, Wang Yi " Effective and Efficient Scheduling for Certifiable Mixed Criticality Sporadic Task Systems ", The 32nd IEEE Real-Time Systems Symposium (RTSS 2011), November 29 - December 2, 2011, Vienna, Austria
  • Mingsong Lv, Nan Guan, Wang Yi, Ge Yu " McAiT - A Timing Analyzer for Multicore Real-Time Software ", (tool paper), The 19th International Symposium on Automated Technology for Verification and Analysis (ATVA 2011), Taipei, Taiwan, 11 - 14 October 2011.
  • Xi Jin, Nan Guan, Qingxu Deng, Wang Yi " Memory Aware Mapping for Network-on-Chips ", The 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2011), August 28-31, Toyama, Japan.
  • Yi Zhang, Nan Guan, Yanbin Xiao, Wang Yi. "Implementation and Empirical Comparison of Partitioning-based Multi-core Scheduling". In the proc. of IEEE International Symposium on Industrial Embedded Systems (SIES), 2011.
  • Nan Guan, Pontus Ekberg, Martin Stigge and Wang Yi. "Resource Sharing Protocols for Real-Time Task Graph Systems". In the proc. of the 23rd Euromicro Conference on Real-Time Systems (ECRTS 2011), Porto, Portugal July 6th - 8th, 2011.
  • Martin Stigge, Pontus Ekberg, Guan Nan and Wang Yi. "On the Tractability of Digraph-Based Task Models". In the proc. of the 23rd Euromicro Conference on Real-Time Systems (ECRTS 2011), Porto, Portugal July 6th - 8th, 2011.
  • Martin Stigge, Pontus Ekberg, Guan Nan and Wang Yi. "The Digraph Real-Time Task Model". In the proc. of RTAS11, the 17th IEEE Real-Time and Embedded Technology and Applications Symposium, Chicago, IL, USA April 11 - 14, 2011.
  • Nan Guan, Wang Yi, Qingxu Deng, Zonghua Gu, Ge Yu "Schedulability Analysis for Non-preemptive Fixed-Priority Multiprocessor Scheduling", in Journal of Systems Architecture, 57(5): 536-546 (2011).
  • Fanxin Kong, Nan Guan , Qingxu Deng and Wang Yi "Energy-Efficient Scheduling for Parallel Real-Time Tasks Based on Level-Packing", accepted to The 26th Symposium On Applied Computing (SAC 2011), PADO Track - Green/Power-Aware Design and Optimization, March 21-24, 2011, TaiChung, Taiwan
  • David Eklov, David Black-Schaffer and Erik Hagersten. "Fast Modeling of Shared Caches in Multicore Systems." In Proceedings of the the 6th International Conference on High-Performance and Embedded Architectures and Compilers (HiPEAC), Jan, 2011 (Best paper award)

2010

  • Mingsong Lv, Wang Yi, Nan Guan, Ge Yu "Combining Abstract Interpretation with Model Checking for Timing Analysis of Multicore Software", In the proc. of the 31st IEEE Real-Time Systems Symposium (RTSS'10) November 30 - December 3, 2010 San Diego, CA, USA
  • Nan Guan, Martin Stigge, Wang Yi and Ge Yu, "Fixed Priority Multiprocessor Scheduling with Liu & Layland's Utilization Bound", The 16th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'10) , April 12 - 15, 2010, Stockholm, Sweden.
  • Jeremy Erickson, Nan Guan, Sanjoy Baruah "Tardiness Bounds for Global EDF with Deadlines Different from Periods ", The 14th International Conference On Principles Of Distributed Systems (OPODIS'10) , December 14-17, 2010, Tozeur, Tunisia
  • Andreas Sandberg, David Eklov and Erik Hagersten. "Reducing Cache Pollution Through Detection and Elimination of Non-Temporal Memory Accesses", In Proceedings of Supercomputing (SC), 2010
  • David Black-Schaffer and William Dally. "Block-Parallel Programming for Real-time Embedded Applications." in Proceedings of the 2010 International Conference on Parallel Processing, September 2010.
  • Erik Hagersten, David Eklov, and David Black-Schaffer. "Efficient Cache Modeling with Sparse Data." Chapter in "Processor and System-on-Chip Simulation", editors Olivier Temam and Rainer Leupes. Springer, 2010
  • David Eklov, David Black-Schaffer and Erik Hagersten. "StatCC: A Statistical Cache Contention Model" In the Proceedings of 19th International Conference on Parallel Architectures and Compilation Techniques (PACT), Vienna, Austria, September 2010
  • David Eklov and Erik Hagersten. StatStack: "Efficient Modeling of LRU Caches." In Proceedings of the 2010 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS), White Plains, NY, USA, March 2010.
  • A. Medvedev and H. Toivonen, "Directional sensitivity of continuous least-squares state estimators", Systems and Control Letters, available online since 7 August 2010
  • O. Rosén, A. Medvedev, M. Ekman, "Speedup and Tracking Accuracy Evaluation of Parallel Particle Filter Algorithms Implemented on a Multicore Architecture", 2010 IEEE Multi-conference on Systems and Control, Yokohama Japan.

2009

  • Nan Guan, Martin Stigge, Wang Yi and Ge Yu. "Cache-Aware Scheduling and Analysis for Multicores". In the proc. of the 7th International Conference on Embedded Software, Oct. 12-16, Grenoble, France. pdf
  • Nan Guan, Martin Stigge, Wang Yi and Ge Yu. "New Response Time Bounds for Fixed Priority Multiprocessor Scheduling". In the proc. of RTSS09, the 30th IEEE Real-Time Systems Symposium December 1 - December 4, 2009 Washington, D.C., USA pdf (Best paper award)
  • O. Rosén, "An evaluation of tracking performance of parallel particle filters", MSc thesis, Department of Information Technology, Uppsala University
Updated  2014-10-22 15:28:04 by Yi Wang.