This paper presents the analysis of a parallel formulation of depth-first search. At the heart of this parallel formulation is a dynamic work-distribution scheme that divides the work between different processors. The effectiveness of the parallel formulation is strongly influenced by the work-distribution scheme and the target architecture. We introduce the concept of isoefficiency function to characterize the effectiveness of different architectures and work-distribution schemes. Many researchers considered the ring architecture to be quite suitable for parallel depth-first search. Our analytical and experimental results show that hypercube and shared-memory architectures are significantly better. The analysis of previously known work-distribution schemes motivated the design of substantially improved schemes for ring and shared-memory architectures. In particular, we present a work-distribution algorithm that guarantees close to optimal performance on a shared-memory/-network-with-message-combining architecture (e.g. RP3). Much of the analysis presented in this paper is applicable to other parallel algorithms in which work is dynamically shared between different processors (e.g., parallel divide-and-conquer algorithms). The concept of isoefficiency is useful in characterizing the scalability of a variety of parallel algorithms.This work was supported by Army Research Office Grant No. DAAG29-84-K-0060 to the Artificial Intelligence Laboratory, and Office of Naval Research Grant N00014-86-K-0763 to the Computer Science Department at the University of Texas at Austin. 相似文献
In this study, we have introduced newly synthesized substituted benzothiazole based berberine derivatives that have been analyzed for their in vitro and in silico biological properties. The activity towards various kinds of influenza virus strains by employing the cytopathic effect (CPE) and sulforhodamine B (SRB) assay. Several berberine–benzothiazole derivatives (BBDs), such as BBD1, BBD3, BBD4, BBD5, BBD7, and BBD11, demonstrated interesting anti-influenza virus activity on influenza A viruses (A/PR/8/34, A/Vic/3/75) and influenza B viral (B/Lee/40, and B/Maryland/1/59) strain, respectively. Furthermore, by testing neuraminidase activity (NA) with the neuraminidase assay kit, it was identified that BBD7 has potent neuraminidase activity. The molecular docking analysis further suggests that the BBD1–BBD14 compounds’ antiviral activity may be because of interaction with residues of NA, and the same as in oseltamivir. 相似文献
Silicon - In the present report, a photonic crystal based micro-ring resonator (MRR) structure is proposed which is very compact in size and has very fast response and is employed for temperature... 相似文献
Silicon - The primary purpose of this work is to study the effect of symmetric and asymmetric variation of underlap regions both on source and drain side of 3D SOI n-FinFET. Underlap length is... 相似文献
Silicon - In this paper, a dielectric modulated dual material gate TFET (DM-DMG_TFET)based biosensor is proposed. In order to detect various biomolecules, a nanogap cavity is formed by the... 相似文献
Silicon - In this treatise, we have proposed a Single Material Gate–Dual Gate Impact Ionization Metal Oxide Semiconductor (SMG DG-IMOS) based Pressure Sensor. The pressure sensor has the most... 相似文献
Silicon - In recent times, the study on machining characteristics of combined (hybrid) fiber polymer composites has drawn a remarkable research attention because of its emerging industrial... 相似文献
A temperature sensor based on photonic crystal structures with two- and three-dimensional geometries is proposed, and its measurement performance is estimated using a machine learning technique. The temperature characteristics of the photonic crystal structures are studied by mathematical modeling. The physics of the structure is investigated based on the effective electrical permittivity of the substrate (silicon) and column (air) materials for a signal at 1200 nm, whereas the mathematical principle of its operation is studied using the plane-wave expansion method. Moreover, the intrinsic characteristics are investigated based on the absorption and reflection losses as frequently considered for such photonic structures. The output signal (transmitted energy) passing through the structures determines the magnitude of the corresponding temperature variation. Furthermore, the numerical interpretation indicates that the output signal varies nonlinearly with temperature for both the two- and three-dimensional photonic structures. The relation between the transmitted energy and the temperature is found through polynomial-regression-based machine learning techniques. Moreover, rigorous mathematical computations indicate that a second-order polynomial regression could be an appropriate candidate to establish this relation. Polynomial regression is implemented using the Numpy and Scikit-learn library on the Google Colab platform.
The quantum-dot cellular automata (QCA) is considered to be one of the ground-breaking nanotechnologies developed over the last two decades. A layered T (LT) logic cell library is constructed herein, and the methodology is extended to generic adder and subtractor module designs. The two proposed algorithms lead to more efficient QCA layout designs for an n-bit ripple carry adder (RCA) and subtractor based on an effective clock zone assignment approach. The suggested one-, four-, and eight-bit RCAs and subtractors surpass most of their existing counterparts by offering lower effective area and cell complexity. A comparative analysis is presented regarding the complexity, irreversible power dissipation, and Costα of the proposed n-bit layouts from a cost estimation purview.