Weak consistency of read-only transactions: A tool to improve concurrency in heterogeneous locking protocols

Three different types of consistencies, viz., semiweak, weak, and strong, of a read-only transaction in a schedule s of a set T of transactions are defined and these are compared with the existing notions of consistencies of a read-only transaction in a schedule. We present a technique that enables a user to control the consistency of a read-only transaction in heterogeneous locking protocols. Since the weak consistency of a read-only transaction improves concurrency in heterogeneous locking protocols, the users can help to improve concurrency in heterogeneous locking protocols by supplying the consistency requirements of read-only transactions. A heterogeneous locking protocol P' derived from a locking protocol P that uses exclusive mode locks only and ensures serializability need not be deadlock-free. We present a sufficient condition that ensures the deadlock-freeness of Pprime, when P is deadlock-free and all the read-only transactions in Pprime are two phase.

Read-only memory disk with AgOx and AgInSbTe superresolution mask layer

Two novel read-only memory (ROM) disks, one with an AgOx mask layer and the other with an AgInSbTe mask layer, are proposed and studied. The AgOx and the AgInSbTe films sputtered on the premastered substrates with pit depths of 50 nm and pit lengths (space) of 380 nm are studied by atomic force microscopy. Disk readout measurement is carried out using a dynamic setup with a laser wavelength of 632.8 nm and an object lens numerical aperture (NA) of 0.40. Results show that the superresolution effect happens only at a suitable oxygen flow ratio for the AgOx ROM disk. The best superresolution readout effect is achieved at an oxygen flow ratio of 0.5 with the smoothest film surface. Compared with the AgOx ROM disk, the AgInSbTe ROM disk has a much smoother film surface and better superresolution effect. A carrier-to-noise ratio (CNR) of above 40 dB can be obtained at an appropriate readout power and readout velocity. The readout CNR of both the AgOx and AgInSbTe ROM disks have a nonlinear dependence on the readout power. The superresolution readout mechanisms for these ROM disks are analyzed and compared as well. (c) 2005 Society of Photo-Optical Instrumentation Engineers.

Read-only memory disk with AgOx super-resolution mask layer

A novel read-only memory (ROM) disk with an AgOx mask layer was proposed and studied in this letter. The AgOx films sputtered on the premastered substrates, with pits depth of 50 nm and pits length of 380 nm, were studied by an atomic force microscopy. The transmittances of these AgOx films were also measured by a spectrophotometer. Disk measurement was carried out by a dynamic setup with a laser wavelength of 632.8 nm and a lens numerical aperture (NA) of 0.40. The readout resolution limit of this setup was λ/(4NA) (400 nm). Results showed that the super-resolution readout happened only when the oxygen flow ratios were at suitable values for these disks. The best super-resolution performance was achieved at the oxygen flow ratio of 0.5 with the smoothest film surface. The super-resolution readout mechanism of these ROM disks was analyzed as well.

Read-only memory disk with AgOx and AgInSbTe superresolution mask layer

Two novel read-only memory (ROM) disks, one with an AgOx mask layer and the other with an AgInSbTe mask layer, are proposed and studied. The AgOx and the AgInSbTe films sputtered on the premastered substrates with pit depths of 50 nm and pit lengths (space) of 380 nm are studied by atomic force microscopy. Disk readout measurement is carried out using a dynamic setup with a laser wavelength of 632.8 nm and an object lens numerical aperture (NA) of 0.40. Results show that the superresolution effect happens only at a suitable oxygen flow ratio for the AgOx ROM disk. The best superresolution readout effect is achieved at an oxygen flow ratio of 0.5 with the smoothest film surface. Compared with the AgOx ROM disk, the AgInSbTe ROM disk has a much smoother film surface and better superresolution effect. A carrier-to-noise ratio (CNR) of above 40 dB can be obtained at an appropriate readout power and readout velocity. The readout CNR of both the AgOx and AgInSbTe ROM disks have a nonlinear dependence on the readout power. The superresolution readout mechanisms for these ROM disks are analyzed and compared as well. (c) 2005 Society of Photo-Optical Instrumentation Engineers.

Minimum mean running time function generation using read only memory /

Vita.

Bringing the internet down to earth : emerging spaces of locative media

Web 1.0 referred to the early, read-only internet; Web 2.0 refers to the ‘read-write web’ in which users actively contribute to as well as consume online content; Web 3.0 is now being used to refer to the convergence of mobile and Web 2.0 technologies and applications. One of the most important developments in mobile 3.0 is geography: with many mobile phones now equipped with GPS, mobiles promise to “bring the internet down to earth” through geographically-aware, or locative media. The internet was earlier heralded as “the death of geography” with predictions that with anyone able to access information from anywhere, geography would no longer matter. But mobiles are disproving this. GPS allows the location of the user to be pinpointed, and the mobile internet allows the user to access locally-relevant information, or to upload content which is geotagged to the specific location. It also allows locally-specific content to be sent to the user when the user enters a specific space. Location-based services are one of the fastest-growing segments of the mobile internet market: the 2008 AIMIA report indicates that user access of local maps increased by 347% over the previous 12 months, and restaurant guides/reviews increased by 174%. The central tenet of cultural geography is that places are culturally-constructed, comprised of the physical space itself, culturally-inflected perceptions of that space, and people’s experiences of the space (LeFebvre 1991). This paper takes a cultural geographical approach to locative media, anatomising the various spaces which have emerged through locative media, or “the geoweb” (Lake 2004). The geoweb is such a new concept that to date, critical discourse has treated it as a somewhat homogenous spatial formation. In order to counter this, and in order to demonstrate the dynamic complexity of the emerging spaces of the geoweb, the paper provides a topography of different types of locative media space: including the personal/aesthetic in which individual users geotag specific physical sites with their own content and meanings; the commercial, like the billboards which speak to individuals as they pass in Minority Report; and the social, in which one’s location is defined by the proximity of friends rather than by geography.

I. Fundamental limitations in microelectronics. II. Power Schottky diode design and comparison with the junction diode. III. Permittivity of strontium titanate

Part I

The physical phenomena which will ultimately limit the packing density of planar bipolar and MOS integrated circuits are examined. The maximum packing density is obtained by minimizing the supply voltage and the size of the devices. The minimum size of a bipolar transistor is determined by junction breakdown, punch-through and doping fluctuations. The minimum size of a MOS transistor is determined by gate oxide breakdown and drain-source punch-through. The packing density of fully active bipolar or static non-complementary MOS circuits becomes limited by power dissipation. The packing density of circuits which are not fully active such as read-only memories, becomes limited by the area occupied by the devices, and the frequency is limited by the circuit time constants and by metal migration. The packing density of fully active dynamic or complementary MOS circuits is limited by the area occupied by the devices, and the frequency is limited by power dissipation and metal migration. It is concluded that read-only memories will reach approximately the same performance and packing density with MOS and bipolar technologies, while fully active circuits will reach the highest levels of integration with dynamic MOS or complementary MOS technologies.

Part II

Because the Schottky diode is a one-carrier device, it has both advantages and disadvantages with respect to the junction diode which is a two-carrier device. The advantage is that there are practically no excess minority carriers which must be swept out before the diode blocks current in the reverse direction, i.e. a much faster recovery time. The disadvantage of the Schottky diode is that for a high voltage device it is not possible to use conductivity modulation as in the p i n diode; since charge carriers are of one sign, no charge cancellation can occur and current becomes space charge limited. The Schottky diode design is developed in Section 2 and the characteristics of an optimally designed silicon Schottky diode are summarized in Fig. 9. Design criteria and quantitative comparison of junction and Schottky diodes is given in Table 1 and Fig. 10. Although somewhat approximate, the treatment allows a systematic quantitative comparison of the devices for any given application.

Part III

We interpret measurements of permittivity of perovskite strontium titanate as a function of orientation, temperature, electric field and frequency performed by Dr. Richard Neville. The free energy of the crystal is calculated as a function of polarization. The Curie-Weiss law and the LST relation are verified. A generalized LST relation is used to calculate the permittivity of strontium titanate from zero to optic frequencies. Two active optic modes are important. The lower frequency mode is attributed mainly to motion of the strontium ions with respect to the rest of the lattice, while the higher frequency active mode is attributed to motion of the titanium ions with respect to the oxygen lattice. An anomalous resonance which multi-domain strontium titanate crystals exhibit below 65°K is described and a plausible mechanism which explains the phenomenon is presented.

Low-Power Super-resolution Readout with Antimony Bismuth Alloy Film as Mask layer

Sb-Bi alloy films are proposed as a new kind of super-resolution mask layer with low readout threshold power. Using the Sb-Bi alloy film as a mask layer and SiN as a protective layer in a read-only memory disc, the super-resolution pits with diameters of 380 nm are read out by a dynamic setup, the laser wavelength is 780 nm and the numerical aperture of pickup lens is 0.45. The effects of the Sb-Bi thin film thickness, laser readout power and disc rotating velocity on the readout signal are investigated. The results show that the threshold laser power of super-resolution readout of the Sb-Bi mask layer is about 0.5 mW, and the corresponding carrier-to-noise ratio is about 20 dB at the film thickness of 50 nm. The super-resolution mechanism of the Sb-Bi alloy mask layer is discussed based on its temperature dependence of reflection.

A Compact Direct Digital Frequency Synthesizer for System-on-chip

A compact direct digital frequency synthesizer (DDFS) for system-on-chip (SoC) is developed in this paper. For smaller chip size and lower power consumption, the phase to sine mapping data is compressed by using sine symmetry technique, sine-phase difference technique, quad line approximation (QLA) technique and quantization and error read only memory (QE-ROM) technique. The ROM size is reduced by 98 % using the techniques mentioned above. A compact DDFS chip with 32-bit phase storage depth and a 10-bit on-chip digital to analog converter(DAC) has been successfully implemented using standard 0.35um CMOS process. The core area of the DDFS is 1.6mm(2). It consumes 167 mW at 3.3V, and its spurious free dynamic range (SFDR) is 61dB.

A Compact Direct Digital Frequency Synthesizer for the Rubidium Atomic Frequency Standard

A compact direct digital frequency synthesizer （DDFS） for system-on-chip implementation of the high precision rubidium atomic frequency standard is developed. For small chip size and low power consumption, the phase to sine mapping data is compressed using sine symmetry technique, sine-phase difference technique, quad line approximation technique,and quantization and error read only memory （QE-ROM） technique. The ROM size is reduced by 98% using these techniques. A compact DDFS chip with 32bit phase storage depth and a 10bit on-chip digital to analog converter has been successfully implemented using a standard 0.35μm CMOS process. The core area of the DDFS is 1.6mm^2. It consumes 167mW at 3.3V,and its spurious free dynamic range is 61dB.

Software transactional memory as a building block for parallel embedded realtime systems

The recent trends of chip architectures with higher number of heterogeneous cores, and non-uniform memory/non-coherent caches, brings renewed attention to the use of Software Transactional Memory (STM) as a fundamental building block for developing parallel applications. Nevertheless, although STM promises to ease concurrent and parallel software development, it relies on the possibility of aborting conflicting transactions to maintain data consistency, which impacts on the responsiveness and timing guarantees required by embedded real-time systems. In these systems, contention delays must be (efficiently) limited so that the response times of tasks executing transactions are upper-bounded and task sets can be feasibly scheduled. In this paper we assess the use of STM in the development of embedded real-time software, defending that the amount of contention can be reduced if read-only transactions access recent consistent data snapshots, progressing in a wait-free manner. We show how the required number of versions of a shared object can be calculated for a set of tasks. We also outline an algorithm to manage conflicts between update transactions that prevents starvation.

Scaling In-Memory databases on multicores

Current computer systems have evolved from featuring only a single processing unit and limited RAM, in the order of kilobytes or few megabytes, to include several multicore processors, o↵ering in the order of several tens of concurrent execution contexts, and have main memory in the order of several tens to hundreds of gigabytes. This allows to keep all data of many applications in the main memory, leading to the development of inmemory databases. Compared to disk-backed databases, in-memory databases (IMDBs) are expected to provide better performance by incurring in less I/O overhead. In this dissertation, we present a scalability study of two general purpose IMDBs on multicore systems. The results show that current general purpose IMDBs do not scale on multicores, due to contention among threads running concurrent transactions. In this work, we explore di↵erent direction to overcome the scalability issues of IMDBs in multicores, while enforcing strong isolation semantics. First, we present a solution that requires no modification to either database systems or to the applications, called MacroDB. MacroDB replicates the database among several engines, using a master-slave replication scheme, where update transactions execute on the master, while read-only transactions execute on slaves. This reduces contention, allowing MacroDB to o↵er scalable performance under read-only workloads, while updateintensive workloads su↵er from performance loss, when compared to the standalone engine. Second, we delve into the database engine and identify the concurrency control mechanism used by the storage sub-component as a scalability bottleneck. We then propose a new locking scheme that allows the removal of such mechanisms from the storage sub-component. This modification o↵ers performance improvement under all workloads, when compared to the standalone engine, while scalability is limited to read-only workloads. Next we addressed the scalability limitations for update-intensive workloads, and propose the reduction of locking granularity from the table level to the attribute level. This further improved performance for intensive and moderate update workloads, at a slight cost for read-only workloads. Scalability is limited to intensive-read and read-only workloads. Finally, we investigate the impact applications have on the performance of database systems, by studying how operation order inside transactions influences the database performance. We then propose a Read before Write (RbW) interaction pattern, under which transaction perform all read operations before executing write operations. The RbW pattern allowed TPC-C to achieve scalable performance on our modified engine for all workloads. Additionally, the RbW pattern allowed our modified engine to achieve scalable performance on multicores, almost up to the total number of cores, while enforcing strong isolation.

Shelley’s editing process in the preface to Epipsychidion

Prefaces are often disregarded by readers who, more often than not, start without taking time to peruse them first. Sir Walter Scott knew this perfectly well, and he wrote about it, very wittily, in "A PostScript Which Should Have Been a Preface", the last chapter of his novel Waverley written in 1814: "most novel readers, as my own conscience reminds me, are apt to be guilty of the sin of omission respecting the same matter of prefaces". Scott refers to novel readers but poetry readers are also "guilty of the sin of omission", maybe even more so in so far as they may wish, understandably enough, to read only poetry and not a prose introduction. Many critics include prefaces in their analysis, but most of the time only as a means of interpreting the work they precede. Thus critics limit the role of prefaces simply to introductory materials and exclude any other potential interpretation. It is sometimes forgotten that the very presence or absence of a preface is already pregnant with meaning. [...]