Totally Clairvoyant Scheduling with Relative Timing Constraints

2002 ◽  
Author(s):  
K. Subramani
2005 ◽  
Vol 2005 (4) ◽  
pp. 225-240
Author(s):  
K. Subramani

The problem of partially clairvoyant scheduling is concerned with checking whether an ordered set of jobs, having nonconstant execution times and subject to a collection of imposed constraints, has a partially clairvoyant schedule. Variability of execution times of jobs and nontrivial relationships constraining their executions, are typical features of real-time systems. A partially clairvoyant scheduler parameterizes the schedule, in that the start time of a job in a sequence can depend upon the execution times of jobs that precede it, in the sequence. In real-time scheduling, parameterization of the schedule plays an important role in extending the flexibility of the scheduler, particularly in the presence of variable execution times. It has been shown that the existence of partially clairvoyant schedules can be determined in polynomial time, when the constraints are restricted to be “standard,” that is, relative timing constraints. In this paper, we extend the class of constraints for which partially clairvoyant schedules can be determined efficiently, to include aggregate constraints. Aggregate constraints form a strict superset of standard constraints and can be used to model performance metrics.


1994 ◽  
Vol 31 (11) ◽  
pp. 1654-1660 ◽  
Author(s):  
Jianjun Wu ◽  
Bernd Milkereit ◽  
David Boerner

Herein, we present new high-resolution seismic images of the Sudbury Impact Structure, acquired across the Sudbury Igneous Complex and its environs, which provide evidence for the relative timing of the deformation events that reshaped the initial Sudbury Structure. The seismic images show that the lower unit of the Sudbury basinal fill sediments, the Onwatin argillite, is penetrated by a set of blind, imbricated thrusts, whereas the overlying Chelmsford turbidites are unaffected by faulting. We interpret this observation to mean that the deposition of the Chelmsford sediments postdates the latest major deformation of the Sudbury Structure, suggesting that the uniform paleocurrent trends observed in the Chelmsford turbidites are not related to the initial shape of the Sudbury Structure.


2017 ◽  
Vol 155 (6) ◽  
pp. 1230-1246 ◽  
Author(s):  
DEBIDARSANI SAHOO ◽  
KAMAL LOCHAN PRUSETH ◽  
DEWASHISH UPADHYAY ◽  
SAMEER RANJAN ◽  
DIPAK C. PAL ◽  
...  

AbstractThe Cuddapah basin in southern India, consisting of the Palnad, Srisailam, Kurnool and Papaghni sub-basins, contains unmetamorphosed and undeformed sediments deposited during a long span of time in the Proterozoic. In the absence of robust age constraints, there is considerable confusion regarding the relative timing of sedimentation in these sub-basins. In this study, U–Pb isotopic dating of zircon and U–Th–Pbtotaldating of monazite and uraninite from the gritty quartzite that supposedly belongs to the formation Banganapalle Quartzite have been used to constrain the beginning of sedimentation in the Palnad sub-basin. Magmatic and detrital zircons recording an age of 2.53 Ga indicate that the sediments were derived from the granitic basement or similar sources and were deposited after 2.53 Ga. Hydrothermally altered zircons both in the basement and the cover provide concordant ages of 2.32 and 2.12 Ga and date two major hydrothermal events. Thus, the gritty quartzite must have been deposited sometime between 2.53 and 2.12 Ga and represents the earliest sediments in the Cuddapah basin. Monazite and uraninite give a wide spectrum of ages between 2.5 Ga and 150 Ma, which indicates several pulses of hydrothermal activity over a considerable time span, both in the basement granite and the overlying quartzite. The new age constraints suggest that the gritty quartzite may be stratigraphically equivalent to the Gulcheru Quartzite that is the oldest unit in the Cuddapah basin, and that a sedimentary/erosional hiatus exists above it.


Sign in / Sign up

Export Citation Format

Share Document