GB2592319B - Selecting an ith largest or a pth smallest number from a set of n m-bit numbers - Google Patents

Selecting an ith largest or a pth smallest number from a set of n m-bit numbers Download PDF

Info

Publication number
GB2592319B
GB2592319B GB2105287.3A GB202105287A GB2592319B GB 2592319 B GB2592319 B GB 2592319B GB 202105287 A GB202105287 A GB 202105287A GB 2592319 B GB2592319 B GB 2592319B
Authority
GB
United Kingdom
Prior art keywords
selecting
smallest number
bit numbers
ith largest
pth
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
GB2105287.3A
Other versions
GB2592319A (en
GB202105287D0 (en
Inventor
Michael Rose Thomas
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Imagination Technologies Ltd
Original Assignee
Imagination Technologies Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Imagination Technologies Ltd filed Critical Imagination Technologies Ltd
Priority to GB2105287.3A priority Critical patent/GB2592319B/en
Priority claimed from GB1817759.2A external-priority patent/GB2576793B/en
Publication of GB202105287D0 publication Critical patent/GB202105287D0/en
Publication of GB2592319A publication Critical patent/GB2592319A/en
Application granted granted Critical
Publication of GB2592319B publication Critical patent/GB2592319B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/02—Comparing digital values
    • G06F7/026—Magnitude comparison, i.e. determining the relative order of operands based on their numerical value, e.g. window comparator
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/06—Arrangements for sorting, selecting, merging, or comparing data on individual record carriers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)
GB2105287.3A 2018-10-31 2018-10-31 Selecting an ith largest or a pth smallest number from a set of n m-bit numbers Active GB2592319B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB2105287.3A GB2592319B (en) 2018-10-31 2018-10-31 Selecting an ith largest or a pth smallest number from a set of n m-bit numbers

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB2105287.3A GB2592319B (en) 2018-10-31 2018-10-31 Selecting an ith largest or a pth smallest number from a set of n m-bit numbers
GB1817759.2A GB2576793B (en) 2018-10-31 2018-10-31 Selecting an ith largest or a pth smallest number from a set of n m-bit numbers

Publications (3)

Publication Number Publication Date
GB202105287D0 GB202105287D0 (en) 2021-05-26
GB2592319A GB2592319A (en) 2021-08-25
GB2592319B true GB2592319B (en) 2022-03-23

Family

ID=75949659

Family Applications (1)

Application Number Title Priority Date Filing Date
GB2105287.3A Active GB2592319B (en) 2018-10-31 2018-10-31 Selecting an ith largest or a pth smallest number from a set of n m-bit numbers

Country Status (1)

Country Link
GB (1) GB2592319B (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4404677A (en) * 1981-04-08 1983-09-13 Rockwell International Corporation Detecting redundant digital codewords using a variable criterion
US4802108A (en) * 1987-06-15 1989-01-31 Polaroid Corporation Circuit for providing a select rank-order number from a plurality of numbers
JP2000287078A (en) * 1999-03-30 2000-10-13 Matsushita Electric Ind Co Ltd Method for extracting m-th rank

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4404677A (en) * 1981-04-08 1983-09-13 Rockwell International Corporation Detecting redundant digital codewords using a variable criterion
US4802108A (en) * 1987-06-15 1989-01-31 Polaroid Corporation Circuit for providing a select rank-order number from a plurality of numbers
JP2000287078A (en) * 1999-03-30 2000-10-13 Matsushita Electric Ind Co Ltd Method for extracting m-th rank

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
An Algorithm to Perform the Rank Filter and its Applications, Tadayoshi Nakayama et AL, Systems and computers in Japan, vol 17, 1986. *

Also Published As

Publication number Publication date
GB2592319A (en) 2021-08-25
GB202105287D0 (en) 2021-05-26

Similar Documents

Publication Publication Date Title
GB2576610B (en) Electronic drums
SG11202110445WA (en) Autolayout of visualizations based on graph data
HK1219385A1 (en) A method for forming an outer-layer circuit on a circuit board
IL293322B (en) Ordnance nose cone
EP4081057C0 (en) An aerosol-generator comprising a plurality of atomisers
ZA202102025B (en) A reactor assembly
GB2568956B (en) A platform component assembled from ladders
GB2578663B (en) Selecting an ith largest or pth smallest number from a set of n m-bit numbers
EP3887745C0 (en) A suppressor for a gun
EP3815154A4 (en) A neuron circuit
IL265279B (en) Interaction characteristics from a plurality of pixels
GB201514203D0 (en) A method of inhibiting a blast from an explosive
GB2592318B (en) Selecting an ith largest or a pth smallest number from a set of n m-bit numbers
GB2592319B (en) Selecting an ith largest or a pth smallest number from a set of n m-bit numbers
SG11202101387QA (en) Electromagnetic interference resistant electronics enclosure
GB2582708B (en) A networked computer
GB2562380B (en) An assembly for a space elevator
PL3894133T3 (en) An electrospindle
PT3422508T (en) Method of manufacturing a mesh cable tray, and the corresponding mesh cable tray
PT3422507T (en) Method of manufacturing a mesh cable tray, and the corresponding mesh cable tray
GB201919126D0 (en) A gelatin making equipment
GB201906038D0 (en) Enhanced electronic signitures on smartphones
PL3657908T3 (en) An oven
SG11202104483QA (en) A component handling assembly
GB2578729B (en) Generating a psuedorandom number sequence

Legal Events

Date Code Title Description
732E Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)

Free format text: REGISTERED BETWEEN 20240822 AND 20240828