White Papers

Data Flow Analysis for Software Prefetching Linked Data Structures in Java

Tags: object-oriented, java, software, data

Overview This paper describes an effective compile-time analysis for software prefetching in Java. Previous work in software data prefetching for pointer-based codes uses simple compiler algorithms and does not investigate prefetching for object-oriented language features that make compile-time analysis difficult. A new data flow analysis is developed to detect regular accesses to linked data structures in Java programs. They use intra and interprocedural analysis to identify profitable prefetching opportunities for greedy and jump-pointer prefetching, and implement these techniques in a compiler for Java. The results show that both prefetching techniques improve four of the ten programs. The largest performance improvement is 48% with jump-pointers, but consistent improvements are difficult to obtain.

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher: University of Massachusetts
File Format: PDF
Date Published: Feb 1, 2009
Format: White Papers
Topics: Java, Object-Oriented, Programming Languages

Similiar White Papers

Mostly-Functional Behavior in Java Programs

This paper presents a lightweight type-and-effect system for Java programs that features two major innovations over exta

Publisher: University of Wisconsin | Tags: java, object-oriented

Java Debug Hardware Models Using JBits

This paper presents a methodology for extending FPGA bitstream-level debug and simulation capabilities, through the incl

Publisher: Virginia Polytechnic Institute and State University | Tags: api, java, object-oriented

Modular Multiple Dispatch With Multiple Inheritance

Overloaded functions and methods with multiple dispatch are useful for extending the functionality of existing classes i

Publisher: Sun Microsystems | Tags: java, object-oriented

StockMaster: A Java-Based Stock Portfolio Manager

This paper introduces StockMaster, a stock portfolio manager which uses Java applets and applications to provide portfol

Publisher: University of California | Tags: applications, database, java, object-oriented, server

Trifolium Case Study: British Petroleum

British Petroleum (BP) had a change management problem. Any change to their IT infrastructure, whether as simple as the

Publisher: Trifolium | Tags: business process, business process management, change management, infrastructure, java, management, object-oriented, server, software

University of Massachusetts White Papers

A Peer-to-Peer On-Demand Streaming Service and Its Performance Evaluation

Featured white papers

The Value of Location Intelligence in the Communications Industry

Pitney Bowes

Public Services are under pressure, the challenge is to do more with less. How do you improve citizen satisfaction, increase cost efficiencies and improve service delivery? The power of location intelligence is helping many local authorities...

Download now »
Best Practices for Translating Customer Satisfaction into Revenue

Citrix Online

Today's support organisations are focused on two top-level metrics: financial results and customer satisfaction. For most, it's easy to track financial performance, but customer satisfaction is akin to speaking a foreign language...

Download now »
HP print solutions and 3M

Hewlett-Packard (HP)

The objective for 3M was to optimize office printing infrastructure at 3M locations worldwide, reduce total cost and environmental footprint. Some of the business benefits acheived by switching to HP print solutions...

Download now »