Search results for "worst-case performance"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
4	Sujit Dey, Surendra Bommu	Performance analysis of a system of communicating processes.	ICCAD	1997	DBLP DOI BibTeX RDF	PERC, accurate worst case performance analysis technique, concurrent communicating processes, exhaustive simulation, multiple communicating processes, single process descriptions, system design space, system of communicating processes, worst case performance analysis, worst case performance estimate, performance analysis, system performance, performance estimation, communicating sequential processes, system implementation, synchronization overhead, inter process communication
2	Yuriy Arbitman, Moni Naor, Gil Segev	De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results.	ICALP	2009	DBLP DOI BibTeX RDF
2	Fang Chen, Senjian An, Wanquan Liu	A New Face Recognition Approach to Boosting the Worst-Case Performance.	PCM	2008	DBLP DOI BibTeX RDF
2	Vimal Sharma, Sangarapillai Lambotharan, Andreas Jakobsson	Robust Transmit Multiuser Beamforming Using Worst Case Performance Optimization.	VTC Spring	2008	DBLP DOI BibTeX RDF
2	Wil Michiels, Jan H. M. Korst, Emile H. L. Aarts, Jan van Leeuwen	Performance ratios of the Karmarkar-Karp differencing method.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	LDM, Differencing method, Number partitioning, Multiprocessor scheduling, Worst-case performance
2	Bart D. Theelen, Marc Geilen, Twan Basten, Jeroen Voeten, Stefan Valentin Gheorghita, Sander Stuijk	A scenario-aware data flow model for combined long-run average and worst-case performance analysis.	MEMOCODE	2006	DBLP DOI BibTeX RDF
2	Keyvan Zarifi, Shahram Shahbazpanahi, Alex B. Gershman, Zhi-Quan Luo	Robust blind multiuser detection based on the worst-case performance optimization of the MMSE receiver.	IEEE Transactions on Signal Processing	2005	DBLP DOI BibTeX RDF
2	Shahram Shahbazpanahi, Alex B. Gershman	Robust blind multiuser detection for synchronous CDMA systems using worst-case performance optimization.	IEEE Transactions on Wireless Communications	2004	DBLP DOI BibTeX RDF
2	Zbigniew Lonc, Miroslaw Truszczynski	Computing Stable Models: Worst-Case Performance Estimates.	ICLP	2002	DBLP DOI BibTeX RDF
2	Miseon Choi, Hye-Sook Yoon, Eun-Mi Song, Young-Keol Kim, Young-Kuk Kim, Seong-il Jin, Mi-kyong Han, Wan Choi	Two-step backup mechanism for real-time main memory database recovery.	RTCSA	2000	DBLP DOI BibTeX RDF	back-up procedures, two-step backup mechanism, real-time main-memory database recovery, system recovery time, undo/redo logs, backup processing, shadow memory area, stable memory, backup buffer, backup disk, worst-case performance analysis, real-time systems, predictability, database management systems, checkpointing, transaction processing, transaction processing, response time, system recovery, buffer storage, logging, disk I/O
2	Thomas Lundqvist, Per Stenström	A Method to Improve the Estimated Worst-Case Performance of Data Caching.	RTCSA	1999	DBLP DOI BibTeX RDF	predictable data structure, Real-time systems, timing analysis, worst-case execution time, cache analysis
2	S. Q. Zheng, Balaji Calidas, Yanjun Zhang	Efficient in-place sorting algorithms using feasible parallel machine models.	ISPAN	1996	DBLP DOI BibTeX RDF	in-place sorting algorithms, feasible parallel machine models, parallel sorting scheme, ZZ-sort, average performance, MasPar parallel computer, distributed memory parallel computer system, standard routine, space critical situations, fixed-size reconfigurable meshes, parallel algorithms, sorting, reconfigurable architectures, distributed memory systems, safety-critical software, tight bound, worst case performance, parallel sorting algorithm
2	Hiroaki Takada, Ken Sakamura	Real-time scalability of nested spin locks.	RTCSA	1995	DBLP DOI BibTeX RDF	real-time scalability, nested spin locks, interprocessor synchronizations, maximum execution times, maximum nesting level, performance evaluation, real-time systems, real-time system, performance measurements, synchronisation, shared-memory multiprocessor, shared memory systems, worst-case performance
1	Rongjun Chen, Wanzhen Huang, Zhongxian Men, Guochun Tang	Open-shop dense schedules: properties and worst-case performance ratio.	J. Scheduling	2012	DBLP DOI BibTeX RDF
1	Peter Lofgren	On the Worst-Case Performance of the Monte Carlo Method for Incremental Pagerank	CoRR	2012	DBLP BibTeX RDF
1	Luca Bertazzi	Minimum and Worst-Case Performance Ratios of Rollout Algorithms.	J. Optimization Theory and Applications	2012	DBLP DOI BibTeX RDF
1	Ke Xiong, Yu Zhang, Sheng-hui Wang, Zhifei Zhang, Zhengding Qiu	Worst case performance bounds for multimedia flows in QoS-enhanced TNPOSS network.	Comput. Sci. Inf. Syst.	2011	DBLP DOI BibTeX RDF
1	Jun Yan, Wei Zhang 0002	Bounding Worst-Case Performance for Multi-Core Processors with Shared L2 Instruction Caches.	JCSE	2011	DBLP DOI BibTeX RDF
1	Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung	Succinct data structures for Searchable Partial Sums with optimal worst-case performance.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Deshi Ye, Qinming He	Worst-Case Performance Evaluation on Multiprocessor Task Scheduling with Resource Augmentation.	Int. J. Found. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Yiqiang Ding, Wei Zhang 0002	Multicore-Aware Code Positioning to Improve Worst-Case Performance.	ISORC	2011	DBLP DOI BibTeX RDF
1	Zhipeng Chen, Axel Jantsch	A Worst Case Performance Model for TDM Virtual Circuit in NoCs.	NPC	2010	DBLP DOI BibTeX RDF
1	Chung-Kuan Cheng, Amirali Shayan Arani, Andrew B. Kahng, Kambiz Samadi	Worst-case performance prediction under supply voltage and temperature variation.	SLIP	2010	DBLP DOI BibTeX RDF
1	Jonas Nilsson, Anders C. E. Ödblom	On worst case performance of collision avoidance systems.	Intelligent Vehicles Symposium	2010	DBLP DOI BibTeX RDF
1	Marc Geilen, Sander Stuijk	Worst-case performance analysis of synchronous dataflow scenarios.	CODES+ISSS	2010	DBLP DOI BibTeX RDF
1	Yiqiang Ding, Jun Yan, Wei Zhang 0002	Optimizing Instruction Prefetching to Improve Worst-Case Performance for Real-Time Applications.	JCSE	2009	DBLP BibTeX RDF
1	Yuriy Arbitman, Moni Naor, Gil Segev	De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results	CoRR	2009	DBLP BibTeX RDF
1	Shamim Begum, Ahmed Helmy, Sandeep K. S. Gupta	Modeling and test generation for worst-case performance evaluation of MAC protocols for wireless ad hoc networks.	MASCOTS	2009	DBLP DOI BibTeX RDF
1	Yuzhong Zhang, Jianfeng Ren, Chengfei Wang	Scheduling with Rejection to Minimize the Makespan.	COCOA	2009	DBLP DOI BibTeX RDF	scheduling with rejection, worst case performance ratio, Approximation algorithm, dynamic programming
1	Jack Whitham, Neil C. Audsley	Implementing time-predictable load and store operations.	EMSOFT	2009	DBLP DOI BibTeX RDF	wcet, scratchpad
1	Philipp Stuermer, Anthony Bucci, Jürgen Branke, Pablo Funes, Elena Popovici	Analysis of coevolution for worst-case optimization.	GECCO	2009	DBLP DOI BibTeX RDF	best worst-case, worst-case optimization, dynamics analysis, coevolution, minimax, coevolutionary algorithms
1	Dong-Hoon Shin, Saurabh Bagchi	Optimal monitoring in multi-channel multi-radio wireless mesh networks.	MobiHoc	2009	DBLP DOI BibTeX RDF	lp rounding, multi-channel multi-radio wireless networks, approximation algorithm, wireless mesh networks, security monitoring
1	Tong Zhou, Romit Roy Choudhury, Krishnendu Chakrabarty	Diverse Routing: Exploiting Social Behavior for Routing in Delay-Tolerant Networks.	CSE	2009	DBLP DOI BibTeX RDF
1	Moinuddin K. Qureshi	Adaptive Spill-Receive for robust high-performance caching in CMPs.	HPCA	2009	DBLP DOI BibTeX RDF
1	Shenoda Guirguis, Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs	Adaptive Scheduling of Web Transactions.	ICDE	2009	DBLP DOI BibTeX RDF
1	Pradipta De, Vijay Mann, Umang Mittaly	Handling OS jitter on multicore multithreaded systems.	IPDPS	2009	DBLP DOI BibTeX RDF
1	Imen Sfaihi, Noureddine Hamdi, Ammar Bouallegue	Transmit Beamforming multi-user MISO systems based on switched sub-codebook.	ISCC	2009	DBLP DOI BibTeX RDF
1	Zhipeng Cai, Randy Goebel, Guohui Lin	Size-Constrained Tree Partitioning: A Story on Approximation Algorithm Design for the Multicast k-Tree Routing Problem.	COCOA	2009	DBLP DOI BibTeX RDF	Capacitated Multicast Tree Routing, Approximation Algorithm, Tree Partitioning
1	Rongjun Chen, Baoqiang Fan, Guochun Tang	Scheduling Problems in Cross Docking.	COCOA	2009	DBLP DOI BibTeX RDF	Cross docking, Scheduling, Heuristics
1	Chen Avin, Zvi Lotker, Yvonne Anne Pignolet	On the Power of Uniform Power: Capacity of Wireless Networks with Bounded Resources.	ESA	2009	DBLP DOI BibTeX RDF
1	Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala	Untangled Monotonic Chains and Adaptive Range Search.	ISAAC	2009	DBLP DOI BibTeX RDF
1	Muhammad Danish Nisar, Wolfgang Utschick, Josef Forster	Robust 2-D Channel Estimation for Staggered Pilot Grids in Multi-Carrier Systems: LTE Downlink as an Example.	MCSS	2009	DBLP DOI BibTeX RDF
1	Michel Hanna, Socrates Demetriades, Sangyeun Cho, Rami G. Melhem	CHAP: Enabling Efficient Hardware-Based Multiple Hash Schemes for IP Lookup.	Networking	2009	DBLP DOI BibTeX RDF	hardware multiple hashing, content-based probing, IP lookup
1	Farzad Hassanzadeh, David Rappaport	Approximation Algorithms for Finding a Minimum Perimeter Polygon Intersecting a Set of Line Segments.	WADS	2009	DBLP DOI BibTeX RDF	Intersecting Polygon, Approximation Algorithm, Computational Geometry, Line Segment
1	Imed Kacem	Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	Non-availability constraint, Scheduling, Approximation, Makespan
1	Zhenbo Wang, Wenxun Xing, Bo Chen	On-line service scheduling.	J. Scheduling	2009	DBLP DOI BibTeX RDF	Service policy evaluation, On-line, Competitive ratio, Parallel machine scheduling
1	Hui-Ping Li, Tingting Liu, Jian-Kang Zhang, Kon Max Wong	Robust downlink power control using worst-case performance optimization.	ISIT	2008	DBLP DOI BibTeX RDF
1	Krutartha Patel, Sri Parameswaran	LOCS: a low overhead profiler-driven design flow for security of MPSoCs.	CODES+ISSS	2008	DBLP DOI BibTeX RDF	tensilica, architecture, mpsoc, execution profile, code injection
1	Filip Radlinski, Robert Kleinberg, Thorsten Joachims	Learning diverse rankings with multi-armed bandits.	ICML	2008	DBLP DOI BibTeX RDF
1	Ben Bellamy, Pavel Avgustinov, Oege de Moor, Damien Sereni	Efficient local type inference.	OOPSLA	2008	DBLP DOI BibTeX RDF	program analysis, type inference
1	Bin Li, Lu Peng, Balachandran Ramadass	Efficient mart-aided modeling for microarchitecture design space exploration and performance prediction.	SIGMETRICS	2008	DBLP DOI BibTeX RDF	MART-aided models, performance prediction, design space exploration
1	Susanne Albers	On the value of coordination in network design.	SODA	2008	DBLP DOI BibTeX RDF
1	Jun Yan, Wei Zhang 0002	Analyzing the worst-case execution time for instruction caches with prefetching.	ACM Trans. Embedded Comput. Syst.	2008	DBLP DOI BibTeX RDF	instruction caches, hard real-time, Worst-case execution time analysis, instruction prefetching
1	Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs	Algorithms and metrics for processing multiple heterogeneous continuous queries.	ACM Trans. Database Syst.	2008	DBLP DOI BibTeX RDF	continuous queries, Data stream management system, operator scheduling
1	Sujan Pandey, Rolf Drechsler	Robust on-chip bus architecture synthesis for MPSoCs under random tasks arrival.	ASP-DAC	2008	DBLP DOI BibTeX RDF
1	Ajinkya Bhave, Bruce H. Krogh	Performance bounds on state-feedback controllers with network delay.	CDC	2008	DBLP DOI BibTeX RDF
1	Erik Henriksson, Henrik Sandberg, Karl Henrik Johansson	Predictive compensation for communication outages in networked control systems.	CDC	2008	DBLP DOI BibTeX RDF
1	Khaled Amleh, Hongbin Li	A Robust Approach to Channel Estimation and Detection for Multicarrier Systems.	ICC	2008	DBLP DOI BibTeX RDF
1	Jonathan Wellons, Yuan Xue	Oblivious Routing for Wireless Mesh Networks.	ICC	2008	DBLP DOI BibTeX RDF
1	Julian Eckert, Stefan Schulte 0002, Michael Niemann, Nicolas Repp, Ralf Steinmetz	Worst-Case Workflow Performance Optimization.	ICIW	2008	DBLP DOI BibTeX RDF	Web service Workflow, Quality of Service, Service-oriented Architecture, Performance Optimization, Network Calculus
1	Anand Srinivas, Eytan Modiano	Joint Node Placement and Assignment for Throughput Optimization in Mobile Backbone Networks.	INFOCOM	2008	DBLP DOI BibTeX RDF
1	Greg Johnson, Darren J. Kerbyson, Michael Lang 0003	Optimization of infiniband for scientific applications.	IPDPS	2008	DBLP DOI BibTeX RDF
1	Shinpei Kato, Nobuyuki Yamasaki	Portioned static-priority scheduling on multiprocessors.	IPDPS	2008	DBLP DOI BibTeX RDF
1	Yiinju L. Nelson, Bhupesh Bansal, Mary W. Hall, Aiichiro Nakano, Kristina Lerman	Model-guided performance tuning of parameter values: A case study with molecular dynamics visualization.	IPDPS	2008	DBLP DOI BibTeX RDF
1	David J. Rosenbaum, Marek A. Perkowski	Superposed Quantum State Initialization Using Disjoint Prime Implicants (SQUID).	ISMVL	2008	DBLP DOI BibTeX RDF	Superposed, Quantum Computing, Superposition
1	Jun Yan, Wei Zhang 0002	WCET Analysis for Multi-Core Processors with Shared L2 Instruction Caches.	IEEE Real-Time and Embedded Technology and Applications Symposium	2008	DBLP DOI BibTeX RDF
1	Banit Agrawal, Timothy Sherwood	Ternary CAM Power and Delay Model: Extensions and Uses.	IEEE Trans. VLSI Syst.	2008	DBLP DOI BibTeX RDF
1	Sorabh Gandhi, Rajesh Kumar 0003, Subhash Suri	Target Counting under Minimal Sensing: Complexity and Approximations.	ALGOSENSORS	2008	DBLP DOI BibTeX RDF
1	Jonathan Barre, Christine Rochange, Pascal Sainrat	A Predictable Simultaneous Multithreading Scheme for Hard Real-Time.	ARCS	2008	DBLP DOI BibTeX RDF
1	Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang	An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem.	COCOA	2008	DBLP DOI BibTeX RDF	Capacitated Multicast Tree Routing, Approximation Algorithm, Tree Partitioning, Steiner Minimum Tree
1	Meinolf Sellmann, Serdar Kadioglu	Dichotomic Search Protocols for Constrained Optimization.	CP	2008	DBLP DOI BibTeX RDF
1	David B. Shmoys, Kunal Talwar	A Constant Approximation Algorithm for the a prioriTraveling Salesman Problem.	IPCO	2008	DBLP DOI BibTeX RDF
1	Mohammad Behdadfar, Hossein Saidi	The CPBT: A Method for Searching the Prefixes Using Coded Prefixes in B-Tree.	Networking	2008	DBLP DOI BibTeX RDF	LMP, LPM, insert, delete, lookup, SMV
1	Jürgen Branke, Johanna Rosenbusch	New Approaches to Coevolutionary Worst-Case Optimization.	PPSN	2008	DBLP DOI BibTeX RDF
1	Evgeny V. Shchepin, Nodari Vakhania	On the geometry, preemptions and complexity of multiprocessor and shop scheduling.	Annals OR	2008	DBLP DOI BibTeX RDF	Shop scheduling, Algorithm, Time complexity, Multiprocessor scheduling, Preemption
1	Zhenbo Wang, Wenxun Xing	Performance of service policies in a specialized service system with parallel servers.	Annals OR	2008	DBLP DOI BibTeX RDF	Service policy evaluation, Worst-case analysis, On-line scheduling, Parallel machine scheduling
1	Gregory Gutin, Boris Goldengorin, Jing Huang	Worst case analysis of Max-Regret, Greedy and other heuristics for Multidimensional Assignment and Traveling Salesman Problems.	J. Heuristics	2008	DBLP DOI BibTeX RDF	Traveling salesman problem, Greedy heuristics, Multidimensional assignment problem, Domination analysis
1	Jun Yan, Wei Zhang 0002	A time-predictable VLIW processor and its compiler support.	Real-Time Systems	2008	DBLP DOI BibTeX RDF	if-conversion, Compiler, VLIW, WCET analysis, Time-predictability
1	Xiangtong Qi	A note on worst-case performance of heuristics for maintenance scheduling problems.	Discrete Applied Mathematics	2007	DBLP DOI BibTeX RDF
1	Julian Eckert, Krishna Pandit, Nicolas Repp, Rainer Berbner, Ralf Steinmetz	Worst-Case Performance Analysis of Web Service Workflows.	iiWAS	2007	DBLP BibTeX RDF
1	Nicholas B. Chang, Mingyan Liu	Controlled flooding search in a large network.	IEEE/ACM Trans. Netw.	2007	DBLP DOI BibTeX RDF	best worst-case performance, controlled flooding search, query and search, wireless networks, competitive ratio, time-to-live (TTL), randomized strategy
1	Chengmo Yang, Alex Orailoglu	Predictable execution adaptivity through embedding dynamic reconfigurability into static MPSoC schedules.	CODES+ISSS	2007	DBLP DOI BibTeX RDF	multiprocessor task schedulihng, reconfiguration, adaptive execution
1	Jun Yan, Wei Zhang 0002	WCET analysis of instruction caches with prefetching.	LCTES	2007	DBLP DOI BibTeX RDF	instruction cache, hard real-time, worst-case execution time analysis, instruction prefetching
1	Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	Cross-layer latency minimization in wireless networks with SINR constraints.	MobiHoc	2007	DBLP DOI BibTeX RDF	SINR model, end-to-end scheduling, wireless networks, interference, cross-layer design
1	Sylvain Stanchina, Matthias Meyer	Exploiting the efficiency of generational algorithms for hardware-supported real-time garbage collection.	SAC	2007	DBLP DOI BibTeX RDF	object-based processor architecture, write barrier, real-time garbage collection, generational garbage collection
1	Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi	Allocating online advertisement space with unreliable estimates.	ACM Conference on Electronic Commerce	2007	DBLP DOI BibTeX RDF	adwords allocation, trade-off revealing linear programs, online algorithms
1	Surajit Chaudhuri, Kenneth Ward Church, Arnd Christian König, Liying Sui	Heavy-tailed distributions and multi-keyword queries.	SIGIR	2007	DBLP DOI BibTeX RDF	information retrieval, power law, index, partial match, heavy-tailed
1	Kevyn Collins-Thompson, Jamie Callan	Estimation and use of uncertainty in pseudo-relevance feedback.	SIGIR	2007	DBLP DOI BibTeX RDF	query expansion, pseudo-relevance feedback
1	Hao He, Haixun Wang, Jun Yang 0001, Philip S. Yu	BLINKS: ranked keyword searches on graphs.	SIGMOD Conference	2007	DBLP DOI BibTeX RDF	indexing, graphs, ranking, keyword search
1	Nikhil Bansal, Xin Han, Kazuo Iwama, Maxim Sviridenko, Guochuan Zhang	Harmonic algorithm for 3-dimensional strip packing problem.	SODA	2007	DBLP DOI BibTeX RDF
1	Sheayun Lee, Jaejin Lee, Chang Yun Park, Sang Lyul Min	Selective code transformation for dual instruction set processors.	ACM Trans. Embedded Comput. Syst.	2007	DBLP DOI BibTeX RDF	Dual instruction set processors, mixed-width instruction set architecture, reduced bid-width instruction set architecture
1	Xavier Vera, Björn Lisper, Jingling Xue	Data cache locking for tight timing calculations.	ACM Trans. Embedded Comput. Syst.	2007	DBLP DOI BibTeX RDF	data cache analysis, embedded systems, Worst-case execution time, safety critical systems
1	Jikai Li, Chunming Qiao, Jinhui Xu, Dahai Xu	Maximizing throughput for optical burst switching networks.	IEEE/ACM Trans. Netw.	2007	DBLP DOI BibTeX RDF	scheduling, OBS, worst case
1	Huiyu Luo, Gregory J. Pottie	Designing routes for source coding with explicit side information in sensor networks.	IEEE/ACM Trans. Netw.	2007	DBLP DOI BibTeX RDF	maximum weight branching, NP-hardness, source coding, Steiner tree, shortest path tree, data-centric routing
1	Yang Yang, Rick S. Blum	Minimax Robust Waveform Design for MIMO Radar in the Presence of PSD Uncertainties.	CISS	2007	DBLP DOI BibTeX RDF
1	Isabelle Puaut, Damien Hardy	Predictable Paging in Real-Time Systems: A Compiler Approach.	ECRTS	2007	DBLP DOI BibTeX RDF
1	Hongye Wang, Robert J. Thomas	Towards Reliable Computation of Large-Scale Market-Based Optimal Power Flow.	HICSS	2007	DBLP DOI BibTeX RDF
1	Tsern-Huei Lee	Generalized Aho-Corasick Algorithm for Signature Based Anti-Virus Applications.	ICCCN	2007	DBLP DOI BibTeX RDF
1	Shao Tao, Akkihebbal L. Ananda, Mun Choon Chan	Greedy Face Routing with Face ID Support in Wireless Networks.	ICCCN	2007	DBLP DOI BibTeX RDF
1	Pengpeng Wang, Ramesh Krishnamurti, Kamal Gupta	View Planning Problem with Combined View and Traveling Cost.	ICRA	2007	DBLP DOI BibTeX RDF