Digital Commons Network^™

Mpj: Mpi-Like Message Passing For Java, Bryan Carpenter, Vladimir Getov, Glenn Judd, Anthony Skjellum, Geoffrey C. Fox

Northeast Parallel Architecture Center

Recently, there has been a lot of interest in using Java for parallel programming. Efforts have been hindered by lack of standard Java parallel programming APIs. To alleviate this problem, various groups started projects to develop Java message passing systems modeled on the successful Message Passing Interface (MPI). Official MPI bindings are currently defined only for C, Fortran, and C++, so early MPI-like environments for Java have been divergent. This paper related an effort undertaken by a working group of the Java Grande Forum, seeking a consensus on an MPI-like API, to enhance the viability of parallel programming using Java.

Parallel Computers And Complex Systems, Geoffrey C. Fox, Paul D. Coddington

Northeast Parallel Architecture Center

We present an overview of the state of the art and future trends in high performance parallel and distributed computing, and discuss techniques for using such computers in the simulation of complex problems in computational science. The use of high performance parallel computers can help improve our understanding of complex systems, and the converse is also true — we can apply techniques used for the study of complex systems to improve our understanding of parallel computing. We consider parallel computing as the mapping of one complex system — typically a model of the world — into another complex system — …

An Hpspmd Programming Model, Bryan Carpenter, Geoffrey C. Fox, Guansong Zhang

Northeast Parallel Architecture Center

Building on research carried out in the Parallel Compiler Runtime Consortium (PCRC) project, this article discusses a language model that combines characteristic data-parallel features from the HPF standard with an explicitly SPMD programming style. This model, which we call the HPspmd model, is designed to facilitate direct calls to established libraries for parallel programming with distributed data. We describe a Java-based HPspmd language called HPJava.

A Pairwise Key Pre-Distribution Scheme For Wireless Sensor Networks, Wenliang Kevin Du, Jing Deng, Yunghsiang S. Han, Pramod K. Varshney

Electrical Engineering and Computer Science - All Scholarship

This paper, we provide a framework in which to study the security of key pre-distribution schemes, propose a new key pre-distribution scheme which substantially improves the resilience of the network compared to previous schemes, and give an in-depth analysis of our scheme in terms of network resilience and associated overhead. Our scheme exhibits a nice threshold property: when the number of compromised nodes is less than the threshold, the probability that communications between any additional nodes are compromised is close to zero. This desirable property lowers the initial payoff of smaller-scale network breaches to an adversary, and makes it necessary …

Digital Game-Based Learning: C++ / Rachael Voo Sze Ying, Voo Sze Ying Rachael

Student Works (2000-2009)

Game-based learning has been recognized as an important alternative to traditional method of teaching. It can help both adults and children in learning new concepts, gaining expertise and practicing knowledge. Though game-based learning is mostly applied in children's education, it can be helpful for adult vocational and university-level learning. Digital Game-based Learning: C++, which I prefer to refer to as Digital Game-based C++ Learning System is a web-based system that promotes learning C++ through games. It is the first of its kind whereby no programming language is to be learned through games. So, basically this system's objective to provide aid …

Anomalous Moisture Diffusion In Viscoelastic Polymers: Modeling And Testing, S. Roy, W. X. Xu, Seung Jong Park, K. M. Liechti

Computer Science Faculty Research & Creative Works

It is now well known that Fick's Law is frequently inadequate for describing moisture diffusion in polymers or polymer composites. Non-Fickian or anomalous diffusion typically occurs when the rates of diffusion and viscoelastic relaxation in a polymer are comparable, and the ambient temperature is below the glass transition temperature (Tg) of the polymer. As a result, it is necessary to take into account the time-dependent response of a polymer, analogous to viscoelastic relaxation of mechanical properties, in constructing such a model. In this paper, a simple yet robust methodology is proposed that would allow characterization of non-Fickian diffusion coefficients from …

Suda On Line: Byzantine Lexicography, Raphael A. Finkel, Ada Adler, William Hutton, Catharine P. Roth, Patrick Rouke, Ross Scaife, Elizabeth Vandiver, David Whitehead

Library Videos

Pope’s ‘Suidas’ is not a man but a work, The Suda (or Stronghold): a massive 10^th century Byzantine Greek historical encyclopedia of the ancient Mediterranean world, covering the whole of Greek and Roman antiquity and also including Biblical and Christian material.

Preserved in several medieval manuscripts, it has been edited and published several times since the end of the 14th century in traditional hard-copy scholarly editions, most recently that of Ada Adler (Teubner, 5 volumes: 1928-1938, reprinted 1971). The Suda On Line (SOL) project, begun in 1998 as part of the Stoa Consortium, opens up this stronghold of …

Master Of Science Degree Programs, 2000-2001, Nova Southeastern University

College of Engineering and Computing Course Catalogs

No abstract provided.

Multi-Phase Discrete Particle Swarm Optimization, Buthainah Sabeeh No'man Al-Kazemi, Chilukuri K. Mohan

Electrical Engineering and Computer Science - All Scholarship

This paper describes a successful adaptation of the Particle Swarm Optimization algorithm to discrete optimization problems. In the proposed algorithm, particles cycle through multiple phases with differing goals. We also exploit hill climbing. On benchmark problems, this algorithm outperforms a genetic algorithm and a previous discrete PSO formulation.

Measurement Of The Z Resonance Parameters At Lep, R. Barate, M. Thulasidas

Research Collection School Of Computing and Information Systems

The properties of the Z resonance are measured from the analysis of 4.5 million Z decays into fermion pairs collected with the ALEPH detector at LEP. The data are consistent with lepton universality. The resonance parameters are measured to be MZ=(91.1885±0.0031)GeV/c2MZ=(91.1885±0.0031)GeV/c2, ΓZ=(2.4951±0.0043)ΓZ=(2.4951±0.0043) GeV, σ0had=(41.559±0.058)σhad0=(41.559±0.058) nb and, combining the three lepton flavours, Rℓ=20.725±0.039Rℓ=20.725±0.039. The corresponding number of light neutrino species is Nν=2.983±0.013Nν=2.983±0.013 and the strong coupling constant is αs(MZ)=0.114±0.004±0.002QCD+0.005log10[MH150GeV/c2]αs(MZ)=0.114±0.004±0.002QCD+0.005log10⁡[MH150GeV/c2]. The lepton pair forward-backward asymmetry is measured to be A0,ℓFB=0.0173±0.0016AFB0,ℓ=0.0173±0.0016 from which the effective weak mixing angle is derived: sin2θlepteff=0.23089±0.00089sin2⁡θefflept=0.23089±0.00089. The measurement of the leptonic width Γℓℓ=84.02±0.15Γℓℓ=84.02±0.15 MeV leads to a determination …

View-Centric Reasoning About Parallel And Distributed Computation, Marc L. Smith

Retrospective Theses and Dissertations

The development of distributed applications has not progressed as rapidly as its enabling technologies. In part, this is due to the difficulty of reasoning about such complex systems. In contrast to sequential systems, parallel systems give rise to parallel events, and the resulting uncertainty of the observed order of these events. Loosely coupled distributed systems complicate this even further by introducing the element of multiple imperfect observers of these parallel events. The goal of this dissertation is to advance parallel and distributed systems development by producing a parameterized model that can be instantiated to reflect the computation and coordination properties …

Supervised Adaptive Resonance Theory And Rules, Ah-Hwee Tan

Research Collection School Of Computing and Information Systems

Supervised Adaptive Resonance Theory is a family of neural networks that performs incremental supervised learning of recognition categories (pattern classes) and multidimensional maps of both binary and analog patterns. This chapter highlights that the supervised ART architecture is compatible with IF-THEN rule-based symbolic representation. Specifi­cally, the knowledge learned by a supervised ART system can be readily translated into rules for interpretation. Similarly, a priori domain knowl­edge in the form of IF-THEN rules can be converted into a supervised ART architecture. Not only does initializing networks with prior knowl­edge improve predictive accuracy and learning efficiency, the inserted symbolic knowledge can also …

Some Remarks On Fair Exchange Protocol, Jianying Zhou, Robert H. Deng, Feng Bao

Research Collection School Of Computing and Information Systems

Fair exchange turns out to be an increasingly important topic due to the rapid growth of electronic commerce. An exchange is deemed to be fair if at the end of exchange, either each party receives the expected item or neither party receives any useful information about the other’s item. Several protocols for fair exchange have been proposed in recent years. In this paper, we first examine a newly published fair exchange protocol and point out its flaws and weaknesses. We then put forward a more efficient and secure protocol and give an informal analysis.

Design And Implementation Of A University Department Website, Margaret M. Rick

Graduate Research Papers

The website design cycle consists of four important components: (1) planning, (2) production, (3) implementation, and (4) operation. Within these components are a variety of vital tasks ranging from defining the objective and audience to conceptualizing the site, determining content, and creating, testing, and revising the site. Numerous rules or accepted principles guide the design process from color and font selection, to graphic creation, to site navigation layout. Once created, a website must be maintained: content should be updated and outside links verified on a regular basis. A site that is not maintained or kept current is of no benefit …

Analysis Of Intangible Factors In Waste Minimization Projects, Halvard E. Nystrom, William Ralph Kehr

Engineering Management and Systems Engineering Faculty Research & Creative Works

Continual population growth and rising standards of living that accelerate the consumption of limited resources, are forcing society to encourage conservation of these resources. These resources not only include raw material, but also the areas to dispose of the wastes. As a result, communities are driving industries towards waste minimization by limiting waste generation and landfill availability. Firms'' environmentally friendly strategies can gain competitive advantage by leading in environmental practices. This advantage emanates from the reduction of risk of environmental regulatory overreaction, as well as improved asset utilization and landfill utilization. However, these intangible benefits are difficult to identify and …

Quasi-Monte Carlo Methods In Cash Flow Testing Simulations, Michael Gene Hilgers

Business and Information Technology Faculty Research & Creative Works

What actuaries call cash flow testing is a large-scale simulation pitting a company''s current policy obligation against future earnings based on interest rates. While life contingency issues associated with contract payoff are a mainstay of the actuarial sciences, modeling the random fluctuations of US Treasury rates is less studied. Furthermore, applying standard simulation techniques, such as the Monte Carlo method, to actual multi-billion dollar companies produce a simulation that can be computationally prohibitive. In practice, only hundreds of sample paths can be considered, not the usual hundreds of thousands one might expect for a simulation of this complexity. Hence, insurance …

Strategy Planning For Technological Discontinuities In A Changing Regulatory Environment, William Ralph Kehr, Halvard E. Nystrom

Engineering Management and Systems Engineering Faculty Research & Creative Works

This paper describes an approach to the analysis of publicly available financial data for individual industries. These methods enable the analyst to assess past practices and the historical rate of technological diffusion during the transition period of discontinuous technological change. This assessment can provide a basis of comparison for current changes in their industry. These methods are applied to small rural telephone companies during the period of 1960 to 1996. Annual data is presented detailing the change from aerial distribution cable to buried cable by the roughly 600 rural telephone companies financed through loans from the Rural Utilities Services, a …

B. A Java Dialectic, Douglas Lyon, Frances Grodzinsky

School of Computer Science & Engineering Faculty Publications

Many books often gush over Java. People want to know, before they learn a language, what the drawbacks are for a language. They want to know what the strenghs are. After all, a computer language is just a tool. We shape our tools, and there after, our tools shape us! This chapter contains a dialog between three Java instructors. The participants are, Professors Good, Bad and Ugly. Professor Good is a strong proponent of Java. Professor Bad is a strong opponent of Java. Professor Ugly has been leaning toward the asthetic analysis of the language, particularly with an eye toward …

Measurements Of The Structure Of Quark And Gluon Jets In Hadronic Z Decays, R. Barate, M. Thulasidas

Research Collection School Of Computing and Information Systems

An experimental investigation of the structure of identified quark and gluon jets is presented. Observables related to both the global and internal structure of jets are measured; this allows for tests of QCD over a wide range of transverse momentum scales. The observables include distributions of jet-shape variables, the mean and standard deviation of the subjet multiplicity distribution and the fragmentation function for charged particles. The data are compared with predictions of perturbative QCD as well as QCD-based Monte Carlo models. In certain kinematic regions the measurements are sensitive mainly to perturbatively calculable effects, allowing for a test of QCD. …

Study Of Charm Production In Z Decays, R. Barate, M. Thulasidas

Research Collection School Of Computing and Information Systems

The production rates of D∗±D∗±, D∗±sDs∗±, D±D±, D0/D¯0D0/D¯0, D±sDs±, and Λ+c/Λ¯−cΛc+/Λ¯c− in Z→cc¯Z→cc¯ decays are measured using the LEP I data sample recorded by the ALEPH detector. The fractional energy spectrum of the D∗±D∗± is well described as the sum of three contributions: charm hadronisation, b hadron decays and gluon splitting into a pair of heavy quarks. The probability for a c quark to hadronise into a D∗+D∗+ is found to be f(c→D∗+)=0.233±0.010(stat.)±0.011(syst.)f(c→D∗+)=0.233±0.010(stat.)±0.011(syst.). The average fraction of the beam energy carried by D∗±D∗± mesons in Z→cc¯Z→cc¯ events is measured to be ⟨XE(D∗±)⟩cc¯=0.4878±0.0046(stat.)±0.0061(syst.).⟨XE(D∗±)⟩cc¯=0.4878±0.0046(stat.)±0.0061(syst.). The D∗±D∗± energy and the hemisphere mass imbalance …

An Integrated Data Mining System To Automate Discovery, Cecil Chua, Roger Hsiang-Li Chiang, Ee Peng Lim

Research Collection School Of Computing and Information Systems

Many data analysts require tools which can integrate their database management packages (e.g. Microsoft Access) with their data analysis ones (e.g. SAS, SPSS), and provide guidance for the selection of appropriate mining algorithms. In addition, the analysts need to extract and validate statistical results to facilitate data mining. In this paper, we describe an integrated data mining system called the Linear Correlation Discovery System (LCDS) that meets the above requirement. LCDS consists of four major sub-components, two of which, the selection assistant and the statistics coupler, are discussed in this paper. The former examines the schema and instances to determine …

Solving A Supply Chain Optimization Problem Collaboratively, Hoong Chuin Lau, A. L. C. Lim, Q Liu

Research Collection School Of Computing and Information Systems

We propose a novel algorithmic framework to solve an integrated planning and scheduling problem in supply chain management. This problem involves the integration of an inventory management problem and the vehicle routing problem with time windows, both of which are known to be NP-hard. Under this framework, algorithms that solve the underlying sub-problems collaborate rigorously yet in a computationally efficient manner to arrive at a good solution. We will then present two algorithms to solve the inventory management problem: a complete mathematical model integrating integer programming with constraint programming, and an incomplete algorithm based on tabu search. We present experimental …

Information Technology In The Health Care Industry: A Primer, P. Southard, S. J. Hong, Keng Siau

Research Collection School Of Computing and Information Systems

The paper discusses current and future applications of information technology within the healthcareindustry. It presents some broad strategies for approaching information technology investments and various tools available.

Persistence Differences In Community College Courses Taught In Classrooms And Through Alternative Formats, Andrew A. Runyan

CCAC Theses and Dissertations

While distance education programs continue to expand, the occurrence of higher dropout rates in those programs as compared to the same courses offered in lecture/lab settings remains a point of contention between supporters and detractors of non-traditional forms of education. This study used a foundation of research on dropout in higher education as the basis for an investigation of dropout rates in non-traditional forms of instruction in a community college setting. Course delivery formats studied included videotape-based courses, Internet-based courses, and courses offered in a self-paced laboratory environment. For each of these formats, the same course, offered in a lecture/lab …

Estimating Tessellation Parameter Intervals For Rational Curves And Surfaces, Thomas W. Sederberg, Jianmin Zheng

Faculty Publications

This paper presents a method for determining a priori a constant parameter interval with which a rational curve or surface can be tessellated such that the deviation of the curve or surface from its piecewise linear approximation is within a specified tolerance. The parameter interval is estimated based on information about the second order derivatives in the homogeneous coordinates, instead of using affine coordinates directly. This new step size can be found with roughly the same amount of computation as the step size presented in [Cheng 1992], though it can be proven to always be larger than Cheng's step size. …

The Integration Of Relationship Instances From Heterogeneous Databases, Ee Peng Lim, Roger Hsiang-Li Chiang

Research Collection School Of Computing and Information Systems

In the process of integrating legacy databases, one has to resolve inter-database conflicts at both the schema and instance levels. In this paper, we discuss relationship conflicts as a special type of conflicts to be resolved during the database integration. Relationships are properties that relate real world objects. So far, most inter-database relationship conflicts are addressed at the schema-level by various schema integration techniques. However, instance-level relationship conflicts are largely neglected. This paper therefore investigates the causes of instance-level relationship conflicts and proposes a taxonomy for classifying instance-level relationship conflicts. In addition, we develop a systematic process to resolve instance-level …

Inclusive Production Of Π0, Η, Η′ (958), Kg0s And Λ In Two- And Three-Jet Events From Hadronic Z Decays, R. Barate, M. Thulasidas

Research Collection School Of Computing and Information Systems

The production rates and the inclusive cross sections of the isovector meson π0π0, the isoscalar mesons ηη and η′(958)η′(958), the strange meson K0SKS0 and the ΛΛ baryon have been measured as functions of scaled energy in hadronic events, two-jet events and each jet of three-jet events from hadronic Z decays and compared to Monte Carlo models. The analysis is based on 3.7 million hadronic events collected with the ALEPH detector at LEP at a centre-of-mass energy of s√=91.2s=91.2 GeV. The JETSET modelling of the gluon fragmentation into isoscalar mesons is found to be in agreement with the experimental results. HERWIG …

E-Commerce Systems Development Methodologies, M. Rossi, Keng Siau, S. Purao

Research Collection School Of Computing and Information Systems

Methodologies. This is the first time we organize this new minitrack on electronic commerce systems development. The flexibility, scalability, user-friendliness, privacy, security, intuitiveness, and other important characteristics of electronic commerce systems make the systems development process of such systems very multifaceted and complex. Today, most electronic commerce systems are built based on intuition and rule of thumbs.Many practitioners have the misconception that there is no need for a systematic modeling and design technique for these systems. The lack of appropriate methods and methodologies to support electronic commerce systems development is another stumbling block. Most of the widely used methods are …

A Systolic Image Difference Algorithm For Rle-Compressed Images, Fikret Erçal, Mark Allen, Hao Feng

Computer Science Faculty Research & Creative Works

A new systolic algorithm which computes image differences in run-length encoded (RLE) format is described. The binary image difference operation is commonly used in many image processing applications including automated inspection systems, character recognition, fingerprint analysis, and motion detection. The efficiency of these operations can be improved significantly with the availability of a fast systolic system that computes the image difference as described in this paper. It is shown that for images with a high similarity measure, the time complexity of the systolic algorithm is small and, in some cases, constant with respect to the image size. A formal proof …

Association Rules For Web Data Mining In Whoweda, Sanjay Kumar Madria, C. Raymond, M. Mohania, Sourav S. Bhowmick

Computer Science Faculty Research & Creative Works

The authors discuss association rules which can be discovered from Web data. The association rules are discussed within the scope of our WHOWEDA (warehouse of Web data) project. WHOWEDA is supported by a Web data model and a set of algebraic operators. The Web data model allows a uniform and integrated view of Web data gathered using a user''s query graph. A user''s query graph describes the query by example (what the user perceives as the query) and the Web coupling query gathers instances of such a query graph from the Web and stores them in the form of subgraphs …