Results 1  10
of
10
Scheduling Hard RealTime Systems: A Review
, 1991
"... Recent results in the application of... this paper. The review takes the form of an analysis of the problems presented by different application requirements and characteristics. Issues covered include uniprocessor and multiprocessor systems, periodic and aperiodic processes, static and dynamic algor ..."
Abstract

Cited by 48 (7 self)
 Add to MetaCart
Recent results in the application of... this paper. The review takes the form of an analysis of the problems presented by different application requirements and characteristics. Issues covered include uniprocessor and multiprocessor systems, periodic and aperiodic processes, static and dynamic algorithms, transient overloads and resource usage. Protocols that limit and reduce blocking are discussed. Considerations are also given to scheduling Ada tasks.
Allocating Hard Real Time Tasks + (An NPHard Problem Made Easy)
 In Real Time Systems Journal
, 1992
"... A distributed hard real time system can be composed from a number of communicating tasks. One of the difficulties with building such systems is the problem of where to place the tasks. In general there are P T ways of allocating T tasks to P processors, and the problem of finding an optimal feasi ..."
Abstract

Cited by 8 (0 self)
 Add to MetaCart
A distributed hard real time system can be composed from a number of communicating tasks. One of the difficulties with building such systems is the problem of where to place the tasks. In general there are P T ways of allocating T tasks to P processors, and the problem of finding an optimal feasible allocation (where all tasks meet physical and timing constraints) is known to be NPHard. This paper describes an approach to solving the task allocation problem using a technique known as simulated annealing. It also defines a distributed hard realtime architecture and presents new analysis which enables timing requirements to be guaranteed. 1. INTRODUCTION Building realtime systems on distributed architectures presents engineers with a number of challenging problems. One issue is that of scheduling the communication media, another concerns the allocation of software components to the available processing resources. Distributed systems typically consist of a mixture of periodic and sp...
Geometrical and numerical design of structured unitary spacetime constellations
 IEEE Trans. Inform. Theory
, 2006
"... Unitary spacetime modulation using multiple antennas promises reliable communication at high transmission rates. The basic principles are well understood and certain criteria for designing good unitary constellations have been presented. There exist two important design criteria for unitary space t ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
Unitary spacetime modulation using multiple antennas promises reliable communication at high transmission rates. The basic principles are well understood and certain criteria for designing good unitary constellations have been presented. There exist two important design criteria for unitary space time codes. In the situation where the signal to noise ratio is large it is well known that the diversity product (DP) of a constellation should be as large as possible. It is less known that the diversity sum (DS) is a very important design criterion for codes working in a low SNR environment. For some special situations, it will be more practical and reasonable to consider a constellation optimized at a certain SNR interval. For this reason we introduce the diversity function as a general design criterion. So far, no general method to design goodperforming constellations with large diversity for any number of transmit antennas and any transmission rate exists. In this paper we propose constellations with suitable structure which allow one to construct codes with excellent diversity using geometrical symmetry and numerical methods. We also demonstrate how these structured constellations outperform currently existing constellations and explain why the proposed constellation structure admit simple decoding algorithm: sphere decoding. The presented design methods work for any dimensional constellation and for any transmission rate. Moreover codes based on the proposed structure are very flexible and can be optimized for any signal to noise ratio.
A numerical approach for designing unitary spacetime codes with large diversity product and diversity sum
 in Proceedings of ISIT2003
"... Unitary spacetime modulation using multiple antennas promises reliable communication at high transmission rates. The basic principles are well understood and certain criteria for designing good unitary constellations have been presented. However so far no general method to design goodperforming co ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
Unitary spacetime modulation using multiple antennas promises reliable communication at high transmission rates. The basic principles are well understood and certain criteria for designing good unitary constellations have been presented. However so far no general method to design goodperforming constellation with large diversity product and diversity sum for any number of transmit antennas and for any transmission rate exists. In this paper, we define a diversity function and analyze its limiting behavior. This results in two important design criteria: the diversity product and the diversity sum. Numerical methods are derived which allows one to construct codes with excellent diversity function and excellent diversity product and sum. The numerical approach is very flexible and it allows one to construct constellations of any dimension with an arbitrary given size. This flexibility is very useful when excellent constellations with certain parameters are required for some applications. 1 Introduction and
Substructural Surrogates for Learning Decomposable Classification Problems: Implementation and First Results
, 2007
"... This paper presents a learning methodology based on a substructural classification model to solve decomposable classification problems. The proposed method consists of three important components: (1) a structural model that represents salient interactions between attributes for a given data, (2) a s ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
This paper presents a learning methodology based on a substructural classification model to solve decomposable classification problems. The proposed method consists of three important components: (1) a structural model that represents salient interactions between attributes for a given data, (2) a surrogate model which provides a functional approximation of the output as a function of attributes, and (3) a classification model which predicts the class for new inputs. The structural model is used to infer the functional form of the surrogate and its coefficients are estimated using linear regression methods. The classification model uses a maximallyaccurate, leastcomplex surrogate to predict the output for given inputs. The structural model that yields an optimal classification model is searched using an iterative greedy search heuristic. Results show that the proposed method successfully detects key variable interactions in hierarchical problems, group them in linkages groups, and build maximally accurate classification models. The initial results on nontrivial hierarchical test problems indicate that the proposed method holds promise and have also shed light on several improvements to enhance the capabilities of the proposed method. 1
Simulated Annealing, Weighted Simulated Annealing and Genetic Algorithm At Work
"... this paper, we aim at: ..."
Substructrual Surrogates for Learning Decomposable Classification Problems: Implementation and First Results
"... This paper presents a learning methodology based on a substructural classification model to solve decomposable classification problems. The proposed method consists of three important components: (1) a structural model that represents salient interactions between attributes for a given data, (2) a s ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
This paper presents a learning methodology based on a substructural classification model to solve decomposable classification problems. The proposed method consists of three important components: (1) a structural model that represents salient interactions between attributes for a given data, (2) a surrogate model which provides a functional approximation of the output as a function of attributes, and (3) a classification model which predicts the class for new inputs. The structural model is used to infer the functional form of the surrogate and its coefficients are estimated using linear regression methods. The classification model uses a maximallyaccurate, leastcomplex surrogate to predict the output for given inputs. The structural model that yields an optimal classification model is searched using an iterative greedy search heuristic. Results show that the proposed method successfully detects the interacting variables in hierarchical problems, group them in linkages groups, and build maximally accurate classification models. The initial results on nontrivial hierarchical test problems indicate that the proposed method holds promise and have also shed light on several improvements to enhance the capabilities of the proposed method.
SPACE TIME CODING WITH MULTIPLE ANTENNA SYSTEMS
, 2004
"... entitled SPACE TIME CODING WITH MULTIPLE ANTENNA SYSTEMS This class conforms to the University of Notre Dame style guidelines established Fall 2000. However it is still possible to generate a nonconformant document if the published instructions are not followed! Be sure to refer to the published Gr ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
entitled SPACE TIME CODING WITH MULTIPLE ANTENNA SYSTEMS This class conforms to the University of Notre Dame style guidelines established Fall 2000. However it is still possible to generate a nonconformant document if the published instructions are not followed! Be sure to refer to the published Graduate School guidelines as well. This summary page can be disabled by specifying the nosummary option to the class invocation.(i.e., \documentclass[nosummary]{ndthesis})
Schedulability Analysis for GUARDS Computational Models
, 1996
"... this report we focus on offline schedulability analysis for prioritybased system. First preemptive systems are covered, as much of the theory has been developed for these systems. We then consider how cooperative system can be analysed. In the remainder of this introduction we briefly consider ho ..."
Abstract
 Add to MetaCart
this report we focus on offline schedulability analysis for prioritybased system. First preemptive systems are covered, as much of the theory has been developed for these systems. We then consider how cooperative system can be analysed. In the remainder of this introduction we briefly consider how worst case resource usage can be obtained. For completeness, an appendix briefly reviews approaches for generating cyclic schedules. 1.1 Worstcase resource
Unitary Constellations with Large Diversity Sum
 In Proc. of the 40th Allerton Conference on Communication, Control, and Computing
, 2002
"... There exist two important design criterions for unitary space time codes. In the situation where the signal to noise ratio is large it is well known that the diversity product of a constellation should be as large as possible. It is less known that the diversity sum is a very important design cri ..."
Abstract
 Add to MetaCart
There exist two important design criterions for unitary space time codes. In the situation where the signal to noise ratio is large it is well known that the diversity product of a constellation should be as large as possible. It is less known that the diversity sum is a very important design criterion for codes working in a low SNR environment.