Design issues and caching strategies for CD-ROM based multimedia storage

CD-ROMs have proliferated as a distribution media for desktop machines for a large variety of multimedia applications (targeted for a single-user environment) like encyclopedias, magazines and games. With CD-ROM capacities up to 3 GB being available in the near future, they will form an integral part of Video on Demand (VoD) servers to store full-length movies and multimedia. In the first section of this paper we look at issues related to the single- user desktop environment. Since these multimedia applications are highly interactive in nature, we take a pragmatic approach, and have made a detailed study of the multimedia application behavior in terms of the I/O request patterns generated to the CD-ROM subsystem by tracing these patterns. We discuss prefetch buffer design and seek time characteristics in the context of the analysis of these traces. We also propose an adaptive main-memory hosted cache that receives caching hints from the application to reduce the latency when the user moves from one node of the hyper graph to another. In the second section we look at the use of CD-ROM in a VoD server and discuss the problem of scheduling multiple request streams and buffer management in this scenario. We adapt the C-SCAN (Circular SCAN) algorithm to suit the CD-ROM drive characteristics and prove that it is optimal in terms of buffer size management. We provide computationally inexpensive relations by which this algorithm can be implemented. We then propose an admission control algorithm which admits new request streams without disrupting the continuity of playback of the previous request streams. The algorithm also supports operations such as fast forward and replay. Finally, we discuss the problem of optimal placement of MPEG streams on CD-ROMs in the third section.

Simultaneous MultiStreaming for complexity-effective VLIW architectures

Very Long Instruction Word (VLIW) architectures exploit instruction level parallelism (ILP) with the help of the compiler to achieve higher instruction throughput with minimal hardware. However, control and data dependencies between operations limit the available ILP, which not only hinders the scalability of VLIW architectures, but also result in code size expansion. Although speculation and predicated execution mitigate ILP limitations due to control dependencies to a certain extent, they increase hardware cost and exacerbate code size expansion. Simultaneous multistreaming (SMS) can significantly improve operation throughput by allowing interleaved execution of operations from multiple instruction streams. In this paper we study SMS for VLIW architectures and quantify the benefits associated with it using a case study of the MPEG-2 video decoder. We also propose the notion of virtual resources for VLIW architectures, which decouple architectural resources (resources exposed to the compiler) from the microarchitectural resources, to limit code size expansion. Our results for a VLIW architecture demonstrate that: (1) SMS delivers much higher throughput than that achieved by speculation and predicated execution, (2) the increase in performance due to the addition of speculation and predicated execution support over SMS averages around 12%. The minor increase in performance might not warrant the additional hardware complexity involved, and (3) the notion of virtual resources is very effective in reducing no-operations (NOPs) and consequently reduce code size with little or no impact on performance.

Unified Vdd Vth Optimization Based DVFM Controller for a Logic Block

In this paper analytical expressions for optimal Vdd and Vth to minimize energy for a given speed constraint are derived. These expressions are based on the EKV model for transistors and are valid in both strong inversion and sub threshold regions. The effect of gate leakage on the optimal Vdd and Vth is analyzed. A new gradient based algorithm for controlling Vdd and Vth based on delay and power monitoring results is proposed. A Vdd-Vth controller which uses the algorithm to dynamically control the supply and threshold voltage of a representative logic block (sum of absolute difference computation of an MPEG decoder) is designed. Simulation results using 65 nm predictive technology models are given.

Direct mdct domain psychoacoustic modeling

We extend the recently proposed spectral integration based psychoacoustic model for sinusoidal distortions to the MDCT domain. The estimated masking threshold additionally depends on the sub-band spectral flatness measure of the signal which accounts for the non- sinusoidal distortion introduced by masking. The expressions for masking threshold are derived and the validity of the proposed model is established through perceptual transparency test of audio clips. Test results indicate that we do achieve transparent quality reconstruction with the new model. Performance of the model is compared with MPEG psychoacoustic models with respect to the estimated perceptual entropy (PE). The results show that the proposed model predicts a lower PE than other models.

Understanding Self-Segregation of Immiscible Peripheral Segments in Pseudodendritic Hyperbranched Polydithioacetals: Formation of Improved Janus Structures

Peripherally heterofunctionalized hyperbranched polymers (HBPs) undergo immiscibility-driven self-segregation of the outer segments to form Janus molecular entities (Macromolecules 2012, 45, 2348). In HBPs prepared via AB2 type self-condensation, single-step peripheral heterofunctionalization would lead to random distribution of the two types of terminal units, namely, homofunctionalized (homo-T) and heterofunctionalized (hetero-T) termini. Here, we examine the role of such hetero-T units on the self-segregation of heterofunctionalized pseudodendritic hyperbranched polydithioacetals. Three different heterofunctionalized HB dithioacetals bearing roughly 50 mol % each of docsyl (C-22) and MPEG-350 chains at the periphery were prepared: one of them carried a statistical distribution of homo-T and hetero-T units, and the other carried only two types of homo-T (-TR1R1 and -TR2R2) termini, whereas the third carried largely hetero-T (-TR1R2) termini. Careful examination of DSC and SAXS data reveals that the self-segregation is most effective in HBPs devoid of hetero-T units; interestingly, however, it also showed that randomly heterofunctionalized HBPs self-segregated nearly as effectively.

Poly(alkylene itaconate)s - an interesting class of polyesters with periodically located exo-chain double bonds susceptible to Michael addition

Itaconic acid is a bio-sourced dicarboxylic acid that carries a double bond; although several reports have dealt with the radical-initiated chain polymerization of dialkyl itaconates, only a few studies have utilized it as a di-acid monomer to prepare polyesters. In this study, we demonstrate that dibutyl itaconate can be melt-condensed with aliphatic diols to generate unsaturated polyesters; importantly, we show that the double bonds remain unaffected during the melt polymerization. A particularly useful attribute of these polyesters is that the exo-chain double bonds are conjugated to the ester carbonyl and, therefore, can serve as excellent Michael acceptors. A variety of organic thiols, such as alkane thiols, MPEG thiol, thioglycerol, derivatized cysteine etc., were shown to quantitatively Michael-add to the exo-chain double bonds and generate interesting functionalized polyesters. Similarly, organic amines, such as N-methyl-benzylamine, diallyl amine and proline, also add across the double bond; thus, these poly(alkylene itaconate)s could serve as potentially bio-benign polyesters that could be quantitatively transformed into a variety of interesting and potentially useful functionalized polymers.

Periodically Grafted Amphiphilic Copolymers: Effects of Steric Crowding and Reversal of Amphiphilicity

Two series of periodically clickable polyesters were prepared; one of them carries alkylene segments along its backbone, whereas the other carries poly(ethylene glycol) (PEG) segments. These polyesters were clicked with either MPEG-350 azide or docosyl (C22) azide to yield periodically grafted amphiphilic copolymers (PGACs) carrying either flexible hydrophilic or crystallizable hydrophobic backbone segments. The immiscibility between hydrocarbon and PEG segments causes both of these systems to fold in either a zigzag or hairpin-like conformation; the hairpin-like conformation appears to be preferred when flexible PEG segments are present in the backbone. The folded chains further reorganize in the solid state to develop a lamellar morphology that permits the collocation of the PEG and hydrocarbon (HC) segments within alternate domains; evidence for the self-segregation was gained from DSC, SAXS, and AFM studies. SAXS studies revealed the formation of an extended lamellar structure, whereas AFM images showed uniform layered morphology with layer heights that matched reasonably well with the interlamellar spacing obtained from the SAXS study. Labeling One representative PGAC, carrying crystallizable long alkylene segments in the backbone and pendant PEG-350 side chains, with a small mole fraction of pyrene fluorophore permitted the examination of the conformational transition that occurs upon going from a good to a poor solvent; this single-chain folded conformation, we postulate, is the intermediate that organizes into the lamellar morphology.

Probabilistic Prediction based Scheduling for Delay Sensitive Traffic in Internet of Things

This paper proposes a probabilistic prediction based approach for providing Quality of Service (QoS) to delay sensitive traffic for Internet of Things (IoT). A joint packet scheduling and dynamic bandwidth allocation scheme is proposed to provide service differentiation and preferential treatment to delay sensitive traffic. The scheduler focuses on reducing the waiting time of high priority delay sensitive services in the queue and simultaneously keeping the waiting time of other services within tolerable limits. The scheme uses the difference in probability of average queue length of high priority packets at previous cycle and current cycle to determine the probability of average weight required in the current cycle. This offers optimized bandwidth allocation to all the services by avoiding distribution of excess resources for high priority services and yet guaranteeing the services for it. The performance of the algorithm is investigated using MPEG-4 traffic traces under different system loading. The results show the improved performance with respect to waiting time for scheduling high priority packets and simultaneously keeping tolerable limits for waiting time and packet loss for other services. Crown Copyright (C) 2015 Published by Elsevier B.V.

Education and research international collaboration - a recipe for success!

Podcast interview with Richard French, international coordinator at Jisc.