Algorithmic challenges in green data centers

With data centers being the supporting infrastructure for a wide range of IT services, their efficiency has become a big concern to operators, as well as to society, for both economic and environmental reasons. The goal of this thesis is to design energy-efficient algorithms that reduce energy cost while minimizing compromise to service. We focus on the algorithmic challenges at different levels of energy optimization across the data center stack. The algorithmic challenge at the device level is to improve the energy efficiency of a single computational device via techniques such as job scheduling and speed scaling. We analyze the common speed scaling algorithms in both the worst-case model and stochastic model to answer some fundamental issues in the design of speed scaling algorithms. The algorithmic challenge at the local data center level is to dynamically allocate resources (e.g., servers) and to dispatch the workload in a data center. We develop an online algorithm to make a data center more power-proportional by dynamically adapting the number of active servers. The algorithmic challenge at the global data center level is to dispatch the workload across multiple data centers, considering the geographical diversity of electricity price, availability of renewable energy, and network propagation delay. We propose algorithms to jointly optimize routing and provisioning in an online manner. Motivated by the above online decision problems, we move on to study a general class of online problem named "smoothed online convex optimization", which seeks to minimize the sum of a sequence of convex functions when "smooth" solutions are preferred. This model allows us to bridge different research communities and help us get a more fundamental understanding of general online decision problems.

New strategies for the total synthesis of aza-propellane natural products

The propellane alkaloids comprise a large class of natural products that possess varying degrees of structural complexity and biological activity. The earliest of these to be isolated was acutumine, a chlorinated alkaloid that has been shown to exhibit selective T-cell cytotoxicity and antiamnesic properties. Alternatively, the hasubanan family of natural products has garnered considerable attention from the synthetic community in part due to its structural similarities to morphine. While these alkaloids have been the subject of numerous synthetic studies over the last forty years, very few enantioselective total syntheses have been reported to date.

As part of a research program directed towards the synthesis of various alkaloid natural products, we have developed a unified strategy for the preparation of the hasubanan and acutumine alkaloids. Specifically, a highly diastereoselective 1,2-addition of organometallic reagents to benzoquinone-derived tert-butanesulfinimines was established, which provides access to enantioenriched 4-aminocyclohexadienone products. This methodology enabled the enantioselective construction of functionalized dihydroindolones, which were found to undergo intramolecular Friedel-Crafts conjugate additions to furnish the propellane cores of several hasubanan alkaloids. As a result of these studies, the first enantioselective total syntheses of 8-demethoxyrunanine and cepharatines A, C, and D were accomplished in 9-11 steps from commercially available starting materials.

More recent efforts have focused on applying the sulfinimine methodology to the synthesis of a more structurally complex propellane alkaloid, acutumine. Extensive studies have determined that a properly functionalized dihydroindolone undergoes a photochemical [2+2] cycloaddition followed by a lactone fragmentation/Dieckmann cyclization to establish the carbocyclic framework of the natural product. The preparation of more appropriately oxidized propellane intermediates is currently under investigation, and is anticipated to facilitate our synthetic endeavors toward acutumine.

A unified strategy to ent-kauranoid natural products : total syntheses of (–)-maoecrystal Z, (–)-trichorabdal A, and (–)-longikaurin E

The diterpenoid constituents of the Isodon plants have attracted reasearchers interested in both their chemical structures and biological properties for more than a half-century. In recent years, the isolations of new members displaying previously unprecedented ring systems and highly selective biological properties have piqued interest from the synthetic community in this class of natural products.

Reported herein is the first total synthesis of such a recently isolated diterpenoid, (–)-maoecrystal Z. The principal transformations implemented in this synthesis include two highly diastereoselective radical cyclization reactions: a Sm^(II)-mediated reductive cascade cyclization, which forms two rings and establishes four new stereocenters in a single step, and a Ti^(III)-mediated reductive epoxide-acrylate coupling that yields a functionalized spirolactone product, which forms a core bicycle of maoecrystal Z.

The preparation of two additional ent-kauranoid natural products, (–)-trichorabdal A and (–)-longikaurin E, is also described from a derivative of this key spirolactone. These syntheses are additionally enabled by the palladium-mediated oxidative cyclization reaction of a silyl ketene acetal precursor that is used to install the bridgehead all-carbon quaternary stereocenter and bicyclo[3.2.1]octane present in each natural product. These studies have established a synthetic relationship among three architecturally distinct ent-kaurane diterpenoids and have forged a path for the preparation of interesting unnatural ent-kauranoid structural analogs for more thorough biological study.

Z-selective olefin metathesis using chelating ruthenium alkylidene catalysts

Publications about olefin metathesis will generally discuss how the discovery and development of well-defined catalysts to carry out this unique transformation have revolutionized many fields, from natural product and materials chemistry, to green chemistry and biology. However, until recently, an entire manifestation of this methodology had been inaccessible. Except for a few select examples, metathesis catalysts favor the thermodynamic trans- or E-olefin products in cross metathesis (CM), macrocyclic ring closing metathesis (mRCM), ring opening metathesis polymerization (ROMP), and many other types of reactions. Judicious choice of substrates had allowed for the direct synthesis of cis- or Z-olefins or species that could be converted upon further reaction, however the catalyst controlled synthesis of Z-olefins was not possible until very recently.

Research into the structure and stability of metallacyclobutane intermediates has led to the proposal of models to impart Z-selectivity in metathesis reactions. Having the ability to influence the orientation of metallacyclobutane substituents to cause productive formation of Z- double bonds using steric and electronic effects was highly desired. The first successful realization of this concept was by Schrock and Hoveyda et al. who synthesized monoaryloxide pyrolidine (MAP) complexes of tungsten and molybdenum that promoted Z-selective CM. The Z-selectivity of these catalysts was attributed to the difference in the size of the two axial ligands. This size difference influences the orientation of the substituents on the forming/incipient metallacyclobutane intermediate to a cis-geometry and leads to productive formation of Z-olefins. These catalysts have shown great utility in the synthesis of complicated natural product precursors and stereoregular polymers. More recently, ruthenium catalysts capable of promoting Z-selective metathesis have been reported by our group and others. This thesis will discuss the development of ruthenium-based NHC chelated Z-selective catalysts, studies probing their unique metathesis mechanism, and synthetic applications that have been investigated thus far.

Chapter 1 will focus on studies into the stability of NHC chelated complexes and the synthesis of new and improved stable chelating architectures. Chapter 2 will discuss applications of the highly active and Z-selective developed in Chapter 1, including the formation of lepidopteran female sex pheromones using olefin cross metathesis and highly Z- and highly E-macrocycles using macrocyclic ring closing metathesis and Z-selective ethenolysis. Chapter 3 will explore studies into the unique mechanism of olefin metathesis reactions catalyzed by these NHC chelated, highly Z-selective catalysts, explaining observed trends by investigating the stability of relevant, substituted metallacyclobutane intermediates.

The development of an asymmetric palladium-catalyzed conjugate addition and its application toward the total syntheses of taiwaniaquinoid natural products

The asymmetric synthesis of quaternary stereocenters remains a challenging problem in organic synthesis. Past work from the Stoltz laboratory has resulted in methodology to install quaternary stereocenters α- or γ- to carbonyl compounds. Thus, the asymmetric synthesis of β-quaternary stereocenters was a desirable objective, and was accomplished by engineering the palladium-catalyzed addition of arylmetal organometallic reagents to α,β-unsaturated conjugate acceptors.

Herein, we described the rational design of a palladium-catalyzed conjugate addition reactions utilizing a catalyst derived from palladium(II) trifluoroacetate and pyridinooxazole ligands. This reaction is highly tolerant of protic solvents and oxygen atmosphere, making it a practical and operationally simple reaction. The mild conditions facilitate a remarkably high functional group tolerance, including carbonyls, halogens, and fluorinated functional groups. Furthermore, the reaction catalyzed conjugate additions with high enantioselectivity with conjugate acceptors of 5-, 6-, and 7-membered ring sizes. Extension of the methodology toward the asymmetric synthesis of flavanone products is presented, as well.

A computational and experimental investigation into the reaction mechanism provided a stereochemical model for enantioinduction, whereby the α-methylene protons adjacent the enone carbonyl clashes with the tert-butyl groups of the chiral ligand. Additionally, it was found that the addition of water and ammonium hexafluorophosphate significantly increases the reaction rate without sacrificing enantioselectivity. The synergistic effects of these additives allowed for the reaction to proceed at a lower temperature, and thus facilitated expansion of the substrate scope to sensitive functional groups such as protic amides and aryl bromides. Investigations into a scale-up synthesis of the chiral ligand (S)-tert-butylPyOx are also presented. This three-step synthetic route allowed for synthesis of the target compound of greater than 10 g scale.

Finally, the application of the newly developed conjugate addition reaction toward the synthesis of the taiwaniaquinoid class of terpenoid natural products is discussed. The conjugate addition reaction formed the key benzylic quaternary stereocenter in high enantioselectivity, joining together the majority of the carbons in the taiwaniaquinoid scaffold. Efforts toward the synthesis of the B-ring are presented.

Applications of a Concise and General Strategy for the Syntheses of Transtaganolide and Basiliolide Natural Products

Herein are described the total syntheses of all members of the transtaganolide and basiliolide natural product family. Utilitzation of an Ireland–Claisen rearrangement/Diels–Alder cycloaddition cascade (ICR/DA) allowed for rapid assembly of the transtaganolide and basiliolide oxabicyclo[2.2.2]octane core. This methodology is general and was applicable to all members of the natural product family.

A brief introduction outlines all the synthetic progress previously disclosed by Lee, Dudley, and Johansson. This also includes the initial syntheses of transtaganolides C and D, as well as basiliolide B and epi-basiliolide B accomplished by Stoltz in 2011. Lastly, we discuss our racemic synthesis of basililide C and epi-basiliolide C, which utilized an ICR/DA cascade to constuct the oxabicyclo[2.2.2]octane core and formal [5+2] annulation to form the ketene-acetal containing 7-membered C-ring.

Next, we describe a strategy for an asymmetric ICR/DA cascade, by incorporation of a chiral silane directing group. This allowed for enantioselective construction of the C8 all-carbon quaternary center formed in the Ireland–Claisen rearrangement. Furthermore, a single hydride reduction and subsequent translactonization of a C4 methylester bearing oxabicyclo[2.2.2]octane core demonstrated a viable strategy for the desired skeletal rearrangement to obtain pentacyclic transtaganolides A and B. Application of the asymmetric strategy culminated in the total syntheses of (–)-transtaganolide A, (+)-transtaganolide B, (+)-transtaganolide C, and (–)-transtaganolide D. Comparison of the optical rotation data of the synthetically derived transtaganolides to that from the isolated counterparts has overarching biosynthetic implications which are discussed.

Lastly, improvement to the formal [5+2] annulation strategy is described. Negishi cross-coupling of methoxyethynyl zinc chloride using a palladium Xantphos catalyst is optimized for iodo-cyclohexene. Application of this technology to an iodo-pyrone geranyl ester allowed for formation and isolation of the eneyne product. Hydration of the enenye product forms natural metabolite basiliopyrone. Furthermore, the eneyne product can undergo an ICR/DA cascade and form transtaganolides C and D in a single step from an achiral monocyclic precursor.

Enantioselective Total Synthesis of Diketopiperazinecontaining Natural Products: (–)-Lansai B, (+)-Nocardioazines A and B, and (–)-Acetylapoaranotin

Diketopiperazine (DKP) motif is found in a wide range of biologically active natural products. This work details our efforts toward two classes of DKP-containing natural products.

Class one features the pyrroloindoline structure, derived from tryptophans. Our group developed a highly enantioselective (3 + 2) formal cycloaddition between indoles and acrylates to provide pyrroloindoline products possessing three stereocenters. Utilizing this methodology, we accomplished asymmetric total synthesis of three natural products: (–)-lansai B, (+)-nocardioazines A and B. Total synthesis of (–)-lansai B was realized in six steps, and featured an amino acid dimerization strategy. The total synthesis of (+)-nocardioazine B was also successfully completed in ten steps. Challenges were met in approaching (+)-nocardioazine A, where a seemingly easy last-step epoxidization did not prove successful. After re-examining our synthetic strategy, an early-stage epoxidation strategy was pursued, which eventually yielded a nine-step total synthesis of (+)-nocardioazine A.

Class two is the epidithiodiketopiperazine (ETP) natural products, which possesses an additional episulfide bridge in the DKP core. With the goal of accessing ETPs with different peripheral structures for structure-activity relationship studies, a highly divergent route was successfully developed, which was showcased in the formal synthesis of (–)-emethallicin E and (–)-haematocin, and the first asymmetric synthesis of (–)-acetylapoaranotin.

On concentrated loads and Green's functions in elastostatics

This investigation is concerned with the notion of concentrated loads in classical elastostatics and related issues. Following a limit treatment of problems involving concentrated internal and surface loads, the orders of the ensuing displacements and stress singularities, as well as the stress resultants of the latter, are determined. These conclusions are taken as a basis for an alternative direct formulation of concentrated-load problems, the completeness of which is established through an appropriate uniqueness theorem. In addition, the present work supplies a reciprocal theorem and an integral representation-theorem applicable to singular problems of the type under consideration. Finally, in the course of the analysis presented here, the theory of Green's functions in elastostatics is extended.

Decoding cosets of first-order Reed-Muller code

Proper encoding of transmitted information can improve the performance of a communication system. To recover the information at the receiver it is necessary to decode the received signal. For many codes the complexity and slowness of the decoder is so severe that the code is not feasible for practical use. This thesis considers the decoding problem for one such class of codes, the comma-free codes related to the first-order Reed-Muller codes.

A factorization of the code matrix is found which leads to a simple, fast, minimum memory, decoder. The decoder is modular and only n modules are needed to decode a code of length 2ⁿ. The relevant factorization is extended to any code defined by a sequence of Kronecker products.

The problem of monitoring the correct synchronization position is also considered. A general answer seems to depend upon more detailed knowledge of the structure of comma-free codes. However, a technique is presented which gives useful results in many specific cases.

Fast Lattice Green's Function Methods for Viscous Incompressible Flows on Unbounded Domains

In this thesis, a collection of novel numerical techniques culminating in a fast, parallel method for the direct numerical simulation of incompressible viscous flows around surfaces immersed in unbounded fluid domains is presented. At the core of all these techniques is the use of the fundamental solutions, or lattice Green’s functions, of discrete operators to solve inhomogeneous elliptic difference equations arising in the discretization of the three-dimensional incompressible Navier-Stokes equations on unbounded regular grids. In addition to automatically enforcing the natural free-space boundary conditions, these new lattice Green’s function techniques facilitate the implementation of robust staggered-Cartesian-grid flow solvers with efficient nodal distributions and fast multipole methods. The provable conservation and stability properties of the appropriately combined discretization and solution techniques ensure robust numerical solutions. Numerical experiments on thin vortex rings, low-aspect-ratio flat plates, and spheres are used verify the accuracy, physical fidelity, and computational efficiency of the present formulations.