Supervisory Control for Real-Time Systems Based on Conflict-Tolerant Controllers

This paper addresses the problem of detecting and resolving conflicts due to timing constraints imposed by features in real-time and hybrid systems. We consider systems composed of a base system with multiple features or controllers, each of which independently advise the system on how to react to input events so as to conform to their individual specifications. We propose a methodology for developing such systems in a modular manner based on the notion of conflict-tolerant features that are designed to continue offering advice even when their advice has been overridden in the past. We give a simple priority-based scheme forcomposing such features. This guarantees the maximal use of each feature. We provide a formal framework for specifying such features, and a compositional technique for verifying systems developed in this framework.

STBC's from representation of extended Clifford Algebras

A set of sufficient conditions to construct lambda-real symbol Maximum Likelihood (ML) decodable STBCs have recently been provided by Karmakar et al. STBCs satisfying these sufficient conditions were named as Clifford Unitary Weight (CUW) codes. In this paper, the maximal rate (as measured in complex symbols per channel use) of CUW codes for lambda = 2(a), a is an element of N is obtained using tools from representation theory. Two algebraic constructions of codes achieving this maximal rate are also provided. One of the constructions is obtained using linear representation of finite groups whereas the other construction is based on the concept of right module algebra over non-commutative rings. To the knowledge of the authors, this is the first paper in which matrices over non-commutative rings is used to construct STBCs. An algebraic explanation is provided for the 'ABBA' construction first proposed by Tirkkonen et al and the tensor product construction proposed by Karmakar et al. Furthermore, it is established that the 4 transmit antenna STBC originally proposed by Tirkkonen et al based on the ABBA construction is actually a single complex symbol ML decodable code if the design variables are permuted and signal sets of appropriate dimensions are chosen.

Arginase from Lathyrus sativus

The seeds of Lathyrus sativus contain the unusual amino acid homoarginine. The possible breakdown of homoarginine to lysine and urea has been investigated with enzyme extracts prepared from the seedlings of L. sativus. The results indicate that there is no separate homoarginase enzyme but that the arginase present has about 5 per cent activity towards Image -homoarginine as compared to that obtained with Image -arginine. The enzyme does not show an absolute dependence on Mn2+ for activity and maximal activation of the enzyme has been realized with Fe3+. It is concluded that the breakdown of homoarginine through the urea cycle may only represent a minor pathway for the catabolism of this compound in this plant.

Biosynthesis of valine and isoleucine in plants II. Dihydroxyacid dehydratase from Phaseolus radiatus

1. 1. An enzyme catalysing the conversion of α,β-dihydroxyisovalerate and α,β-dihydroxy-β-methylvalerate to α-ketoisovalerate and α-keto-β-methylvalerate has been partially purified from green gram (Phaseolus radiatus), and its characteristics studied. 2. 2. A natural inhibitor, heat stable and inorganic in nature, was observed in the crude extracts. 3. 3. The observed Km values for α-β-dihydroxyisovalerate and α,β-dihydroxy-β-methylvalerate were 2.4 · 10-3 M and 9 · 10-4 M, respectively. 4. 4. The enzyme required the presence of a divalent metal ion (Mg2+, Mn2+ or Fe2+) for maximal activity. Heavy metals like Ag+ and Hg2+ were inhibitory. 5. 5. The optimal activity was around pH 8.0 and the optimum temperature at 52°. The activation energy is found to be 12 600 cal/mole. 6. 6. The enzyme was inhibited by p-hydroxymercuribenzoate, N-ethylmaleimide and sulphydryl compounds like cysteine, glutathione, 2-mercaptoethanol and 2,3-dimercaptopropanol. The inhibition by p-hydroxymercuribenzoate could not be reversed by any of the sulfhydryl compounds tested.

Hydrolysis of riboflavin in plants

The enzymic hydrolysis of riboflavin to lumichrome and ribitol by extracts of Crinum longifolium bulbs has been demonstrated. The enzyme was purified 48-fold by ZnSO4 treatment and ethanol fractionation, and concentrated by using Sephadex G-25. After establishing the stoichiometry of the reaction, the general properties of the purified enzyme were studied. The enzyme showed maximal activity at pH 7·5, and it had a requirement for reduced glutathione which could be replaced by cysteine or ascorbic acid. Mg2+ and Li+ activated the enzyme. The reaction was highly specific to riboflavin and was competitively inhibited by riboflavin 5′-phosphate.

Generic Routing Rules and a Scalable Access Enhancement for the Network-on-Chip RECONNECT

RECONNECT is a Network-on-Chip using a honeycomb topology. In this paper we focus on properties of general rules applicable to a variety of routing algorithms for the NoC which take into account the missing links of the honeycomb topology when compared to a mesh. We also extend the original proposal [5] and show a method to insert and extract data to and from the network. Access Routers at the boundary of the execution fabric establish connections to multiple periphery modules and create a torus to decrease the node distances. Our approach is scalable and ensures homogeneity among the compute elements in the NoC. We synthesized and evaluated the proposed enhancement in terms of power dissipation and area. Our results indicate that the impact of necessary alterations to the fabric is negligible and effects the data transfer between the fabric and the periphery only marginally.

Voting Paths

We consider a variant of the popular matching problem here. The input instance is a bipartite graph $G=(\mathcal{A}\cup\mathcal{P},E)$, where vertices in $\mathcal{A}$ are called applicants and vertices in $\mathcal{P}$ are called posts. Each applicant ranks a subset of posts in an order of preference, possibly involving ties. A matching $M$ is popular if there is no other matching $M'$ such that the number of applicants who prefer their partners in $M'$ to $M$ exceeds the number of applicants who prefer their partners in $M$ to $M'$. However, the “more popular than” relation is not transitive; hence this relation is not a partial order, and thus there need not be a maximal element here. Indeed, there are simple instances that do not admit popular matchings. The questions of whether an input instance $G$ admits a popular matching and how to compute one if it exists were studied earlier by Abraham et al. Here we study reachability questions among matchings in $G$, assuming that $G=(\mathcal{A}\cup\mathcal{P},E)$ admits a popular matching. A matching $M_k$ is reachable from $M_0$ if there is a sequence of matchings $\langle M_0,M_1,\dots,M_k\rangle$ such that each matching is more popular than its predecessor. Such a sequence is called a length-$k$ voting path from $M_0$ to $M_k$. We show an interesting property of reachability among matchings in $G$: there is always a voting path of length at most 2 from any matching to some popular matching. Given a bipartite graph $G=(\mathcal{A}\cup\mathcal{P},E)$ with $n$ vertices and $m$ edges and any matching $M_0$ in $G$, we give an $O(m\sqrt{n})$ algorithm to compute a shortest-length voting path from $M_0$ to a popular matching; when preference lists are strictly ordered, we have an $O(m+n)$ algorithm. This problem has applications in dynamic matching markets, where applicants and posts can enter and leave the market, and applicants can also change their preferences arbitrarily. After any change, the current matching may no longer be popular, in which case we are required to update it. However, our model demands that we switch from one matching to another only if there is consensus among the applicants to agree to the switch. Hence we need to update via a voting path that ends in a popular matching. Thus our algorithm has applications here.

Hormones and Cuscuta development: IAA uptake transport and metabolism in relation to growth in the absence and presence of applied cytokinin

Transport of 1-14C-IAA in successive stem segments of Cuscuta was strictly basipetal in growing and non growing regions of the vine with a flux velocity of 10-12 mm/h (intercept method). This transport showed a distinct peaked profile, increasing from a low value at 10 mm from the apex to a maximum between 50 and 90 mm before declining to a low value again around 160 mm at which elongation growth ceased. The IAA transport profile paralleled the in vivo growth rate profile, though the latter peaked ahead of transport. A better correlation was observed between the profile of growth responsiveness of the vine to exogenous IAA application and the profile of IAA transport. Growth responsiveness was determined as the differential in growth rate of stem segments in vitro in the absence and presence of growth optimal concentration of IAA (10 μm). Retention of exogenous IAA in the stem was maximal where transport decreased, and this coincided with the region of maximal conjugation of applied 1-14C-IAA to aspartic acid to form indoleacetylaspartate (IAAsp). In addition to aspartate, IAA was conjugated to a small extent to an unidentified compound. IAA destruction by decarboxylation was greatest where transport was low, particularly in the nongrowing region, where lignification occurred (i.e., beyond 180 mm). At concentrations up to 20 μM, a pulse of 1-14C-IAA chased by "cold" IAA moved as a peak (with a peak displacement velocity of 12-18 mm/h) in the "growth" region of the vine, but became diffusionlike where growth either fell off steeply or ceased. At a higher (50 μM) IAA concentration, though uptake was not saturated, transport in the growth region became diffusionlike, indicating saturation of the system. Reduced IAA flux in the region where growth responsiveness to IAA declined coincided with the region of increased IAA conjugation. However, it cannot be concluded whether increased IAA conjugation was the cause or effect of decreased IAA flux. Application of benzyladenine to the vines in vivo, a treatment that elicited haustoria formation by 72 h, resulted in the inhibition of both IAA transport and elongation growth rate in the subapical region. In vitro treatment of vine segments with BA similarly increased IAA retention and decreased IAA transport. IAA loss was suppressed, and conjugation to IAAsp was enhanced. © 1989 Springer-Verlag New York Inc.

A new class of separators and planarity of chordal graphs

We introduce a new class of clique separators, called base sets, for chordal graphs. Base sets of a chordal graph closely reflect its structure. We show that the notion of base sets leads to structural characterizations of planar k-trees and planar chordal graphs. Using these characterizations, we develop linear time algorithms for recognizing planar k-trees and planar chordal graphs. These algorithms are extensions of the Lexicographic_Breadth_First_Search algorithm for recognizing chordal graphs and are much simpler than the general planarity checking algorithm. Further, we use the notion of base sets to prove the equivalence of hamiltonian 2-trees and maximal outerplanar graphs.

Steric effects on the ultraviolet absorption of 1,2-enedioic and related systems

1,2-Enedioic systems, being sterically perturbed from planarity do not show the effect of the extended conjugation expected of a (formal) trienic entity. In the absence of a model which approximates to a uniplanar situation, the strategy of replacing an ester group in the enedioates by a cyano (for which less stringent steric demand may be presumed) and noting the correction concomitant to this replacement was adopted to arrive at a notional figure for the position of maximal absorption in the planar enedioates. From this the conclusion, subject to substantiation by molecular mechanical or quantum chemical calculations, was drawn that even the E-isomeric and comparatively less substituted enedioates are highly sterically perturbed. An alternative to an earlier explanation of the bathochromic shift of absorption maxima encountered in the 5-cyclic ene-ester and ene-nitrile, relative to the 6-cyclic analogues (observed also with the enedioates and cyanovinyl ester systems), seen later to have been based on unwarranted premises, has been advanced. A comment on the absorption characteristics of enedioic anhydrides has been appended.

Hormones andCuscuta development: interaction of cytokinin and indole-3-acetic acid in the growth and curvature of subapical stem segments

Cuscuta stem (vines) exhibits two modes of growth—longitudinal elongation forming free-hanging vines, or coiling growth to twine around the host. The elongation zone of free-hanging vine extended up to 160 mm from the stem apex and in vivo growth rate (during 8 h of growth) was maximal in the 20-to-40-mm region. While gibberellic acid (GA3) or fusicoccin (FC) could maintain (GA3) or enhance (FC) the growth rate of apical (10 or 25 mm) segments, indole-3-acetic acid (IAA) (10 mgrM) induced growth only in subapical (5–160 mm) segments. In vitro growth rate induced by IAA (10 mgrM) was similar to the in vivo growth rate up to 40 mm. Thereafter, up to 100 mm, IAA induced growth rate exceeded in vivo growth. p ]Subapical segments (sim13 mm) from 5- to 40-mm regions responded to a cytokinin (BA, Z, or iP) or to low IAA (0.1 mgrM) with curved growth, whereas the segments grew straight in the presence of high IAA (10 mgrM). Curvature (measured as the angle subtended at the center of the circle of which the segment formed an arc) induced by BA and low (0.1 mgrM) IAA was greater than either added separately. Besides, segments induced to curve in BA + low-IAA solution could be made to straighten out by transferring to a solution containing high IAA (10 mgrM) with or without BA. Thus in vivo patterns of straight and coiling growth could be mimicked reversibly in vitro by adjusting the relative concentrations of cytokinin and auxin; low auxin and cytokinin induced coiling growth, whereas high auxin and cytokinin induced straight growth. p ]Beyond 40 mm, BA had no growth-promoting or curvative-inducing effect.Cuscuta vine segments thus showed sequential sensitivity to applied hormones, the apical region (0–25 mm) to GA3, the subapical (5–40 mm) region to BA and IAA and the region beyond (40–160 mm) to IAA alone.

Hormones andCuscuta development: In vitro induction of haustoria by cytokinin and its inhibition by other hormones

Cytokinins induced haustoria formation in excised 10-mm segments ofCuscuta vine, the subapical 25-to-50-mm region being most responsive, producing a mean of 4–6 haustoria per segment. The order of effectiveness of cytokinins continuously applied (72 h) was 6-benzylaminopurine (BA) ges isopentenyladenine (iP) Gt zeatin (Z). Ribosides of BA and Z were as effective as the bases, whereas riboside of iP ([9R]iP) was half as effective as iP. Haustoria induction was influenced by weather and seasonal conditions at the time of vine collection; materials obtained on warm, sunny days responded better than those obtained on rainy, cloudy, or cool days. Haustoria were induced equally well all around the segment, and no thigmostimulus was needed for induction. p ]A 10-min pulse of 100 mgrM BA induced half as many haustoria as a 60-min pulse or continuous application of BA. White light inhibited haustoria induction elicited by a short (30-min) pulse of BA, whereas a longer (120-min) BA application overcame this light inhibition. Auxins (IAA or NAA, 1–10 mgrM), gibberellin (GA3, 1–10 mgrM), ethylene (as ethrel, 10–100 mgrM), and abscisic acid (ABA, 100 mgrM) were individually inhibitory (60–80%) with respect to haustoria induction when given continuously with 50 mgrM BA. A 60-min pulse of auxins (10 mgrM), GA3 (100 mgrM), or ethrel (10 mgrM), given at various time intervals during or after a 60-min pulse of 100 mgrM BA, showed that inhibition was maximal (70–95%) between 4 and 16 h of BA application and negligible (GA3) or much reduced (auxin, ethrel) at 20 h, indicating a ldquocommitmentrdquo to haustoria formation by this time.

Triacylglycerol synthesis in developing seeds of groundnut (Arachis hypogaea): Pathway and properties of enzymes of sn-Glycerol 3-phosphate formation

The enzymatic pathway for the synthesis of sn-glycerol 3-phosphate was investigated in developing groundnut seeds (Arachis hypogaea). Glycerol-3-phosphate dehydrogenase was not detected in this tissue but an active glycerokinase was demonstrated in the cytosolic fraction. It showed an optimum pH at 8.6 and positive cooperative interactions with both glycerol and ATP. Triosephosphate isomerase and glyceraldehyde-3-phosphate phosphatase were observed mainly in the cytosolic fraction while an active glyceraldehyde reductase was found mainly in the mitochondrial and microsomal fractions. The glyceraldehyde 3-phosphate phosphatase showed specificity and positive cooperativity with respect to glyceraldehyde 3-phosphate. The glyceraldehyde reductase was active toward glucose and fructose but not toward formaldehyde and showed absolute specificity toward NADPH. It is concluded that in the developing groundnut seed, sn-glycerol 3-phosphate is synthesized essentially by the pathway dihydroxyacetone phosphate ? glyceraldehyde 3-phosphate ?Pi glyceraldehyde ?NADPH glycerol ?ATP glycerol 3-phosphate. All the enyzmes of this pathway showed activity profiles commensurate with their participation in triacylglycerol synthesis which is maximal during the period 15�35 days after fertilization. Glycerokinase appears to be the rate-limiting enzyme in this pathway.

Functional Identification of Regulatory Elements within the Promoter Region of Platelet-Derived Growth Factor 2

Human platelet-derived growth factor (PDGF) is composed of two polypeptide chains, PDGF-1 and PDGF-2,the human homolog of the v-sis oncogene. Deregulation of PDGF-2 expression can confer a growth advantage to cells possessing the cognate receptor and, thus, may contribute to the malignant phenotype. We investigated the regulation of PDGF-2 mRNA expression during megakaryocytic differentiation of K562 cells. Induction by 12-O-tetradecanoylphorbol-13-acetate (TPA) led to a greater than 200-fold increase in PDGF-2 transcript levels in these cells. Induction was dependent on protein synthesis and was not enhanced by cycloheximide exposure.In our initial investigation of the PDGF-2 promoter, a minimal promoter region, which included sequences extending only 42 base pairs upstream of the TATA signal, was found to be as efficient as 4 kilobase pairs upstream of the TATA signal in driving expression of a reporter gene in uninduced K562 cells. We also functionally identified different regulatory sequence elements of the PDGF-2 promoter in TPA-induced K562 cells. One region acted as a transcriptional silencer, while another region was necessary for maximal activity of the promoter in megakaryoblasts. This region was shown to bind nuclear factors and was the target for trans-activation in normal and tumor cells. In one tumor cell line, which expressed high PDGF-2 mRNA levels, the presence of the positive regulatory region resulted in a 30-fold increase in promoter activity. However, the ability of the minimal PDGF-2 promoter to drive reporter gene expression in uninduced K562 cells and normal fibroblasts, which contained no detectable PDGF-2 transcripts, implies the existence of other negative control mechanisms beyond the regulation of promoter activity.

Effect of follicle-stimulating hormone and its antiserum on the activity of ornithine decarboxylase in the ovary of rat and hamster

The ability of FSH to stimulate the activity of ornithine decarboxylase (ODC) in the ovary of the immature rat and cycling hamster has been examined using specific antisera to gonadotropins. The stimulatory effect of FSH on ODC activity in the ovary of the immature rat was abolished when LH antiserum was administered along with FSH, while similar administration of FSH antiserum had no effect on LH action in stimulating ODC activity, thereby demonstrating the specificity of the LH effect. During the estrus cycle of the hamster, ODC activity in the ovary could be detected only on the evening of proestrus, the maximal activity seen at 1700 h being associated with both the Graafian follicles and the rest of the ovarian tissue. Neutralization of the proestrous FSH surge had no effect on the activity of ODC in either of these tissues, while similar administration of LH antiserum at 1300 h of proestrus completely inhibited the ODC activity in both large follicles and the rest of the ovarian tissue. Thus, the surge of LH, but not of FSH, appears to be responsible for regulating the ODC activity in the ovary of the cycling hamster.