User generated reviews, like those found on Yelp, have become important reference material in casual decision making, like dining, shopping and entertainment. However, very large amounts of reviews make the review reading process time consuming. A text visualization could be used to speed up review reading process. In this paper, we present the clustered layout word cloud; a text visualization ...

We study the problem of designing a layout of virtual paths (VP’s) on a given ATM network. We first define a mathematical model that captures the characteristics of virtual paths. In this model, we define the general VP layout problem, and a mom restricted case; while the general case layout should cater connections between any pair of nodes in the network, the restricted case layout should onl...

In sub-wavelength lithography, light field Alt-PSM (Alternating Phase Shifting Mask) is an essential technology for poly layer printability. In a standard cell based design, the problem of obtaining Alt-PSM compliance for an individual cell layout has been solved well [3]. However, placing Alt-PSM compliant cells together can not guarantee Alt-PSM compliance of the entire chip/block layout due ...

An optimal Low-Power High/Speed Operation of Data Dependent Permutation (DDP)Cobra H64-bit block cipher in layout level is presented in this paper. It based on reducing the power dissipation by using proper low power SPICE parameters and low power logic gates. The speed and performance of the new design are increased by inserting the pipelining technique in the internal rounds of Cobra blocks c...

The deterministic block distribution method proposed for RAID systems (known as striping) has been a traditional solution for achieving high performance, increased capacity and redundancy all the while allowing the system to be managed as if it were a single device. However, this distribution method requires one to completely change the data layout when adding new storage subsystems, which is a...

Current disk prefetch policies in major operating systems track access patterns at the level of the file abstraction. While this is useful for exploiting application-level access patterns, file-level prefetching cannot realize the full performance improvements achievable by prefetching. There are two reasons for this. First, certain prefetch opportunities can only be detected by knowing the dat...

Basic-block reordering is a compiler optimization technique which has the effect of reducing branch cost and I-Cache misses by rearranging code layout. In this paper, we present our basic-block reordering method which detects typical structures in the control-flow graph. It uses the architecture-specific branch cost model and execution possibilities of control-flow edges to estimate the possibl...

Field-programmable gate arrays (FPGA’s) are now widely used for the implementation of digital systems, and many commercial architectures are available. Although the literature and data books contain detailed descriptions of these architectures, there is very little information on how the high-level architecture was chosen and no information on the circuit-level or physical design of the devices...

Architecture and Hardware Design of Lossless Compression Algorithms for Direct-Write Maskless Lithography Systems by Hsin-I Liu Doctor of Philosophy in Engineering Electrical Engineering and Computer Sciences University of California, Berkeley Professor Avideh Zakhor, Chair Future lithography systems must produce chips with smaller feature sizes, while maintaining throughput comparable to today...