scholarly journals A DFT-Based Running Time Prediction Algorithm for Web Queries

2021 ◽  
Vol 13 (8) ◽  
pp. 204
Author(s):  
Oscar Rojas ◽  
Veronica Gil-Costa ◽  
Mauricio Marin
Keyword(s):  
High Performance ◽  
Web Search ◽  
Back Propagation ◽  
Prediction Algorithm ◽  
Feed Forward Neural Network ◽  
Running Time ◽  
Practical Applications ◽  
Time Prediction ◽  
Speed Up ◽  
Index Service

Web search engines are built from components capable of processing large amounts of user queries per second in a distributed way. Among them, the index service computes the top-k documents that best match each incoming query by means of a document ranking operation. To achieve high performance, dynamic pruning techniques such as the WAND and BM-WAND algorithms are used to avoid fully processing all of the documents related to a query during the ranking operation. Additionally, the index service distributes the ranking operations among clusters of processors wherein in each processor multi-threading is applied to speed up query solution. In this scenario, a query running time prediction algorithm has practical applications in the efficient assignment of processors and threads to incoming queries. We propose a prediction algorithm for the WAND and BM-WAND algorithms. We experimentally show that our proposal is able to achieve accurate prediction results while significantly reducing execution time and memory consumption as compared against an alternative prediction algorithm. Our proposal applies the discrete Fourier transform (DFT) to represent key features affecting query running time whereas the resulting vectors are used to train a feed-forward neural network with back-propagation.

scholarly journals Service for parallel applications based on JINR cloud and HybriLIT resources

2019 ◽  
Vol 214 ◽  
pp. 07012 ◽  
Author(s):  
Nikita Balashov ◽  
Maxim Bashashin ◽  
Pavel Goncharov ◽  
Ruslan Kuchumov ◽  
Nikolay Kutovskiy ◽  
...  
Keyword(s):  
High Performance ◽  
Cloud Service ◽  
Parallel Applications ◽  
Cloud Infrastructure ◽  
Modular Architecture ◽  
Practical Applications ◽  
Speed Up ◽  
Scientific Results ◽  
Computational Resources ◽  
Performance Computing

Cloud computing has become a routine tool for scientists in many fields. The JINR cloud infrastructure provides JINR users with computational resources to perform various scientific calculations. In order to speed up achievements of scientific results the JINR cloud service for parallel applications has been developed. It consists of several components and implements a flexible and modular architecture which allows to utilize both more applications and various types of resources as computational backends. An example of using the Cloud&HybriLIT resources in scientific computing is the study of superconducting processes in the stacked long Josephson junctions (LJJ). The LJJ systems have undergone intensive research because of the perspective of practical applications in nano-electronics and quantum computing. In this contribution we generalize the experience in application of the Cloud&HybriLIT resources for high performance computing of physical characteristics in the LJJ system.

scholarly journals Improving Information Centrality of a Node in Complex Networks by Adding Edges

2018 ◽  
Author(s):  
Liren Shan ◽  
Yuhao Yi ◽  
Zhongzhi Zhang
Keyword(s):  
Complex Networks ◽  
Objective Function ◽  
Optimization Problem ◽  
Network Node ◽  
Resistance Distance ◽  
Running Time ◽  
Practical Applications ◽  
Approximation Factor ◽  
Speed Up ◽  
Effectiveness And Efficiency

The problem of increasing the centrality of a network node arises in many practical applications. In this paper, we study the optimization problem of maximizing the information centrality Iv of a given node v in a network with n nodes and m edges, by creating k new edges incident to v. Since Iv is the reciprocal of the sum of resistance distance Rv between v and all nodes, we alternatively consider the problem of minimizing Rv by adding k new edges linked to v. We show that the objective function is monotone and supermodular. We provide a simple greedy algorithm with an approximation factor (1 − 1/e) and O(n^3) running time. To speed up the computation, we also present an algorithm to compute (1 − 1/e − epsilon) approximate resistance distance Rv after iteratively adding k edges, the running time of which is Otilde(mk*epsilon^−2) for any epsilon > 0, where the Otilde(·) notation suppresses the poly(log n) factors. We experimentally demonstrate the effectiveness and efficiency of our proposed algorithms.

scholarly journals Flux Method Growth of Large Size Group IV–V 2D GeP Single Crystals and Photoresponse Application

Crystals ◽  
2021 ◽  
Vol 11 (3) ◽  
pp. 235
Author(s):  
Shuqi Zhao ◽  
Tongtong Yu ◽  
Ziming Wang ◽  
Shilei Wang ◽  
Limei Wei ◽  
...  
Keyword(s):  
Raman Spectroscopy ◽  
Single Crystals ◽  
High Performance ◽  
Group Iv ◽  
X Ray Diffraction ◽  
High Quality ◽  
Practical Applications ◽  
Large Size ◽  
Growth Method ◽  
Polarized Raman

Two-dimensional (2D) materials driven by their unique electronic and optoelectronic properties have opened up possibilities for their various applications. The large and high-quality single crystals are essential to fabricate high-performance 2D devices for practical applications. Herein, IV-V 2D GeP single crystals with high-quality and large size of 20 × 15 × 5 mm3 were successfully grown by the Bi flux growth method. The crystalline quality of GeP was confirmed by high-resolution X-ray diffraction (HRXRD), Laue diffraction, electron probe microanalysis (EPMA) and Raman spectroscopy. Additionally, intrinsic anisotropic optical properties were investigated by angle-resolved polarized Raman spectroscopy (ARPRS) and transmission spectra in detail. Furthermore, we fabricated high-performance photodetectors based on GeP, presenting a relatively large photocurrent over 3 mA. More generally, our results will significantly contribute the GeP crystal to the wide optoelectronic applications.

scholarly journals Purinergic ATP triggers moxibustion-induced local anti-nociceptive effect on inflammatory pain model

2021 ◽  
Author(s):  
Hai-Yan Yin ◽  
Ya-Peng Fan ◽  
Juan Liu ◽  
Dao-Tong Li ◽  
Jing Guo ◽  
...  
Keyword(s):  
High Performance Liquid Chromatography ◽  
Liquid Chromatography ◽  
Inflammatory Pain ◽  
Analgesic Effect ◽  
Intramuscular Injection ◽  
High Performance ◽  
Atp Hydrolysis ◽  
Purinergic Signalling ◽  
Pain Model ◽  
Speed Up

AbstractPurinergic signalling adenosine and its A1 receptors have been demonstrated to get involved in the mechanism of acupuncture (needling therapy) analgesia. However, whether purinergic signalling would be responsible for the local analgesic effect of moxibustion therapy, the predominant member in acupuncture family procedures also could trigger analgesic effect on pain diseases, it still remains unclear. In this study, we applied moxibustion to generate analgesic effect on complete Freund’s adjuvant (CFA)-induced inflammatory pain rats and detected the purine released from moxibustioned-acupoint by high-performance liquid chromatography (HPLC) approach. Intramuscular injection of ARL67156 into the acupoint Zusanli (ST36) to inhibit the breakdown of ATP showed the analgesic effect of moxibustion was increased while intramuscular injection of ATPase to speed up ATP hydrolysis caused a reduced moxibustion-induced analgesia. These data implied that purinergic ATP at the location of ST36 acupoint is a potentially beneficial factor for moxibustion-induced analgesia.

scholarly journals Copper-graphene heterostructure for back-end-of-line compatible high-performance interconnects

2021 ◽  
Vol 5 (1) ◽  
Author(s):  
Myungwoo Son ◽  
Jaewon Jang ◽  
Yongsu Lee ◽  
Jungtae Nam ◽  
Jun Yeon Hwang ◽  
...  
Keyword(s):  
High Performance ◽  
Direct Synthesis ◽  
Chemical Vapor ◽  
Multilayer Graphene ◽  
Time To Failure ◽  
Practical Applications ◽  
Cu Interconnects ◽  
Pressure Chemical ◽  
Cu Interconnect ◽  
Pure Cu

AbstractHere, we demonstrate the fabrication of a Cu-graphene heterostructure interconnect by the direct synthesis of graphene on a Cu interconnect with an enhanced performance. Multilayer graphene films were synthesized on Cu interconnect patterns using a liquid benzene or pyridine source at 400 °C by atmospheric pressure chemical vapor deposition (APCVD). The graphene-capped Cu interconnects showed lower resistivity, higher breakdown current density, and improved reliability compared with those of pure Cu interconnects. In addition, an increase in the carrier density of graphene by doping drastically enhanced the reliability of the graphene-capped interconnect with a mean time to failure of >106 s at 100 °C under a continuous DC stress of 3 MA cm−2. Furthermore, the graphene-capped Cu heterostructure exhibited enhanced electrical properties and reliability even if it was a damascene-patterned structure, which indicates compatibility with practical applications such as next-generation interconnect materials in CMOS back-end-of-line (BEOL).

scholarly journals Dynamic maintenance model for high average-utility pattern mining with deletion operation

2021 ◽  
Author(s):  
Jimmy Ming-Tai Wu ◽  
Qian Teng ◽  
Shahab Tayeb ◽  
Jerry Chun-Wei Lin
Keyword(s):  
Pattern Mining ◽  
Computational Cost ◽  
Practical Applications ◽  
Itemset Mining ◽  
Dynamic Databases ◽  
Speed Up ◽  
Dynamic Maintenance ◽  
Average Utility ◽  
High Utility ◽  
Maintenance Model

AbstractThe high average-utility itemset mining (HAUIM) was established to provide a fair measure instead of genetic high-utility itemset mining (HUIM) for revealing the satisfied and interesting patterns. In practical applications, the database is dynamically changed when insertion/deletion operations are performed on databases. Several works were designed to handle the insertion process but fewer studies focused on processing the deletion process for knowledge maintenance. In this paper, we then develop a PRE-HAUI-DEL algorithm that utilizes the pre-large concept on HAUIM for handling transaction deletion in the dynamic databases. The pre-large concept is served as the buffer on HAUIM that reduces the number of database scans while the database is updated particularly in transaction deletion. Two upper-bound values are also established here to reduce the unpromising candidates early which can speed up the computational cost. From the experimental results, the designed PRE-HAUI-DEL algorithm is well performed compared to the Apriori-like model in terms of runtime, memory, and scalability in dynamic databases.

scholarly journals Biosensing with optical fiber gratings

Nanophotonics ◽  
2017 ◽  
Vol 6 (4) ◽  
pp. 663-679 ◽  
Author(s):  
Francesco Chiavaioli ◽  
Francesco Baldini ◽  
Sara Tombelli ◽  
Cosimo Trono ◽  
Ambra Giannetti
Keyword(s):  
Optical Fiber ◽  
Single Molecule ◽  
High Performance ◽  
Performance Metrics ◽  
Surrounding Medium ◽  
Remote Measurement ◽  
Fiber Gratings ◽  
Practical Applications ◽  
Technology Platforms ◽  
Optical Fiber Gratings

AbstractOptical fiber gratings (OFGs), especially long-period gratings (LPGs) and etched or tilted fiber Bragg gratings (FBGs), are playing an increasing role in the chemical and biochemical sensing based on the measurement of a surface refractive index (RI) change through a label-free configuration. In these devices, the electric field evanescent wave at the fiber/surrounding medium interface changes its optical properties (i.e. intensity and wavelength) as a result of the RI variation due to the interaction between a biological recognition layer deposited over the fiber and the analyte under investigation. The use of OFG-based technology platforms takes the advantages of optical fiber peculiarities, which are hardly offered by the other sensing systems, such as compactness, lightness, high compatibility with optoelectronic devices (both sources and detectors), and multiplexing and remote measurement capability as the signal is spectrally modulated. During the last decade, the growing request in practical applications pushed the technology behind the OFG-based sensors over its limits by means of the deposition of thin film overlays, nanocoatings, and nanostructures, in general. Here, we review efforts toward utilizing these nanomaterials as coatings for high-performance and low-detection limit devices. Moreover, we review the recent development in OFG-based biosensing and identify some of the key challenges for practical applications. While high-performance metrics are starting to be achieved experimentally, there are still open questions pertaining to an effective and reliable detection of small molecules, possibly up to single molecule, sensing in vivo and multi-target detection using OFG-based technology platforms.

An Air Texturing Process for Hybridization of Different Reinforcement Filament Yarns by Commingling Process

2006 ◽  
Vol 532-533 ◽  
pp. 333-336 ◽  
Author(s):  
Bok Choon Kang ◽  
Chathura Nalendra Herath ◽  
Jong Kwang Park ◽  
Yong Hwang Roh
Keyword(s):  
High Performance ◽  
Process Development ◽  
Glass Fibers ◽  
Air Pressure ◽  
Practical Applications ◽  
Advantages And Disadvantages ◽  
Significant Parameter ◽  
Air Jet ◽  
Yarn Count ◽  
Air Nozzle

Carbon, aramid and glass fibers are inherently superior to conventional textile fibers in terms of mechanical properties and other characteristics. However, each material has its inherent advantages and disadvantages and it is usually recommended to hybridize them to fully benefit of their high performance in practical applications to many products. This paper is concerned with an air texturing process for hybridization of different reinforcement filament yarns. A normal air texturing machine was selected for process development and modified to suit testing purposes. The modified process for hybridization was introduced mainly in terms of air-jet nozzles employed in experiments. With the proposed air texturing process machine, three types of air-nozzle were applied to the experimental work. Three different filament materials were employed in experiments and they are carbon (CF), aramid (AF), and glass (GF). As matrix materials, polyether-ether (PEEK), polyester (PES), and polypropylene (PP) were selected and experimented. Hybrid yarns produced form the proposed process was evaluated optically in terms of bulkiness, arranging, breaking, and mixing, respectively. The experimental results were also summarized in terms of relationships between applied air pressure and yarn count, and variation in count. As a whole, it was concluded from the experiments that the proposed texturing process could be successfully applied to the practical hybridization of different reinforcement filament yarns. It was also revealed from the experiments that the air pressure in the proposed process is not a significant parameter on the pressing in terms of yarn count.

Sign in / Sign up

Export Citation Format

Share Document