Parallel optical negabinary signed-digit computing: algorithm and optical implementation

Negabinary is a component of the positional number system. A complete set of negabinary arithmetic operations are presented, including the basic addition/subtraction logic, the two-step carry-free addition/subtraction algorithm based on negabinary signed-digit (NSD) representation, parallel multiplication, and the fast conversion from NSD to the normal negabinary in the carry-look-ahead mode. All the arithmetic operations can be performed with binary logic. By programming the binary reference bits, addition and subtraction can be realized in parallel with the same binary logic functions. This offers a technique to perform space-variant arithmetic-logic functions with space-invariant instructions. Multiplication can be performed in the tree structure and it is simpler than the modified signed-digit (MSD) counterpart. The parallelism of the algorithms is very suitable for optical implementation. Correspondingly, a general-purpose optical logic system using an electron trapping device is suggested. Various complex logic functions can be performed by programming the illumination of the data arrays without additional temporal latency of the intermediate results. The system can be compact. These properties make the proposed negabinary arithmetic-logic system a strong candidate for future applications in digital optical computing with the development of smart pixel arrays. (C) 1999 Society of Photo-Optical Instrumentation Engineers. [S0091-3286(99)00803-X].

Rapid evolution of an X-linked microRNA cluster in primates

MicroRNAs (miRNAs) are a growing class of small RNAs ( about 22 nt) that play crucial regulatory roles in the genome by targeting mRNAs for cleavage or translational repression. Most of the identified miRNAs are highly conserved among species, indicating

Polymorphisms in the C-type lectin genes cluster in chromosome 19 and predisposition to severe acute respiratory syndrome coronavirus (SARS-CoV) infection

Background: Polymorphisms of CLEC4M have been associated with predisposition for infection by the severe acute respiratory syndrome coronavirus (SARS-CoV). DC-SIGNR, a C-type lectin encoded by CLEC4M, is a receptor for the virus. A variable number tandem

A gene cluster that regulates both heterocyst differentiation and pattern formation in Anabaena sp strain PCC 7120

Wild-type Anabaena sp. strain PCC 7120, a filamentous nitrogen-fixing cyanobacterium, produces single heterocysts at semi-regular intervals. asr0100 (patU5) and alr0101 (patU3) are homologous to the 5' and 3' portions of patU of Nostoc punctiforme. alr0099 (hetZ) overlaps the 5' end of patU5. hetZ, patU5 and patU3 were all upregulated, or expressed specifically, in proheterocysts and heterocysts. Mutants of hetZ showed delayed or no heterocyst differentiation. In contrast, a patU3 mutation produced a multiple contiguous heterocyst (Mch) phenotype and restored the formation of otherwise lost intercalary heterocysts in a patA background. Decreasing the expression of patU3 greatly increased the frequency of heterocysts in a mini-patS strain. Two promoter regions and two principal, corresponding transcripts were detected in the hetZ-patU5-patU3 region. Transcription of hetZ was upregulated in a hetZ mutant and downregulated in a patU3 mutant. When mutants hetZ::C.K2 and hetZ::Tn5-1087b were nitrogen-deprived, P-hetC-gfp was very weakly expressed, and in hetZ::Tn5-1087b, P-hetR-gfp was relatively strongly expressed in cells that had neither a regular pattern nor altered morphology. We conclude that the hetZ-patU5-patU3 cluster plays an important role in co-ordination of heterocyst differentiation and pattern formation. The presence of homologous clusters in filamentous genera without heterocysts is suggestive of a more general role.

Mathematical symbols and computing methods in high dimensional biomimetic informatics and their applications

High dimensional biomimetic informatics (HDBI) is a novel theory of informatics developed in recent years. Its primary object of research is points in high dimensional Euclidean space, and its exploratory and resolving procedures are based on simple geometric computations. However, the mathematical descriptions and computing of geometric objects are inconvenient because of the characters of geometry. With the increase of the dimension and the multiformity of geometric objects, these descriptions are more complicated and prolix especially in high dimensional space. In this paper, we give some definitions and mathematical symbols, and discuss some symbolic computing methods in high dimensional space systematically from the viewpoint of HDBI. With these methods, some multi-variables problems in high dimensional space can be solved easily. Three detailed algorithms are presented as examples to show the efficiency of our symbolic computing methods: the algorithm for judging the center of a circle given three points on this circle, the algorithm for judging whether two points are on the same side of a hyperplane, and the algorithm for judging whether a point is in a simplex constructed by points in high dimensional space. Two experiments in blurred image restoration and uneven lighting image correction are presented for all these algorithms to show their good behaviors.

Anomalous Pressure Behavior of N-Cluster Emissions in GaAs0.973Sb0.022N0.005

Photoluminescence of GaAs0.973Sb0.022N0.005 is investigated at different temperatures and pressures. Both the alloy band edge and the N-related emissions, which show different temperature and pressure dependences, are observed. The pressure coefficients obtained in the pressure range 0-1.4GPa for the band edge and N-related emissions are 67 and 45 meV/GPa, respectively. The N-related emissions shift to a higher energy in the lower pressure range and then begin to redshift at about 8.5 GPa. This redshift is possibly caused by the increase of the X-valley component in the N-related states with increasing pressure.

Quantum computing

Quantum computing is a quickly growing research field. This article introduces the basic concepts of quantum computing, recent developments in quantum searching, and decoherence in a possible quantum dot realization.

A DSWN-based specific-purpose neural computing system

The Double Synapse Weighted Neuron (DSWN) is a kind of general-purpose neuron model, which with the ability of configuring Hyper-sausage neuron (HSN). After introducing the design method of hardware DSWN synapse, this paper proposed a DSWN-based specific purpose neural computing device-CASSANN-IIspr. As its application, a rigid body recognition system was developed on CASSANN-IIspr, which achieved better performance than RIBF-SVMs system.

Web Services Workflows—Composition, Co-Ordination, and Transactions in Service-Oriented Computing

Web services can be seen as a newly emerging research area for Service-oriented Computing and their implementation in Service-oriented Architectures. Web services are self-contained, self-describing modular applications or components providing services. Web services may be dynamically aggregated, composed, and enacted as Web services Workflows. This requires frameworks and interaction protocols for their co-ordination and transaction support. In a Service-oriented Computing setting, transactions are more complex, involve multiple parties (roles), span many organizations, and may be long-running, consisting of a highly decentralized service partner and performed by autonomous entities. A Service-oriented Transaction Model has to provide comprehensive support for long-running propositions including negotiations, conversations, commitments, contracts, tracking, payments, and exception handling. Current transaction models and mechanisms including their protocols and primitives do not sufficiently cater for quality-aware and long running transactions comprising loosely-coupled (federated) service partners and resources. Web services transactions require co-ordination behavior provided by a traditional transaction mechanism to control the operations and outcome of an application. Furthermore, Web services transactions require the capability to handle the co-ordination of processing outcomes or results from multiple services in a more flexible manner. This requires more relaxed forms of transactions—those that do not strictly have to abide by the ACID properties—such as loosely-coupled collaboration and workflows. Furthermore, there is a need to group Web services into applications that require some form of correlation, but do not necessarily require transactional behavior. The purpose of this paper is to provide a state-of-the-art review and overview of some proposed standards surrounding Web services composition, co-ordination, and transaction. In particular the Business Process Execution Language for Web services (BPEL4WS), its co-ordination, and transaction frameworks (WS-Co-ordination and WS-Transaction) are discussed.