E-kernel: an embedding kernel on the IBM victor V256 multiprocessorfor program mapping and network reconfiguration

We present the design of E-kernel, an embedding kernel on the Victor V256 message-passing partitionable multiprocessor, developed for the support of program mapping and network reconfiguration. E-kernel supports the embedding of a new network topology onto Victor's 2D mesh and also the embedding of a task graph onto the 2D mesh network or the reconfigured network. In the current implementation, the reconfigured network can be a line or an even-size ring, and the task graphs meshes or tori of a variety of dimensions and shapes or graphs with similar topologies. For application programs having these task graph topologies and that are designed according to the communication model of E-kernel, they can be run without any change on partitions connected by the 2D mesh, line, or ring. Further, E-kernel attempts the communication optimization of these programs on the different networks automatically, thus making both the network topology and the communication optimization attempt completely transparent to the application programs. Many of the embeddings used in E-kernel are optimal or asymptotically optimal (with respect to minimum dilation cost). The implementation of E-kernel translated some of the many theoretical results in graph embeddings into practical tools for program mapping and network reconfiguration in a parallel system. E-kernel is functional on Victor V256. Measurements of E-kernel's performance on V256 are also included     

Connectivity and performance tradeoffs in the cascade correlationlearning architecture

The cascade correlation is a very flexible, efficient and fast algorithm for supervised learning. It incrementally builds the network by adding hidden units one at a time, until the desired input/output mapping is achieved. It connects all the previously installed units to the new unit being added. Consequently, each new unit in effect adds a new layer and the fan-in of the hidden and output units keeps on increasing as more units get added. The resulting structure could be hard to implement in VLSI, because the connections are irregular and the fan-in is unbounded. Moreover, the depth or the propagation delay through the resulting network is directly proportional to the number of units and can be excessive. We have modified the algorithm to generate networks with restricted fan-in and small depth (propagation delay) by controlling the connectivity. Our results reveal that there is a tradeoff between connectivity and other performance attributes like depth, total number of independent parameters, and learning time.     

Fuzzy sets-a convenient fiction for modeling vagueness andpossibility

This paper is a reply to Laviolette and Seaman's critical discussion of fuzzy set theory. Rather than questioning the interest of the Bayesian approach to uncertainty, some reasons why Bayesian find the idea of a fuzzy set not palatable are laid bare. Some links between fuzzy sets and probability that Laviolette and Seaman seem not to be aware of are pointed out. These links suggest that, contrary to the claim sometimes found in the literature, probability theory is not a special case of fuzzy set theory. The major objection to Laviolette and Seaman is that they found their critique on as very limited view of fuzzy sets, including debatable papers, while they fail to account for significant works pertaining to axiomatic derivation of fuzzy set connectives, possibility theory, fuzzy random variables, among others     

Management of multidimensional discrete data

Spatial database management involves two main categories of data: vector and raster data. The former has received a lot of in-depth investigation; the latter still lacks a sound framework. Current DBMSs either regard raster data as pure byte sequences where the DBMS has no knowledge about the underlying semantics, or they do not complement array structures with storage mechanisms suitable for huge arrays, or they are designed as specialized systems with sophisticated imaging functionality, but no general database capabilities (e.g., a query language). Many types of array data will require database support in the future, notably 2-D images, audio data and general signal-time series (1-D), animations (3-D), static or time-variant voxel fields (3-D and 4-D), and the ISO/IEC PIKS (Programmer's Imaging Kernel System) BasicImage type (5-D). In this article, we propose a comprehensive support ofmultidimensional discrete data (MDD) in databases, including operations on arrays of arbitrary size over arbitrary data types. A set of requirements is developed, a small set of language constructs is proposed (based on a formal algebraic semantics), and a novel MDD architecture is outlined to provide the basis for efficient MDD query evaluation.     

A semantic modeling approach for image retrieval by content

We introduce a semantic data model to capture the hierarchical, spatial, temporal, and evolutionary semantics of images in pictorial databases. This model mimics the user's conceptual view of the image content, providing the framework and guidelines for preprocessing to extract image features. Based on the model constructs, a spatial evolutionary query language (SEQL), which provides direct image object manipulation capabilities, is presented. With semantic information captured in the model, spatial evolutionary queries are answered efficiently. Using an object-oriented platform, a prototype medical-image management system was implemented at UCLA to demonstrate the feasibility of the proposed approach.     

Review of the Robotica software package for robotic manipulators

Robotica is a computer-aided design package for robotic nmanipulators developed at the Coordinated Science Laboratory at the University of Illinois at Urbana- Champaign. The package is a collection of function definitions for the Mathematica symbolic mathematics program. Robotica can be used either with an X- Windows graphical user interface (GUI) on a Sun Workstation or as an included function definition file within Mathematica. The primary feature of Robotica is the ability to compute, symbolically or numerically, the kinematic and dynamic equations of arbitrary robot systems utilizing the standard Denevit-Hartenburg (DH) kinematic convention. Robotica also provides the ability to visualize these arbitrary manipulators using the X- Windows graphical interface to the Mathematica graphics routines. The paper looks at the usage of Robotica at the Air Force Institute of Technology, comments on the features of Robotica, and needs for improvement and suggestions for future development     

Two cell-wall-associated aminopeptidases from Lactobacillus helveticus and the purification and characterization of APII from strain ITGL1

Lactobacillus helveticus ITGL1 is able to hydrolyse many amino-acyl and dipeptidyl-p-nitroanilides. Analysis of heat inactivation kinetics, metal ion and protease inhibitor effects, and the subcellular location of aminopeptidase activities in both the parental strain and mutants deficient in lysyl-p-nitroanilide hydrolysis, led to the characterization of two cell-wall-associated aminopeptidases, APII and APIV. APII, which catalysed L-lysine p-nitroanilide hydrolysis, was purified about 28-fold to homogeneity from cell-wall extracts of L. helveticus ITGL1 and characterized. The purified enzyme appeared to be monomeric, with a molecular mass of 97 kDa. Aminopeptidase activity was greatest at pH 6.5 and 50 degrees C. APII was completely inhibited by bestatin, chelating agents such as EDTA or 1,10-phenanthroline and the divalent cations Zn2+ and Cu2+. The activity of the EDTA-treated enzyme was restored by Co2+, Ca2+ or Mn2+. Although APII was able to degrade several dipeptides and tripeptides with hydrophobic N-terminal amino acid (Leu, Ala), it was inactive on peptides containing Pro or Gly, and may thus contribute to the development of cheese flavour by processing bitter peptides.     

Applications of a super element model for non-linear analysis of stiffened box structures

Numerical investigations are carried out to verify the new super element model developed in Reference 1 for non-linear analysis of stiffened box structures. The results presented here are obtained from a variety of examples which are chosen to illustrate the accuracy and convergence of the model in various applications. Good agreement is obtained for most of the problems considered and the present formulation is found to be accurate and economical for preliminary engineering design.