Memory Architecture Exploration Framework for Cache Based Embedded SoC

Today's feature-rich multimedia products require embedded system solution with complex System-on-Chip (SoC) to meet market expectations of high performance at a low cost and lower energy consumption. The memory architecture of the embedded system strongly influences critical system design objectives like area, power and performance. Hence the embedded system designer performs a complete memory architecture exploration to custom design a memory architecture for a given set of applications. Further, the designer would be interested in multiple optimal design points to address various market segments. However, tight time-to-market constraints enforces short design cycle time. In this paper we address the multi-level multi-objective memory architecture exploration problem through a combination of exhaustive-search based memory exploration at the outer level and a two step based integrated data layout for SPRAM-Cache based architectures at the inner level. We present a two step integrated approach for data layout for SPRAM-Cache based hybrid architectures with the first step as data-partitioning that partitions data between SPRAM and Cache, and the second step is the cache conscious data layout. We formulate the cache-conscious data layout as a graph partitioning problem and show that our approach gives up to 34% improvement over an existing approach and also optimizes the off-chip memory address space. We experimented our approach with 3 embedded multimedia applications and our approach explores several hundred memory configurations for each application, yielding several optimal design points in a few hours of computation on a standard desktop.

MAX: A Multi Objective Memory Architecture eXploration Framework for Embedded Systems-on-Chip

Today's feature-rich multimedia products require embedded system solution with complex System-on-Chip (SoC) to meet market expectations of high performance at a low cost and lower energy consumption. The memory architecture of the embedded system strongly influences these parameters. Hence the embedded system designer performs a complete memory architecture exploration. This problem is a multi-objective optimization problem and can be tackled as a two-level optimization problem. The outer level explores various memory architecture while the inner level explores placement of data sections (data layout problem) to minimize memory stalls. Further, the designer would be interested in multiple optimal design points to address various market segments. However, tight time-to-market constraints enforces short design cycle time. In this paper we address the multi-level multi-objective memory architecture exploration problem through a combination of Multi-objective Genetic Algorithm (Memory Architecture exploration) and an efficient heuristic data placement algorithm. At the outer level the memory architecture exploration is done by picking memory modules directly from a ASIC memory Library. This helps in performing the memory architecture exploration in a integrated framework, where the memory allocation, memory exploration and data layout works in a tightly coupled way to yield optimal design points with respect to area, power and performance. We experimented our approach for 3 embedded applications and our approach explores several thousand memory architecture for each application, yielding a few hundred optimal design points in a few hours of computation time on a standard desktop.

Segregating Discourse Segments from Engineering Documents for Knowledge Acquisition

The broader goal of the research being described here is to automatically acquire diagnostic knowledge from documents in the domain of manual and mechanical assembly of aircraft structures. These documents are treated as a discourse used by experts to communicate with others. It therefore becomes possible to use discourse analysis to enable machine understanding of the text. The research challenge addressed in the paper is to identify documents or sections of documents that are potential sources of knowledge. In a subsequent step, domain knowledge will be extracted from these segments. The segmentation task requires partitioning the document into relevant segments and understanding the context of each segment. In discourse analysis, the division of a discourse into various segments is achieved through certain indicative clauses called cue phrases that indicate changes in the discourse context. However, in formal documents such language may not be used. Hence the use of a domain specific ontology and an assembly process model is proposed to segregate chunks of the text based on a local context. Elements of the ontology/model, and their related terms serve as indicators of current context for a segment and changes in context between segments. Local contexts are aggregated for increasingly larger segments to identify if the document (or portions of it) pertains to the topic of interest, namely, assembly. Knowledge acquired through such processes enables acquisition and reuse of knowledge during any part of the lifecycle of a product.

Risk Minimizing Option Pricing in a Semi-Markov Modulated Market

We address risk minimizing option pricing in a semi-Markov modulated market where the floating interest rate depends on a finite state semi-Markov process. The growth rate and the volatility of the stock also depend on the semi-Markov process. Using the Föllmer–Schweizer decomposition we find the locally risk minimizing price for European options and the corresponding hedging strategy. We develop suitable numerical methods for computing option prices.

Portfolio Optimization in a Semi-Markov Modulated Market

We address a portfolio optimization problem in a semi-Markov modulated market. We study both the terminal expected utility optimization on finite time horizon and the risk-sensitive portfolio optimization on finite and infinite time horizon. We obtain optimal portfolios in relevant cases. A numerical procedure is also developed to compute the optimal expected terminal utility for finite horizon problem.

Conformations of Heterochiral and Homochiral Proline-Pseudoproline Segments in Peptides: Context Dependent Cis-Trans Peptide Bond Isomerization

The pseudoproline residue (Psi Pro, L-2,2-dimethyl-1,3-thiazolidine-4-carboxylic acid) has been introduced into heterochiral diproline segments that have been previously shown to facilitate the formation of beta-hairpins, containing central two and three residue turns. NMR studies of the octapeptide Boc-Leu-Phe-Val-(D)Pro-Psi Pro-Leu-Phe-Val-OMe (1), Boc-Leu-Val-Val-(D)Pro-Psi Pro-Leu-Val-Val-OMe (2), and the nonapeptide sequence Boc-Leu-Phe-Val-(D)Pro-Psi Pro-(D)Ala-Leu-Phe-Val-OMe (3) established well-registered beta-hairpin structures in chloroform solution, with the almost exclusive population of the trans conformation for the peptide bond preceding the Psi Pro residue. The beta-hairpin conformation of 1 is confirmed by single crystal X-ray diffraction. Truncation of the strand length in Boc-Val-(D)Pro-Psi Pro-Leu-OMe (4) results in air increase in the population of the cis conformer, with a cis/trans ratio of 3.65. Replacement of Psi Pro in 4 by (L)Pro in 5, results in almost exclusive population of the trans form, resulting in an incipient beta-hairpin conformation, stabilized by two intramolecular hydrogen bonds. Further truncation of the sequence gives an appreciable rise in the population of cis conformers in the tripeptide piv-(D)Pro-Psi Pro-Leu-OMe (6). In the homochiral segment Piv-Pro Psi Pro-Leu-OMe (7) only the cis form is observed with the NMR evidence strongly supporting a type VIa beta-turn conformation, stabilized by a 4 -> 1 hydrogen bond between the Piv (CO) and Leu (3) NH groups. The crystal structure of the analog peptide 7a (Piv-Pro-Psi(H,CH3)Pro-Leu-NHMe) confirms the cis peptide bond geometry for the Pro-Psi(H,CH3)pro peptide bond, resulting in a type VIa beta-turn conformation.

Asymptotic analysis of option pricing in a Markov modulated market

We address asymptotic analysis of option pricing in a regime switching market where the risk free interest rate, growth rate and the volatility of the stocks depend on a finite state Markov chain. We study two variations of the chain namely, when the chain is moving very fast compared to the underlying asset price and when it is moving very slow. Using quadratic hedging and asymptotic expansion, we derive corrections on the locally risk minimizing option price.

Tuning the beta-turn segment in designed peptide beta-hairpins: Construction of a stable type I ' beta-turn nucleus and hairpin-helix transition promoting segments

Designed octapeptides Boc-Leu-Val-Val-Aib-(D)Xxx-Leu- Val-Val-OMe ((D)Xxx = (D)Ala, 3a; (D)Val, 3c and (D)Pro, 5a) and Boc-Leu-Phe-Val-Aib-DAla-Leu-Phe-Val-OMe (3b) have been investigated to construct models of a stable type I' beta-turn nucleated hairpin and to generate systems for investigating helix-hairpin conformational transitions. Peptide 5a, which contains a central Aib-(D)Pro segment, is shown to adopt a stable type I' beta-turn nucleated hairpin structure, stabilized by four cross-strand hydrogen bonds. The stability of the structure in diverse solvents is established by the observation of all diagnostic NOEs expected in a beta-hairpin conformation. Replacement of (D)Pro5 by (D)Ala/(D)Val (3a-c) results in sequences that form beta-hairpins in hydrogen bonding solvents like CD3OH and DMSO-d(6). However, in CDCl3 evidence for population of helical conformations is obtained. Peptide 6b (Boc-Leu-Phe-Val-Aib-Aib-Leu-Phe-Val-OMe), which contains a centrally positioned Aib-Aib segment, provides a clear example of a system, which exhibits a helical conformation in CDCl3 and a significant population of both helices and hairpins in CD3OH and DMSO-d(6). The coexistence of multiple conformations is established by the simultaneous observation of diagnostic NOEs. Control over stereochemistry of the central beta-turn permits generation of models for robust beta-hairpins and also for the construction of systems that may be used to probe helix-hairpin conformational transitions. (c) 2006 Wiley Periodicals, Inc.

Modular design of synthetic protein mimics. Crystal structure of two seven-residue helical peptide segments linked by .epsilon.-aminocaproic acid

Two seven-residue helical segments, Val-Ala-Leu-Aib-Val-Ala-Leu, were linked synthetically with an epsilon-aminocaproic acid (Acp) linker with the intention of making a stable antiparallel helix-helix motif. The crystal structure of the linked peptide Boc-Val-Ala-Leu-Aib-Val-Ala-Leu-Acp-Val-Ala-Leu-Aib-Val-Ala-Leu-OMe (1) shows the two helices displaced laterally from each other by the linker, but the linker has not folded the molecule into a close-packed antiparallel conformation. Two strong intermolecular NH...O = C hydrogen bonds are formed between the top of the lower helix of one molecule and the bottom of the upper helix in a laterally adjacent molecule to give the appearance of an extended single helix. The composite peptide with Boc and OMe end groups, C76H137N15O18.H2O, crystallize in space group P2(1) with a = 8.802 (1) angstrom, b = 20.409 (4) angstrom, c = 26.315 (3) angstrom, and beta = 90.72 (1)degrees; overall agreement R = 7.86% for 5030 observed reflections (\F(o)\ > 3-sigma(F)); resolution = 0.93 angstrom. Limited evidence for a more compact conformation in solution consistent with an antiparallel helix arrangement is obtained by comparison of the HPLC retention times and CD spectra of peptide 1 with well-characterized continuous helices of similar length and sequence.

Helical Conformations of Hexapeptides Containing N-Terminus Diproline Segments

The role of N-terminus diproline segments in facilitating helical folding in short peptides has been investigated in a set of model hexapeptides of the type Piv-Xxx-Yyy-Aib-Leu-Aib-Phe-OMe (Piv, pivaloyl). Nine sequences have been investigated with the following N-terminus dipeptide segments: (D)Pro-Ala (4) and Pro-Psi Pro (5, Psi, pseudoproline), Ala-Ala (6), Ala-Pro (7), Pro-Ala (8), Aib-Ala (9), Ala-Aib (10). The analog sequences Piv-Pro-Pro-Ala-Leu-Aib-Phe-OMe (2) and Piv-Pro-Pro-Ala-Aib-Ala-Aib-OMe (3) have also been studied. Solid state conformations have been determined by X-ray crystallography for peptides 4, 6, and 8 and compared with the previously determined crystal structure of peptide 1 (Boc-Pro-Pro-Aib-Leu-Aib-Val-OMe); (Rai et al., JACS 2006, 128, 7916-7928). Peptides 1 and 6 adopt almost identical helical conformations with unfolding of the helix at the N-terminus Pro (1) residue. Peptide 4 reveals the anticipated (D)Pro-Ala type II' beta-turn, followed by a stretch of 3(10)-helix. Peptide 8 adopts a folded conformation stabilized by four successive 4 -> 1 intramolecular hydrogen bonds. Ala (2) adopts an alpha(L) conformation, resulting in a type II beta-turn conformation followed by a stretch of 3(10)-helix. Conformational properties in solution were probed using solvent perturbation of NH chemical shifts which permit delineation of hydrogen bonded NH groups and nuclear Overhauser effects (NOEs) between backbone protons, which are diagnostic of local residue conformations. The results suggest that continuous helical conformations are indeed significantly populated for peptides 2 and 3. Comparison of the results for peptides 1 and 2, suggest that there is a significant influence of the residue that follows diproline segments in influencing backbone folding. (C) 2010 Wiley Periodicals, Inc. Biopolymers (Pept Sci) 94: 360-370, 2010.

Studies directed towards the synthesis of schisanartane and related complex nortriterpenoids: construction of models of the peripheral ABC and FGH segments of rubrifloradilactone C

A conceptually unifying and flexible approach to the ABC and FGH segments of the nortriterpenoid rubrifloradilactone C, each embodying a furo[3,2-b]furanone moiety, from the appropriate Morita-Baylis-Hillman adducts is delineated. (C) 2010 Elsevier Ltd. All rights reserved.

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.

Diproline Templates as Folding Nuclei in Designed Peptides. Conformational Analysis of Synthetic Peptide Helices Containing Amino Terminal Pro-Pro Segments

The effect of N-terminal diproline segments in nucleating helical folding in designed peptides has been studied in two model sequences Piv-Pro-Pro-Aib-Leu-Aib-Phe-OMe (1) and Boc-Aib-Pro-Pro-Aib-Val-Ala-Phe-OMe (2). The structure of 1 in crystals, determined by X-ray diffraction, reveals a helical (RR) conformation for the segment residues 2 to 5, stabilized by one 4 -> 1 hydrogen bond and two 5 -> 1 interactions. The N-terminus residue, Pro(1) adopts a polyproline II (P-II) conformation. NMR studies in three different solvent systems support a conformation similar to that observed in crystals. In the apolar solvent CDCl3, NOE data favor the population of both completely helical and partially unfolded structures. In the former, the Pro-Pro segment adopts an alpha(R)-alpha(R) conformation, whereas in the latter, a P-II-alpha(R) structure is established. The conformational equilibrium shifts in favor of the P-II-alpha(R) structure in solvents like methanol and DMSO. A significant population of the Pro(1)- Pro(2) cis conformer is also observed. The NMR results are consistent with the population of at least three conformational states about Pro- Pro segment: trans alpha(R)-alpha(R), trans P-II-alpha(R) and cis P-II-alpha(R). Of these, the two trans conformers are in rapid dynamic exchange on the NMR time scale, whereas the interconversion between cis and trans form is slow. Similar results are obtained with peptide 2. Analysis of 462 diproline segments in protein crystal structures reveals 25 examples of the alpha(R)-alpha(R) conformation followed by a helix. Modeling and energy minimization studies suggest that both P-II-alpha(R) and alpha(R)-alpha(R) conformations have very similar energies in the model hexapeptide 1

Risk Minimizing Option Pricing for a Class of Exotic Options in a Markov-Modulated Market

We address risk minimizing option pricing in a regime switching market where the floating interest rate depends on a finite state Markov process. The growth rate and the volatility of the stock also depend on the Markov process. Using the minimal martingale measure, we show that the locally risk minimizing prices for certain exotic options satisfy a system of Black-Scholes partial differential equations with appropriate boundary conditions. We find the corresponding hedging strategies and the residual risk. We develop suitable numerical methods to compute option prices.

Hyperbranched polyurethanes with varying spacer segments between the branching points

Hyperbranched polyurethanes, with varying oligoethyleneoxy spacer segments between the branching points, have been synthesized by a one-pot approach starting from the appropriately designed carbonyl azide that incorporates the different spacer segments. The structures of monomers and polymers were confirmed by IR and H-1-NMR spectroscopy. The solution viscosity of the polymers suggested that they were of reasonably high molecular weight. Reversal of terminal functional groups was achieved by preparing the appropriate monohydroxy dicarbonyl azide monomer. The large number of terminal isocyanate groups at the chain ends of such hyperbranched macromolecules caused them to crosslink prior to its isolation. However, carrying out the polymerization in the presence of 1 equiv of a capping agent, such as an alcohol, resulted in soluble polymers with carbamate chain ends. Using a biphenyl-containing alcohol as a capping agent, we have also prepared novel hyperbranched perbranched polyurethanes with pendant mesogenic segments. These mesogen-containing polyurethanes, however, did not exhibit liquid crystallinity probably due to the wholly aromatic rigid polymer backbone. (C) 1996 John Wiley & Sons, Inc.