Sporadic multiprocessor scheduling with few preemptions

Consider the problem of scheduling n sporadic tasks so as to meet deadlines on m identical processors. A task is characterised by its minimum interarrival time and its worst-case execution time. Tasks are preemptible and may migrate between processors. We propose an algorithm with limited migration, configurable for a utilisation bound of 88% with few preemptions (and arbitrarily close to 100% with more preemptions).

Multiprocessor scheduling with few preemptions

Consider the problem of scheduling a set of periodically arriving tasks on a multiprocessor with the goal of meeting deadlines. Processors are identical and have the same speed. Tasks can be preempted and they can migrate between processors. We propose an algorithm with a utilization bound of 66% and with few preemptions. It can trade a higher utilization bound for more preemption and in doing so it has a utilization bound of 100%.

Every man his own guide to the Falls of Niagara : or, The whole story in a few words /

Cover title: Guide to Niagara Falls.

Studies on the Synthesis and Transformations of A Few Dibenzoylalkene – Type Systems

The aim of the study is to synthesise several dibenzoylakene-type systems such as acenaphthenone-2-ylidene ketones 47 and phenanthrenone-9-ylidene ketones 48 by the condensation reaction of acenaphthenequinone and phenanthrenequinone with methyl ketones. Here studies the thermal and photochemical transformations of acenaphthaenone-2-ylidene ketones 3a-c.These acenaphthenone –2-ylidene ketones underwent extensive decomposition on heating. The objectives of present study is to synthesise acenaphthenone-2-ylidene ketones by the Claisen-Schmidt condensation of acenaphthenequinone and methyl ketones, it is to synthesise phenanthrenone –9-ylidene ketones by the Claisen-Schmidt condensation of phenanthrequinone and methyl ketones, thermal studies on acenaphthenone-2-ylidene ketones and phenanthrenone-9-ylidene ketones, photochemical studies on acenaphthenone-2-ylidene ketones and phenanthrenone –9-ylidene ketones to establish the generality of dibenzoyalkene rearrangement. Cyclic voltammetric studies on these dibezoyalkenes to compare their redox behaviour with that of the cis and trans isomers of dibenzoyl-ethylene, dibenzoylstilbene. These results should provide some information about their reactivity, and to assess and exploit the potential of these systems as quinonemethides. This study conclude that a number of new dibenzolalkene-type systems have been synthesized by the Claisen-Schmidt condensation of 1,2-diketones such as phenanthequinone and acenaphthenequinone with methyl ketones. Some of these compounds have been shown to undergo interesting photochemical transformations. Based on the results it is conclude that phenanthjrenone-9-ylidene ketones are excellent Michael acceptors. Methanol adds to these to yield the corresponding furanols. These furanols are unstable and are slowly converted to phenanthro-2 (3H)-furanones.

Studies on the Synthesis and Transformations of a Few 2(3H)- and 3(2H)-Furanones

The thesis entitled studies on the synthesis and transformations of a few 2(3H)- and 3(2H)- furanones. Furanones represent an interesting class of heterocyclic compounds, which constitute the central ring system of many natural products. The derivatives of furan is divided, depending on their structure 2(3H)-furanones(I), 2(5H)-furanones(II), and 3(2H)-furanones(III). Systems I&II are unsatured gama lactones known as ‘butenolides’. Compounds of this type also known as ‘crotonolactones’ based on the parent crotonic acid. In conclusion a number of 2(3H)-and 3(2H)- furanones were synthesized from dibenzoylalkene precursors and were characterized on the basis of spectral analytical and X-ray data. On direct irradiation 3,3-bis(4-chloropheneyl)-5-aryl-3H-furan -2-ones underwent decarbonylation to yield the corresponding alpha, beta- unsaturated carbonyl compounds and upon sensitized irradiation they underwent dimersation arising through a 2+2 cycloaddition reaction. Our studies on 3(2H)-furanones revealed that these compounds are thermally stable, while they undergo extensive decomposition to intractable mixtures under the influence of light. Similarly, the novel dibenzoylalkenes- type systems containing hetroatomatic rings synthesized by us also underwent extensive decomposition under the influence of heat. Some of the 3(2H)-furanones synthesized by us exhibit remarkable anti-proliferative activity.

Studies on the Synthesis and Transformations of a Few Dibenzoylalkene-type Systems

The aim of the study is to synthesise several dibenzoylakene-type systems such as acenaphthenone-2-ylidene ketones 47 and phenanthrenone-9-ylidene ketones 48 by the condensation reaction of acenaphthenequinone and phenanthrenequinone with methyl ketones. Here studies the thermal and photochemical transformations of acenaphthaenone-2-ylidene ketones 3a-c.These acenaphthenone –2-ylidene ketones underwent extensive decomposition on heating. The objectives of present study is to synthesise acenaphthenone-2-ylidene ketones by the Claisen-Schmidt condensation of acenaphthenequinone and methyl ketones, it is to synthesise phenanthrenone –9-ylidene ketones by the Claisen-Schmidt condensation of phenanthrequinone and methyl ketones, thermal studies on acenaphthenone-2-ylidene ketones and phenanthrenone-9-ylidene ketones, photochemical studies on acenaphthenone-2-ylidene ketones and phenanthrenone –9-ylidene ketones to establish the generality of dibenzoyalkene rearrangement. Cyclic voltammetric studies on these dibezoyalkenes to compare their redox behaviour with that of the cis and trans isomers of dibenzoyl-ethylene, dibenzoylstilbene. These results should provide some information about their reactivity, and to assess and exploit the potential of these systems as quinonemethides. This study conclude that a number of new dibenzolalkene-type systems have been synthesized by the Claisen-Schmidt condensation of 1,2-diketones such as phenanthequinone and acenaphthenequinone with methyl ketones. Some of these compounds have been shown to undergo interesting photochemical transformations. Based on the results it is conclude that phenanthjrenone-9-ylidene ketones are excellent Michael acceptors. Methanol adds to these to yield the corresponding furanols. These furanols are unstable and are slowly converted to phenanthro-2 (3H)-furanones

Synthesis and Transformations of a Few Nitrogen and Oxygen Heterocycles

Department of Applied Chemistry, Cochin University of Science and Technology

Photochemical and Photophysical Studies of a Few Bischromophoric Systems

Department of Applied Chemistry, Cochin University of Science and Technology

Studies on the Synthesis and Transformations of a few Bicyclic and Dispiro Compounds

In this thesis, we report our endeavours in the synthesis of a few polycyclic compounds. We were interested in the synthesis of a few bicyclic compounds designed to undergo interesting photochemical transformations including tripletmediated di-π-methane rearrangement and/or competing singlet-mediated electrocyclic reactions. Our target molecules have "inbuilt" structural features which will potentially alter the photochemistry of the substrate under consideration.The present investigation was undertaken to test our hypothesis on selective intramolecular quenching of singlet or triplet excited states of molecules.We adopted Dies-Alder reaction for the synthesis of several of the bicyclic compounds we were interested in. Some of the precursor dienes synthesised by us are capable of undergoing intramolecular cycloaddition reactions as well. So, it was important to delineate the conditions and structural features that will enable a particular molecule to undergo intermolecular and intramolecular Dies-Alder reaction when treated with a suitable dienophile.Though, the main focus of this thesis is on the synthesis of bicyclic and tricyclic systems capable of undergoing di-π-methane rearrangement, in the last chapter of this thesis, we describe our findings on the synthesis of a few dispirocompounds. These systems were encountered as unexpected products in the attempted synthesis of novel dibenzoylalkene-type systems. Consequently, a brief survey on the synthesis and transformations of dibenzoylalkenes is also included as an integral part of this thesis.