#### Filter Results:

#### Publication Year

1998

2011

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Fei Chen, Timothy W. O'Neil, Edwin Hsing-Mean Sha
- IEEE Trans. Parallel Distrib. Syst.
- 2000

In this paper, a method combining the loop pipelining technique with data prefetching, called Partition Scheduling with Prefetching (PSP), is proposed. In PSP, the iteration space is first divided into regular partitions. Then a two-part schedule, consisting of the ALU and memory parts, is produced and balanced to produce high throughput. These two parts… (More)

- Michael Richter, David Poeschl, Timothy W. O'Neil
- PDPTA
- 2008

For an iterative process to be parallelized, the operations that comprise the process must be organized into a correct schedule that will allow the hardware to compute the task. The focus of our research is rotation scheduling, a list-scheduling-based method for producing compact, static schedules for iterative processes on parallel hardware. We present… (More)

- Timothy W. O'Neil, Samer F. Khasawneh, Michael E. Richter, Rama Krishna Pullaguntla
- I. J. Comput. Appl.
- 2011

Many common iterative or recursive DSP applications can be represented by synchronous data-flow graphs (SDFGs). A great deal of research has been done attempting to optimize such applications through retiming. However, despite its proven effectiveness in transforming single-rate data-flow graphs to equivalent DFGs with smaller clock periods, the use of… (More)

- Zhong Wang, Timothy W. O'Neil, Edwin Hsing-Mean Sha
- IEEE Trans. Signal Processing
- 2001

- Timothy W. O'Neil, Sissades Tongsima, Edwin Hsing-Mean Sha
- ICASSP
- 1999

Many iterative or recursive applications commonly found in DSP and image processing applications can be represented by data-flow graphs (DFGs). This graph is then used to perform DFG scheduling , where the starting times for executing the application's individual tasks are determined. The minimum length of time required to execute all tasks once is called… (More)

- Timothy W. O'Neil, Edwin Hsing-Mean Sha
- IEEE Trans. Signal Processing
- 2001

— Many common iterative or recursive DSP applications can be represented by synchronous data-flow graphs (SDFGs). A great deal of research has been done attempting to optimize such applications through retiming. However, despite its proven effectiveness in transforming single-rate data-flow graphs to equivalent DFGs with smaller clock periods, the use of… (More)

- Samer F. Khasawneh, Michael E. Richter, Timothy W. O'Neil
- Computers and Their Applications
- 2007

This paper addresses the issue of determining the iteration bound for a synchronous data flow graph (SDFG) and determining whether or not a SDFG is live based on some calculations done. The main result of this paper is finding an iteration bound equation that is used to find an integral static schedule for the SDFG, where a node is issued at the beginning… (More)

- Zhong Wang, Timothy W. O'Neil, Edwin Hsing-Mean Sha
- VLSI Signal Processing
- 2001

- Timothy W. O'Neil, Edwin Hsing-Mean Sha
- IASTED PDCS
- 2002

- Sissades Tongsima, Timothy W. O'Neil, Chantana Phongpensri, Edwin Hsing-Mean Sha
- VLSI Signal Processing
- 2000

It is known that any selection statement (e.g. if and switch-case statements) in an application is associated with a probability which could either be predetermined by user input or chosen at runtime. Such a statement can be regarded as a computation node whose computation time is represented by a random variable. This paper focuses on iterative… (More)