Publications

Most of these papers can also be accessed via ftp. A full, un-sorted, list of publications with abstracts is also available.

Please send your suggestions and comments.

Group members: Whenever you have a paper for public eyes please mail kulki@eecg.toronto.edu a text with author and source information, text abstract, and a postscript file with embedded source information.

Return to Parallel Systems Home

Computer Architecture

A Comparison of Blocking and Non-blocking Packet Switching Techniques in Hierarchical Ring Networks
IEICE Trans 1996
Hierarchical Ring Topologies and the effect of their Bisection Bandwidth Constraints
ICPP 1995
Architectural Support for Block Transfers in a Shared-Memory Multiprocessor
SPDP 1993
Experience with the Hector Multiprocessor
IPPS 1993
Hector -- A hierarchically structured shared memory multiprocessor
IEEE Computer 1991
Performance Evaluation of Hierarchical Ring-Based Shared Memory Multiprocessors
IEEE Trans. Computer 1992

Return to the LIST

Operating Systems

Exploiting Mapped Files for Parallel I/O
1995 SPDP Workshop on Modeling and Specification of I/O (MSIO)
(De-)Clustering Objects for Multiprocessor System Software
IWOOS95 Workshop
On the Scalability of Demand-Driven Parallel Systems
EuroPar 95
The Importance of Performance-Oriented Flexibility in System Software for Large-Scale Shared-Memory Multiprocessors
OOPSLA 94 Workshop on Flexible System Software
Experiences with Locking in a NUMA Multiprocessor Operating System Kernel
OSDI 1994
Hierarchical clustering: A structure for scalable multiprocessor operating system design
Journal of Supercomputing 1995
HFS: A flexible file system for shared-memory multiprocessors
PhD thesis, 1994
The Alloc Stream Facility: A redesign of application-level Stream I/O
IEEE Computer 1994
Optimizing IPC Performance for Shared-Memory Multiprocessors
ICPP 1994
The shared regions approach to software cache coherence on multiprocessors
PPoPP 1993
HFS: A Flexible File System for Large-Scale Multiprocessors
DAGS 1993
A Fair Fast Scalable Reader-Writer Lock
ICPP 1993
Hierarchical Clustering: A Structure for Scalable Multiprocessor Operating System Design
USENIX 1992
Region-Oriented Main Memory Management in Shared-Memory NUMA Multiprocessors
MASc thesis, 1992
Scalable Memory Management through Hierarchical Symmetric Multiprocessing
PhD thesis, 1992

Return to the LIST

Compilers

Computation and Data Partitioning on Scalable Shared Memory Multiprocessors PDPTA, November 1995
Loop and Data Transformations:Tutorial CSRI Tech Report 337, June 1993
Locality and Loop Scheduling on Numa Multiprocessors
ICPP 92
Fusion of Loops for Parallelism and Locality
Tech Report
CDA Loop Transformations
3rd LCR Workshop
Implementing Flexible Computation Rules with Subexpression-level Loop Transformations
EuroPar 95
A Generalized Theory of Linear Loop Transformations
Tech Report
Computational Alignment: A new, unified program transformation for local and global optimization
Tech Report
Linear Loop Transformations in Optimizing Compilers for Parallel Machines
Australian Computer Journal
Deriving Good Transformations for Mapping Nested Loops on Hierarchical Parallel Machines in Polynomial Time
ICS 92
Generalized Unimodular Loop Transformations for Distributed Memory Multiprocessors (does not contain figures)
ICPP 91

Return to the LIST

Scheduling

Processor Pool-Based Scheduling for Large-Scale NUMA Multiprocessors
Sigmetrics 91
On the Importance of Parallel Application Placement in NUMA Multiprocessors
SEDM 93
Application Scheduling and Processor Allocation in Multiprogrammed Parallel Processing Systems
(Journal of) Performance Evaluation 94
A Comparison of basic CPU Scheduling Algorithms for Multiprocessor Unix
(Journal) Computer Systems 90
Multiprogrammed Parallel Application Scheduling in NUMA Multiprocessors
PhD thesis
Processor Scheduling in Multiprogrammed Shared Memory NUMA Multiprocessors

Return to the LIST

Performance Evaluation

Performance Benefits and Limitations of Large NUMA Multiprocessors
Performance 93
Hot Spot Analysis in Large Scale Shared Memory Multiprocessors
Supercomputing 93
Performance Evaluation of Hierarchical Ring-Based Shared Memory Multiprocessors
IEEE Trans. Computer 1992
Multiprocessor Scheduling for High-Variability Service Time Distributions IPPS Workshop on Job Scheduling 95

Return to the LIST

Database Systems

Data reorganization in parallel database systems
IEEE Workshop PADS 93

Return to the LIST
Return to Parallel Systems Home