Filters








249 Hits in 1.3 sec

Optical implementation of a constant-time multicomparand bit-parallel magnitude-comparison algorithm using wavelength- and polarization-division multiplexing with application to parallel database processing

Abram Detofsky, Peng Yin Choo, Ahmed Louri
1998 Optics Letters  
Distinctive features of the proposed architecture include (1) the use of a multiple-wavelength encoding scheme to increase processing parallelism and (2) multiple-comparand word-and bit-parallel comparison  ...  We present a word-and bit-parallel magnitude-comparison architecture that permits multiple comparands to be compared with multiple relations in constant time.  ...  Below a single comparand bit pattern (1-1 -0) is compared with a single relational bit pattern (1-1 -1).  ... 
doi:10.1364/ol.23.001372 pmid:18091789 fatcat:js3ppnevlrhndhwpkyumyd362a

Tracking Null Checks in Open-Source Java Systems

Haidar Osman, Manuel Leuenberger, Mircea Lungu, Oscar Nierstrasz
2016 2016 IEEE 23rd International Conference on Software Analysis, Evolution, and Reengineering (SANER)  
Our study provides a novel evidence of an overuse of null checks and of the null value itself in Java, and at the same time, reveals actionable recommendations to reduce this null usage.  ...  As a result, 71% of the values checked for null are returned from method calls.  ...  The authors also acknowledge the financial support of the Swiss Object-Oriented Systems and Environments (CHOOSE) 8 for the presentation of this research.  ... 
doi:10.1109/saner.2016.57 dblp:conf/wcre/OsmanLLN16 fatcat:ziiee6737zcydkqtu32hcsvp6m

A multi-wavelength optical content-addressable parallel processor (MW-OCAPP) for high-speed parallel relational database processing: Architectural concepts and preliminary experimental system [chapter]

Peng Yin Choo, Abram Detofsky, Ahmed Louri
1999 Lecture Notes in Computer Science  
comparison with an execution-time independent of the data size or word size, (3) the implementation of a suite of eleven database primitives, and (4) multi-comparand two-dimensional data processing.  ...  Distinctive features of the proposed architecture include (1) the use of a multiple-wavelength encoding scheme to enhance processing parallelism, (2) multiple-comparand word-parallel and bit-parallel magnitude  ...  In the following discussion, a single comparand bit pattern (1-1-0) is compared with a single relational bit pattern (1-1-1).  ... 
doi:10.1007/bfb0097973 fatcat:pt7ry23jwjctzko4kk5t75gmuu

Dynamic Replacement of Active Objects in the Gilgul Programming Language [chapter]

Pascal Costanza
2002 Lecture Notes in Computer Science  
The latter are enabled by means of the new recall construct that even allows for the replacement of objects with non-terminating loops.  ...  This is possible in a semantically clean way because its model strictly separates the notions of reference and comparison that are usually subsumed in the concept of object identity.  ...  This work is located in the TAILOR Project at the Institute of Computer Science III of the University of Bonn. The TAILOR Project is directed by Armin B.  ... 
doi:10.1007/3-540-45440-3_9 fatcat:t4yd6bgihbgr7nvmhqkybdfqpu

Energy efficient comparators for superscalar datapaths

D.V. Ponomarev, G. Kucuk, O. Ergin, K. Ghose
2004 IEEE transactions on computers  
We use the actual layout data and the realistic bit patterns of the comparands (obtained from the simulated execution of SPEC 2000 benchmarks) to show the energy impact from the use of the new comparator  ...  The use of the proposed 6-bit comparators within the dependency checking logic is shown to increase the energy dissipation by 65 percent on the average compared to the traditional designs.  ...  ACKNOWLEDGMENTS This work was supported in part by the US Defense Advanced Research Projects Agency through contract number FC 306020020525 under the PAC-C program, by the IEEC at SUNY-Binghamton, and  ... 
doi:10.1109/tc.2004.29 fatcat:aq5vry3fyfebvd2u3npz7si4ay

FPGA Implementations of a Parallel Associative Processor with Multi-Comparand Multi-Search Operations

Zbigniew Kokosinski, Bartlomiej Malus
2008 2008 International Symposium on Parallel and Distributed Computing  
The architecture of the processor working in a combined bitserial/bit-parallel word-parallel mode and its functions are described.  ...  Parameters of the implemented FPGA processors are presented and discussed.  ...  Acknowledgements The authors are gratefull to Sylwia Cieplińska, Krzysztof Dabrowski and Grzegorz Forysiński of CUT, who developed the simulator of the associative processor as their student project.  ... 
doi:10.1109/ispdc.2008.42 dblp:conf/ispdc/KokosinskiM08 fatcat:eewr2owmsbgtvpue7viexvnfdm

Power efficient comparators for long arguments in superscalar processors

Dmitry Ponomarev, Gurhan Kucuk, Oguz Ergin, Kanad Ghose
2003 Proceedings of the 2003 international symposium on Low power electronics and design - ISLPED '03  
We use the actual layout data and the realistic bit patterns of the comparands (obtained from the simulated execution of SPEC 2000 benchmarks) to show the energy impact from the use of the new comparators  ...  Such long comparands are routinely used in the load-store queues, caches, BTBs and TLBs.  ...  In Section 5, we study the bit matching patterns of the comparands within the load-store queue and identify the most energy-efficient comparator design exploiting the comparand statistics.  ... 
doi:10.1145/871597.871601 fatcat:72zeb3frsrahnjetnt5z545aeu

Power efficient comparators for long arguments in superscalar processors

Dmitry Ponomarev, Gurhan Kucuk, Oguz Ergin, Kanad Ghose
2003 Proceedings of the 2003 international symposium on Low power electronics and design - ISLPED '03  
We use the actual layout data and the realistic bit patterns of the comparands (obtained from the simulated execution of SPEC 2000 benchmarks) to show the energy impact from the use of the new comparators  ...  Such long comparands are routinely used in the load-store queues, caches, BTBs and TLBs.  ...  In Section 5, we study the bit matching patterns of the comparands within the load-store queue and identify the most energy-efficient comparator design exploiting the comparand statistics.  ... 
doi:10.1145/871506.871601 dblp:conf/islped/PonomarevKEG03 fatcat:waeskferevechbuq5e2mhmwyjq

Content Addressable Parallel Processors on a FPGA [article]

Ayush Salik, Manor Askenazi, Edward Rietman
2021 arXiv   pre-print
Foster's vision of parallel processing, particularly the notions of parallel write as well as the combining of output values, which are usually missing in more typical CAM implementations, such as the  ...  In this short article, we report on the implementation of a Content Addressable Parallel Processor using a FPGA.  ...  the comparand • Setting the mask • Sending the search signal Notice that setting the comparand and mask require several clock cycles as the memory is based on 4-byte words and the CAPP can only send one  ... 
arXiv:2106.11376v2 fatcat:ecw6wqcyy5g4hmhq43qam3hcnu

Excess Lung Cancer Risk in a Synthetic Chemicals Plant

Richard J. Waxweiler, Allan H. Smith, Henry Falk, Herman A. Tyroler
1981 Environmental Health Perspectives  
matched to the cases.  ...  A serially additive expected dose model was then constructed which compared the doses of the chemicals observed for the lung cancer cases to the doses expected based on subcohorts without lung cancer individually  ...  Furthermore, recent infor- mation indicates that these risk gradients may be partially due to smoking patterns (18, 19) , which would affect epidermoid and small cell undifferentiated lung cancers.  ... 
doi:10.2307/3429310 fatcat:rg3od5j6abcsjldlkaxldl76yi

Excess lung cancer risk in a synthetic chemicals plant

R J Waxweiler, A H Smith, H Falk, H A Tyroler
1981 Environmental Health Perspectives  
matched to the cases.  ...  A serially additive expected dose model was then constructed which compared the doses of the chemicals observed for the lung cancer cases to the doses expected based on subcohorts without lung cancer individually  ...  Furthermore, recent infor- mation indicates that these risk gradients may be partially due to smoking patterns (18, 19) , which would affect epidermoid and small cell undifferentiated lung cancers.  ... 
doi:10.1289/ehp.8141159 pmid:6277613 pmcid:PMC1568860 fatcat:yeztnobwxfb3fmgwxfvspjjal4

Testing Comparison Faults of Ternary Content Addressable Memories with Asymmetric Cells

Jin-Fu Li
2007 Proceedings of the Asian Test Symposium  
This paper proposes two march-like test algorithms, ÌÀ Øand ÌÈ , to cover the comparison faults of the BCAM cell and the comparison logic faults of the masking cell.  ...  Ternary content addressable memory (TCAM) is one key component in the dedicated hardware modulars for high-performance networking applications.  ...  The notations for representing the TCAM operations include: (1)Û -write an input pattern to the addressed word and set the corresponding Valid bit to valid; (2) È -compare an input pattern with all words  ... 
doi:10.1109/ats.2007.4388064 fatcat:zqdjdg56efh4ne2xo5gyhxbpou

Optical implementation of a single-iteration thresholding algorithm with applications to parallel data-base/knowledge-base processing

Ahmed Louri, James A. Hatch
1993 Optics Letters  
The proposed algorithm performs magnitude comparison in constant time, independent of the operand size, and consequently it greatly increases the performance of optical data-base/knowledge-base processing  ...  Threshold (or relative magnitude) search is traditionally performed iteratively in a bit-serial manner in optical data-base/knowledge-base machines, which results in an execution time proportional to the  ...  For example, the latter of the binary patterns A = 10100 and B = 11011 is the larger-valued word because it contains a one in the highest bit position that results in an inequality.  ... 
doi:10.1364/ol.18.000992 pmid:19823269 fatcat:dqiparwfsjbkxnbnuwcjba2z7y

Testing Comparison Faults of Ternary Content Addressable Memories with Asymmetric Cells

Jin-Fu Li
2007 16th Asian Test Symposium (ATS 2007)  
This paper proposes two march-like test algorithms, ÌÀ Øand ÌÈ , to cover the comparison faults of the BCAM cell and the comparison logic faults of the masking cell.  ...  Ternary content addressable memory (TCAM) is one key component in the dedicated hardware modulars for high-performance networking applications.  ...  The notations for representing the TCAM operations include: (1)Û -write an input pattern to the addressed word and set the corresponding Valid bit to valid; (2) È -compare an input pattern with all words  ... 
doi:10.1109/ats.2007.68 fatcat:z57u63hlufarbjprqw2a2ejtzu

Multiwavelength optical content-addressable parallel processor for high-speed parallel relational database processing

Peng Yin Choo, Abram Detofsky, Ahmed Louri
1999 Applied Optics  
We outline the architectural concepts and motivation behind the MW-OCAPP's design and describe the architecture required for implementing the equality and intersection-difference processing cores.  ...  magnitude comparison with an execution time independent of the data size or the word size, ͑3͒ the implementation of a suite of 11 database primitives, and ͑4͒ multicomparand two-dimensional data processing  ...  m is the number of comparands to be operated on.  ... 
doi:10.1364/ao.38.005594 pmid:18324070 fatcat:4h6z7detrvaxvctl23u4ahg564
« Previous Showing results 1 — 15 out of 249 results