[go: up one dir, main page]

GB2592318B - 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
GB2592318B
GB2592318B GB2105286.5A GB202105286A GB2592318B GB 2592318 B GB2592318 B GB 2592318B GB 202105286 A GB202105286 A GB 202105286A GB 2592318 B GB2592318 B GB 2592318B
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
GB2105286.5A
Other versions
GB202105286D0 (en
GB2592318A (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 GB2105286.5A priority Critical patent/GB2592318B/en
Priority claimed from GB1817759.2A external-priority patent/GB2576793B/en
Publication of GB202105286D0 publication Critical patent/GB202105286D0/en
Publication of GB2592318A publication Critical patent/GB2592318A/en
Application granted granted Critical
Publication of GB2592318B publication Critical patent/GB2592318B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Complex Calculations (AREA)
GB2105286.5A 2018-10-31 2018-10-31 Selecting an ith largest or a pth smallest number from a set of n m-bit numbers Active GB2592318B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB2105286.5A GB2592318B (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
GB2105286.5A GB2592318B (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
GB202105286D0 GB202105286D0 (en) 2021-05-26
GB2592318A GB2592318A (en) 2021-08-25
GB2592318B true GB2592318B (en) 2022-03-23

Family

ID=75949657

Family Applications (1)

Application Number Title Priority Date Filing Date
GB2105286.5A Active GB2592318B (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) GB2592318B (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 M position extraction method

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 M position extraction method

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
GB202105286D0 (en) 2021-05-26
GB2592318A (en) 2021-08-25

Similar Documents

Publication Publication Date Title
GB2578663B (en) Selecting an ith largest or pth smallest number from a set of n m-bit numbers
GB2595621B (en) Electronic drums
SG11202110445WA (en) Autolayout of visualizations based on graph data
PL4081057T3 (en) An aerosol-generator comprising a plurality of atomisers
ZA202102025B (en) A reactor assembly
IL293322B (en) Ordnance nose cone
IL265279B (en) Interaction characteristics from a plurality of pixels
GB2568956B (en) A platform component assembled from ladders
PT3917740T (en) Boards from acetylated rubberwood
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
PL4324596T3 (en) A shot blaster
SG11202101387QA (en) Electromagnetic interference resistant electronics enclosure
GB2582708B (en) A networked computer
GB2562380B (en) An assembly for a space elevator
SMT202300011T1 (en) An electrospindle
SMT202300010T1 (en) An electrospindle
PT3422507T (en) Method of manufacturing a mesh cable tray, and the corresponding mesh cable tray
PL3422508T3 (en) Method of manufacturing a mesh cable tray
PT3259379T (en) An item made from a metal alloy
GB201816394D0 (en) An attachment for a balloon
GB201919126D0 (en) A gelatin making equipment
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