Task assignment in a multiprocessor system

One of the key problems in the design of any incompletely connected multiprocessor system is to appropriately assign the set of tasks in a program to the Processing Elements (PEs) in the system. The task assignment problem has proven difficult both in theory and in practice. This paper presents a simple and efficient heuristic algorithm for assigning program tasks with precedence and communication constraints to the PEs in a Message-based Multiple-bus Multiprocessor System, M3, so that the total execution time for the program is minimized. The algorithm uses a cost function: “Minimum Distance and Parallel Transfer” to minimize the completion time. The effectiveness of the algorithm has been demonstrated by comparing the results with (i) the lower bound on the execution time of a program (task) graph and (ii) a random assignment.

Constellation Constrained Capacity of Two-user Broadcast Channels

Capacity region for two-user Gaussian Broadcast Channels (GBC) is well known with the optimal input being Gaussian. In this paper we explore the capacity region for GBC when the users' symbols are taken from finite complex alphabets (like M-QAM, M-PSK). When the alphabets for both the users are the same we show that rotation of one of the alphabets enlarges the capacity region. We arrive at an optimal angle of rotation by simulation. The effect of rotation on the capacity region at different SNRs is also studied using simulation results. Using the setup of Fading Broadcast Channel (FBC) given by [Li and Goldsmith, 2001], we study the ergodic capacity region with inputs from finite complex alphabets. It is seen that, using the procedure for optimum power allocation obtained in [Li and Goldsmith, 2001] for Gaussian inputs, to allocate power to symbols from finite complex alphabets, relative rotation between the alphabets does not improve the capacity region. Simulation results for a modified heuristic power allocation procedure for finite-constellation case, show that Constellation Constrained capacity region enlarges with rotation.

A Reactive Tabu Search Based Equalizer for Severely Delay-Spread UWB MIMO-ISI Channels

We propose a novel equalizer for ultrawideband (UWB) multiple-input multiple-output (MIMO) channels characterized by severe delay spreads. The proposed equalizer is based on reactive tabu search (RTS), which is a heuristic originally designed to obtain approximate solutions to combinatorial optimization problems. The proposed RTS equalizer is shown to perform increasingly better for increasing number of multipath components (MPC), and achieve near maximum likelihood (ML) performance for large number of MPCs at a much less complexity than that of the ML detector. The proposed RTS equalizer is shown to perform close to within 0.4 dB of single-input multiple-output AWGN performance at 10(-3) uncoded BER on a severely delay-spread UWB MIMO channel with 48 equal-energy MPCs.

Investigations on Bi2CuO4: a quasi-one-dimensional oxide system

The potential of Bi2CuO4 as the first oxide system to show a linear-chain magnetic behaviour is examined. Electron diffraction studies do not resolve the previously reported ambiguity regarding its space group. The magnetic susceptibility data at high temperatures are best fitted to a uniform antiferromagnetic spin-1/2 Heisenberg chain. At low temperatures, however, neither the uniform nor the alternating Heisenberg antiferromagnetic model fits the data. Magnetic susceptibility data over the entire temperature range can be fitted if one assumes dimeric units with a nearly degenerate second singlet state close to the ground state, these states being separated from an excited triplet state by an energy gap. A simple heuristic model of a dimer that gives such an energy level spectrum is examined.

Profitable Customer Management: A Study in Retail Banking

The increasing focus of relationship marketing and customer relationship management (CRM) studies on issues of customer profitability has led to the emergence of an area of research on profitable customer management. Nevertheless, there is a notable lack of empirical research examining the current practices of firms specifically with regard to the profitable management of customer relationships according to the approaches suggested in theory. This thesis fills this research gap by exploring profitable customer management in the retail banking sector. Several topics are covered, including marketing metrics and accountability; challenges in the implementation of profitable customer management approaches in practice; analytic versus heuristic (‘rule of thumb’) decision making; and the modification of costly customer behavior in order to increase customer profitability, customer lifetime value (CLV), and customer equity, i.e. the financial value of the customer base. The thesis critically reviews the concept of customer equity and proposes a Customer Equity Scorecard, providing a starting point for a constructive dialog between marketing and finance concerning the development of appropriate metrics to measure marketing outcomes. Since customer management and measurement issues go hand in hand, profitable customer management is contingent on both marketing management skills and financial measurement skills. A clear gap between marketing theory and practice regarding profitable customer management is also identified. The findings show that key customer management aspects that have been proposed within the literature on profitable customer management for many years, are not being actively applied by the banks included in the research. Instead, several areas of customer management decision making are found to be influenced by heuristics. This dilemma for marketing accountability is addressed by emphasizing that CLV and customer equity, which are aggregate metrics, only provide certain indications regarding the relative value of customers and the approximate value of the customer base (or groups of customers), respectively. The value created by marketing manifests itself in the effect of marketing actions on customer perceptions, behavior, and ultimately the components of CLV, namely revenues, costs, risk, and retention, as well as additional components of customer equity, such as customer acquisition. The thesis also points out that although costs are a crucial component of CLV, they have largely been neglected in prior CRM research. Cost-cutting has often been viewed negatively in customer-focused marketing literature on service quality and customer profitability, but the case studies in this thesis demonstrate that reduced costs do not necessarily have to lead to lower service quality, customer retention, and customer-related revenues. Consequently, this thesis provides an expanded foundation upon which marketers can stake their claim for accountability. By focusing on the range of drivers and all of the components of CLV and customer equity, marketing has the potential to provide specific evidence concerning how various activities have affected the drivers and components of CLV within different groups of customers, and the implications for customer equity on a customer base level.

A participatory approach to tactical forest planning.

The paper examines the needs, premises and criteria for effective public participation in tactical forest planning. A method for participatory forest planning utilizing the techniques of preference analysis, professional expertise and heuristic optimization is introduced. The techniques do not cover the whole process of participatory planning, but are applied as a tool constituting the numerical core for decision support. The complexity of multi-resource management is addressed by hierarchical decision analysis which assesses the public values, preferences and decision criteria toward the planning situation. An optimal management plan is sought using heuristic optimization. The plan can further be improved through mutual negotiations, if necessary. The use of the approach is demonstrated with an illustrative example, it's merits and challenges for participatory forest planning and decision making are discussed and a model for applying it in general forest planning context is depicted. By using the approach, valuable information can be obtained about public preferences and the effects of taking them into consideration on the choice of the combination of standwise treatment proposals for a forest area. Participatory forest planning calculations, carried out by the approach presented in the paper, can be utilized in conflict management and in developing compromises between competing interests.

Design of nonequivalent self-routing networks based on a matrix model

In earlier work, nonisomorphic graphs have been converted into networks to realize Multistage Interconnection networks, which are topologically nonequivalent to the Baseline network. The drawback of this technique is that these nonequivalent networks are not guaranteed to be self-routing, because each node in the graph model can be replaced by a (2 × 2) switch in any one of the four different configurations. Hence, the problem of routing in these networks remains unsolved. Moreover, nonisomorphic graphs were obtained by interconnecting bipartite loops in a heuristic manner; the heuristic nature of this procedure makes it difficult to guarantee full connectivity in large networks. We solve these problems through a direct approach, in which a matrix model for self-routing networks is developed. An example is given to show that this model encompases nonequivalent self-routing networks. This approach has the additional advantage in that the matrix model itself ensures full connectivity.

Structure of the putative mutarotase YeaD from Salmonella typhimurium in two different forms: in vivo binding of a sugar phosphate

Salmonella typhimurium YeaD (stYeaD), annotated as a putative aldose 1-epimerase, has a very low sequence identity to other well characterized mutarotases. Sequence analysis suggested that the catalytic residues and a few of the substrate-binding residues of galactose mutarotases (GalMs) are conserved in stYeaD. Determination of the crystal structure of stYeaD in an orthorhombic form at 1.9 angstrom resolution and in a monoclinic form at 2.5 angstrom resolution revealed this protein to adopt the beta-sandwich fold similar to GalMs. Structural comparison of stYeaD with GalMs has permitted the identification of residues involved in catalysis and substrate binding. In spite of the similar fold and conservation of catalytic residues, minor but significant differences were observed in the substrate- binding pocket. These analyses pointed out the possible role of Arg74 and Arg99, found only in YeaD-like proteins, in ligand anchoring and suggested that the specificity of stYeaD may be distinct from those of GalMs

Changing Paradigms in Biblical Criticism : 2 Kings 22:1 23:30 in the Flux of Discourses

The subject and methodology of biblical scholarship has expanded immense-ly during the last few decades. The traditional text-, literary-, source- and form-critical approaches, labeled historical-critical scholarship , have faced the challenge of social sciences. Various new literary, synchronic readings, sometimes characterized with the vague term postmodernism, have in turn challenged historicalcritical, and social-scientific approaches. Widened limits and diverging methodologies have caused a sense of crisis in biblical criticism. This metatheoretical thesis attempts to bridge the gap between philosophical discussion about the basis of biblical criticism and practical academic biblical scholarship. The study attempts to trace those epistemological changes that have produced the wealth of methods and results within biblical criticism. The account of the cult reform of King Josiah of Judah as reported in 2 Kings 22:1 23:30 serves as the case study because of its importance for critical study of the Hebrew Bible. Various scholarly approaches embracing 2 Kings 22:1 23:30 are experimentally arranged around four methodological positions: text, author, reader, and context. The heuristic model is a tentative application of Oliver Jahraus s model of four paradigms in literary theory. The study argues for six theses: 1) Our knowledge of the world is con-structed, fallible and theory-laden. 2) Methodological plurality is the neces-sary result of changes in epistemology and culture in general. 3) Oliver Jahraus s four methodological positions in regard to literature are also an applicable model within biblical criticism to comprehend the methodological plurality embracing the study of the Hebrew Bible. 4) Underlying the methodological discourse embracing biblical criticism is the epistemological ten-sion between the natural sciences and the humanities. 5) Biblical scholars should reconsider and analyze in detail concepts such as author and editor to overcome the dichotomy between the Göttingen and Cross schools. 6) To say something about the historicity of 2 Kings 22:1 23:30 one must bring together disparate elements from various disciplines and, finally, admit that though it may be possible to draw some permanent results, our conclusions often remain provisional.

Information and Decision Technologies

Production scheduling in a flexible manufacturing system (FMS) is a real-time combinatorial optimization problem that has been proved to be NP-complete. Solving this problem needs on-line monitoring of plan execution and requires real-time decision-making in selecting alternative routings, assigning required resources, and rescheduling when failures occur in the system. Expert systems provide a natural framework for solving this kind of NP-complete problems.In this paper an expert system with a novel parallel heuristic approach is implemented for automatic short-term dynamic scheduling of FMS. The principal features of the expert system presented in this paper include easy rescheduling, on-line plan execution, load balancing, an on-line garbage collection process, and the use of advanced knowledge representational schemes. Its effectiveness is demonstrated with two examples.

A Theory of the Lifted Temperature Minimum on Calm Clear Nights

Numerous reports from several parts of the world have confirmed that on calm clear nights a minimum in air temperature can occur just above ground, at heights of the order of $\frac{1}{2}$ m or less. This phenomenon, first observed by Ramdas & Atmanathan (1932), carries the associated paradox of an apparently unstable layer that sustains itself for several hours, and has not so far been satisfactorily explained. We formulate here a theory that considers energy balance between radiation, conduction and free or forced convection in humid air, with surface temperature, humidity and wind incorporated into an appropriate mathematical model as parameters. A complete numerical solution of the coupled air-soil problem is used to validate an approach that specifies the surface temperature boundary condition through a cooling rate parameter. Utilizing a flux-emissivity scheme for computing radiative transfer, the model is numerically solved for various values of turbulent friction velocity. It is shown that a lifted minimum is predicted by the model for values of ground emissivity not too close to unity, and for sufficiently low surface cooling rates and eddy transport. Agreement with observation for reasonable values of the parameters is demonstrated. A heuristic argument is offered to show that radiation substantially increases the critical Rayleigh number for convection, thus circumventing or weakening Rayleigh-Benard instability. The model highlights the key role played by two parameters generally ignored in explanations of the phenomenon, namely surface emissivity and soil thermal conductivity, and shows that it is unnecessary to invoke the presence of such particulate constituents as haze to produce a lifted minimum.

Minimizing total completion time on batch processing machines

We study the problem of minimizing total completion time on single and parallel batch processing machines. A batch processing machine is one which can process up to B jobs simultaneously. The processing time of a batch is equal to the largest processing time among all jobs in the batch. This problem is motivated by burn-in operations in the final testing stage of semiconductor manufacturing and is expected to occur in other production environments. We provide an exact solution procedure for the single-machine problem and heuristic algorithms for both single and parallel machine problems. While the exact algorithms have limited applicability due to high computational requirements, extensive experiments show that the heuristics are capable of consistently obtaining near-optimal solutions in very reasonable CPU times.

Preparation and Characterization of MWCNT/ZnO nanoparticles Hybrid

ZnO nanoparticles (ZnO NPs) were grown on the surface of multiwall carbon nanotubes (MWCNTs) by a wet chemical synthesis route. The anchoring of ZnO NPs on acid-treated MWCNTs was achieved under remarkably mild reaction conditions (low temperature, atmospheric pressure, without any capping agents and no need for subsequent thermal annealing). MWCNT/ZnO NPs hybrid samples with varying loading of ZnO NPs are prepared. A very high degree of dispersion of ZnO NPs over the surface of MWCNT was achieved by suitably controlling the ratio of ZnO NPs and MWCNTs in the solution. The hybrid sample was characterized by electron microscopy, X-ray diffraction and X-ray photoelectron spectroscopy (XPS). Transmission electron microscope images of the as-prepared MWCNT/ZnO NPs hybrid reveal that mono-dispersed ZnO NPs are anchored stably on functionalized MWCNTs. The interaction of ZnO NPs with MWCNT surface was interpreted through XPS analysis.

Behaviour of the germ cell specific lamin through mammalian spermatogenesis as probed with monoclonal antibodies.

We had earlier identified a 60 kDa nuclear lamin protein (lamin(g)) unique to the germ cells of rat testis which was subsequently shown to be antigenically conserved in germ cells of grasshopper, rooster, frog and plants. We have now obtained eight monoclonal antibodies in mouse against this lamin(g) antigen. While all the eight Mabs reacted with lamin(g) antigen in an immunoblot analysis, only three Mabs (A(11)C(7), A(11)D(4), C1F7) showed strong reactivity in the immunofluorescence analysis of the germ cells. The Mabs A(11)C(7) and A(11)D(4) showed a slight cross-reactivity with rat liver lamin B. Indirect immunofluorescence analysis of pre-meiotic, meiotic and post-meiotic germ cells with Mabs have shown that while the lamin(g) is localized in the lamina structures of spermatogonia and round spermatids, it is localized to the phase dense regions of pachytene spermatocytes which is in conformity with our previous observations using rabbit polyclonal antibodies. The localization of the antigen in the germ cells was also confirmed by immunohistochemical staining of the thin sections of seminiferous tubules. By immunostaining the surface spread pachytene spermatocytes, the antigen was further localized to the telomeric ends of the paired homologous chromosomes. Using anti-somatic lamin B antibodies, we have also demonstrated the absence of somatic lamins in meiotic and post-meiotic germ cells. The lamina structure of pre-meiotic spermatogonial nucleus contains both somatic lamin B and lamin(g) as evidenced by immunofluorescence studies with two differently fluorochrome labelled anti-lamin B and anti-lamin(g) antibodies. The selective retention of lamin(g) in the pachytene spermatocytes is probably essential for anchoring the telomeric ends of the paired chromosomes to the inner nuclear membrane.

Composition Driven Monolayer to Bilayer Transformation in a Surfactant Intercalated Mg-Al Layered Double Hydroxide

The structure and organization of dodecyl sulfate (DDS) surfactant chains intercalated in an Mg-Al layered double hydroxide (LDH), Mg(1-x)Alx(OH)(2), with differing Al/Mg ratios has been investigated. The Mg-Al LDHs can be prepared over a range of compositions with x varying from 0.167 to 0.37 and therefore provides a simple system to study how the organization of the alkyl chains of the intercalated DDS anions change with packing density; the Al/Mg ratio or x providing a convenient handle to do so. Powder X-ray diffraction measurements showed that at high packing densities (x >= 0.3) the alkyl chains of the intercalated dodecyl sulfate ions are anchored on opposing LDH sheets and arranged as bilayers with an interlayer spacing of similar to 27 angstrom. At lower packing densities (x < 0.2) the surfactant chains form a monolayer with the alkyl chains oriented flat in the galleries with an interlayer spacing of similar to 8 angstrom. For the in between compositions, 0.2 <= x < 0.3, the material is biphasic. MD simulations were performed to understand how the anchoring density of the intercalated surfactant chains in the Mg-Al LDH-DDS affects the organization of the chains and the interlayer spacing. The simulations are able to reproduce the composition driven monolayer to bilayer transformation in the arrangement of the intercalated surfactant chains and in addition provide insights into the factors that decide the arrangement of the surfactant chains in the two situations. In the bilayer arrangement, it is the dispersive van der Waals interactions between chains in opposing layers of the anchored bilayer that is responsible for the cohesive energy of the solid whereas at lower packing densities, where a monolayer arrangement is favored, Coulomb interactions between the positively charged Mg-Al LDH sheets and the negatively charged headgroup of the DDS anion dominate.