A note on scheduling to meet two min-sum objectives

We consider a single machine scheduling problem with two min-sum objective functions: the sum of completion times and the sum of weighted completion times. We propose a simple polynomial time (1+(1/γ),1+γ)-approximation algorithm, and show that for γ>1, there is no (x,y)-approximation with 1<x<1+(1/γ) and 1<y<1+(γ-1)/(2+γ).     

Exploring the Link Between Preservice Teachers' Conception of Proof and the Use of Dynamic Geometry Software

This case study investigated how secondary preservice mathematics teachers perceive the need for and the benefits of formal proof when given geometric tasks in the context of dynamic geometry software. Results indicate that preservice teachers are concerned that after using dynamic software high school students will not see the need for proofs. The participants stated that multiple examples are not equivalent to a proof but, nonetheless, questioned the value of formal proof for high school students. Finally, preservice teachers found the greatest value of geometric software to be in helping students understand key relationships within a problem or theorem. Participants also tended to study a problem more deeply with the software than without it.     

Gas-phase thermal decomposition of peroxy-N-butyryl nitrate

The gas-phase thermal decomposition rate of peroxy-n-butyryl nitrate (n-C₃H₇C(O)OONO₂, PnBN) has been measured at ambient temperature (296 K) and 1 atm of air relative to that of peroxyacetyl nitrate (CH₃C(O)OONO₂, PAN) using mixtures of PAN (14–19 ppb), PnBN (22–46 ppb), and nitric oxide (1.35–1.90 ppm). The PnBN/PAN decomposition rate ratio was 0.773 ± 0.030. This ratio, together with a literature value of 3.0 × 10^?4 s^?1 for the thermal decomposition rate of PAN at 296 K, yields a PnBN thermal decomposition rate of (2.32 ± 0.09) × 10^?4 s^?1. The results are briefly discussed by comparison with data for other peroxyacyl nitrates and with respect to the atmospheric persistence of PnBN. © 1994 John Wiley & Sons, Inc.     

Optimization-based placement algorithm for BiCMOS leaf cellgeneration

We present a transistor placement algorithm for the automatic layout synthesis of logic and interface cells comprised of a mixture of MOS and bipolar devices. Our algorithm is applicable to BiCMOS logic cells, ECL logic cells as well as TTL, CMOS and ECL compatible input/output (I/O) cells. The transistor placement problem is transformed into a layout floorplan design problem with a mixture of rigid and flexible modules. A constructive “branch-and-bound” algorithm is used to minimize the area of synthesized circuits subject to pre-placement constraints. Experimental results indicate that the algorithm can produce efficient placements under fixed-height constraints. The design space exploration mechanism can be controlled by the user so as to apportion computing resources judiciously     

Dislocations and flux pinning in YBa2Cu3O7

The dislocation structures of bulk textured and epitaxial thin film YBa₂Cu₃O₇ superconductors are examined. Correlations between increases in flux pinning and dislocation densities are noted. A model for flux pinning by individual dislocations is presented. This gives a treatment of strain induced effects and effects of normal state region interactions. It is shown that the values of pinning predicted are in line with experimental observations.     

Wide- and narrow-band bandpass coplanar filters in the W-frequency band

This paper deals with the design of passive coplanar devices in the W-frequency band. As long as coplanar transmission lines are correctly dimensioned, analytical models based on quasi-TEM approximation can be used. Such models are associated with a correct definition of the reference planes at the junctions and employed for junction discontinuities, T- and cross-junctions. In order to validate these assertions, simulated and experimental data on classical quarter-wavelength shunt-stub filters are first presented. Then the design of traditional coupled-line filters is examined. The problems in terms of insertion loss associated with these kinds of narrow-band applications are discussed here. Minimization of insertion losses requires increasing the width of the strips. Consequently, the design becomes complex and modeling using transmission-line models less accurate. Nevertheless, as an optimization procedure is needed to tune the filter theoretically, such a very fast design method is necessary. Simulated and experimental results in the range 500 MHz to 110 GHz are compared throughout the paper.     

The influence of packaging materials on RF performance

At frequencies beyond 1 GHz, every component of the IC package contributes to the RF performance, whether required or not. In this work, we study the effects of packaging materials namely, the substrate and the globtop/underfill material on RF performance. We have measured interconnects on two area-array CSPs, the ball grid array and the polymer stud grid array using IMEC’s MCM-D technology. The measurements on the package interconnect show that the losses in the package substrate material account for about 50% of the total losses at 1.8 GHz and this drops to less than 20% at 5.2 GHz. The losses due to impedance mismatch dominate the losses especially below 10 GHz and considerable improvement in performance cannot be obtained by using an improved/expensive substrate. The other study is about the influence of globtop/underfill materials on wirebonds (through 3D EM simulations) as well as on standard 50 Ω MCM-D transmission lines (through experiments). While a higher value of dielectric constant of the globtop/underfill material is better on wirebonds, the influence of loss tangent is felt only above values of 0.1. The influence of seven different globtop/undefill materials on 50 Ω transmission lines has been used to extract their dielectric constant and loss tangent values at 30 GHz. These results are very valuable since one can hardly find the properties of globtop/underfill materials beyond 1 GHz.     

Une architecture massivement parallèle intégrée

This paper presents a new massively parallel MIMD architecture, halfway between the Connection Machine and hypercubes based on 32-bit processors. It is built from specific 8-bit processors arranged in a 2-D grid and communicating by message transfers. We discuss the communication problems, the instruction set of the basic processing unit, the programmation of the whole array and the use of a high level data-flow language.     

Hydroformylation in fluorous solvents

The hydroformylation of long chain alkenes under fluorous biphase conditions and in neat perfluorocarbon solvents is reviewed. Special emphasis is placed upon the authors' evaluation of the steric and electronic influence of perfluoroalkylation on catalyst activity, regioselectivity and retention in the fluorocarbon phase.