Exploiting parallelism on irregular applications using the GPU (2009)
M. Ujaldón, J. H. Saltz, G. R. Joubert, W. E. Nagel, F. J. Peters, O. Plata, ...
Parallel Computing:
Gaurav Khanna, Umit Catalyurek, Tahsin Kurc, Rajkumar Kettimuthu, Joel Saltz, Ian Foster
In this paper, we propose to employ two optimizations – multi-hop path splitting and multi-pathing – to improve the performance of data transfers over shared public networks. We present a path...
Using Overlays For Efficient Data Transfer Over Shared Wide-Area Networks ∗ (2009)
Gaurav Khanna, Umit Catalyurek, Tahsin Kurc, Rajkumar Kettimuthu, Ian Foster, Joel Saltz
Data-intensive applications frequently transfer large amounts of data over wide-area networks. The performance achieved in such settings can often be improved by routing data via intermediate nodes...
Task Scheduling and File Replication for Data-Intensive Jobs with Batch-shared I/O ∗ (2009)
Gaurav Khanna, Nagavijayalakshmi Vydyanathan, Umit Catalyurek, Tahsin Kurc, Sriram Krishnamoorthy, Joel Saltz
This paper addresses the problem of efficient execution of a batch of data-intensive tasks with batch-shared I/O behavior, on coupled storage and compute clusters. Two scheduling schemes are...
A Data Locality Aware Online Scheduling Approach for I/O-Intensive Jobs with File Sharing ⋆ (2009)
Gaurav Khanna, Umit Catalyurek, Tahsin Kurc, Joel Saltz
Abstract. Many scientific investigations have to deal with large amounts of data from simulations and experiments. Data analysis in such investigations typically involves extraction of subsets of...
An Architecture-conscious Solution (2009)
Gregory Buehrer, Tahsin Kurc, Srinivasan Parthasarathy, Shirish Tatikonda, Joel Saltz
We present a strategy for mining frequent itemsets from terabyte-scale data sets on cluster systems. The algorithm embraces the holistic notion of architecture-conscious data mining, taking into...
Xi Zhang, Tahsin Kurc, Tony Pan, Umit Catalyurek, Sivaramakrishnan Narayanan, Pete Wyckoff, ...
This paper is concerned with efficient execution of hashbased join algorithms on large datasets in distributed environments. Hash-based join algorithms achieve good performance and scale well to...
Towards Dynamic DataDriven Optimization of Oil well Placement (2009)
Manish Parashar, Vincent Matossian, Wolfgang Bangerth, Hector Klie, Benjamin Rutt, Tahsin Kurc, ...
Abstract. The adequate location of wells in oil and environmental applications has a significant economical impact on reservoir management. However, the determination of optimal well locations is...
Massively Multithreaded Architectures, Shahid Bokhari, Joel Saltz, Massively Multithreaded Architectures, Shahid Bokhari, Joel Saltz
We present a new scheme for evaluating the performance of multithreaded computers and demonstrate its application to the Cray MTA-2 and XMT supercomputers. Our scheme is based on the concept of clock...
Amol Ghoting, Gregory Buehrer, Matthew Goyder, Shirish Tatikonda, Xi Zhang, Srinivasan Parthasarathy, ...
The knowledge discovery process is interactive in nature and therefore minimizing query response time is imperative. The compute and memory intensive nature of data mining algorithms makes this task...
Tahsin Kurc, Mustafa Uysal, Hyeonsang Eom, Jeff Hollingsworth, Joel Saltz, Alan Sussman, ...
This paper presents a simulation-based performance prediction framework for large-scale, data-intensive applications on large-scale machines. The framework consists of two components: application...
Towards Dynamic DataDriven Optimization of Oil well Placement (2008)
Manish Parashar, Vincent Matossian, Wolfgang Bangerth, Hector Klie, Benjamin Rutt, Tahsin Kurc, ...
Abstract. The adequate location of wells in oil and environmental applications has a significant economical impact on reservoir management. However, the determination of optimal well locations is...
On Creating Efficient Object-relational Views of Scientific Datasets ∗ (2008)
Sivaramakrishnan Narayanan, Tahsin Kurc, Umit Catalyurek, Joel Saltz
Scientific datasets are often large and distributed in flat files across several storage nodes. Scientists frequently want to analyze subsets of these datasets. A data source abstraction that...
DBOWL: Towards extensional queries on a billion statements using relational databases (2008)
Sivaramakrishnan Narayanan, Tahsin Kurc, Joel Saltz, Sivaramakrishnan Narayanan, Tahsin Kurc, Joel Saltz
This paper is concerned with the problem of managing and querying very large OWL datasets. We target a class of extensional queries: instance retrieval. In our framework, axioms in a given ontology...
It is our thesis that dramatic changes in the practice of laboratory medicine will emerge. Information from point-of-care devices and laboratories will be treated in a unified manner, and all devices...
Submission Type: Final Paper Date Submitted by the (2008)
peer-to-peer systems, distributed storage, data server, multidimensional data Design and Implementation of A Data Server using a Peer-to-Peer Storage System £
A Dynamic Scheduling Approach for Coordinated Wide-Area Data Transfers using GridFTP ∗ (2008)
Gaurav Khanna, Umit Catalyurek, Tahsin Kurc, Rajkumar Kettimuthu, Joel Saltz
Many scientific applications need to stage large volumes of files from one set of machines to another set of machines in a wide-area network. Efficient execution of such data transfers needs to take...
The Cancer Biomedical Informatics Grid (caBIG TM) (2008)
Stephen Langella, Scott Oster, Shannon Hastings, Frank Siebenlist, Joshua Phillips, David Ervin, ...
Security is a high priority issue in medical domain, because many institutions performing biomedical research work with sensitive medical data regularly. This issue becomes more complicated, when it...
A Data Locality Aware Online Scheduling Approach for I/O-Intensive Jobs with File Sharing ⋆ (2008)
Gaurav Khanna, Umit Catalyurek, Tahsin Kurc, Joel Saltz
Abstract. Many scientific investigations have to deal with large amounts of data from simulations and experiments. Data analysis in such investigations typically involves extraction of subsets of...
Scheduling of Tasks with Batch-shared I/O on Heterogeneous Systems ∗ (2008)
Nagavijayalakshmi Vydyanathan, Gaurav Khanna, Umit Catalyurek, Tahsin Kurc, Joel Saltz
This paper proposes a novel strategy that uses hypergraph partitioning and K-way iterative mapping-refinement heuristics for scheduling a batch of data-intensive tasks with batch-shared I/O behavior...
A Dynamic Scheduling Approach for Coordinated Wide-Area Data Transfers using GridFTP ∗ (2008)
Gaurav Khanna, Umit Catalyurek, Tahsin Kurc, Rajkumar Kettimuthu, Joel Saltz
Many scientific applications need to stage large volumes of files from one set of machines to another set of machines in a wide-area network. Efficient execution of such data transfers needs to take...
Xi Zhang, Tahsin Kurc, Joel Saltz, Srinivasan Parthasarathy
Sampling is a widely used technique to increase efficiency in database and data mining applications operating on large dataset. In this paper we present a scalable sampling implementation that...
On the capabilities of the GPU for general purpose computing (2008)
By taking advantage of the streaming processing model, modern graphics processors (GPUs) are outperforming their CPU counterparts in some general-purpose applications, and the difference is expected...
Enabling the Provisioning and Management of a Federated Grid Trust Fabric (2008)
Stephen Langella, Scott Oster, Shannon Hastings, Frank Siebenlist, Tahsin Kurc, Joel Saltz
In order to authenticate and authorize users and other peer-services, Grid services need to maintain a list of authorities that they trust as a source for issuing credentials. Grids inherently span...
Adaptive Polling of Grid Resource Monitors using a Slacker Coherence Model (2008)
R. Sundaresan, M. Lauria, T. Kurc, S. Parthasarathy, Joel Saltz
kurc-1,saltz-1¤ As Data and Computational Grids grow in size and complexity, the crucial task of identifying, monitoring and utilizing available resources in an efficient manner is becoming...
Operated by the Universities Space Research Association (2008)
Reinhard Von Hanxleden, Ken Kennedy, Charles Koelbel, Raja Das, Joel Saltz, National Aeronaulics, ...
-.0 0 0
Manish Parashar, Vincent Matossian, Wolfgang Bangerth, Hector Klie, Benjamin Rutt, Tahsin Kurc, ...
Abstract. The adequate location of wells in oil and environmental applications has a significant economical impact on reservoir management. However, the determination of optimal well locations is...
Serving Queries to Multi-Resolution Datasets on Disk-based Storage Clusters (2008)
Xi Zhang, Tony Pan, Umit Catalyurek, Tahsin Kurc, Joel Saltz
This paper is concerned with efficient querying of very large multi-resolution datasets on storage and compute clusters. We present a suite of services that support storage, indexing, and data...
Abstract The Utility of Exploiting Idle Workstations for Parallel Computation* (2008)
Anurag Acharya, Guy Edjlali, Joel Saltz
In this paper, we examine the utility of exploiting idle work-stations for parallel computation. We attempt to answer the following questions. First, given a workstation pool, for what fraction of...
ABSTRACT Efficient Execution of Multiple Query Workloads in Data Analysis Applications ∗ (2008)
Henrique Andrade, Tahsin Kurc, Alan Sussman, Joel Saltz
Applications that analyze, mine, and visualize large datasets are considered an important class of applications in many areas of science, engineering, and business. Queries commonly executed in data...
Joel Saltz, Johns Hopkins Hospital
This paper presents an approach for the implementation of query optimization techniques in Kess (the Knowledge Enhanced SQL Server). Kess is a Knowledge Database Management System (KBMS) that uses a...
Enabling the Provisioning and Management of a Federated Grid Trust Fabric (2008)
Stephen Langella, Scott Oster, Shannon Hastings, Frank Siebenlist, Tahsin Kurc, Joel Saltz
In order to authenticate and authorize users and other peer-services, Grid services need to maintain a list of authorities that they trust as a source for issuing credentials. Grids inherently span...
Exploiting parallelism on irregular applications using the GPU (2008)
The computational speed on microprocessors is increasing faster than the communication speed, especially on parallel processors such as GPUs. Thus, the computations that benefit the most from GPU...
Computer Architecture Department, (2008)
The GPU as an indirection engine for a fast
Joel Saltz, Johns Hopkins Hospital
This paper aims to provide limited knowledge awareness to a conventional DBMS (Database Management Systems). This goal is achieved by extending an off-the-shelf DBMS (Postgresql in our case) in such...
ABSTRACT Generalized Clustering Methods for Multivariate Data (2008)
Kishore R. Mosaliganti, Tony Pan, Dan Cowden, Raghu Machiraju, Joel Saltz
Efficient analysis (including segmentation and classification) of multivariate data is an inherently complex task in which features occur as salient members of clusters in a multi-dimensional data...
T0 Stagnation temperature, K (2008)
Robert P. Nance, Richard G. Wilmoth, Bongki Moon, H. A. Hassan, Joel Saltz
This paper describes a parallel implementation of the direct simulation Monte Carlo (DSMC) method. Runtime library support is used for scheduling and execution of communication between nodes, and...
M. Ranganathan, Anurag Acharya, Laurent Andrey, Virginie Schaal, Joel Saltz
this paper, we describe the design and implementation of AGNI
M. Ranganathan, Anurag Acharya, Laurent Andrey, Virginie Schaal, Joel Saltz
A large class of distributed testing, control and collaborative applications are reactive or event driven in nature. Such applications can be structured as a set of handlers that react to events and...
Shamik D. Sharma, Joel Saltz, Joel Saltz, Raja Das, Raja Das, Yuan-shin Hwang, ...
Procedures are presented that are designed to help users e ciently program irregular problems (e.g. unstructured mesh sweeps, sparse matrix codes, adaptive mesh partial di erential equations solvers)...
Applying Traversal-Pattern-Sensitive Pointer Analysis to Dependence Analysis (2007)
This paper presents a technique for dependence analysis on programs with pointers or dynamic recursive data structures. It differs from previously proposed approaches in analyzing structure access...
AFramework for Optimizing Parallel I/O (2007)
Robert Bennett, Kelvin Bryant, Alan Sussman, Raja Das, Joel Saltz
There has been a great deal of recent interest in parallel I/O. This paper discusses issues in the design and implementation of a portable I/O library designed to optimize the performance of...
Shamik D. Sharma, Anurag Acharya, Joel Saltz
Loss of precision due to the conservative nature of compile-time dataflow analysis is a general problem and impacts a wide variety of optimizations. We propose a limited form of runtime dataflow...
Gagan Agrawal, Renato Ferreira, Joel Saltz, Ruoming Jin
Solving problems that have large computational and storage requirements is becoming increasingly critical for advances in many domains of science and engineering. By allowing algorithms for such...
Henrique Andrade, Tahsin Kurc, Alan Sussman, Joel Saltz
Classification of very large datasets is a challenging problem in data mining. It is desirable to have decision-tree classifiers that can handle large datasets, because a large dataset often...
Joel Saltz, Johns Hopkins Hospital
This paper presents an approach for the implementation of query optimization techniques in Kess (the Knowledge Enhanced SQL Server). Kess is a Knowledge Database Management System (KBMS) that uses a...
T2: A Customizable Parallel Database For Multi-dimensional Data (2007)
Chialin Chang, Anurag Acharya, Alan Sussman, Joel Saltz
this paper, we present T2, a customizable parallel database that integrates storage, retrieval and processing of multi-dimensional datasets. T2 provides support for common operations including index...
Bongki Moon, Gopal Patnaik, Robert Bennett, David Fyfe, Alan Sussman, Craig Douglas, ...
One class of scientific and engineering applications involves structured meshes. One example of a code in this class is a flame modelling code developed at the Naval Research Laboratory (NRL). The...
Page Replacement Using Marginal Loss Functions (2007)
Manuel Ujaldon, Shamik D. Sharma, Joel Saltz
This paper describes a new technique to reduce page-faults in multiprocessing systems by supplying compile-time information about application's access patterns to the kernel. Runtime support is...
Parallelization of Fine-grained Irregular DAGs (2007)
Frederic T. Chong, Shamik D. Sharma, Eric A. Brewer, Joel Saltz
This paper examines parallelization of computations that can be characterized as a finegrained, irregular, directed acyclic graph of tasks. Such computations typically arise in sparse matrix...
Experimental Evaluation of Efficient Sparse Matrix Distributions (2007)
Manuel Ujaldon, Shamik D. Sharma, Emilio L. Zapata, Joel Saltz
Sparse matrix problems are difficult to parallelize efficiently on distributed memory machines since non-zero elements are unevenly scattered and are accessed via multiple levels of indirection....
Efficient Support for Irregular Applications on Distributed-Memory Machines (2007)
Appears In, Mark Hill, James Larus, Shubhendu Mukherjee, Shamik Sharma, Shubhendu S. Mukherjee, ...
Irregular computation problems underlie many important scientific applications. Although these problems are computationally expensive, and so would seem appropriate for parallel machines, their...
Bongki Moon, Gopal Patnaik, Robert Bennett, David Fyfe, Alan Sussman, Craig Douglas, ...
One class of scientific and engineering applications involves structured meshes. One example of a code in this class is a flame modelling code developed at the Naval Research Laboratory (NRL). The...
Efficient Support for Irregular Applications on Distributed-Memory Machines (2007)
Appears In, Shubhendu S. Mukherjee, Shamik D. Sharma, Mark D. Hill, James R. Larus, Anne Rogers, ...
Irregular computation problems underlie many important scientific applications. Although these problems are computationally expensive, and so would seem appropriate for parallel machines, their...
Efficient Support for Irregular Applications on Distributed-Memory Machines (2007)
Appears In, Shubhendu S. Mukherjee, Shamik D. Sharma, Mark D. Hill, James R. Larus, Anne Rogers, ...
Irregular computation problems underlie many important scientific applications. Although these problems are computationally expensive, and so would seem appropriate for parallel machines, their...
Grid Support for Collaborative Clinical and Biomedical Research Studies (Extended Abstract) (2007)
Shannon Hastings, Mike Gray, Tahsin Kurc, Umit Catalyurek, Tyler Gingrich, Don Young, ...
Throughout many areas in science and commerce, there is an increasing recognition of the need to support the information service needs posed by overlapping, often ad-hoc collections of work groups...
Pointer analysis is essential for optimizing and parallelizing compilers. It examines pointer assignment statements and estimates pointer-induced aliases among pointer variables or possible shapes of...
Henrique Andrade, Tahsin Kurc, Alan Sussman, Joel Saltz
Query scheduling plays an important role when systems are faced with limited resources and high workloads. It becomes even more relevant for servers applying multiple query optimization techniques to...
Henrique Andrade, Tahsin Kurc, Alan Sussman, Joel Saltz
Reuse is a powerful method for improving system performance. In this paper, we examine functional decomposition for improving data reuse, and therefore overall query execution performance, in the...
Abstract Active Disks: Programming Model, Algorithms and Evaluation (2007)
Anurag Acharya, Mustafa Uysal, Joel Saltz
might be both pro table and feasible to move computation closer to the data that it processes. In this paper, we evaluate Active Disk architectures which integrate signi cant processing power and...
Michael Beynon, Chialin Chang, Umit Catalyurek, Tahsin Kurc, Alan Sussman, Henrique Andrade, ...
Analysis of data is an important step in understanding and solving a scientific problem. Analysis involves extracting the data of interest from all the available raw data in a dataset and processing...
Compile-Time Analysis on Programs with Dynamic Pointer-Linked Data Structures (2007)
This paper studies static analysis on programs that create and traverse dynamic pointer-linked data structures. It introduces a new type of auxiliary structures, called link graphs, to depict the...
Guy Edjlali, Gagan Agrawal, Alan Sussman, Joel Saltz
For better utilization of computing resources, it is important to consider parallel programming environments in which the number of available processors varies at runtime. In this paper, we discuss...
Renato Ferreira, Gagan Agrawal, Joel Saltz
Processing and analyzing large volumes of data plays an increasingly important role in many domains of scientic research. High-level language and compiler support for developing applications that...
Chialin Chang, Anurag Acharya, Alan Sussman, Joel Saltz
As computational power and storage capacity increase, processing and analyzing large volumes of multi-dimensional datasets play an increasingly important part in many domains of scientific research....
Chialin Chang, Tahsin Kurc, Alan Sussman, Joel Saltz
Applications that make use of very large scientific datasets have become an increasingly important subset of scientific applications. In these applications, the datasets are often multi-dimensional,...
Chialin Chang, Alan Sussman, Joel Saltz
As computational power and storage capacity increase, processing and analyzing large volumes of multi-dimensional datasets play an increasingly important part in many domains of scientific research....
Renato Ferreira, Gagan Agrawal, Joel Saltz
Processing and analyzing large volumes of data plays an increasingly important role in many domains of scientific research. We are developing a compiler that processes data intensive applications...
Renato Ferreira, Gagan Agrawal, Joel Saltz
Processing and analyzing large volumes of data plays an increasingly important role in many domains of scientific research. The complexity and irregularity of datasets in many domains make the task...
Renato Ferreira, Alan Sussman, Joel Saltz
Abstract We describe a project that employs an object-relational programming paradigm to support computation on and spatial subsetting of very large disk or tape-based datasets. The runtime support...
Renato Ferreira, Gagan Agrawal, Joel Saltz
Abstract---Processing and analyzing large volumes of data play an increasingly important role in many domains of scientific research. However, high-level language and compiler support for developing...
Henrique Andrade, Tahsin Kurc, Alan Sussman, Joel Saltz
y+ y Institute for Advanced
1 PARALLEL DSMC SOLUTION OF THREE-DIMENSIONAL FLOW OVER A FINITE FLAT PLATE (2007)
Robert P. Nance, Richard G. Wilmoth, Bongki Moon, H. A. Hassan, Joel Saltz
license to exercise all rights under the copyright claimed herein for government purposes. All other rights are reserved by the copyright owner. This paper describes a parallel implementation of the...
Scientific and Engineering Computation (2007)
Janusz Kowalik Editor, Janusz Kowalik, Philip J. Hatcher, Michael J. Quinn, Edited Piyush Mehrotra, Joel Saltz, ...
this document, the rationale for design choices made in the interface specification is set off in this format. Some readers may wish to skip these sections, while readers interested in interface...
Compiler and Runtime Analysis for Efficient Communication in Data Intensive Applications (2007)
Renato Ferreira, Gagan Agrawal, Joel Saltz
Processing and analyzing large volumes of data plays an increasingly important role in many domains of scientific research. We are developing a compiler that processes data intensive applications...
Stephen Langella, Ye Wu, Michael Keller, Shannon Hastings, Todd Cox, Arumani Manisundaram, ...
9 NCI- Center for Biomedical Informatics and Information Technology (CBIIT) i caGrid 1.1 Programmer’s Guide geWorkbench – Columbia University ii Other Acknowledgements
Scheduling file transfers for data-intensive jobs on heterogeneous clusters (2007)
Gaurav Khanna, Umit Catalyurek, Tahsin Kurc, Joel Saltz
Abstract. This paper addresses the problem of efficient collective scheduling of file transfers requested by a batch of tasks. Our work targets a heterogeneous collection of storage and compute...
Scott Oster, Aynur Abdurazik, Avinash Shanbhag, Stephen Langella, Ye Wu, Michael Keller, ...
Support (Systems, QA,
Rb is critical in a mammalian tissue stem cell population (2007)
Wenzel, Pamela L., Wu, Lizhao, De Bruin, Alain, Chong, Jean-Leon, Chen, Wen-Yi, Dureska, Geoffrey, ...
The inactivation of the retinoblastoma (Rb) tumor suppressor gene in mice results in ectopic proliferation, apoptosis, and impaired differentiation in extraembryonic, neural, and erythroid lineages,...
Runtime Support and Compilation Methods for User-Specified Data Distributions (2006)
Ponnusamy, Ravi, Saltz, Joel, Choudhury, Alok, Hwang, Yuan- Shin, Fox, Geoffrey
This paper describes two new ideas by which an HPF compiler can deal with irregular computations effectively. The first mechanism invokes a user specified mapping procedure via a set of compiler...
BIOINFORMATICS ORIGINAL PAPER Databases and ontologies (2006)
Joel Saltz, Scott Oster, Shannon Hastings, Stephen Langella, Tahsin Kurc, William Sanchez, ...
doi:10.1093/bioinformatics/btl272
Saltz, Joel, Oster, Scott, Hastings, Shannon, Langella, Stephen, Kurc, Tahsin, Sanchez, William, ...
Motivation: The complexity of cancer is prompting researchers to find new ways to synthesize information from diverse data sources and to carry out coordinated research efforts that span multiple...
Impact of motion correction on the quantitative analysis of DCE-MR Images (2005)
Mosaliganti, Kishore, Jia, Guang, Heverhagen, Johannes, Machiraju, Raghu, Saltz, Joel, Knopp, Michael
Dynamic magnetic resonance imaging (DCE-MRI) carried out with contrast media such as Gd-chelate complex (Gd-DTPA) allows the non-invasive assessment of microcirculatory characteristics of malignant...
ITK-based Registration of Large Images from Light Microscopy: A Biomedical Application (2005)
Mosaliganti, Kishore, Pan, Tony, Machiraju, Raghu, Huang, Kun, Saltz, Joel
Inactivation of the retinoblastoma gene in mouse embryos results in morphological changes in the placenta, which has been shown to affect fetal survivability. The construction of a 3D virtual...
A hypergraph partitioning based approach for scheduling of tasks with batch-shared I/O (2005)
Gaurav Khanna, Nagavijayalakshmi Vydyanathan, Tahsin Kurc, Umit Catalyurek, Pete Wyckoff, Joel Saltz
This paper proposes a novel, hypergraph partitioning based strategy to schedule multiple data analysis tasks with batchshared I/O behavior. This strategy formulates the sharing of files among tasks...
A Hypergraph Partitioning Based Approach for Scheduling of Tasks with (2005)
Gaurav Khanna, Nagavijayalakshmi Vydyanathan, Tahsin Kurc, Umit Catalyurek, Pete Wyckoff, ...
This paper proposes a novel, hypergraph partitioning based strategy to schedule multiple data analysis tasks with batchshared I/O behavior. This strategy formulates the sharing of files among tasks...
Brent Woods, Bradley Clymer, Joel Saltz, Tahsin Kurc
Texture analysis is one possible method to detect features in biomedical images. During texture analysis, texture related information is found by examining local variations in image brightness....
A Distributed Data Management Middleware for Data-Driven Application Systems (2004)
Stephen Langella, Shannon Hastings, Scott Oster, Tahsin Kurc, Umit Catalyurek, Joel Saltz
A key challenge in supporting data-driven scientific applications is the storage and management of input and output data in a distributed environment. In this paper, we describe a distributed storage...
Strategies for using additional resources in parallel hash-based join algorithms (2004)
Xi Zhang, Tahsin Kurc, Tony Pan, Umit Catalyurek, Sivaramakrishnan Narayanan, Pete Wyckoff, ...
xizhang,kurc,tpan¤
Supporting sql-3 aggregations on grid-based data repositories (2004)
Li Weng, Gagan Agrawal, Umit Catalyurek, Joel Saltz
Abstract. There is an increasing trends towards distributed and shared repositories for storing scientific datasets. Developing applications that retrieve and process data from such repositories...
Andrade, Henrique, Aryangat, Suresh, Kurc, Tahsin, Saltz, Joel, Sussman, Alan
This work investigates the leverage that can be obtained from compiler optimization techniques for efficient execution of multi-query workloads in data analysis applications. Our approach is to...
Andrade, Henrique, Aryangat, Suresh, Kurc, Tahsin, Saltz, Joel, Sussman, Alan
This work investigates the leverage that can be obtained from compiler optimization techniques for efficient execution of multi-query workloads in data analysis applications. Our approach is to...
Impact of High Performance Sockets on Data Intensive Applications (2003)
Pavan Balaji, Jiesheng Wu, Tahsin Kurc, Umit Catalyurek, Dhabaleswar K. P, Joel Saltz
¤ balaji,wuj,panda ¥
A slacker coherence protocol for pullbased monitoring of on-line data sources (2003)
Radhakrishnan Sundaresan, Tahsin Kurc, Mario Lauria, Srinivasan Parthasarathy, Joel Saltz
An increasing number of online applications operate on data from disparate, and often wide-spread, data sources. This paper studies the design of a system for the automated monitoring of on-line data...
Database support for data-driven scientific applications (2003)
Sivaramakrishnan Narayanan, Tahsin Kurc, Umit Catalyurek, Joel Saltz
krishnan,kurc,umit,jsaltz¢ In this paper we describe a services oriented software system to provide basic database support for efficient execution of applications that make use of scientific...
Henrique Andrade, Suresh Aryangat, Tahsin Kurc, Joel Saltz, Alan Sussman
This work investigates the leverage that can be obtained from compiler optimization techniques for e#cient execution of multiquery workloads in data analysis applications. Our approach is to address...
Impact of High Performance Sockets on Data Intensive Applications (2003)
Pavan Balaji, Jiesheng Wu, Tahsin Kurc, Umit Catalyurek, Dhabaleswar K. P, Joel Saltz
¤ balaji,wuj,panda ¥
Impact of High Performance Sockets on Data Intensive Applications (2003)
Pavan Balaji Jiesheng, Pavan Balaji, Jiesheng Wu, Tahsin Kurc, Umit Catalyurek, Dhabaleswar K. P, ...
The challenging issues in supporting data intensive applications on clusters include efficient movement of large volumes of data between processor memories and efficient coordination of data movement...
Andrade, Henrique, Kurc, Tahsin, Sussman, Alan, Saltz, Joel
Reuse is a powerful method for improving system performance. In this paper, we examine functional decomposition for improving data reuse, and therefore overall query execution performance, in the...
Catalyurek, Umit, Beynon, Michael D., Chang, Chialin, Kurc, Tahsin, Sussman, Alan, Saltz, Joel
We present the design and implementation of the Virtual Microscope, a software system employing a client/server architecture to provide a realistic emulation of a high power light microscope. The...
Andrade, Henrique, Kurc, Tahsin, Sussman, Alan, Saltz, Joel
Reuse is a powerful method for improving system performance. In this paper, we examine functional decomposition for improving data reuse, and therefore overall query execution performance, in the...
Catalyurek, Umit, Beynon, Michael D., Chang, Chialin, Kurc, Tahsin, Sussman, Alan, Saltz, Joel
We present the design and implementation of the Virtual Microscope, a software system employing a client/server architecture to provide a realistic emulation of a high power light microscope. The...
Active Proxy-G: Optimizing the Query Execution Process in the Grid (2002)
Andrade, Henrique, Kurc, Tahsin, Sussman, Alan, Saltz, Joel
The Grid environment facilitates collaborative work and allows many users to query and process data over geographically dispersed data repositories. Over the past several years, there has been a...
Active Proxy-G: Optimizing the Query Execution Process in the Grid (2002)
Andrade, Henrique, Kurc, Tahsin, Sussman, Alan, Saltz, Joel
The Grid environment facilitates collaborative work and allows many users to query and process data over geographically dispersed data repositories. Over the past several years, there has been a...
Servicing Mixed Data Intensive Query Workloads (2002)
Andrade, Henrique, Kurc, Tahsin, Sussman, Alan, Borovikov, Eugene, Saltz, Joel
When data analysis applications are employed in a multi-client environment, a data server must service multiple simultaneous queries, each of which may employ complex user-defined data structures and...
Servicing Mixed Data Intensive Query Workloads (2002)
Andrade, Henrique, Kurc, Tahsin, Sussman, Alan, Borovikov, Eugene, Saltz, Joel
When data analysis applications are employed in a multi-client environment, a data server must service multiple simultaneous queries, each of which may employ complex user-defined data structures and...
Scheduling multiple data visualization query workloads on a shared memory machine (2002)
Henrique Andrade, Tahsin Kurc, Alan Sussman, Joel Saltz
hcma,als¤
Ümit Çatalyürek, Chialin Chang Ý, Tahsin Kurc, Alan Sussman Ý, Joel Saltz
Abstract—We present the design and implementation of the Virtual Microscope, a software system employing a client/server architecture to provide a realistic emulation of a high power light...
On Cache Replacement Policies for Servicing Mixed Data Intensive Query Workloads (2002)
Henrique Andrade, Tahsin Kurc, Alan Sussman, Eugene Borovikov, Joel Saltz
When data analysis applicationsare employed in a multiclient environment, a data server must service multiple simultaneous queries, each of which may employ complex user-defined data structures and...
Multiple Query Optimization For Data Analysis Applications on Clusters of SMPs (2001)
Andrade, Henrique, Kurc, Tahsin, Sussman, Alan, Saltz, Joel
This paper is concerned with the efficient execution of multiple query workloads on a cluster of SMPs. We target applications that access and manipulate large scientific datasets. Queries in these...
Multiple Query Optimization For Data Analysis Applications on Clusters of SMPs (2001)
Andrade, Henrique, Kurc, Tahsin, Sussman, Alan, Saltz, Joel
This paper is concerned with the efficient execution of multiple query workloads on a cluster of SMPs. We target applications that access and manipulate large scientific datasets. Queries in these...
Compiler Supported High-level Abstractions for Sparse Disk-Resident Datasets (2001)
Ferreira, Renato, Agrawal, Gagan, Saltz, Joel
Processing and analysing large volumes of data plays an increasingly important role in many domains of scientific research. The complexity and irregularity of datasets in many domains make the task...
Compiler Supported High-level Abstractions for Sparse Disk-Resident Datasets (2001)
Ferreira, Renato, Agrawal, Gagan, Saltz, Joel
Processing and analysing large volumes of data plays an increasingly important role in many domains of scientific research. The complexity and irregularity of datasets in many domains make the task...
A Component-based Implementation of Iso-surface Rendering for Visualizing Large Datasets (2001)
Beynon, Michael D., Kurc, Tahsin, Catalyurek, Umit, Sussman, Alan, Sussman, Alan, Saltz, Joel
Isosurface rendering is a technique for extracting and visualizing surfaces within a 3D volume. It is a widely used visualization method in many application areas. In this paper, we describe a...
Efficient Execution of Multiple Query Workloads in Data Analysis Applications (2001)
Andrade, Henrique, Kurc, Tahsin, Sussman, Alan, Saltz, Joel
Applications that analyze, mine, and visualize large datasets is considered an important class of applications in many areas of science, engineering and business. Queries commonly executed in data...
A Component-based Implementation of Iso-surface Rendering for Visualizing Large Datasets (2001)
Beynon, Michael D., Kurc, Tahsin, Catalyurek, Umit, Sussman, Alan, Sussman, Alan, Saltz, Joel
Isosurface rendering is a technique for extracting and visualizing surfaces within a 3D volume. It is a widely used visualization method in many application areas. In this paper, we describe a...
Efficient Execution of Multiple Query Workloads in Data Analysis Applications (2001)
Andrade, Henrique, Kurc, Tahsin, Sussman, Alan, Saltz, Joel
Applications that analyze, mine, and visualize large datasets is considered an important class of applications in many areas of science, engineering and business. Queries commonly executed in data...
Optimizing Execution of Component-based Applications using Group Instances (2001)
Beynon, Michael D., Kurc, Tahsin, Sussman, Alan, Saltz, Joel
Applications that query, analyze and manipulate very large data sets have become important consumers of resources. With the current trend toward collectively using heterogeneous collections of...
Optimizing Execution of Component-based Applications using Group Instances (2001)
Beynon, Michael D., Kurc, Tahsin, Sussman, Alan, Saltz, Joel
Applications that query, analyze and manipulate very large data sets have become important consumers of resources. With the current trend toward collectively using heterogeneous collections of...
Exploration and Visualization of Very Large Datasets with the Active Data Repository (2001)
Kurc, Tahsin, Catalyurek, Umit, Chang, Chialin, Sussman, Alan, Saltz, Joel
The analysis and exploration of scientific datasets is a challenging and increasingly important part of scientific research. Visualization is a powerful analysis tool that converts numerical values...
Scheduling Multiple Data Visualization Query Workloads on a Shared Memory Machine (2001)
Andrade, Henrique, Kurc, Tahsin, Sussman, Alan, Saltz, Joel
Query scheduling plays an important role when systems are faced with limited resources and high workloads. It becomes even more relevant for servers applying multiple query optimization techniques to...
Exploration and Visualization of Very Large Datasets with the Active Data Repository (2001)
Kurc, Tahsin, Catalyurek, Umit, Chang, Chialin, Sussman, Alan, Saltz, Joel
The analysis and exploration of scientific datasets is a challenging and increasingly important part of scientific research. Visualization is a powerful analysis tool that converts numerical values...
Scheduling Multiple Data Visualization Query Workloads on a Shared Memory Machine (2001)
Andrade, Henrique, Kurc, Tahsin, Sussman, Alan, Saltz, Joel
Query scheduling plays an important role when systems are faced with limited resources and high workloads. It becomes even more relevant for servers applying multiple query optimization techniques to...
Decision Tree Construction for Data Mining on Cluster of Shared-Memory Multiprocessors (2000)
Andrade, Henrique, Kurc, Tahsin, Sussman, Alan, Saltz, Joel
Classification of very large datasets is a challenging problem in data mining. It is desirable to have decision-tree classifiers that can handle large datasets, because a large dataset often...
Decision Tree Construction for Data Mining on Cluster of Shared-Memory Multiprocessors (2000)
Andrade, Henrique, Kurc, Tahsin, Sussman, Alan, Saltz, Joel
Classification of very large datasets is a challenging problem in data mining. It is desirable to have decision-tree classifiers that can handle large datasets, because a large dataset often...
DataCutter and A Client Interface for the Storage Resource Broker with DataCutter Services (2000)
Kurc, Tahsin, Beynon, Michael, Sussman, Alan, Saltz, Joel
The continuing increase in the capabilities of high performance computers and continued decreases in the cost of secondary and tertiary storage systems is making it increasingly feasible to generate...
DataCutter and A Client Interface for the Storage Resource Broker with DataCutter Services (2000)
Kurc, Tahsin, Beynon, Michael, Sussman, Alan, Saltz, Joel
The continuing increase in the capabilities of high performance computers and continued decreases in the cost of secondary and tertiary storage systems is making it increasingly feasible to generate...
Optimizing Retrieval and Processing of Multi-dimensional Scientific Datasets (2000)
Chang, Chialin, Kurc, Tahsin, Sussman, Alan, Saltz, Joel
Exploring and analyzing large volumes of data plays an increasingly important role in many domains of scientific research. We have been developing the Active Data Repository (ADR), an infrastructure...
Design of a Framework for Data-Intensive Wide-Area Applications (2000)
Beynon, Michael D., Kurc, Tahsin, Sussman, Alan, Saltz, Joel
Applications that use collections of very large, distributed datasets have become an increasingly important part of science and engineering. With high performance wide-area networks becoming more...
Optimizing Retrieval and Processing of Multi-dimensional Scientific Datasets (2000)
Chang, Chialin, Kurc, Tahsin, Sussman, Alan, Saltz, Joel
Exploring and analyzing large volumes of data plays an increasingly important role in many domains of scientific research. We have been developing the Active Data Repository (ADR), an infrastructure...
Design of a Framework for Data-Intensive Wide-Area Applications (2000)
Beynon, Michael D., Kurc, Tahsin, Sussman, Alan, Saltz, Joel
Applications that use collections of very large, distributed datasets have become an increasingly important part of science and engineering. With high performance wide-area networks becoming more...
Query Optimization in Kess - An Ontology-Based KBMS (2000)
This paper presents an approach for the implementation of query optimization techniques in Kess (the Knowledge Enhanced SQL Server). Kess is a Knowledge Database Management System (KBMS) that uses a...
Compiling data intensive applications with spatial coordinates (2000)
Renato Ferreira, Gagan Agrawal, Ruoming Jin, Joel Saltz
Abstract. Processing and analyzing large volumes of data plays an increasingly important role in many domains of scienti c research. We are developing a compiler which processes data intensive...
Language extensions and compilation techniques for data intensive computations (2000)
Gagan Agrawal, Renato Ferreira, Joel Saltz
Processing and analyzing large volumes of data plays an increasingly important role in many domains of scientific research. Typical examples of very large scientific datasets include long running...
Evaluation of active disks for decision support databases (2000)
Mustafa Uysal, Anurag Acharya, Joel Saltz
Growth and usage trends for large decision support databases indicate that there is a need for architectures that scale the processing power as the dataset grows. To meet this need, several...
Design of a Framework for Data-Intensive Wide-Area Applications (2000)
Michael D. Beynon, Tahsin Kurc, Alan Sussman, Joel Saltz
Applications that use collections of very large, distributed datasets have become an increasingly important part of science and engineering. With high performance wide-area networks becoming more...
Query optimization in Kess – An ontology-based KBMS (2000)
Joel Saltz, Johns Hopkins Hospital
This paper presents an approach for the implementation of query optimization techniques in Kess (the Knowledge Enhanced SQL Server). Kess is a Knowledge Database Management System (KBMS) that uses a...
Design of a Framework for Data-Intensive Wide-Area Applications (2000)
Michael Beynon, Tahsin Kurc, Alan Sussman, Joel Saltz
Applications that use collections of very large, distributed datasets have become an increasingly important part of science and engineering. With high performance wide-area networks becoming more...
Design of a Framework for Data-Intensive Wide-Area Applications (2000)
Michael Beynon, Tahsin Kurc, Alan Sussman, Joel Saltz
Applications that use collections of very large, distributed datasets have become an increasingly important part of science and engineering. With high performance wide-area networks becoming more...
High Level Programming Methodologies for Data Intensive Computations (2000)
Gagan Agrawal Renato, Renato Ferreira, Joel Saltz, Ruoming Jin
this paper we describe how XQL with such extensions can be translated to our dialect of Java. Our current compiler and ADR runtime support can then be used for optimizing execution of computations...
Compiling Object-Oriented Data Intensive Applications (2000)
Renato Ferreira, Gagan Agrawal, Joel Saltz
Processing and analyzing large volumes of data plays an increasingly important role in many domains of scientific research. High-level language and compiler support for developing applications that...
DataCutter: Middleware for Filtering Very Large Scientific Datasets on Archival Storage (2000)
Systems Michael Beynon, Michael Beynon, Renato Ferreira, Tahsin Kurc, Alan Sussman, Joel Saltz, ...
In this paper we present a middleware infrastructure, called DataCutter, that enables processing of scientific datasets stored in archival storage systems across a widearea network. DataCutter...
Developing Data-intensive Applications in the Grid (2000)
Tahsin Kurc, Michael Beynon, Alan Sussman, Joel Saltz
This white paper reports on some of the issues in developing data-intensive applications in the Grid environment. In the context of this paper, data-intensive applications are those that explore,...
Optimizing Retrieval and Processing of Multi-dimensional Scientific Datasets (2000)
Chialin Chang, Tahsin Kurc, Alan Sussman, Joel Saltz
Exploring and analyzing large volumes of data plays an increasingly important role in many domains of scientific research. We have been developing the Active Data Repository (ADR), an infrastructure...
Michael Beynon, Renato Ferreira, Tahsin Kurc, Alan Sussman, Joel Saltz
In this paper we present a middleware infrastructure, called DataCutter, that enables processing of scientific datasets stored in archival storage systems across a widearea network. DataCutter...
Optimizing Retrieval and Processing of Multi-dimensional Scientific Datasets (2000)
Chialin Chang Tahsin, Chialin Chang, Tahsin Kurc, Alan Sussman, Joel Saltz
Exploring and analyzing large volumes of data plays an increasingly important role in many domains of scientific research. We have been developing the Active Data Repository (ADR), an infrastructure...
Evaluation of Active Disks for Decision Support Databases (2000)
Mustafa Uysal, Anurag Acharya, Joel Saltz
Growth and usage trends for large decision support databases indicate that there is a need for architectures that scale the processing power as the dataset grows. To meet this need, several...
Query Optimization in Kess - An Ontology-Based KBMS (2000)
Joel Saltz, Johns Hopkins Hospital
This paper presents an approach for the implementation of query optimization techniques in Kess (the Knowledge Enhanced SQL Server). Kess is a Knowledge Database Management Systems (KBMS) that uses a...
Query Optimization in Kess -- An Ontology-Based KBMS (2000)
Joel Saltz, Johns Hopkins Hospital
This paper presents an approach for the implementation of query optimization techniques in Kess (the Knowledge Enhanced SQL Server). Kess is a Knowledge Database Management Systems (KBMS) that uses a...
Language extensions and compilation techniques for data intensive computations (2000)
Gagan Agrawal, Renato Ferreira, Joel Saltz
Processing and analyzing large volumes of data plays an increasingly important role in many domains of scienti c research. Typical examples of very large scienti c datasets include long running...
Querying Very Large Multi-dimensional Datasets in ADR - Extended Abstract (1999)
Kurc, Tahsin, Chang, Chialin, Ferreira, Renato, Sussman, Alan, Saltz, Joel
This paper addresses optimizing the execution of range queries into multi-dimensional datasets on distributed memory parallel machines within the Active Data Repository framework. ADR is an...
Querying Very Large Multi-dimensional Datasets in ADR - Extended Abstract (1999)
Kurc, Tahsin, Chang, Chialin, Ferreira, Renato, Sussman, Alan, Saltz, Joel
This paper addresses optimizing the execution of range queries into multi-dimensional datasets on distributed memory parallel machines within the Active Data Repository framework. ADR is an...
Chang, Chialin, Kurc, Tahsin, Sussman, Alan, Saltz, Joel
Applications that make use of very large scientific datasets have become an increasingly important subset of scientific applications. In these applications, the datasets are often multi-dimensional,...
Chang, Chialin, Kurc, Tahsin, Sussman, Alan, Saltz, Joel
Applications that make use of very large scientific datasets have become an increasingly important subset of scientific applications. In these applications, the datasets are often multi-dimensional,...
Performance impact of proxies in data intensive client-server applications (1999)
Michael D. Beynon, Alan Sussman, Joel Saltz
Large client-server data intensive applications can place high demands on system and network resources. This is especially true when the connection between the client and server spans a widearea...
Active storage hierarchy, database systems and applications � � � � socratic exegesis (1999)
Felipe Cariño, John Burgess, Joel Saltz
This panel addresses a very important area that is often neglected or overlooked by database systems, database applications developers and data warehouse designers, namely storage. We propose to...
Performance impact of proxies in data intensive client-server applications (1999)
Michael D. Beynon, Alan Sussman, Joel Saltz
Large client-server data intensive applications can place high demands on system and network resources. This is especially true when the connection between the client and server spans a wide-area...
This paper aims to provide limited knowledge awareness to a conventional DBMS (Database Management Systems). This goal is achieved by extending an off-the-shelf DBMS (Postgresql in our case) in such...
DataCutter and A Client Interface for the Storage Resource Broker with DataCutter Services (1999)
Tahsin Kurc, Michael Beynon, Alan Sussman, Joel Saltz
The continuing increase in the capabilities of high performance computers and continued decreases in the cost of secondary and tertiary storage systems is making it increasingly feasible to generate...
Infrastructure for Building Parallel Database Systems for Multi-dimensional Data (1999)
Chialin Chang, Renato Ferreira, Alan Sussman, Joel Saltz
Our study of a large set of scientific applications over the past three years indicates that the processing for multidimensional datasets is often highly stylized. The basic processing step usually...
Object-relational Queries into Multidimensional Databases with the Active Data Repository (1999)
Renato Ferreira, Tahsin Kurc, Michael Beynon, Chialin Chang, Alan Sussman, Joel Saltz
As computational power and storage capacity increase, processing and analyzing large volumes of multi-dimensional datasets play an increasingly important role in many domains of scientific research....
Querying Very Large Multi-dimensional Datasets in ADR (1999)
Tahsin Kurc Chialin, Tahsin Kurc, Chialin Chang, Renato Ferreira, Alan Sussman, Joel Saltz
Applications that make use of very large scientific datasets have become an increasingly important subset of scientific applications. In these applications, datasets are often multi-dimensional,...
Evaluation of Active Disks for Large Decision Support Databases (1999)
Mustafa Uysal, Anurag Acharya, Joel Saltz
Growth and usage trends for large decision support databases indicate that there is a need for architectures that scale the processing power as the dataset grows. To meet this need, several...
Joel Saltz, Johns Hopkins Hospital
This paper aims to provide limited knowledge awareness to a conventional DBMS (Database Management Systems). This goal is achieved by extending an off-the-shelf DBMS (Postgresql in our case) in such...
Querying Very Large Multi-dimensional Datasets in ADR (1999)
Tahsin Kurc, Chialin Chang, Renato Ferreira, Alan Sussman, Joel Saltz
Applications that make use of very large scientific datasets have become an increasingly important subset of scientific applications. In these applications, datasets are often multi-dimensional,...
Chialin Chang, Tahsin Kurc, Alan Sussman, Joel Saltz
Applications that make use of very large scientific datasets have become an increasingly important subset of scientific applications. In these applications, the datasets are often multi-dimensional,...
Performance Impact of Proxies in Data Intensive Client-Server Parallel Applications (1998)
Beynon, Michael D., Sussman, Alan, Saltz, Joel
Large client-server data intensive applications can place high demands on system and network resources. This is especially true when the connection between the client and server spans a wide-area...
Uysal, Mustafa, Acharya, Anurag, Saltz, Joel
Growth and usage trends for several large datasets indicate that there is a need for architectures that scale the processing power as the dataset increases. In this paper, we evaluate three...
Uysal, Mustafa, Acharya, Anurag, Saltz, Joel
Growth and usage trends for several large datasets indicate that there is a need for architectures that scale the processing power as the dataset increases. In this paper, we evaluate three...
Performance Impact of Proxies in Data Intensive Client-Server Parallel Applications (1998)
Beynon, Michael D., Sussman, Alan, Saltz, Joel
Large client-server data intensive applications can place high demands on system and network resources. This is especially true when the connection between the client and server spans a wide-area...
Uysal, Mustafa, Acharya, Anurag, Saltz, Joel
Growth and usage trends for several large datasets indicate that there is a need for architectures that scale the processing power as the dataset increases. In this paper, we evaluate three...
Uysal, Mustafa, Acharya, Anurag, Saltz, Joel
Growth and usage trends for several large datasets indicate that there is a need for architectures that scale the processing power as the dataset increases. In this paper, we evaluate three...
An Experimental Study of Methods for Parallel Preconditioned Krylov Methods. (1998)
Baxter, Doug, Saltz, Joel, Schultz, Martin, Eisenstat, Stan, Crowley, Kay
High performance multiprocessor architectures differ both in the number of processors, and in the delay costs for synchronization and communication. In order to obtain good performance on a given...
Krylov Methods Preconditioned with Incompletely Factored Matrices on the CM-2. (1998)
Berryman, Harry, Saltz, Joel, Gropp, William, Mirchandaney, Ravi
The authors measured the performance of the components of the key iterative kernel of a preconditioned Krylov space iterative linear system solver. In some sense, these numbers can be regarded as...
A Scheme for Supporting Distributed Data Structures on Multicomputers. (1998)
Hiranandani, Seema, Saltz, Joel, Berryman, Harry, Mehrotra, Piyush
We propose a data migration mechanism that allows an explicit and controlled mapping of data to memory. While read or write copies of each data element can be assigned to any processor's...
Execution Time Support for Adaptive Scientific Algorithms on Distributed Memory Machines. (1998)
Berryman, Harry, Saltz, Joel, Scroggs, Jeffrey
We consider optimizations that are required for efficient execution of code segments that consists of loops over distributed data structures. The PARTI (Parallel Automated Runtime Toolkit at ICASE)...
A Scheme for Supporting Automatic Data Migration on Multicomputers. (1998)
Mirchandaney, Seema, Saltz, Joel, Mehrotra, Piyush, Berryman, Harry
A data migration mechanism is proposed that allows an explicit and controlled mapping of data to memory. While read or write or write copies of each data element can be assigned to any processor's...
A Manual for PARTI Runtime Primitives. (1998)
PARTI stands for Parallel Automated Runtime Toolkit at ICASE. Development of PARTI has been carried out at Yale University as well as ICASE and hence has been referred to as PARTY in some earlier...
Multiprocessors and Runtime Compilation. (1998)
Saltz, Joel, Berryman, Harry, Wu, Janet
Runtime time preprocessing plays a major role in many efficient algorithms in computer science, as well as playing an important role in exploiting multiprocessor architectures. We give examples that...
Saltz, Joel, Petiton, Serge, Berryman, Harry, Rifkin, Adam
We conduct a detailed study of the performance effects of irregular communications patterns on the CM-2. We characterized the communications capabilities of the CM-2 under a variety of controlled...
Distributed Memory Compiler Design for Sparse Problems. (1998)
Wu, Janet, Saltz, Joel, Berryman, Harry, Hiranandani, Seema
This paper describes and demonstrates a compiler and runtime support mechanism. The methods presented here are capable of solving a wide range of sparse and unstructured problems in scientific...
A Manual for PARTI Runtime Primitives. Revision 1. (1998)
Das, Raja, Saltz, Joel, Berryman, Harry
PARTI stands for Parallel Automated Runtime Toolkit at ICASE. The PARTI runtime primitives are designed to help users to efficiently program loops found in irregular problems (e.g. unstructured mesh...
Das, Raja, Ponnusamy, Ravi, Saltz, Joel, Mavriplis, Dimitri
This paper outlines two methods which we believe will play an important role in any distributed memory compiler able to handle sparse and unstructured problems. We describe how to link runtime...
Parallelization of Irregularly Coupled Regular Meshes. (1998)
Chase, Craig, Crowley, Kay, Saltz, Joel, Reeves, Anthony
Regular meshes are frequently used for modeling physical phenomena on both serial and parallel computers. One advantage of regular meshes is that efficient discretization schemes can be implemented...
Compiler Analysis for Irregular Problems in Fortran D. (1998)
VON Hanxleden, Reinhard, Kennedy, Ken, Koelbel, Charles, Das, Raja, Saltz, Joel
We developed a dataflow framework which provides a basis for rigorously defining strategies to make use of runtime preprocessing methods for distributed memory multiprocessors. In many programs,...
Mavriplis, D. J., Das, Raja, Saltz, Joel, Vermeland, R. E.
An efficient three dimensional unstructured Euler solver is parallelized on a Cray Y-MP C90 shared memory computer and on an Intel Touchstone Delta distributed memory computer. This paper relates the...
Low Latency Messages on Distributed Memory Multiprocessors. (1998)
This paper describes many of the issues in developing an efficient interface for communication on distributed memory machines and proposes a portable interface. Although the hardware component of...
Agrawal, Gagan, Sussman, Alan, Saltz, Joel
Scientific and engineering applications often involve structured meshes. These meshes may be nested (for multigrid codes) and/or irregularly coupled (called multiblock or irregularly coupled regular...
KQML- Accessible, High Performance, Massive Knowledge Bases. (1998)
Research this quarter focused on developing generic HPC components motivated by the high performance knowledge base work. The attached extended abstract, accepted for presentation at the SIPAR...
Catalyurek, Umit, Beynon, Michael D., Chang, Chialin, Kurc, Tahsin, Sussman, Alan, Saltz, Joel
We present the design and implementation of the Virtual Microscope, a software system employing a client/server architecture to provide a realistic emulation of a high power light microscope. The...
Deferred Data-Flow Analysis : Algorithms, Proofs and Applications (1998)
Sharma, Shamik D., Acharya, Anurag, Saltz, Joel
Loss of precision due to the conservative nature of compile-time dataflow analysis is a general problem and impacts a wide variety of optimizations. We propose a limited form of runtime dataflow...
Deferred Data-Flow Analysis : Algorithms, Proofs and Applications (1998)
Sharma, Shamik D., Acharya, Anurag, Saltz, Joel
Loss of precision due to the conservative nature of compile-time dataflow analysis is a general problem and impacts a wide variety of optimizations. We propose a limited form of runtime dataflow...
Uysal, Mustafa, Kurc, Tahsin M., Sussman, Alan, Saltz, Joel
This paper presents a simulation-based performance prediction framework for large scale data-intensive applications on large scale machines. Our framework consists of two components: application...
Uysal, Mustafa, Kurc, Tahsin M., Sussman, Alan, Saltz, Joel
This paper presents a simulation-based performance prediction framework for large scale data-intensive applications on large scale machines. Our framework consists of two components: application...
Ranganathan, M., Acharya, Anurag, Andrey, Laurent, Schaal, Virginie, Saltz, Joel
A large class of distributed testing, control and collaborative applications are reactive or event driven in nature. Such applications can be structured as a set of handlers that react to events and...
Ranganathan, M., Acharya, Anurag, Andrey, Laurent, Schaal, Virginie, Saltz, Joel
A large class of distributed testing, control and collaborative applications are reactive or event driven in nature. Such applications can be structured as a set of handlers that react to events and...
Infrastructure for Building Parallel Database Systems for Multi-dimensional Data (1998)
Chang, Chialin, Sussman, Alan, Saltz, Joel
As computational power and storage capacity increase, processing and analyzing large volumes of multi-dimensional datasets play an increasingly important part in many domains of scientific research....
Infrastructure for Building Parallel Database Systems for Multi-dimensional Data (1998)
Chang, Chialin, Sussman, Alan, Saltz, Joel
As computational power and storage capacity increase, processing and analyzing large volumes of multi-dimensional datasets play an increasingly important part in many domains of scientific research....
T2: A Customizable Parallel Database For Multi-dimensional Data (1998)
Chang, Chialin, Acharya, Anurag, Sussman, Alan, Saltz, Joel
As computational power and storage capacity increase, processing and analyzing large volumes of multi-dimensional datasets play an increasingly important part in many domains of scientific research....
T2: A Customizable Parallel Database For Multi-dimensional Data (1998)
Chang, Chialin, Acharya, Anurag, Sussman, Alan, Saltz, Joel
As computational power and storage capacity increase, processing and analyzing large volumes of multi-dimensional datasets play an increasingly important part in many domains of scientific research....
Merwyn G. Taylor, James A. Hendler, Joel Saltz, Kilian Stoffel
An increase in the speed of data mining algorithms can be achieved by improving the efficiency of the underlying technologies. Query engines are key components in many knowledge discovery systems and...
Mustafa Uysal, Anurag Acharya, Joel Saltz
Growth and usage trends for several large datasets indicate that there is a need for architectures that scale the processing power as the dataset increases. In this paper, we evaluate three...
Structure and performance of decision support algorithms on active disks (1998)
Mustafa Uysal, Anurag Acharya, Joel Saltz
Growth and usage trends for large decision support databases indicate that there is a need for archi-tectures that scale the processing power as the dataset grows. These trends indicate that the...
A graphical tool for ad hoc query generation (1998)
Kilian Stoffel, John D. Davis, Gerald Rottman, Joel Saltz, James Dick, William Merz, ...
Medical data are characterized by complex taxonomies and evolving terminology. Questions that clinicians, medical administrators, and researchers may wish to answer using medical databases are not...
Merwyn G. Taylor, James A. Hendler, Kilian Sto El, Joel Saltz
Abstract An increase in the speed of data min-ing algorithms can be achieved by improving the ef-ciency of the underlying technologies. Query en-gines are key components in many knowledge dis-covery...
Mustafa Uysal, Anurag Acharya, Joel Saltz
Growth and usage trends for several large datasets indicate that there is a need for architectures that scale the processing power as the dataset increases. In this paper, we evaluate three...
Deferred Data-Flow Analysis (1998)
Shamik Sharma, Anurag Acharya, Joel Saltz
Loss of precision due to the conservative nature of compile-time dataflow analysis is a general problem and impacts a wide variety of optimizations. We propose a limited form of runtime dataflow...
Mustafa Uysal Tahsin, Mustafa Uysal, Tahsin M. Kurc, Alan Sussman, Joel Saltz
. This paper presents a simulation-based performance prediction framework for large scale data-intensive applications on large scale machines. Our framework consists of two components: application...
Mustafa Uysal, Anurag Acharya, Joel Saltz
Growth and usage trends for several large datasets indicate that there is a need for architectures that scale the processing power as the dataset increases. In this paper, we evaluate three...
Digital Dynamic Telepathology -- the Virtual Microscope (1998)
Asmara Afework Michael, Michael D. Beynony, Fabian Bustamantey, Angelo Demarzo, Renato Ferreiray, Robert Miller, ...
this paper, we concentrate on how the system manipulates and displays high power, high resolution histopathology datasets.
Mustafa Uysal, Tahsin M. Kurc, Alan Sussman, Joel Saltz
This paper presents a simulation-based performance prediction framework for large scale data-intensive applications on large scale machines. Our framework consists of two components: application...
Merwyn G. Taylor, Kilian Stoffel, James A. Hendler, Joel Saltz
An increase in the speed of data mining algorithms can be achieved by improving the efficiency of the underlying technologies. Query engines are key components in many knowledge discovery systems and...
Active Disks: Programming Model, Algorithms and Evaluation (1998)
Anurag Acharya, Mustafa Uysal, Joel Saltz
Several application and technology trends indicate that it might be both profitable and feasible to move computation closer to the data that it processes. In this paper, we evaluate Active Disk...
Structure and Performance of Decision Support Algorithms on Active Disks (1998)
Anurag Acharya Mustafa, Mustafa Uysal, Joel Saltz
Growth and usage trends for large decision support databases indicate that there is a need for architectures that scale the processing power as the dataset grows. These trends indicate that the...
Deferred Data-Flow Analysis (1998)
Shamik Sharma, Anurag Acharya, Joel Saltz
Loss of precision due to the conservative nature of compile-time dataflow analysis impacts a wide variety of optimizations. In this paper, we propose a general framework which combines compile-time...
Anurag Acharya, Mustafa Uysal, Joel Saltz
Several application and technology trends indicate that it might be both profitable and feasible to move computation closer to the data that it processes. In this paper, we evaluate Active Disk...
The Design and Evaluation of a High-Performance Earth Science Database (1998)
Carter T. Shock, Chialin Chang, Bongki Moon, Anurag Acharya, Larry Davis, Joel Saltz, ...
Earth scientists have encountered two major obstacles in their attempts to use remotely sensed imagery to analyze the earth's land cover dynamics. First, the volume of data involved is very...
Structure and Performance of Decision Support Algorithms on Active Disks (1998)
Anurag Acharya, Mustafa Uysal, Joel Saltz
Growth and usage trends for large decision support databases indicate that there is a need for architectures that scale the processing power as the dataset grows. These trends indicate that the...
Performance Impact of Proxies in Data Intensive Client-Server Parallel Applications (1998)
Michael D. Beynon, Alan Sussman, Joel Saltz
Large client-server data intensive applications can place high demands on system and network resources. This is especially true when the connection between the client and server spans a wide-area...
A Graphical Tool for Ad Hoc Query Generation (1998)
Kilian Stoffel, John D. Davis, Gerald Rottman, Joel Saltz, James Dick, William Merz, ...
this paper we describe a graphical tool that facilitates formulation of ad hoc questions as SQL queries. This tool manages multiple attribute hierarchies and creates SQL query strings by navigating...
Mustafa Uysal, Tahsin M. Kurc, Alan Sussman, Joel Saltz
This paper presents a simulation-based performance prediction framework for large scale data-intensive applications on large scale machines. Our framework consists of two components: application...
Structure and Performance of Decision Support Algorithms on Active Disks (1998)
Mustafa Uysal, Anurag Acharya, Joel Saltz
Growth and usage trends for large decision support databases indicate that there is a need for architectures that scale the processing power as the dataset grows. These trends indicate that the...
Structure and Performance of Decision Support Algorithms on Active Disks (1998)
Mustafa Uysal, Anurag Acharya, Joel Saltz
Growth and usage trends for large decision support databases indicate that there is a need for architectures that scale the processing power as the dataset grows. These trends indicate that the...
Mustafa Uysal, Anurag Acharya, Joel Saltz
Growth and usage trends for several large datasets indicate that there is a need for architectures that scale the processing power as the dataset increases. In this paper, we evaluate three...
A graphical tool for ad hoc query generation (1998)
Kilian Stoffel, John D. Davis, Gerald Rottman, Joel Saltz, James Dick, William Merz, ...
Medical data are characterized by complex taxonomies and evolving terminology. Questions that clinicians, medical administrators, and researchers may wish to answer using medical databases are not...
Applying Traversal-Pattern-Sensitive Pointer Analysis to Dependence Analysis (1997)
This paper presents a technique for dependence analysis on programs with pointers or dynamic recursive data structures. It differs from previously proposed approaches in analyzing structure access...
Applying Traversal-Pattern-Sensitive Pointer Analysis to Dependence Analysis (1997)
This paper presents a technique for dependence analysis on programs with pointers or dynamic recursive data structures. It differs from previously proposed approaches in analyzing structure access...
Applying DEF/USE Information of Pointer Statements toTraversal-Pattern-Aware Pointer Analysis (1997)
Pointer analysis is essential for optimizing and parallelizing compilers. It examines pointer assignment statements and estimates pointer-induced aliases among pointer variables or possible shapes of...
Applying DEF/USE Information of Pointer Statements toTraversal-Pattern-Aware Pointer Analysis (1997)
Pointer analysis is essential for optimizing and parallelizing compilers. It examines pointer assignment statements and estimates pointer-induced aliases among pointer variables or possible shapes of...
Requirements of I/O Systems for Parallel Machines: An Application-driven Study (1997)
Uysal, Mustafa, Acharya, Anurag, Saltz, Joel
I/O-intensive parallel programs have emerged as one of the leading consumers of cycles on parallel machines. This change has been driven by two trends. First, parallel scientific applications are...
Requirements of I/O Systems for Parallel Machines: An Application-driven Study (1997)
Uysal, Mustafa, Acharya, Anurag, Saltz, Joel
I/O-intensive parallel programs have emerged as one of the leading consumers of cycles on parallel machines. This change has been driven by two trends. First, parallel scientific applications are...
Ferreira, Renato, Moon, Bongki, Humphries, Jim, Sussman, Alan, Saltz, Joel, Miller, Robert, ...
We present the design of the Virtual Microscope, a software system employing a client/server architecture to provide a realistic emulation of a high power light microscope. We discuss several...
Ferreira, Renato, Moon, Bongki, Humphries, Jim, Sussman, Alan, Saltz, Joel, Miller, Robert, ...
We present the design of the Virtual Microscope, a software system employing a client/server architecture to provide a realistic emulation of a high power light microscope. We discuss several...
Numerical Methods for Underwater Structural Acoustics. (1997)
Elman, Howard, O'Leary, Dianne P., Saltz, Joel, Stewart, G. W.
This report represents the status of the project referenced above as of June 30, 1995, the conclusion of the term of this grant. The project centered on a problem in structural acoustics: to...
Numerical Methods for Underwater Structural Acoustics. (1997)
Elman, Howard, O'Leary, Dianne, Saltz, Joel, Stewart, Gilbert
This report represents the status of the project referenced above as of June 30, 1995, the conclusion of the term of this grant. The project centered on a problem in structural acoustics: to...
Scalable I/O for Irregular Loosely Synchronous Problems. (1997)
To achieve good I/O performance on irregular, loosely synchronous problems it is necessary to work both at the application and the system support level. The first section describes our effort at...
KQML-Accessible, High-Performance, Massive Knowledge Bases. (1997)
We have begun porting the SIMD Parka system to more generic MIMD machines. The system has been recoded in C and supported using runtime optimization packages developed in the high performance...
GSM Recommendation 6.60, "GSM Enhanced Full Rate Speech Transcoding (1997)
Shannon Hastings, Matheus Ribeiro, Stephen Langella, Scott Oster, Umit Catalyurek, Tony Pan, ...
In this paper we look at the application of XML data management support in scientific data analysis workflows. We describe a software infrastructure that aims to address issues associated with...
Titan: A high performance remote-sensing database (1997)
Chialin Chang, Bongki Moon, Anurag Acharya, Carter Shock, Alan Sussman, Joel Saltz
There are two major challenges for a high-performance remote-sensing database. First, it must provide low-latency retrieval of very large volumes of spatio-temporal data. This requires effective...
Semantic indexing for complex patient grouping (1997)
Kilian Stoffel, Joel Saltz, Jim Hendler, Jim Dick, William Merz, Robert Miller
In this paper we describe indexing techniques based on domain knowledge made available in the form of ontologies. In high level interfaces like those used in many data warehousing applications, it is...
Requirements of I/O Systems for Parallel Machines: An Application-driven Study (1997)
Mustafa Uysal, Anurag Acharya, Joel Saltz
I/O-intensive parallel programs have emerged as one of the leading consumers of cycles on parallel machines. This change has been driven by two trends. First, parallel scientific applications are...
Compiler and runtime support for programming in adaptive parallel environments (1997)
Guy Edjlali, Gagan Agrawal, Alan Sussman, Jim Humphries, Joel Saltz
For better utilization of computing resources, it is important to consider parallel programming environments in which the number of available processors varies at runtime. In this paper, we discuss...
The utility of exploiting idle workstations for parallel computation (1997)
Anurag Acharya, Guy Edjlali, Joel Saltz
In this paper, we examine the utility of exploiting idle workstations for parallel computation. We attempt to answer the following questions. First, given a workstation pool, for what fraction of...
A Customizable Simulator for Workstation Networks (1997)
Mustafa Uysal, Anurag Acharya, Robert Bennett, Joel Saltz
We present a customizable simulator called netsim for high-performance point-to-point workstation networks that is accurate enough to be used for application-level performance analysis yet is easy...
Inter-procedural data flow based optimizations for distributed memory compilation (1997)
Data parallel languages like High Performance Fortran (HPF) are emerging as the architecture independent mode of programming distributed memory parallel machines. In this paper, we present the...
Interoperability of data parallel runtime libraries (1997)
Guy Edjlali, Alan Sussman, Joel Saltz
This paper describes a framework for providing the ability to use multiple specialized data parallel libraries and/or languages within a single application. The ability to use multiple libraries is...
Titan: A high performance remote-sensing database (1997)
Chialin Chang, Bongki Moon, Anurag Acharya, Carter Shock, Alan Sussman, Joel Saltz
There are two major challenges for a high-performance remote-sensing database. First, it must provide low-latency retrieval of very large volumes of spatio-temporaldata. This requires effective...
Sumatra: A Language for Resource-aware Mobile Programs (1997)
Anurag Acharya, M. Ranganathan, Joel Saltz
. Programs that use mobility as a mechanism to adapt to resource changes have three requirements that are not shared with other mobile programs. First, they need to monitor the level and quality of...
Network-aware Mobile Programs (1997)
Ranganathan Anurag, M. Ranganathan, M. Ranganathan, Anurag Acharya, Anurag Acharya, Shamik D. Sharma, ...
In this paper, we investigate network-aware mobile programs, programs that can use mobility as a tool to adapt to variations in network characteristics. We present infrastructural support for...
Titan: a High-Performance Remote-sensing Database (1997)
Chialin Chang Bongki, Chialin Chang, Bongki Moon, Anurag Acharya, Carter Shock, Alan Sussman, ...
There are two major challenges for a high-performance remote-sensing database. First, it must provide low-latency retrieval of very large volumes of spatio-temporaldata. This requires effective...
Network-aware Mobile Programs (1997)
M. Ranganathan, Anurag Acharya, Shamik Sharma, Joel Saltz
In this paper, we investigate network-aware mobile programs, programs that can use mobility as a tool to adapt to variations in network characteristics. We present infrastructural support for...
Sumatra: A Language for Resource-aware Mobile Programs (1997)
Anurag Acharya, M. Ranganathan, Joel Saltz
Programs that use mobility as a mechanism to adapt to resource changes have three requirements that are not shared with other mobile programs. First, they need to monitor the level and quality of...
Requirements of I/O Systems for Parallel Machines: An Application-driven Study (1997)
Mustafa Uysal, Anurag Acharya, Joel Saltz
I/O-intensive parallel programs have emerged as one of the leading consumers of cycles on parallel machines. This change has been driven by two trends. First, parallel scientific applications are...
Adapting to Bandwidth Variations in Wide-Area Data Combination (1997)
M. Ranganathan, Anurag Acharya, Joel Saltz
Efficient data combination over wide-area networks is hard as wide-area networks have large variations in available network bandwidth. In this paper, we examine the utility of changing the location...
Page Replacement Using Marginal Loss Functions (1997)
Manuel Ujaldon, S. D. Sharma, J. Saltz, Manuel Ujaldon, Shamik D. Sharma, Joel Saltz
This paper describes a new technique to reduce page-faults in multiprocessing systems by supplying compile-time information about application's access patterns to the kernel. Runtime support is...
Titan: a High-Performance Remote-sensing Database (1997)
Chialin Chang, Bongki Moon, Anurag Acharya, Carter Shock, Alan Sussman, Joel Saltz
There are two major challenges for a high-performance remote-sensing database. First, it must provide low-latency retrieval of very large volumes of spatio-temporaldata. This requires effective...
Semantic Indexing For Complex Patient Grouping (1997)
Kilian Stoffel, Joel Saltz, Jim Hendler, Jim Dick, William Merz, Robert Miller
this paper we describe indexing techniques based on domain knowledge made available in the form of ontologies. In high level interfaces like those used in many data warehousing applications, it is...
Dynamic Linking for Mobile Programs (1997)
. Dynamic linking provides functionality that is necessary for secure flexible use of mobile programs but it introduces a new class of runtime errors - unbound procedure names. In this chapter, we...
Network-aware Mobile Programs (1997)
Ranganathan Anurag, M. Ranganathan, Anurag Acharya, Shamik D. Sharma, Joel Saltz
In this paper, we investigate network-aware mobile programs, programs that can use mobility as a tool to adapt to variations in network characteristics. We present infrastructural support for...
Network-aware Mobile Programs (1997)
M. Ranganathan, Anurag Acharya, Shamik D. Sharma, Joel Saltz
In this paper, we investigate network-aware mobile programs, programs that can use mobility as a tool to adapt to variations in network characteristics. We present infrastructural support for...
Runtime and Compiler Support for Programming in Adaptive Parallel Environments (1997)
Guy Edjlali, Gagan Agrawal, Alan Sussman, Jim Humphries, Joel Saltz
For better utilization of computing resources, it is important to consider parallel programming environments in which the number of available processors varies at runtime. In this paper, we discuss...
Interoperability of Data Parallel Runtime Libraries (1997)
Guy Edjlali, Alan Sussman, Joel Saltz
This paper describes a framework for providing the ability to use multiple specialized data parallel libraries and/or languages within a single application. The ability to use multiple libraries is...
Requirements of I/O Systems for Parallel Machines: An Application-driven Study (1997)
Mustafa Uysal, Anurag Acharya, Joel Saltz
I/O-intensive parallel programs have emerged as one of the leading consumers of cycles on parallel machines. This change has been driven by two trends. First, parallel scientific applications are...
. Pointer analysis is essential for optimizing and parallelizing compilers. It examines pointer assignment statements and estimates pointer-induced aliases among pointer variables or possible shapes...
Generating Code for High-Level Operations through Code Composition (1997)
James M. Stichnoth, Joel Saltz
Governmental purposes notwithstanding any copyright annotation thereon. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing...
Generating Code for High-Level Operations through Code Composition (1997)
James M. Stichnoth, Joel Saltz
Governmental purposes notwithstanding any copyright annotation thereon. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing...
A Study of Internet Round-Trip Delay (1996)
We present the results of a study of Internet round-trip delay. The links chosen include links to frequently accessed commercial hosts as well as well-known academic and foreign hosts. Each link was...
A Study of Internet Round-Trip Delay (1996)
We present the results of a study of Internet round-trip delay. The links chosen include links to frequently accessed commercial hosts as well as well-known academic and foreign hosts. Each link was...
Compile-Time Analysis on Programs with Dynamic Pointer-Linked Data Structures (1996)
This paper studies static analysis on programs that create and traverse dynamic pointer-linked data structures. It introduces a new type of auxiliary structures, called {\em link graphs}, to depict...
The Utility of Exploiting Idle Workstations for Parallel Computation (1996)
Acharya, Anurag, Edjlali, Guy, Saltz, Joel
In this paper, we examine the utility of exploiting idle workstations for parallel computation. We attempt to answer the following questions. First, given a workstation pool, for what fraction of...
Compiler-directed Dynamic Linking for Mobile Programs (1996)
In this paper, we present a compiler-directed technique for safe dynamic linking for mobile programs. Our technique guarantees that linking failures can occur only when a program arrives at a new...
Compile-Time Analysis on Programs with Dynamic Pointer-Linked Data Structures (1996)
This paper studies static analysis on programs that create and traverse dynamic pointer-linked data structures. It introduces a new type of auxiliary structures, called {\em link graphs}, to depict...
The Utility of Exploiting Idle Workstations for Parallel Computation (1996)
Acharya, Anurag, Edjlali, Guy, Saltz, Joel
In this paper, we examine the utility of exploiting idle workstations for parallel computation. We attempt to answer the following questions. First, given a workstation pool, for what fraction of...
Compiler-directed Dynamic Linking for Mobile Programs (1996)
In this paper, we present a compiler-directed technique for safe dynamic linking for mobile programs. Our technique guarantees that linking failures can occur only when a program arrives at a new...
A Customizable Simulator for Workstation Networks (1996)
Uysal, Mustafa, Acharya, Anurag, Bennett, Robert, Saltz, Joel
We present a customizable simulator called netsim for high-performance point-to-point workstation networks that is accurate enough to be used for application-level performance analysis yet is easy...
A Customizable Simulator for Workstation Networks (1996)
Uysal, Mustafa, Acharya, Anurag, Bennett, Robert, Saltz, Joel
We present a customizable simulator called netsim for high-performance point-to-point workstation networks that is accurate enough to be used for application-level performance analysis yet is easy...
Titan A High-Performance Remote-Sensing Database (1996)
Chang, Chialin, Moon, Bongki, Acharya, Anurag, Shock, Carter, Sussman, Alan, Saltz, Joel
There are two major challenges for a high-performance remote-sensing database. First, it must provide low-latency retrieval of very large volumes of spatio-temporal data. This requires effective...
Titan A High-Performance Remote-Sensing Database (1996)
Chang, Chialin, Moon, Bongki, Acharya, Anurag, Shock, Carter, Sussman, Alan, Saltz, Joel
There are two major challenges for a high-performance remote-sensing database. First, it must provide low-latency retrieval of very large volumes of spatio-temporal data. This requires effective...
Network-Aware Mobile Programs (1996)
Ranganathan, M., Acharya, Anurag, Sharma, Shamik D., Saltz, Joel
In this paper, we investigate network-aware mobile programs, programs that can use mobility as a tool to adapt to variations in network characteristics. We present infrastructural support for...
Network-Aware Mobile Programs (1996)
Ranganathan, M., Acharya, Anurag, Sharma, Shamik D., Saltz, Joel
In this paper, we investigate network-aware mobile programs, programs that can use mobility as a tool to adapt to variations in network characteristics. We present infrastructural support for...
Interoperability of Data Parallel Runtime Libraries with Meta-Chaos (1996)
Edjlali, Guy, Sussman, Alan, Saltz, Joel
This paper describes a framework for providing the ability to use multiple specialized data parallel libraries and/or languages within a single application. The ability to use multiple libraries is...
Interoperability of Data Parallel Runtime Libraries with Meta-Chaos (1996)
Edjlali, Guy, Sussman, Alan, Saltz, Joel
This paper describes a framework for providing the ability to use multiple specialized data parallel libraries and/or languages within a single application. The ability to use multiple libraries is...
Scalability Analysis of Declustering Methods for Cartesian Product Files (1996)
Efficient storage and retrieval of multi-attribute datasets has become one of the essential requirements for many data-intensive applications. The Cartesian product file has been known as an...
Scalability Analysis of Declustering Methods for Cartesian Product Files (1996)
Efficient storage and retrieval of multi-attribute datasets has become one of the essential requirements for many data-intensive applications. The Cartesian product file has been known as an...
Analysis of the Clustering Properties of Hilbert Space-filling Curve (1996)
Moon, Bongki, Jagadish, H.V., Faloutsos, Christos, Saltz, Joel
Several schemes for linear mapping of multidimensional space have been proposed for many applications such as access methods for spatio-temporal databases, image compression and so on. In all these...
Analysis of the Clustering Properties of Hilbert Space-filling Curve (1996)
Moon, Bongki, Jagadish, H.V., Faloutsos, Christos, Saltz, Joel
Several schemes for linear mapping of multidimensional space have been proposed for many applications such as access methods for spatio-temporal databases, image compression and so on. In all these...
Study of Scalable Declustering Algorithms for Parallel Grid Files (1996)
Moon, Bongki, Acharya, Anurag, Saltz, Joel
Efficient storage and retrieval of large multidimensional datasets is an important concern for large-scale scientific computations such as long-running time-dependent simulations which periodically...
Study of Scalable Declustering Algorithms for Parallel Grid Files (1996)
Moon, Bongki, Acharya, Anurag, Saltz, Joel
Efficient storage and retrieval of large multidimensional datasets is an important concern for large-scale scientific computations such as long-running time-dependent simulations which periodically...
A Framework for Optimizing Parallel I/O (1996)
Bennett, Robert, Bryant, Kelvin S., Sussman, Alan, Das, Raja, Saltz, Joel
There has been a great deal of recent interest in parallel I/O. This paper discusses issues in the design and implementation of a portable I/O library designed to optimize the performance of...
A Framework for Optimizing Parallel I/O (1996)
Bennett, Robert, Bryant, Kelvin S., Sussman, Alan, Das, Raja, Saltz, Joel
There has been a great deal of recent interest in parallel I/O. This paper discusses issues in the design and implementation of a portable I/O library designed to optimize the performance of...
Compiler-directed dynamic linking for mobile programs (1996)
In this paper, we present a compiler-directed technique for safe dynamic linking for mobile programs. Our technique guarantees that linking failures can occur only when a program arrives at a new...
An interprocedural framework for placement of asynchronous I/O operations (1996)
Gagan Agrawal, Anurag Acharya, Joel Saltz
Overlapping memory accesses with computations is a standard technique for improving performance on modern architectures, which have deep memory hierarchies. In this paper, we present a compiler...
Study of scalable declustering algorithms for parallel grid files (1996)
Bongki Moon, Anurag Acharya, Joel Saltz
Efficient storage and retrieval of large multidimensional datasets is an important concern for large-scale scientific computations such as long-running time-dependent simulations which periodically...
A Study of Internet Round-Trip Delay (1996)
We present the results of a study of Internet round-trip delay. The links chosen include links to frequently accessed commercial hosts as well as well-known academic and foreign hosts. Each link was...
A Customizable Simulator for Workstation Networks (1996)
Mustafa Uysal, Anurag Acharya, Robert Bennett, Joel Saltz
We present a customizable simulator called netsim for high-performance point-to-point workstation networks that is accurate enough to be used for application-level performance analysis yet is easy...
A Customizable Simulator for Workstation Networks (1996)
Mustafa Uysal Anurag, Anurag Acharya, Robert Bennett, Joel Saltz
We present a customizable simulator called netsim for high-performance point-to-point workstation networks that is accurate enough to be used for application-level performance analysis yet is easy...
Tuning the Performance of I/O-Intensive Parallel Applications (1996)
Anurag Acharya, Mustafa Uysal, Robert Bennett, Assaf Mendelson, Michael Beynon, Jeff Hollingsworth, ...
Getting good I/O performance from parallel programs is a critical problem for many application domains. In this paper, we report our experience tuning the I/O performance of four application programs...
Parallelization Techniques for Sparse Matrix Applications (1996)
Manuel Ujaldón, E.L. Zapata, S. D. Sharma, J. Saltz, Emilio L. Zapata, Shamik D. Sharma, ...
Sparse matrix problems are difficult to parallelize efficiently on distributed memory machines since data is often accessed indirectly. Inspector/executor strategies, which are typically used to...
Experimental Evaluation of Efficient Sparse Matrix Distributions (1996)
Manuel Ujaldón, E.L. Zapata, S. Sharma, J. Saltz, Shamik D. Sharma, Emilio L. Zapata, ...
Sparse matrix problems are difficult to parallelize efficiently on distributed memory machines since non-zero elements are unevenly scattered and are accessed via multiple levels of indirection....
Study of Scalable Declustering Algorithms for Parallel Grid Files (1996)
Bongki Moon, Anurag Acharya, Joel Saltz
Efficient storage and retrieval of large multidimensional datasets is an important concern for large-scale scientific computations such as long-running time-dependent simulations which periodically...
A Study of Internet Round-trip Delay (1996)
We present the results of a study of Internet round-trip delay. The links chosen include links to frequently accessed commercial hosts as well as well-known academic and foreign hosts. Each link was...
Tuning the Performance of I/O Intensive Parallel Applications (1996)
Anurag Acharya, Robert Bennett, Michael Beynon, Assaf Mendelson, Mustafa Uysal, Jeff Hollingsworth, ...
Getting good I/O performance from parallel programs is a critical problem for many application domains. In this paper, we report our experience tuning the I/O performance of four application programs...
Distributed Resource Monitors for Mobile Objects (1996)
M. Ranganathan, Anurag Acharya, Joel Saltz
We present our position on resource monitoring as three working hypotheses. First, a resource-aware placement of components of a distributed application can provide significant performance gains over...
Study of Scalable Declustering Algorithms for Parallel Grid Files (1996)
Bongki Moon, Anurag Acharya, Joel Saltz
Efficient storage and retrieval of large multidimensional datasets is an important concern for large-scale scientific computations such as long-running time-dependent simulations which periodically...
Study of Scalable Declustering Algorithms for Parallel Grid Files (1996)
Bongki Moon, Anurag Acharya, Joel Saltz
Efficient storage and retrieval of large multidimensional datasets is an important concern for large-scale scientific computations such as long-running time-dependent simulations which periodically...
An interprocedural framework for placement of asynchronous I/O operations (1996)
Gagan Agrawal, Anurag Acharya, Joel Saltz
Overlapping memory accesses with computations is a standard technique for improving performance on modern architectures, which have deep memory hierarchies. In this paper, we present a compiler...
Interprocedural Data Flow Based Optimizations for Distributed Memory Compilation (1995)
Data parallel languages like High Performance Fortran (HPF) are emerging as the architecture independent mode of programming distributed memory parallel machines. In this paper, we present the...
An Interprocedural Framework for Placement of Asychronous I/O Operations (1995)
Agrawal, Gagan, Acharya, Anurag, Saltz, Joel
Overlapping memory accesses with computations is a standard technique for improving performance on modern architectures, which have deep memory hierarchies. In this paper, we present a compiler...
Runtime Coupling of Data-parallel Programs (1995)
Ranganathan, M., Acharya, Anurag, Edjlali, Guy, Sussman, Alan, Saltz, Joel
We consider the problem of efficiently coupling multiple data-parallel programs at runtime. We propose an approach that establishes a mapping between data structures in different data-parallel...
Interprocedural Data Flow Based Optimizations for Distributed Memory Compilation (1995)
Data parallel languages like High Performance Fortran (HPF) are emerging as the architecture independent mode of programming distributed memory parallel machines. In this paper, we present the...
An Interprocedural Framework for Placement of Asychronous I/O Operations (1995)
Agrawal, Gagan, Acharya, Anurag, Saltz, Joel
Overlapping memory accesses with computations is a standard technique for improving performance on modern architectures, which have deep memory hierarchies. In this paper, we present a compiler...
Runtime Coupling of Data-parallel Programs (1995)
Ranganathan, M., Acharya, Anurag, Edjlali, Guy, Sussman, Alan, Saltz, Joel
We consider the problem of efficiently coupling multiple data-parallel programs at runtime. We propose an approach that establishes a mapping between data structures in different data-parallel...
Compiler and Runtime Support for Programming in Adaptive Parallel Environments (1995)
Edjlali, Guy, Agrawal, Gagan, Sussman, Alan, Humphries, Jim, Saltz, Joel
For better utilization of computing resources, it is important to consider parallel programming environments in which the number of available processors varies at runtime. In this paper, we discuss...
Compiler and Runtime Support for Programming in Adaptive Parallel Environments (1995)
Edjlali, Guy, Agrawal, Gagan, Sussman, Alan, Humphries, Jim, Saltz, Joel
For better utilization of computing resources, it is important to consider parallel programming environments in which the number of available processors varies at runtime. In this paper, we discuss...
Efficient Support for Irregular Applications on Distributed Memory Machines. (1995)
Mukherjee, Shubhendu S., Sharma, Shamik D., Hill, Mark D., Larus, James R., Rogers, Anne, Saltz, Joel
Irregular computation problems underlie many important scientific applications. Although these problems are computationally expensive, and so would seem appropriate for parallel machines, their...
Efficient Support for Irregular Applications on Distributed Memory Machines. (1995)
Mukherjee, Shubhendu S., Sharma, Shamik D., Hill, Mark D., Larus, James R., Rogers, Anne, Saltz, Joel
Irregular computation problems underlie many important scientific applications. Although these problems are computationally expensive, and so would seem appropriate for parallel machines, their...
A Manual for the CHAOS Runtime Library (1995)
Saltz, Joel, Ponnusamy, Ravi, Sharma, Shamik D., Moon, Bongki, Hwang, Yuan-Shin, Uysal, Mustafa, ...
Procedures are presented that are designed to help users efficiently program irregular problems (e.g. unstructured mesh sweeps, sparse matrix codes, adaptive mesh partial dif- ferential equations...
Agrawal, Gagan, Saltz, Joel, Das, Raja
Partial Redundancy Elimination (PRE) is a general scheme for suppressing partial redundancies which encompasses traditional optimizations like loop invariant code motion and redundant code...
Interprocedural Compilation of Irregular Applications for Distributed Memory Machines (1995)
Data parallel languages like High Performance Fortran (HPF) are emerging as the architecture independent mode of programming distributed memory parallel machines. In this paper, we present the...
A Manual for the CHAOS Runtime Library (1995)
Saltz, Joel, Ponnusamy, Ravi, Sharma, Shamik D., Moon, Bongki, Hwang, Yuan-Shin, Uysal, Mustafa, ...
Procedures are presented that are designed to help users efficiently program irregular problems (e.g. unstructured mesh sweeps, sparse matrix codes, adaptive mesh partial dif- ferential equations...
Agrawal, Gagan, Saltz, Joel, Das, Raja
Partial Redundancy Elimination (PRE) is a general scheme for suppressing partial redundancies which encompasses traditional optimizations like loop invariant code motion and redundant code...
Interprocedural Compilation of Irregular Applications for Distributed Memory Machines (1995)
Data parallel languages like High Performance Fortran (HPF) are emerging as the architecture independent mode of programming distributed memory parallel machines. In this paper, we present the...
Support for Distributed Dynamic Data Structures in C++ (1995)
Chang, Chialin, Sussman, Alan, Saltz, Joel
Traditionally, applications executed on distributed memory architectures in single-program multiple-data (SPMD) mode use distributed (multi-dimensional) data arrays. Good performance has been...
Parallel Monte Carlo Simulation of Three-Dimensional Flow over a Flat Plate (1995)
Nance, Robert P., Fallah-Adl, Hassan, Wilmoth, Richard G., Moon, Bongki, Saltz, Joel
This paper describes a parallel implementation of the direct simulation Monte Carlo method. Runtime library support is used for scheduling and execution of communication between nodes, and domain...
In highly adaptive irregular problems such as many Particle-In-Cell (PICJ codes and Dimet Simulation Monte Carlo (DSMCJ codes, data access patterns may vary from time step to time step. This...
Index Translation Schemes for Adaptive Computations on Distributed Memory Multicomputers (1995)
Moon, Bongki, Uysal, Mustafa, Saltz, Joel
Current research in parallel programming is focused on closing the gap between globally indexed algorithms and the separate address spaces of processors on distributed memory multicomputers. A set of...
Support for Distributed Dynamic Data Structures in C++ (1995)
Chang, Chialin, Sussman, Alan, Saltz, Joel
Traditionally, applications executed on distributed memory architectures in single-program multiple-data (SPMD) mode use distributed (multi-dimensional) data arrays. Good performance has been...
Parallel Monte Carlo Simulation of Three-Dimensional Flow over a Flat Plate (1995)
Nance, Robert P., Fallah-Adl, Hassan, Wilmoth, Richard G., Moon, Bongki, Saltz, Joel
This paper describes a parallel implementation of the direct simulation Monte Carlo method. Runtime library support is used for scheduling and execution of communication between nodes, and domain...
In highly adaptive irregular problems such as many Particle-In-Cell (PICJ codes and Dimet Simulation Monte Carlo (DSMCJ codes, data access patterns may vary from time step to time step. This...
Index Translation Schemes for Adaptive Computations on Distributed Memory Multicomputers (1995)
Moon, Bongki, Uysal, Mustafa, Saltz, Joel
Current research in parallel programming is focused on closing the gap between globally indexed algorithms and the separate address spaces of processors on distributed memory multicomputers. A set of...
Runtime support and compilation methods for user-specified irregular data distributions (1995)
Ravi Ponnusamy, Joel Saltz, Alok Choudhary, Ieee Computer Society, Yuan-shin Hwang, Geoffrey Fox
Abstract-This paper describes two new ideas by which a High Performance Fortran compiler can deal with irregular computa-tions effectively. The first mechanism invokes a user specified mapping...
Distributed memory compiler design for sparse problems (1995)
Janet Wu, Joel Saltz, Harry Berryman, Seema Hiranandani, Iw A, Janet Wu, ...
In this paper we describe and demonstrate a compiler and runtime sup-port mechanism. The methods presented here are capable of solving a wide range of sparse and unstructured problems in scientific...
Runtime support and compilation methods for user-specified irregular data distributions (1995)
Ravi Ponnusamy, Joel Saltz, Alok Choudhary, Yuan-shin Hwang
This paper describes two new ideas by which a High Performance Fortran compiler can deal with irregular computations e ectively. The rst mechanism invokes a user speci ed mapping procedure via a set...
Parallel Monte Carlo Simulation of ThreeDimensional Flow over a Flat Plate (1995)
Robert P. Nance, H. A. Hassan, Richard G. Wilmoth, Bongki Moon, Joel Saltz
This paper describes a parallel implementation of the direct simulation Monte Carlo method. Runtime library support is used for scheduling and execution of communication between nodes, and domain...
Index translation schemes for adaptive computations on distributed memory multicomputers (1995)
Bongki Moon, Mustafa Uysal, Joel Saltz
Current research in parallel programming is focused on closing the gap between globally indexed algorithms and the separate address spaces of processors on distributed memory multicomputers. A set of...
Interprocedural compilation of irregular applications for distributed memory machines (1995)
Data parallel languages like High Performance Fortran (HPF) are emerging as the architecture independent mode of programming distributed memory parallel machines. In this paper, we present the...
Multiprocessor Runtime Support for Fine-Grained Irregular DAGs (1995)
Frederic T. Chong, Shamik D. Sharma, Eric A. Brewer, Joel Saltz
We examine multiprocessor runtime support for fine-grained, irregular directed acyclic graphs (DAGs) such as those that arise from sparse-matrix triangular solves. We conduct our experiments on the...
Parallel Monte Carlo Simulation of ThreeDimensional Flow over a Flat Plate (1995)
Robert P. Nance, H. A. Hassan, Richard G. Wilmoth, Bongki Moon, Joel Saltz
This paper describes a parallel implementation of the direct simulation Monte Carlo method. Runtime library support is used for scheduling and execution of communication between nodes, and domain...
Efficient Support for Irregular Applications on Distributed-Memory Machines (1995)
Appears In, Shubhendu S. Mukherjee, Shamik D. Sharma, Mark D. Hill, James R. Larus, Anne Rogers, ...
Irregular computation problems underlie many important scientific applications. Although these problems are computationally expensive, and so would seem appropriate for parallel machines, their...
Gagan Agrawal, Joel Saltz, Raja Das
Partial Redundancy Elimination #PRE# is a general scheme for suppressing partial redundancies which encompasses traditional optimizations likeloopinvariant code motion and redundant code elimination....
Interprocedural Compilation of Irregular Applications for Distributed Memory Machines (1995)
Data parallel languages like High Performance Fortran #HPF# are emerging as the architecture independent mode of programming distributed memory parallel machines. In this paper, we present the...
Gagan Agrawal Alan, Alan Sussman, Joel Saltz
Scientific and engineering applications often involve structured meshes. These meshes may be nested (for multigrid codes) and/or irregularly coupled (called multiblock or irregularly coupled regular...
Support for Distributed Dynamic Data Structures in C++ (1995)
Chialin Chang Alan, Alan Sussman, Joel Saltz
Traditionally, applications executed on distributed memory architectures in single-program multiple-data (SPMD) mode use distributed (multi-dimensional) data arrays. Good performance has been...
A Manual for the CHAOS Runtime Library (1995)
Shamik D. Sharma, Joel Saltz, Joel Saltz, Raja Das, Raja Das, Yuan-shin Hwang, ...
Procedures are presented that are designed to help users efficiently program irregular problems (e.g. unstructured mesh sweeps, sparse matrix codes, adaptive mesh partial differential equations...
Index Translation Schemes for Adaptive Computations on Distributed Memory Multicomputers (1995)
Bongki Moon, Mustafa Uysal, Joel Saltz
Current research in parallel programming is focused on closing the gap between globally indexed algorithms and the separate address spaces of processors on distributed memory multicomputers. A set of...
Data Parallel Programming in An Adaptive Environment (1995)
Guy Edjlali, Gagan Agrawal, Alan Sussman, Joel Saltz
For better utilization of computing resources, it is important to consider parallel programming environments in which the number of available processors varies at runtime. In this paper, we discuss...
Interprocedural Compilation of Irregular Applications for Distributed Memory Machines (1995)
Data parallel languages like High Performance Fortran (HPF) are emerging as the architecture independent mode of programming distributed memory parallel machines. In this paper, we present the...
Parallel Monte Carlo Simulation of Three-Dimensional Flow over a Flat Plate (1995)
Robert Nance, H. A. Hassan, Richard G. Wilmoth, Bongki Moon, Joel Saltz
This paper describes a parallel implementation of the direct simulation Monte Carlo method. Runtime library support is used for scheduling and execution of communication between nodes, and domain...
A High Performance Image Database System for Remotely Sensed Imagery (1995)
Carter T. Shock, Chialin Chang, Larry Davis, Samuel Goward, Joel Saltz, Alan Sussman
. We present the design of and performance results for an image database system for remotely sensed imagery. The system stores and serves level 1B remotely sensed data, providing users with a...
Distributed Memory Compiler Design for Sparse Problems (1995)
Janet Wu, Raja Das, Joel Saltz, Harry Berryman, Seema Hiranandani
This paper addresses the issue of compiling concurrent loop nests in the presence of complicated array references and irregularly distributed arrays. Arrays accessed within loops may contain accesses...
Gagan Agrawal, Alan Sussman, Joel Saltz
Scientific and engineering applications often involve structured meshes. These meshes may be nested (for multigrid codes) and/or irregularly coupled (called multiblock or irregularly coupled regular...
Gagan Agrawal, Alan Sussman, Joel Saltz
Scientific and engineering applications often involve structured meshes. These meshes may be nested (for multigrid codes) and/or irregularly coupled (called multiblock or irregularly coupled regular...
Parka on MIMD-supercomputers (1995)
Kilian Stoffel, James Hendler, Joel Saltz, Bill Andersen
this paper, we describe this reimplementation effort. In particular, the goal of this project is to reimplement Parka for generic MIMD computers. To reach this goal, we use the CHAOS-Library...
A Manual for the CHAOS Runtime Library (1995)
Shamik D. Sharma, Joel Saltz, Joel Saltz, Raja Das, Raja Das, Yuan-shin Hwang, ...
Procedures are presented that are designed to help users efficiently program irregular problems (e.g. unstructured mesh sweeps, sparse matrix codes, adaptive mesh partial differential equations...
A High Performance Image Database System for Remotely Sensed Imagery (1995)
Carter T. Shock, Chialin Chang, Larry Davis, Samuel Goward, Joel Saltz
We present the design of and performance results for an image database system for remotely sensed imagery. The system stores and serves level 1B remotely sensed data, providing users with a flexible...
Index Translation Schemes for Adaptive Computations on Distributed Memory Multicomputers (1995)
Bongki Moon, Mustafa Uysal, Joel Saltz
Current research in parallel programming is focused on closing the gap between globally indexed algorithms and the separate address spaces of processors on distributed memory multicomputers. A set of...
Object-Oriented Runtime Support for Complex Distributed Data Structures (1995)
Chialin Chang, Alan Sussman, Joel Saltz
Object-oriented applications utilize language constructs such as pointers to synthesize dynamic complex data structures, such as linked lists, trees and graphs, with elements consisting of complex...
Runtime Support and Compilation Methods for User-Specified Irregular Data Distributions (1995)
Ravi Ponnusamy, Joel Saltz, Alok Choudhary, Yuan-shin Hwang, Geoffrey Fox
This paper describes two new ideas by which a High Performance Fortran compiler can deal with irregular computations effectively. The first mechanism invokes a user specified mapping procedure via a...
Runtime Support and Compilation Methods for User-Specified Data Distributions (1995)
Yuan-shin Hwang, Geoffrey Fox, Ravi Ponnusamy, Ravi Ponnusamy, Joel Saltz, Joel Saltz, ...
This paper describes two new ideas by which an HPF compiler can deal with irregular computations effectively. The first mechanism invokes a user-specified parallel mapping procedure via a set of...
CHAOS++: A Runtime Library for Supporting Distributed Dynamic Data Structures (1995)
Chialin Chang, Chialin Chang, Alan Sussman, Alan Sussman, Joel Saltz, Joel Saltz
Traditionally, applications executed on distributed memory architectures in single-program multiple-data (SPMD) mode use distributed (multi-dimensional) data arrays. Good performance has been...
Gagan Agrawal, Joel Saltz, Raja Das
Partial Redundancy Elimination (PRE) is a general scheme for suppressing partial redundancies which encompasses traditional optimizations like loop invariant code motion and redundant code...
Efficient Support for Irregular Applications on Distributed-Memory Machines (1995)
Shubhendu S. Mukherjee, Shamik D. Sharma, Mark D. Hill, James R. Larus, Anne Rogers, Joel Saltz
Irregular computation problems underlie many important scientific applications. Although these problems are computationally expensive, and so would seem appropriate for parallel machines, their...
Runtime Support and Compilation Methods for User-Specified Data Distributions (1995)
Ravi Ponnusamy, Joel Saltz, Alok Choudhary, Yuan-shin Hwang, Geoffrey Fox
This paper describes two new ideas by which an HPF compiler can deal with irregular computations effectively. The first mechanism invokes a user specified mapping procedure via a set of compiler...
An Interprocedural Framework for Placement of Asynchronous I/O Operations (1995)
Gagan Agrawal, Anurag Acharya, Joel Saltz
Overlapping memory accesses with computations is a standard technique for improving performance on modern architectures, which have deep memory hierarchies. In this paper, we present a compiler...
Compiler and Runtime Support for Programming in Adaptive Parallel Environments (1995)
Guy Edjlali, Gagan Agrawal, Alan Sussman, Jim Humphries, Joel Saltz
For better utilization of computing resources, it is important to consider parallel programming environments in which the number of available processors varies at runtime. In this paper, we discuss...
Interprocedural Compilation of Irregular Applications for Distributed Memory Machines (1995)
Data parallel languages like High Performance Fortran (HPF) are emerging as the architecture independent mode of programming distributed memory parallel machines. In this paper, we present the...
Gagan Agrawal, Alan Sussman, Joel Saltz
In compiling applications for distributed memory machines, runtime analysis is required when data to be communicated cannot be determined at compile-time. One such class of applications requiring...
Interprocedural Compilation of Irregular Applications for Distributed Memory Machines (1995)
Gagan Agrawal, Gagan Agrawal, Joel Saltz, Joel Saltz
Data parallel languages like High Performance Fortran (HPF) are emerging as the architecture independent mode of programming distributed memory parallel machines. In this paper, we present the...
Support for Distributed Dynamic Data Structures in C++ (1995)
Chialin Chang, Alan Sussman, Joel Saltz
Traditionally, applications executed on distributed memory architectures in single-program multiple-data (SPMD) mode use distributed (multi-dimensional) data arrays. Good performance has been...
Distributed memory compiler design for sparse problems (1995)
Janet Wu, Raja Das, Joel Saltz, Harry Berryman, Seema Hiranandani
This paper addresses the issue of compiling concurrent loop nests in the presence of complicated array references and irregularly distributed arrays. Arrays accessed within loops may contain accesses...
Index array flattening through program transformation (1995)
Raja Das, Paul Havlak, Joel Saltz, Ken Kennedy
This paper presents techniques for compiling loops with complex, indirect array accesses into loops whose array references have at most one level of indirection. The transformation allows prefetching...
Data Parallel Programming in an Adaptive Environment (1994)
Edjlali, Guy, Agrawal, Gagan, Sussman, Alan, Saltz, Joel
For better utilization of computing resources, it is important to consider parallel programming environments in which the number of available processors varies at runtime. In this paper, we discuss...
Data Parallel Programming in an Adaptive Environment (1994)
Edjlali, Guy, Agrawal, Gagan, Sussman, Alan, Saltz, Joel
For better utilization of computing resources, it is important to consider parallel programming environments in which the number of available processors varies at runtime. In this paper, we discuss...
Run-time and Compile-time Support for Adaptive Irregular Problems (1994)
Sharma, Shamik D., Ponnusamy, Ravi, Moon, Bongki, Hwang, Yuan-Shin, Das, Raja, Saltz, Joel
In adaptive irregular problems the data arrays are accessed via indirection arrays, and data access patterns change during computation. Implementing such problems on distributed memory machines...
Run-time and Compile-time Support for Adaptive Irregular Problems (1994)
Sharma, Shamik D., Ponnusamy, Ravi, Moon, Bongki, Hwang, Yuan-Shin, Das, Raja, Saltz, Joel
In adaptive irregular problems the data arrays are accessed via indirection arrays, and data access patterns change during computation. Implementing such problems on distributed memory machines...
PVM: Parallel Virtual Machine: A Users' Guide and (1994)
Janusz Kowalik, Philip J. Hatcher, Michael J. Quinn, Edited Piyush Mehrotra, Joel Saltz, Robert Voigt, ...
All rights reserved. No part of this book may be reproduced in any form by any electronic or mechanical means (including photocopying, recording, or information storage and retrieval) without...
PVM: Parallel Virtual Machine: A Users' Guide and (1994)
Janusz Kowalik, Philip J. Hatcher, Michael J. Quinn, Edited Piyush Mehrotra, Joel Saltz, Robert Voigt, ...
All rights reserved. No part of this book may be reproduced in any formbyany electronic or mechanical means (including photocopying, recording, or information storage and retrieval) without...
Runtime support to parallelize adaptive irregular programs (1994)
Bongki Moon, Shamik Sharma, Joel Saltz, Raja Das
This paper describes how a runtime support library can be used as compiler runtime support in irregular applications. The CHAOS runtime support library carries out optimizations designed to reduce...
PVM: Parallel Virtual Machine: A Users' Guide and (1994)
Janusz Kowalik, Philip J. Hatcher, Michael J. Quinn, Edited Piyush Mehrotra, Joel Saltz, Robert Voigt, ...
All rights reserved. No part of this book may be reproduced in any form by any electronic or mechanical means (including photocopying, recording, or information storage and retrieval) without...
In highly adaptive irregular problems such as many Particle-In-Cell (PIC) codes and Direct Simulation Monte Carlo (DSMC) codes, data access patterns may vary from time step to time step. This...
Jovian: A Framework for Optimizing Parallel I/O (1994)
Robert Bennett, Kelvin Bryant, Alan Sussman, Raja Das, Joel Saltz
There has beenagreat deal of recent interest in parallel I#O. In this paper, we discuss the design and implementation of the Jovian library, which is intended to optimize the I#O performance of...
PVM: Parallel Virtual Machine (1994)
Janusz Kowalik, Philip J. Hatcher, Michael J. Quinn, Edited Piyush Mehrotra, Joel Saltz, Robert Voigt, ...
this reporting is to be turned on (1) or turned off (0) for subsequent calls. A value of (2) will cause the program to exit after printing the error message (not implemented in 3.2). The default is...
Milan Hodo Scek, Yuan-shin Hwang, Yuan-shin Hwang, Raja Das, Raja Das, Joel Saltz, ...
CHARMM (Chemistry at Harvard Macromolecular Mechanics) is a program that is widely used to model and simulate macromolecular systems. CHARMM has been parallelized by using the CHAOS runtime support...
Run-time and Compile-time Support for Adaptive Irregular Problems (1994)
Shamik Sharma, Ravi Ponnusamy, Bongki Moon, Yuan-shin Hwang, Raja Das, Joel Saltz
In adaptive irregular problems, data arrays are accessed via indirection arrays, and data access patterns change during computation. Parallelizing such problems on distributed memory machines...
Jovian: A Framework for Optimizing Parallel I/O (1994)
Robert Bennett, Kelvin Bryant, Alan Sussman, Raja Das, Joel Saltz
There has been a great deal of recent interest in parallel I/O. In this paper, we discuss the design and implementation of the Jovian library, which is intended to optimize the I/O performance of...
Supporting Irregular Distributions in FORTRAN 90D/HPF Compilers (1994)
Ravi Ponnusamy, Yuan-shin Hwang, Raja Das, Joel Saltz, Alok Choudhary, Geoffrey Fox
This paper presents methods that make it possible to efficiently support irregular problems using data parallel languages. The approach involves the use of a portable, compiler-independent, runtime...
High Performance Computing for Land Cover Dynamics (1994)
Rahul Parulekar, Larry Davis, Joel Saltz, Alan Sussman, John Townshend
We present the overall goals of our research program on the application of high performance computing to remote sensing applications, specifically applications in land cover dynamics. This involves...
High Performance Computing for Land Cover Dynamics (1994)
Rahul Parulekar, Larry Davis, Rama Chellappa, Joel Saltz, Alan Sussman, John Townshend
We present the overall goals of our research program on the application of high performance computing to remote sensing applications, specifically applications in land cover dynamics. This involves...
Md Edu, Bongki Moon, Joel Saltz
In highly adaptive irregular problems such as many Particle-In-Cell (PIC) codes and Direct Simulation Monte Carlo (DSMC) codes, data access patterns may vary from time step to time step. This...
Value-Based Distributions and Alignments in Fortran D (1994)
Reinhard Von Hanxleden, Reinhard V. Hanxleden, Ken Kennedy, Ken Kennedy, Joel Saltz, Joel Saltz
Compiling irregular applications written in a data-parallel language, like Fortran D or High Performance Fortran (HPF), presents a challenge of growing importance. A major component of data-parallel...
Efficient Runtime Support for Parallelizing Block Structured Applications (1994)
Gagan Agrawal, Alan Sussman, Joel Saltz
Scientific and engineering applications often involve structured meshes. These meshes may be nested (for multigrid codes) and/or irregularly coupled (called multiblock or irregularly coupled regular...
A Framework for Optimizing Parallel I/O (1994)
Robert Bennett, Kelvin Bryant, Alan Sussman, Raja Das, Joel Saltz
There has been a great deal of recent interest in parallel I/O. This paper discusses issues in the design and implementation of a portable I/O library designed to optimize the performance of...
Runtime Support to Parallelize Adaptive Irregular Programs (1994)
Yuan-shin Hwang, Bongki Moon, Shamik Sharma, Raja Das, Joel Saltz
This paper describes how a runtime support library can be used as compiler runtime support in irregular applications. The CHAOS runtime support library carries out optimizations designed to reduce...
Md Edu, Bongki Moon, Joel Saltz
In highly adaptive irregular problems such as many Particle-In-Cell (PIC) codes and Direct Simulation Monte Carlo (DSMC) codes, data access patterns may vary from time step to time step. This...
Parallel Dsmc Solution Of Three-Dimensional Flow Over A Finite Flat Plate (1994)
Robert Nance, Richard G. Wilmoth, Bongki Moon, H. A. Hassan, Joel Saltz
This paper describes a parallel implementation of the direct simulation Monte Carlo (DSMC) method. Runtime library support is used for scheduling and execution of communication between nodes, and...
Raja Das, Mustafa Uysal, Joel Saltz, Yuan-shin Hwang
1 Introduction Over the past few years we have developed a methodology to produce efficient distributed memory code for sparse and unstructured problems in which array accesses are made through a...
Operated by the Universities Space Research Association (1993)
Ravi Ponnusamy, Joel Saltz, Alok Choudhury, Yuan-shin Hwang, Geoffrey Fox, I Ir_
,,0 aO
Saltzg Cs Umd, Gagan Agrawal, Alan Sussman, Joel Saltz
Scientific and engineering applications often involve structured meshes. These meshes may be nested (for multigrid or adaptive codes) and/or irregularly coupled(called Irregularly CoupledRegular...
Raja Das, Yuan-shin Hwang, Mustafa Uysal, Joel Saltz, Alan Sussman
This paper describes a number of optimizations that can be used to support the efficient execution of irregular problems on distributed memory parallel machines. We describe software primitives that...
Raja Das, Mustafa Uysal, Joel Saltz, Yuan-shin Hwang
This paper describes a number of optimizations that can be used to support the efficient execution of irregular problems on distributed memory parallel machines. These primitives (1) coordinate...
Gagan Agrawal, Alan Sussman, Joel Saltz
Scientific and engineering applications often involve structured meshes. These meshes may be nested (for multigrid or adaptive codes) and/or irregularly coupled ( called Multiblock Problems or...
The Dybbuk Runtime System (1993)
Ravi Ponnusamy, Raja Das, Joel Saltz, Dimitri Mavriplis, Alok Choudhary
Over the past few years, we have developed methods that make it possible for a compiler to efficiently map many sparse and unstructured scientific problems to scalable multiprocessor architectures....
Value-Based Distributions in Fortran D: A Preliminary Report (1993)
Reinhard Von Hanxleden, Reinhard V. Hanxleden, Ken Kennedy, Ken Kennedy, Joel Saltz, Joel Saltz
Compiling irregular applications written in a data-parallel, High Performance Fortran-like language presents a challenging problem of growing importance. One principal difficulty with irregular...
Gagan Agrawal, Gagan Agrawal, Alan Sussman, Alan Sussman, Joel Saltz, Joel Saltz
Scientific and engineering applications often involve structured meshes. These meshes may be nested (for multigrid codes) and/or irregularly coupled (called multiblock or irregularly coupled regular...
Compiler and Runtime Support for Structured and Block Structured Applications (1993)
Gagan Agrawal, Alan Sussman, Joel Saltz
Scientific and engineering applications often involve structured meshes. These meshes may be nested (for multigrid or adaptive codes) and/or irregularly coupled (called Irregularly Coupled Regular...
Runtime Compilation Techniques for Data Partitioning and Communication Schedule Reuse (1993)
Ravi Ponnusamy, Joel Saltz, Alok Choudhary
In this paper, we describe two new ideas by which HPF compiler can deal with irregular computations effectively. The first mechanism invokes a user specified mapping procedure via a set of compiler...
PARTI Primitives for Unstructured and Block Structured Problems (1992)
Alan Sussman, Joel Saltz, Raja Das, S. Gupta, Dimitri Mavriplis, Ravi Ponnusamy
This paper describes a set of primitives (PARTI) developed to efficiently execute unstructured and block structured problems on distributed memory parallel machines. We present experimental data from...
Software Support for Irregular and Loosely Synchronous Problems (1992)
Alok Choudhary, Alok Choudhary, Geoffrey Fox, Geoffrey Fox, Sanjay Ranka, Sanjay Ranka, ...
A large class of scientific and engineering applications may be classified as irregular and loosely synchronous from the perspective of parallel processing. We present a partial classification of...
Compiler Analysis for Irregular Problems in Fortran D (1992)
Reinhard Von Hanxleden, Fortran D, Reinhard Hanxleden, Ken Kennedy, Ken Kennedy, Charles Koelbel, ...
Many parallel programs require run-time support to implement the communication caused by indirect data references. In previous work, we have developed the inspector-executor paradigm to handle these...
Raja Das, Ravi Ponnusamy, Joel Saltz, Dimitri Mavriplis, Lu Ta, Lu J
o,,,-4 co t,'3 I..-:0 N U-_"
Run-time scheduling and execution of loops on message passing machines (1990)
Kay Crowley, Joel Saltz, Ravi Mi Rchandaney, Kay Crowley, Joel Saltz, ...
cr) c3
MULTIPROCESSORS AND RUNTIME COMPILATION 1 (1990)
Joel Saltz, Harry Berryman, Janet Wu, N Sa, Joel Saltz, Harry Berryman, ...
('_I,,c;,__._,,._] f'.?t, no) i"dlLT [_r,!]L.r-s_{j n: _ A _ " 24 p C_:CL
Typescript.
Joel Saltz, Scott Oster, Shannon Hastings, Stephen Langella, Tahsin Kurc, William Sanchez, ...
Motivation: The complexity of cancer is prompting researchers to find new ways to synthesize information from diverse data sources and to carry out coordinated research efforts that span multiple...
Programming Tools and Environments (0000)
Advances in the computational capabilities of high-performance architectures make it possible for computational scientists and engineers to address increasingly challenging problems. At the same...
Order Sets Utilization in a Clinical Order Entry System
Cowden, Daniel, Barbacioru, Catalin, Kahwash, Eiad, Saltz, Joel
Proteomic Pattern Analysis, a New Era of Screening Cancers
Kahwash, Eiad B., Barbacioru, Catalin, Cowden, Daniel J, Saltz, Joel
Impact of CPOE Order Sets on Lab Orders
Mekhjian, Hagop, Saltz, Joel, Rogers, Patrick, Kamal, Jyoti
Introduction of the computerized physician order (CPOE) is intended to promote best practices, decrease practice variation among practitioners, and optimize the utilization of resources consistent...
Kamal, Jyoti, Rogers, Patrick, Saltz, Joel, Mekhjian, Hagop
A Computerized Physician order entry (CPOE) system was successfully implemented at the Ohio State University Medical Center (OSUMC) in February 2000. The electronic entry and use of order sets is...
Order Sets Utilization in a Clinical Order Entry System
Cowden, Daniel, Barbacioru, Catalin, Kahwash, Eiad, Saltz, Joel
Proteomic Pattern Analysis, a New Era of Screening Cancers
Kahwash, Eiad B., Barbacioru, Catalin, Cowden, Daniel J, Saltz, Joel
Impact of CPOE Order Sets on Lab Orders
Mekhjian, Hagop, Saltz, Joel, Rogers, Patrick, Kamal, Jyoti
Introduction of the computerized physician order (CPOE) is intended to promote best practices, decrease practice variation among practitioners, and optimize the utilization of resources consistent...
Kamal, Jyoti, Rogers, Patrick, Saltz, Joel, Mekhjian, Hagop
A Computerized Physician order entry (CPOE) system was successfully implemented at the Ohio State University Medical Center (OSUMC) in February 2000. The electronic entry and use of order sets is...
Gurcan, Metin N., Pan, Tony, Sharma, Ashish, Kurc, Tahsin, Oster, Scott, Langella, Stephen, ...
This paper describes a Grid-aware image reviewing system (GridIMAGE) that allows practitioners to (a) select images from multiple geographically distributed digital imaging and communication in...
Rb is critical in a mammalian tissue stem cell population
Wenzel, Pamela L., Wu, Lizhao, De Bruin, Alain, Chong, Jean-Leon, Chen, Wen-Yi, Dureska, Geoffrey, ...
The inactivation of the retinoblastoma (Rb) tumor suppressor gene in mice results in ectopic proliferation, apoptosis, and impaired differentiation in extraembryonic, neural, and erythroid lineages,...
Programming Tools and Environments
Advances in the computational capabilities of high-performance architectures make it possible for computational scientists and engineers to address increasingly challenging problems. At the same...
caGrid 1.0: An Enterprise Grid Infrastructure for Biomedical Research
Oster, Scott, Langella, Stephen, Hastings, Shannon, Ervin, David, Madduri, Ravi, Phillips, Joshua, ...
Sharing Data and Analytical Resources Securely in a Biomedical Research Grid Environment
Langella, Stephen, Hastings, Shannon, Oster, Scott, Pan, Tony, Sharma, Ashish, Permar, Justin, ...
A High-Performance Database System for Managing Large Multi-resolution Medical Images*
Kurc, Tahsin, Beynon, Michael, Chang, Chialin, Ferreira, Renato, Bederson, Ben, Saltz, Joel, ...
Semantic Indexing for Complex Patient Grouping
Stoffel, Kilian, Saltz, Joel, Hendler, Jim, Dick, Jim, Merz, William, Miller, Robert
Compiling Object-Oriented Data Intensive Applications
Renato Ferreira, Gagan Agrawal, Joel Saltz
Processing and analyzing large volumes of data plays an increasingly important role in many domains of scienti#c research. High-level language and compiler support for developing applications that...
The Cancer Biomedical Informatics Grid (caBIG™) Security Infrastructure
Langella, Stephen, Oster, Scott, Hastings, Shannon, Siebenlist, Frank, Phillips, Joshua, Ervin, David, ...
Security is a high priority issue in medical domain, because many institutions performing biomedical research work with sensitive medical data regularly. This issue becomes more complicated, when it...
Computerized Pathological Image Analysis For Neuroblastoma Prognosis
Gurcan, Metin N., Kong, Jun, Sertel, Olcay, Cambazoglu, B. Barla, Saltz, Joel, Catalyurek, Umit
We present a pathological image analysis system for the computer-aided prognosis of neuroblastoma, a childhood cancer. The image analysis system automatically classifies Schwannian stromal...
caGrid 1.0: A Grid Enterprise Architecture for Cancer Research
Oster, Scott, Langella, Stephen, Hastings, Shannon, Ervin, David, Madduri, Ravi, Kurc, Tahsin, ...
caGrid is the core Grid architecture of the NCI-sponsored cancer Biomedical Informatics Grid (caBIGTM) program. The current release, caGrid version 1.0, is developed as the production Grid software...