WO2002086817A1 - Adaptive memory allocation - Google Patents
Adaptive memory allocation Download PDFInfo
- Publication number
- WO2002086817A1 WO2002086817A1 PCT/EP2002/003714 EP0203714W WO02086817A1 WO 2002086817 A1 WO2002086817 A1 WO 2002086817A1 EP 0203714 W EP0203714 W EP 0203714W WO 02086817 A1 WO02086817 A1 WO 02086817A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- processed
- memory
- internal memory
- processor
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/60—Memory management
Definitions
- the invention relates to efficient use of available internal memory in a processor in a device with limited internal memory capacity.
- Digital images have become widespread, and digital images are frequently exchanged and transmitted eg over the Internet. With the event of eg digital consumer cameras the user can record his or her own images. High- resolution digital images require large memory capacity, and digital images are therefore often compressed, whereby less memory is required. Depending on the compression algorithm the memory required for a digital image can be reduced by a factor typically between 5 and 50 or more. In general, compression and decompression algorithms with a high compression factor require more calculations by the processor than algorithms with a low compression factor.
- the processor In digital devices the processor often has an internal memory of limited capacity and a larger external memory accessible to the processor via a bus. Image processing such as compression and decompression of image data are operations, which require processing of many data, and thus load the processor and its internal memory. In many digital devices the processor and its internal memory is optimised to special tasks, eg in mobile telephones the processor is optimised to manage the traffic of speech and other data between the mobile phone and a base station. Image files are most often stored in a compressed format requiring less memory space.
- the new still image compression standard JPEG 2000 is based on a discrete wavelet transform (DWT) and an inverse discrete wavelet transform (IDWT) .
- the discrete wavelet transform used in JPEG 2000 is known to consume or occupy more memory than other transforms such as the discrete cosine transform used in the JPEG standard. It is therefore desirable to optimise the use of memory, especially in memory critical environments like DSP's and mobile terminals.
- the input data to the DWT/IDWT routines are stored in an external memory, eg a flash memory.
- the DWT/IDWT is performed in the DSP.
- Digital image files may be too large for the fast internal memory of the processor, and therefore portions of the file must be transferred from the external memory to the internal memory for processing and returned to the external memory, whereafter another portion of the file is transferred to the processor for processing. This requires setting up the bus for each transfer operation, which together with the several transfers is time consuming.
- Several methods can be used for managing the transfer of image data and their processing. One possible method would be to transfer all data to the internal memory of the processor. This gives the fastest transform, but it requires a large internal memory in the processor, depending on size of the image.
- Another possible method would be to transfer only small fractions of the image data, eg corresponding to one line in the image, to the internal memory of the processor and then perform the transform operation and transfer the transformed data back to the external memory. This method only requires little internal processor memory, but the data transfer between the internal and external memories will be very time consuming.
- the internal processor memory could have a certain memory space reserved for such purposes, but at times where no use is made of the reserved memory for image transformation, the reserved memory space could advantageously be used for other applications. Due to the limited memory size in the DSP and to the fact that the size of free memory depends on other applications that may be active, eg voice encoder and MP3 player, the image transformation would only be able to operate with a small, predefined memory size. At other times the internal processor memory may not be fully used.
- WO 97/06512 discloses a method for rendering a display image.
- a tiler is disclosed for rendering instructions from a shared memory system. It is described how the tiler stores pixel data in buffers and that the amount of data stored is dynamically adjusted to available memory capacity in order to avoid memory overflow. See page 15, lines 20-22; page 65, line 32 to page 66, line 7; page 73, line 20 to page 76, line 29; figures 4A and 4B .
- the latter passage of this document relates particularly to the problem of avoiding memory overflow.
- EP 825 777 discloses a method and an apparatus for calculation of data amount of compression-coded data before a code image is recorded. It discusses an interleave unit that is efficiently set to have a size smaller than the memory capacity when the memory capacity can be specified. See page 19, line 48 to page 20, line 20; figures 70-74. This is more or less equivalent to the method described in the above-referenced WO 97/06512.
- WO 00/02319 describes methods for adaptively coding and decoding data such as images according to the DWT method.
- WO 98/07278 describes a method for encoding an image signal.
- the cache memory size is allowed to vary according to different properties of an image. See pages 28-29.
- the invention suggests a hybrid between the two methods, whereby the image transformation routines are based on the actually free memory in the processor and the amount of data to be processed, eg the size of the image file.
- the processor and its internal memory are used optimally, but also data bus, and the image transformation is always done as fast as possible without interfering with other routines .
- the invention is not limited to transformation of image data or to the DWT/IDWT routines.
- Figure 1 shows a schematic block diagram of a mobile communications device using the invention
- Figure 2 is a flow chart illustrating the method of the invention.
- FIG. 1 shows a mobile communications device, which preferably is a mobile communications device such as a mobile telephone.
- the mobile communications device has a conventional processor such as a digital signal processor DSP with a conventional internal memory such as a DABAM or a SARAM.
- the processor communicates with an external memory such as a FLASH ROM and with a display and a keypad.
- the display is of a conventional type capable of displaying digital images or graphics and alphanumeric characters.
- Other components which are necessary for the operation of the telephone, are also indicated as connected to the bus. Such components include radio frequency receiver and transmitter, microphone and receiver transducer etc.
- the external memory will typically contain data relating to the operation of the communications device and user related data such as a personalised telephone book. Other data such as image data can also be stored in the external memory.
- image data can also be stored in the external memory.
- image data are compressed using eg the JPEG 2000 standard. Image data, whether compressed or not, can take up a considerable portion of the memory.
- Figure 2 illustrates the method of the invention.
- a compressed image file to be decompressed in the processor must first be transferred to the internal memory in the processor for being processed.
- Image files are often larger than the available free memory in the processor, and before compressed image data are transferred to the processor, it is determined how much free memory is actually available in the processor.
- the processor If the processor is almost in idle mode, ie not occupied by heavy tasks, there will be a correspondingly relatively large free internal memory available, and a portion of the image data to be processed of a size corresponding to the relatively large free memory will be transferred from the external memory to the internal memory for processing. After processing the processed data are returned to the external memory or to any other device such as a display for being displayed, and a new relatively large portion of image data are transferred from the external memory to the internal memory for processing. In this case the entire image will be processed relatively quickly using only few time consuming data transfers.
- the processor is heavily occupied by other tasks, its internal memory will be correspondingly occupied, and relatively little free internal memory will be available, and a portion of the image data to be processed of a size corresponding to the relatively small free memory will be transferred from the external memory to the internal memory for processing. After processing the processed data are returned, and a new relatively small portion of image data are transferred from the external memory to the internal memory for processing. In this case the entire image will be processed relatively slowly, since relatively many time consuming data transfers are used. Data to be processed need not be image data, and the described method can be used on any data to be processed in a processor with an internal memory with a free memory capacity insufficient for the amount of data to be processed.
- Files to be processed can be downloaded to the communications device eg from the telephone network.
- Figure 1 also shows a Bluetooth short-range communications device, which uses the standardised Bluetooth communications protocol.
- Digital consumer cameras store images in compressed format, eg the in JPEG 2000 format.
- compressed images can be downloaded from a digital camera to the mobile communications device.
- Such stored compressed images can be decompressed using the method of the invention and displayed on the display of the mobile telephone.
- the method of the invention ensures fast processing of eg image data with a speed determined by the available free internal memory in the processor.
Abstract
Description
Claims
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/474,896 US20040141650A1 (en) | 2001-04-19 | 2002-03-22 | Adaptive memory allocation |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP01610043A EP1251460A1 (en) | 2001-04-19 | 2001-04-19 | Adaptive method for allocation of random access memory |
EP01610043.0 | 2001-04-19 | ||
US28704201P | 2001-04-26 | 2001-04-26 | |
US60/287,042 | 2001-04-26 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2002086817A1 true WO2002086817A1 (en) | 2002-10-31 |
Family
ID=26077307
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2002/003714 WO2002086817A1 (en) | 2001-04-19 | 2002-03-22 | Adaptive memory allocation |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN1270273C (en) |
WO (1) | WO2002086817A1 (en) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060239194A1 (en) * | 2005-04-20 | 2006-10-26 | Chapell Christopher L | Monitoring a queue for a communication link |
CN103970781A (en) * | 2013-01-30 | 2014-08-06 | 深圳市同洲电子股份有限公司 | Embedded browser picture decoding device and method |
CN106528278B (en) * | 2015-09-14 | 2019-06-25 | 纬创资通(上海)有限公司 | Hardware load method of adjustment and electronic device |
US11437032B2 (en) | 2017-09-29 | 2022-09-06 | Shanghai Cambricon Information Technology Co., Ltd | Image processing apparatus and method |
US11630666B2 (en) | 2018-02-13 | 2023-04-18 | Shanghai Cambricon Information Technology Co., Ltd | Computing device and method |
EP3651070B1 (en) | 2018-02-13 | 2021-07-28 | Shanghai Cambricon Information Technology Co., Ltd | Computation device and method |
US11704125B2 (en) | 2018-02-13 | 2023-07-18 | Cambricon (Xi'an) Semiconductor Co., Ltd. | Computing device and method |
CN110162162B (en) | 2018-02-14 | 2023-08-18 | 上海寒武纪信息科技有限公司 | Control device, method and equipment of processor |
EP3624020A4 (en) | 2018-05-18 | 2021-05-05 | Shanghai Cambricon Information Technology Co., Ltd | Computing method and related product |
WO2020001438A1 (en) | 2018-06-27 | 2020-01-02 | 上海寒武纪信息科技有限公司 | On-chip code breakpoint debugging method, on-chip processor, and chip breakpoint debugging system |
CN110865950B (en) * | 2018-08-28 | 2021-01-12 | 中科寒武纪科技股份有限公司 | Data preprocessing method and device, computer equipment and storage medium |
JP6867518B2 (en) | 2018-08-28 | 2021-04-28 | カンブリコン テクノロジーズ コーポレイション リミティド | Data preprocessing methods, devices, computer equipment and storage media |
CN110865792B (en) * | 2018-08-28 | 2021-03-19 | 中科寒武纪科技股份有限公司 | Data preprocessing method and device, computer equipment and storage medium |
US11703939B2 (en) | 2018-09-28 | 2023-07-18 | Shanghai Cambricon Information Technology Co., Ltd | Signal processing device and related products |
CN111383638A (en) | 2018-12-28 | 2020-07-07 | 上海寒武纪信息科技有限公司 | Signal processing device, signal processing method and related product |
CN111832739B (en) | 2019-04-18 | 2024-01-09 | 中科寒武纪科技股份有限公司 | Data processing method and related product |
US11934940B2 (en) | 2019-04-18 | 2024-03-19 | Cambricon Technologies Corporation Limited | AI processor simulation |
EP3998554A4 (en) | 2019-06-12 | 2023-11-15 | Shanghai Cambricon Information Technology Co., Ltd | Method for determining quantization parameter of neural network, and related product |
US11676028B2 (en) | 2019-06-12 | 2023-06-13 | Shanghai Cambricon Information Technology Co., Ltd | Neural network quantization parameter determination method and related products |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0682306A2 (en) * | 1994-05-11 | 1995-11-15 | International Business Machines Corporation | Data storage system and method |
JPH09218808A (en) * | 1996-02-13 | 1997-08-19 | Matsushita Electric Ind Co Ltd | File storage |
WO1997037297A1 (en) * | 1996-04-02 | 1997-10-09 | Memory Corporation Plc | Data storage devices |
-
2002
- 2002-03-22 WO PCT/EP2002/003714 patent/WO2002086817A1/en not_active Application Discontinuation
- 2002-03-22 CN CN 02808484 patent/CN1270273C/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0682306A2 (en) * | 1994-05-11 | 1995-11-15 | International Business Machines Corporation | Data storage system and method |
JPH09218808A (en) * | 1996-02-13 | 1997-08-19 | Matsushita Electric Ind Co Ltd | File storage |
WO1997037297A1 (en) * | 1996-04-02 | 1997-10-09 | Memory Corporation Plc | Data storage devices |
Non-Patent Citations (1)
Title |
---|
PATENT ABSTRACTS OF JAPAN vol. 1997, no. 12 25 December 1997 (1997-12-25) * |
Also Published As
Publication number | Publication date |
---|---|
CN1270273C (en) | 2006-08-16 |
CN1503958A (en) | 2004-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2002086817A1 (en) | Adaptive memory allocation | |
US20040141650A1 (en) | Adaptive memory allocation | |
JP4716645B2 (en) | Document viewing method | |
EP2320652A2 (en) | Method and apparatus for communicating compressed video information | |
EP2023604A2 (en) | Image processing apparatus for reducing JPEG image capturing time and JPEG image capturing method perfomed by using same | |
AU2005201303A1 (en) | Image processing device and method | |
US7373001B2 (en) | Compressed moving image decompression device and image display device using the same | |
CN100507880C (en) | Method and system for processing image data | |
JP2004356851A (en) | Compression apparatus for moving picture and imaging apparatus employing the same | |
US20080278606A9 (en) | Image compositing | |
US7372600B2 (en) | Color facsimile device with data recompressing capability | |
GB2353162A (en) | Multi-resolution data transfer system | |
JP5260425B2 (en) | Image decompression apparatus, method and program | |
KR100706427B1 (en) | Wireless telecommunication terminal and method for multi-level receiving image, and method for multi-level trasmitting image in contents server | |
WO2002080103A1 (en) | Method and apparatus for support and/or conversion of two image formats | |
CN100444638C (en) | Multiple data stream output from multimedia data stream processing | |
EP1246130A1 (en) | Method and apparatus for support and/or conversion of two still image coding formats | |
JP2005012326A (en) | Image processing apparatus and photographing device | |
CN101771859A (en) | Method and system for displaying picture on network television | |
Shin et al. | The Still Image Compression using JPEG2000 on the Mobile Telecommunication | |
CN1737748A (en) | System and method for data conversion and share | |
AU770148B2 (en) | Digital image compression and decompression | |
KR20040063650A (en) | Video resizing system of video codec | |
JP2004336157A (en) | Program, method and device for extending picture | |
JPH04167670A (en) | Device for storing and sending compressed picture data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 028084845 Country of ref document: CN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 10474896 Country of ref document: US |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase |
Ref country code: JP |
|
WWW | Wipo information: withdrawn in national office |
Country of ref document: JP |