Digital Commons Network^™

Impact Of Heterogeneity On Dsm Performance, Renato J. O.. Figueiredo, José A. B. Fortes

Department of Electrical and Computer Engineering Technical Reports

This paper explores area/parallelism tradeoffs in the design of distributed shared-memory (DSM) multiprocessors built out of large single-chip computing nodes. In this context, area-efficiency arguments motivate a heterogeneous organization consisting of few nodes with large caches designed for single-thread parallelism, and a larger number of nodes with smaller caches designed jror multi-thread parallelism. This paper quantitatively studies the performance of such organization for a set of homogent: ous multiprocessor programs from the SPLASH-2 benchmark suite. These programs are mapped onto the heterogeneous processors without source code modifications via static thread a.ssignment policies. A constant-area simulation analysis shows that a 4-node …

Queueing Analysis With Gaussian Inputs Including Srd, Lrd, And Self-Similar Processes, Jinwoo Choe, Ness B. Shroff

Department of Electrical and Computer Engineering Technical Reports

In this paper we study the supremum distribution of a general class of Gaussian processes {Xt : t 2 0) having stationary increments. This distribution is directly related to the steady state queue length distribution of a queueing system, and hence its study is also important for various applications including communication network analysis. Our study is based on Extreme Value Theory and we show that logP({supt,, - Xt > x)) + m,/2 asymptotically grows at most (on the order of) logx, where m, corresponds to the reciprocal of' the maximum (normalized) variance of Xt. This result is considerably stronger than the …

An Agent-Based Workflow Management System, Krzysztof Palacz, Dan C. Marinescu

Department of Computer Science Technical Reports

No abstract provided.

Agent-Based Resource Discovery, Kyungkoo Jun, Ladislau Bölöni, Krzysztof Palacz, Dan C. Marinescu

Department of Computer Science Technical Reports

No abstract provided.

Aerodynamic Damping Predictions For Turbomachine Blade Rows Using A Three- Dimensional Time Marching Simulatiions, Dana A. Gottfried, Sanford Fleeter

Department of Computer Science Technical Reports

No abstract provided.

A Multi-Plane State Machine Agent Model, Ladislau Bölöni, Dan C. Marinescu

Department of Computer Science Technical Reports

No abstract provided.

Notes On Learning Probabilistic Automata, Alberto Apostolico

Department of Computer Science Technical Reports

No abstract provided.

Fatigue Life Prediction Of Turbomachine Blading, Sanford Fleeter, Chem Zhou, Elias N. Houstis, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.

An Algorithm For Parallel 3d Reconstruction Of Asymmetric Objects From Electron Micrographs, Robert E. Lynch, Hong Lin, Dan C. Marinescu

Department of Computer Science Technical Reports

No abstract provided.

The Impact Of Globalization And The New Media On The Notion Of World Literature, Ernst Grabovszki

CLCWeb: Comparative Literature and Culture

Ernst Grabovszki discusses in his article, "The Impact of Globalization and the New Media on the Notion of World Literature," aspects of communication and scholarship in the humanities in the context of social processes resulting from globalization and the impact of new media. The author suggests that the process of communication, the processes of creativity, and the study of literature and the changes these areas are now experiencing owing to the impact of globalization and new media should be studied from a systemic and empirical point of view. Further, the article is an exposition of changes we observe with regard …

Future Directions In Global Trade Analysis, Thomas W. Hertel

GTAP Working Papers Archive

This paper discusses future directions in global trade analysis from the perspective of the Global Trade Analysis Project (GTAP) network.

The first section offers a projection of where the GTAP network might be in the year 2010. This is followed by an analysis of the basic drivers of change in global trade analysis. These include: network externalities and the push for greater openness in both modeling and database work. The second half of the paper revisits John Whalley's "Hidden Challenges" for applied general equilibrium analysis, discussing how well we have fared with respect to these challenges, first posed in 1986. …

A Note On The Aymptotic Behavior Of The Heights In B-Tries For B Large, Charles Knessl, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.

An Agent-Based Netcentric Framework For Multidisciplinary Problem Problem Solving Environments (Mpse), S. Markus, Elias N. Houstis, A. C. Catlin, John R. Rice, P. Tsompanopoulou, D. Gottfried, Ke Su

Department of Computer Science Technical Reports

No abstract provided.

Data Mining And Probabilistic Network-Based Mechanism For Data Warehousing, Mei-Ling Shyu, R. L. Kashyap

Department of Electrical and Computer Engineering Technical Reports

A good multirmedia database managerment systerm (MDBMS) should be able to store, retrieve, and manage rich semantic data in multimedia database syst,ems. Due to the complexity of real-world applications, the number of databases and the volumes of data in databases have increased tremendously. With the explosive growth in the amount and complexity of data, how to effectively manage the network of databases and utilize the large amount of data becomes important. For this purpose, a probabilistic network-based mechanism for constructing a federation of data warehouses and speeding up information retrieval to facilitate the functionality of an MDBMS is proposed. Our …

Gas Turbine Spray Dynamics And Combustion Simulation Design, Chenn Zhou, Sanford Fleeter, Elias N. Houstis, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.

Canceling High Inflation And Low Usage Periodicals In A Serial Cancellation Project, Judith M. Nixon

Libraries Research Publications

Describes an easy method to identify serials for cancellation based on usage data and inflation rates, both which can be extracted from online library management systems such as NOTIS. Data can be imported in to a Microsoft Access database and after simple calculations are, the database can be searched for high inflation/low use titles. These titles serve as the preliminary cancellation list.

Asymptotic Average Redundancy Of Huffman (And Shannon-Fano) Block Codes, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.

Novel Quantization Schemes For Very Low Bit Rate Video Coding Based On Sample Adaptation, Dong Sik Kim, Ness B. Shroff

Department of Electrical and Computer Engineering Technical Reports

In this report, we introduce a novel feed-forward adaptive quantization scheme called SAPQ (sampleadaptive product quantizer) as a structurally constrained vector quantizer. SAPQ is based on a concept of adaptive quantization to the varying samples of the source and is very different, from traditional adaptation techniques for non-stationary sources. SAPQ quantizes each source sample using a sequence of quantizers. Even when using scalar quantization in SAPQ, we can achieve perforrnance comparable to vector quantization (with the complexity still of the order of scalar quantization). We also show that important lattice based vector quantizers can be constructed using scalar quantization in …

(Almost) Optimal Parallel Block Access For Range Queries, Mikhail J. Atallah, Sunil Prabhakar

Department of Computer Science Technical Reports

No abstract provided.

Entropy Theory And Ras Are Friends, Robert A. Mcdougall

GTAP Working Papers Archive

Recent research in applications of entropy theory to matrix balancing problems in economics has put powerful new tools in the hands of data base developers, but overshadowed some previous findings. We recall earlier findings that the RAS is an entropy-theoretic model. Investigating the properties of a more recently proposed entropy-theoretic model, we find that in general the RAS remains preferable. We show further that the RAS can be obtained also as a generalised cross-entropy model. Finally, we present examples illus-trating how entropy-theoretic techniques can extend the RAS to handle a wider range of problems.

Asymptotic Behavior Of The Height In A Digital Search Tree And The Longest Phrase Of The Lempel-Ziv Scheme, Charles Knessl, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.

An Agent-Based Design For Problem Solving Environments, Dan C. Marinescu

Department of Computer Science Technical Reports

No abstract provided.

Integrated Detection And Estimation Using Multisensor And Distributed Processing, Rangasami L. Kashyap

Department of Electrical and Computer Engineering Technical Reports

This research deals with the solution of detection and estimation problems encountered in a variety of target tracking problems encountered in a Ballistic Missile Defense environment. We propose five broad classes of problems. The first problem deals with the guidance for interceptors tracking maneuverable targets. We need to forecast the time of intersection and the bearing angle of the target, and have to update them continuously. The second problem is the robust tracking of moving targets, especially with the tracks close to one another. Our approach avoids the data association lacunae of the existing methods. Next we deal with targets …

Evaluation Of Heuristics In A Distributed Data Staging Network, Noah B. Beck, Mitchell D. Theys, Howard Jay Siegel, Michael Jurczykt

Department of Electrical and Computer Engineering Technical Reports

Providing up-to-date input to users' applications is an important data management problem for a distributed computing environment, where each data storage location and intermediate node may have specific data available, storage limitations, and communication links available. Sites in the network request data items and each request has an associated deadline and priority. In a military situation, the data staging problem involves positioning data for facilitating a faster access time when it is needed by programs that will aid in decision making. This work concentrates on solving a basic version of the data staging problem in which all parameter values for …

Parallel Algorithms For Large Sparse Generalized Elgin Problems (Ph.D. Thesis), Zhanye Tong

Department of Computer Science Technical Reports

No abstract provided.

Biological Metaphors In He Design Of Complex Software Systems, Dan C. Marinescu, Ladislau Bölöni

Department of Computer Science Technical Reports

No abstract provided.

The Design Of Software Agents For A Network Of Pde Solvers, Panagiota Tsompanoupoulou, Ladislau Bölöni, Dan C. Marinescu, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.

Automated Estimation Of Relaxation Parameters For Interface Relaxation, John R. Rice, P. Tsompanopoulou, E. Vavalis

Department of Computer Science Technical Reports

No abstract provided.

Limit Laws For Heights In Generalized Tries And Patricia Tries, Charles Knessl, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.

2d-Pattern Matching Image And Video Compression: Theory, Algorithms, And Experiments, Marc Alzina, Wojciech Szpankowski, Ananth Y. Grama

Department of Computer Science Technical Reports

No abstract provided.