HARDWARE REALIZATION OF BINARY SEARCH ALGORITHM

被引：3
|
作者：
HANNA, FK
MISRA, AK
机构：
来源：
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES | 1980年 / 127卷 / 04期
关键词：
COMPUTERS; MICROPROCESSOR; -; Applications;
D O I：
10.1049/ip-e.1980.0028
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
It is shown how, by augmenting a microprocessor or minicomputer with a relatively small amount of iteratively driven logic, the operation of table lookup using a binary search algorithm can be speeded up by 1 one-half to 2 orders of magnitude. The approach is suitable to LSI implementation as a standard peripheral device for a microprocessor.
引用
收藏
页码：148 / 151
页数：4
相关论文
共 50 条
  • [1] HARDWARE REALIZATION OF FAST CLASSIFIER FOR BINARY AND NON-BINARY PATTERNS
    SCHMID, D
    [J]. NACHRICHTENTECHNISCHE ZEITSCHRIFT, 1970, 23 (04): : 185 - &
  • [2] An Efficient Hardware Realization of Diamond Search Algorithm for Motion Estimation Task in Video Compression Applications
    Hegde, Ganapathi
    Vijay, Bichu
    [J]. 2017 INTERNATIONAL CONFERENCE ON MICROELECTRONIC DEVICES, CIRCUITS AND SYSTEMS (ICMDCS), 2017,
  • [3] Binary search algorithm
    Tarek, Ahmed
    [J]. RECENT ADVANCES ON APPLIED MATHEMATICS: PROCEEDINGS OF THE AMERICAN CONFERENCE ON APPLIED MATHEMATICS (MATH '08), 2008, : 104 - +
  • [4] BINARY SEARCH ALGORITHM
    DAVIS, CH
    [J]. AMERICAN DOCUMENTATION, 1969, 20 (02): : 167 - 167
  • [5] Hardware Realization of Concise Evolutionary Algorithm on FPEA
    Yan, Shengli
    Chen, Yue
    Pu, Qingmin
    [J]. 2009 IEEE 10TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED INDUSTRIAL DESIGN & CONCEPTUAL DESIGN, VOLS 1-3: E-BUSINESS, CREATIVE DESIGN, MANUFACTURING - CAID&CD'2009, 2009, : 2370 - 2373
  • [6] HARDWARE REALIZATION OF A NOVEL LSB STEGANOGRAPHIC ALGORITHM
    Mahmoudpour, Saeed
    Mirzakuchaki, Sattar
    Marasht, Shahram Sadeghi
    [J]. 2011 3RD INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT (ICCTD 2011), VOL 2, 2012, : 313 - 317
  • [7] Hardware realization of an SVM algorithm implemented in FPGAs
    Wisniewski, Remigiusz
    Bazydlo, Grzegorz
    Szczesniak, Pawel
    [J]. PHOTONICS APPLICATIONS IN ASTRONOMY, COMMUNICATIONS, INDUSTRY, AND HIGH ENERGY PHYSICS EXPERIMENTS 2017, 2017, 10445
  • [8] Survey for hardware realization of ant colony algorithm
    School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
    不详
    不详
    [J]. Kongzhi yu Juece Control Decis, 2007, 3 (241-246): : 241 - 246
  • [9] Hardware approach to the artificial hand control algorithm realization
    Wolczowski, AR
    Szecówka, PM
    Krysztoforski, K
    Kowalski, M
    [J]. BIOLOGICAL AND MEDICAL DATA ANALYSIS, PROCEEDINGS, 2005, 3745 : 149 - 160
  • [10] An Architecture for Hardware Realization of Compressive Sensing Gradient Algorithm
    Vujovic, Stefan
    Dakovic, Milos
    Orovic, Irena
    Stankovic, Srdjan
    [J]. 2015 4TH MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING (MECO), 2015, : 189 - 192
12345