Sciweavers

5639 search results - page 74 / 1128
» Timed Abstract Non-interference
Sort
View
HPCC
2007
Springer
15 years 6 months ago
Coarse-Grain Time Slicing with Resource-Share Control in Parallel-Job Scheduling
Abstract. We present a parallel job scheduling approach for coarsegrain timesharing which preempts jobs to disk and avoids any additional memory pressure. The approach provides con...
Bryan Esbaugh, Angela C. Sodan
ESA
2005
Springer
113views Algorithms» more  ESA 2005»
15 years 5 months ago
Optimal Integer Alphabetic Trees in Linear Time
Abstract. We show that optimal alphabetic binary trees can be constructed in O(n) time if the elements of the initial sequence are drawn from a domain that can be sorted in linear ...
T. C. Hu, Lawrence L. Larmore, J. David Morgenthal...
KI
2004
Springer
15 years 5 months ago
Mining Hierarchical Temporal Patterns in Multivariate Time Series
Abstract. The Unification-based Temporal Grammar is a temporal extension of static unification-based grammars. It defines a hierarchical temporal rule language to express comple...
Fabian Mörchen, Alfred Ultsch
PPAM
2001
Springer
15 years 4 months ago
Dedicated Scheduling of Biprocessor Tasks to Minimize Mean Flow Time
Abstract. This paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard,...
Krzysztof Giaro, Marek Kubale, Michal Malafiejski,...
ZUM
1998
Springer
111views Formal Methods» more  ZUM 1998»
15 years 4 months ago
Combining Specification Techniques for Processes, Data and Time
Abstract. We present a new combination CSP-OZ-DC of three well researched formal techniques for the specification of processes, data and time: CSP [17], Object-Z [36], and Duration...
Ernst-Rüdiger Olderog