Provably Efficient Adaptive Scheduling for Parallel Jobs (2007)
He, Yuxiong, Hsu, Wen Jing, Leiserson, Charles E.
Scheduling competing jobs on multiprocessors has always been an important issue for parallel and distributed systems. The challenge is to ensure global, system-wide efficiency while offering a level...
Provably Efficient Adaptive Scheduling for Parallel Jobs (2007)
He, Yuxiong, Hsu, Wen Jing, Leiserson, Charles E.
Scheduling competing jobs on multiprocessors has always been an important issue for parallel and distributed systems. The challenge is to ensure global, system-wide efficiency while offering a level...
Relaxing Routing Table to Alleviate Dynamism in P2P Systems (2005)
Fang, Hui, Hsu, Wen Jing, Rudolph, Larry
In dynamic P2P networks, nodes join and depart from the system frequently, which partially damages the predefined P2P structure, and impairs the system performance such as basic lookup functionality....
Relaxing Routing Table to Alleviate Dynamism in P2P Systems (2005)
Fang, Hui, Hsu, Wen Jing, Rudolph, Larry
In dynamic P2P networks, nodes join and depart from the system frequently, which partially damages the predefined P2P structure, and impairs the system performance such as basic lookup functionality....
Adaptive Cache-Oblivious All-to-All Operation (2003)
Chung, Shin Yee, Hsu, Wen Jing
Modern processors rely on cache memories to reduce the latency of data accesses. Extensive cache misses would thus compromise the usefulness of the scheme. Cache-aware algorithms make use of the...
Efficient Algorithms for Load Shuffling in Split-Platform AS/RS (2003)
Hu, Yahong, Hsu, Wen Jing, Xu, Xiang
We address the issue of shuffling loads in Automated Storage/Retrieval Systems (AS/RS) in this paper. The objective is to pre-sort the loads into any specified locations in order to minimize the...
Mapping Unstructured Parallelism to Series-Parallel DAGs (2003)
Many parallel programming languages allow programmers to describe parallelism by using constructs such as fork/join. When executed, such programs can be modeled as directed graphs, with nodes...
Mapping Unstructured Parallelism to Series-Parallel DAGs (2003)
Many parallel programming languages allow programmers to describe parallelism by using constructs such as fork/join. When executed, such programs can be modeled as directed graphs, with nodes...
Efficient Algorithms for Load Shuffling in Split-Platform AS/RS (2003)
Hu, Yahong, Hsu, Wen Jing, Xu, Xiang
We address the issue of shuffling loads in Automated Storage/Retrieval Systems (AS/RS) in this paper. The objective is to pre-sort the loads into any specified locations in order to minimize the...
Adaptive Cache-Oblivious All-to-All Operation (2003)
Chung, Shin Yee, Hsu, Wen Jing
Modern processors rely on cache memories to reduce the latency of data accesses. Extensive cache misses would thus compromise the usefulness of the scheme. Cache-aware algorithms make use of the...
Xiong, Xuejian, Wong, Weng Fai, Hsu, Wen Jing
The recent development of DNA microarray technology is creating a wealth of gene expression data. Typically these datasets have high dimensionality and a lot of varieties. Analysis of DNA microarray...
Xiong, Xuejian, Wong, Weng Fai, Hsu, Wen Jing
The recent development of DNA microarray technology is creating a wealth of gene expression data. Typically these datasets have high dimensionality and a lot of varieties. Analysis of DNA microarray...
Load Balancing for Conservative Simulation on Shared Memory Multiprocessor Systems (2000)
Boon Ping Gan, Yoke Hean Low, Sanjay Jain, Stephen J. Turner, Wentong Cai, Wen Jing Hsu, ...
Load balancing is a crucial factor in achieving good performance for parallel discrete event simulations. In this paper, we present a load balancing scheme that combines both static partitioning and...
Conservative Parallel Simulation for Manufacturing Systems (1998)
Yoke-hean Low, Chu-cheow Lim, Wentong Cai, Wen Jing Hsu, Boon-ping Gan, Sanjay Jain, ...
Manufacturing system simulations have traditionally been executed using sequential simulators. To allow accurate modelling of the fine details in such a complex system requires the simulator to...
A Parallel Discrete-Event Simulation of Wafer Fabrication Processes (1998)
Chu-cheow Lim, Yoke-hean Low, Boon-ping Gan, Stephen J. Turner, Sanjay Jain, Wentong Cai, ...
Simulation modeling is an important tool for planning factory operations, to identify and eliminate possible bottlenecks and to maintain high machine utilization. The objective of our project is to...
An Empirical Comparison of Runtime Systems for Conservative Parallel Simulation (1998)
Chu-cheow Lim, Yoke-hean Low, Wentong Cai, Wen Jing Hsu, Shell Ying Huang, Stephen J. Turner
A main consideration when implementing a parallel simulation application is the choice of the parallel simulation protocol (conservative vs. optimistic). Given a particular protocol, the application...