KR100517723B1 - TASK SCHEDULLING METHOD FOR MAINTAINING QoS OF MULTIMEDIA TASK IN WIRELESS TERMINAL - Google Patents
TASK SCHEDULLING METHOD FOR MAINTAINING QoS OF MULTIMEDIA TASK IN WIRELESS TERMINAL Download PDFInfo
- Publication number
- KR100517723B1 KR100517723B1 KR10-2003-0029808A KR20030029808A KR100517723B1 KR 100517723 B1 KR100517723 B1 KR 100517723B1 KR 20030029808 A KR20030029808 A KR 20030029808A KR 100517723 B1 KR100517723 B1 KR 100517723B1
- Authority
- KR
- South Korea
- Prior art keywords
- task
- multimedia
- scheduling
- history value
- tasks
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000004891 communication Methods 0.000 claims abstract description 12
- 238000010295 mobile communication Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000001934 delay Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/38—Transceivers, i.e. devices in which transmitter and receiver form a structural unit and in which at least one part is used for functions of transmitting and receiving
- H04B1/40—Circuits
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Telephone Function (AREA)
Abstract
1. 청구범위에 기재된 발명이 속하는 기술분야1. TECHNICAL FIELD OF THE INVENTION
본 발명은, 무선통신단말기에서 멀티미디어 태스크의 품질을 보장하는 태스크 스케줄링 방법에 관한 것임.The present invention relates to a task scheduling method for ensuring the quality of a multimedia task in a wireless communication terminal.
2. 발명이 해결하려고 하는 기술적 과제2. The technical problem to be solved by the invention
본 발명은, 무선통신단말기에서 멀티미디어 태스크의 스케줄링 히스토리를 관리하여 멀티미디어 태스크의 품질(QoS : Quality of Service)을 보장하도록 하기 위한 태스크 스케줄링 방법을 제공하는데 그 목적이 있음.SUMMARY OF THE INVENTION An object of the present invention is to provide a task scheduling method for managing a scheduling history of a multimedia task in a wireless communication terminal to ensure a quality of service (QoS) of the multimedia task.
3. 발명의 해결 방법의 요지3. Summary of the Solution of the Invention
본 발명은, 무선통신단말기에서 멀티미디어 태스크의 품질을 보장하는 태스크 스케줄링 방법에 있어서, 태스크 발생시, 우선순위에 따라 태스크 스케쥴링 큐를 구성하는 단계; 멀티미디어 태스크와 상기 멀티미디어 태스크의 상위 태스크(이하, '상위 태스크'라 함)가 각각의 큐에 대기하고 있는 상태이면, 상기 상위 태스크와 상기 멀티미디어 태스크를 순서대로 처리하였을 때, 이전 수행 태스크와의 수행간격 내에 처리 가능한지를 판단하는 단계; 상기 판단 결과, 수행간격 내에 처리가 가능하면, 상기 상위 태스크와 상기 멀티미디어 태스크를 차례로 수행하는 단계; 상기 판단 결과, 수행간격 내에 처리가 불가능하면, 스케줄링 히스토리 값 - 여기서, 스케줄링 히스토리 값은, 멀티미디어 태스크에 있어서 하나의 단위(프레임)에 해당하는 전체 태스크의 수에서 처리되지 않고 제거되는 태스크의 수가 차지하는 비율값임 - 이 기 설정된 임계값 - 여기서, 임계값은, 멀티미디어 태스크의 질을 보장할 수 있는 최대 스케줄링 히스토리 값임 - 을 초과하는지를 확인하는 단계; 상기 확인 결과, 상기 스케줄링 히스토리 값이 기 설정된 임계값을 초과하면, 상기 멀티미디어 태스크를 수행하고 상기 상위 태스크를 수행한 후, 상기 스케줄링 히스토리 값을 갱신하는 단계; 및 상기 확인 결과, 상기 스케줄링 히스토리 값이 기 설정된 임계값을 초과하지 않으면, 상기 상위 태스크를 수행하고 상기 멀티미디어 태스크를 제거한 후 상기 스케줄링 히스토리 값을 갱신하는 단계를 포함함.The present invention provides a task scheduling method for guaranteeing a quality of a multimedia task in a wireless communication terminal, comprising: configuring a task scheduling queue according to a priority when a task occurs; If the multimedia task and the upper task of the multimedia task (hereinafter referred to as 'parent task') are waiting in the respective queues, when the upper task and the multimedia task are processed in order, the previous task is executed. Determining whether the processing is possible within the interval; Performing processing of the upper task and the multimedia task in order if processing is possible within an execution interval as a result of the determination; As a result of the determination, if the processing is impossible within the execution interval, the scheduling history value -Here, the scheduling history value is the number of tasks that are not processed and removed from the total number of tasks corresponding to one unit (frame) in the multimedia task. A ratio value , wherein the predetermined threshold value , wherein the threshold value, is a maximum scheduling history value that can guarantee the quality of the multimedia task ; If the scheduling history value exceeds a preset threshold, performing the multimedia task and performing the higher task, and updating the scheduling history value; And if the scheduling history value does not exceed a preset threshold, performing the higher task, removing the multimedia task, and updating the scheduling history value.
4. 발명의 중요한 용도4. Important uses of the invention
본 발명은 무선통신단말기 등에 이용됨.The present invention is used in a wireless communication terminal.
Description
본 발명은, 무선통신단말기에서 멀티미디어 태스크의 품질을 보장하는 태스크 스케줄링 방법에 관한 것이다.The present invention relates to a task scheduling method for ensuring the quality of a multimedia task in a wireless communication terminal.
본 발명에서 무선통신단말기란 이동통신단말기, 개인휴대통신단말기(PCS), 개인용디지털단말기(PDA), 스마트폰, 차세대이동통신단말기(IMT-2000), 무선랜단말기 등과 같이 개인이 휴대하면서 무선통신이 가능한 단말기를 말한다. 이하의 일예에서는 이동통신단말기를 예로 들어 설명하기로 한다.In the present invention, a wireless communication terminal is a mobile communication terminal, a personal mobile communication terminal (PCS), a personal digital terminal (PDA), a smart phone, a next generation mobile communication terminal (IMT-2000), wireless communication while carrying a person, such as a wireless LAN terminal Say this is possible terminal. In the following example, a mobile communication terminal will be described as an example.
일반적으로, 이동통신단말기에 탑재된 소프트웨어의 모든 작업들은 태스크(task)(예를 들어, MC, Rx, TX, SND, FS, NV, SRCH, SLEEP, DIAG 등)로 이루어지며, 모든 태스크(task)는 부팅시에 생성되어 우선순위 기반의 태스크 스케줄링에 따라 관리된다.In general, all the tasks of the software mounted on the mobile communication terminal consists of tasks (for example, MC, Rx, TX, SND, FS, NV, SRCH, SLEEP, DIAG, etc.), and all tasks ) Is created at boot time and managed according to priority-based task scheduling.
그런데, 이동통신단말기의 기능이 다양해짐에 따라 제한된 프로세서 자원을 이용하여 처리해야 할 태스크의 수가 늘어났을 뿐만 아니라, 그 특성도 매우 다양해졌다. 따라서, 기존의 단순한 우선순위 기법의 태스크 스케줄링 방법으로는 다양한 특성의 태스크들을 효과적으로 스케줄링하는데 많은 문제점이 있다.However, as the functions of the mobile communication terminals have been diversified, not only have the number of tasks to be processed using limited processor resources, but also the characteristics thereof have become very diverse. Therefore, there are many problems in the efficient scheduling of tasks having various characteristics with the conventional simple scheduling method of task scheduling.
예를 들어, 멀티미디어 태스크의 경우에는 초당 30 프레임 중에 한 두 프레임이 수행되지 않아도 치명적인 영향이 있거나 그 내용을 이해하기 어렵지 않으므로, 시간(time)에 크리티컬(Critical)하지 않다. 따라서, 높은 우선순위의 태스크가 집중되어 지연이 불가피하게 될 때에는 과감히 비교적 낮은 우선순위의 멀티미디어 태스크의 처리를 생략하여 프로세서의 부하를 감소시킨다. 그러나, 단순한 우선순위 기반의 스케줄링 알고리즘을 적용할 경우, 높은 순위의 태스크들이 집중되면 낮은 순위의 태스크(멀티미디어 태스크)들은 우선순위에 밀려 프로세서를 할당받지 못하는 경우가 누적되고, 그에 따른 지연이 발생하여 멀티미디어 태스크의 품질을 유지하기가 어려운 문제점이 있었다.For example, in the case of a multimedia task, even if one or two frames are not performed in 30 frames per second, it is not critical in time because it is not fatal or difficult to understand its contents. Therefore, when high priority tasks are concentrated and delay is inevitable, processing of relatively low priority multimedia tasks is drastically reduced to reduce the load on the processor. However, when a simple priority-based scheduling algorithm is applied, when high-priority tasks are concentrated, low-priority tasks (multimedia tasks) are pushed up to the priority and are not allocated a processor, resulting in delays. There was a problem that it is difficult to maintain the quality of the multimedia task.
본 발명은, 상기와 같은 문제점을 해결하기 위하여 제안된 것으로, 무선통신단말기에서 멀티미디어 태스크의 스케줄링 히스토리를 관리하여 멀티미디어 태스크의 품질(QoS : Quality of Service)을 보장하도록 하기 위한 태스크 스케줄링 방법을 제공하는데 그 목적이 있다. The present invention has been proposed to solve the above problems, and provides a task scheduling method for managing a scheduling history of a multimedia task in a wireless communication terminal to ensure the quality of service (QoS). The purpose is.
상기의 목적을 달성하기 위한 본 발명은, 무선통신단말기에서 멀티미디어 태스크의 품질을 보장하는 태스크 스케줄링 방법에 있어서, 태스크 발생시, 우선순위에 따라 태스크 스케쥴링 큐를 구성하는 단계; 멀티미디어 태스크와 상기 멀티미디어 태스크의 상위 태스크(이하, '상위 태스크'라 함)가 각각의 큐에 대기하고 있는 상태이면, 상기 상위 태스크와 상기 멀티미디어 태스크를 순서대로 처리하였을 때, 이전 수행 태스크와의 수행간격 내에 처리 가능한지를 판단하는 단계; 상기 판단 결과, 수행간격 내에 처리가 가능하면, 상기 상위 태스크와 상기 멀티미디어 태스크를 차례로 수행하는 단계; 상기 판단 결과, 수행간격 내에 처리가 불가능하면, 스케줄링 히스토리 값 - 여기서, 스케줄링 히스토리 값은, 멀티미디어 태스크에 있어서 하나의 단위(프레임)에 해당하는 전체 태스크의 수에서 처리되지 않고 제거되는 태스크의 수가 차지하는 비율값임 - 이 기 설정된 임계값 - 여기서, 임계값은, 멀티미디어 태스크의 질을 보장할 수 있는 최대 스케줄링 히스토리 값임 - 을 초과하는지를 확인하는 단계; 상기 확인 결과, 상기 스케줄링 히스토리 값이 기 설정된 임계값을 초과하면, 상기 멀티미디어 태스크를 수행하고 상기 상위 태스크를 수행한 후, 상기 스케줄링 히스토리 값을 갱신하는 단계; 및 상기 확인 결과, 상기 스케줄링 히스토리 값이 기 설정된 임계값을 초과하지 않으면, 상기 상위 태스크를 수행하고 상기 멀티미디어 태스크를 제거한 후 상기 스케줄링 히스토리 값을 갱신하는 단계를 포함한다.According to an aspect of the present invention, there is provided a task scheduling method for guaranteeing a quality of a multimedia task in a wireless communication terminal, the method comprising: configuring a task scheduling queue according to a priority when a task occurs; If the multimedia task and the upper task of the multimedia task (hereinafter referred to as 'parent task') are waiting in the respective queues, when the upper task and the multimedia task are processed in order, the previous task is executed. Determining whether the processing is possible within the interval; Performing processing of the upper task and the multimedia task in order if processing is possible within an execution interval as a result of the determination; As a result of the determination, if the processing is impossible within the execution interval, the scheduling history value -Here, the scheduling history value is the number of tasks that are not processed and removed from the total number of tasks corresponding to one unit (frame) in the multimedia task. A ratio value , wherein the predetermined threshold value , wherein the threshold value, is a maximum scheduling history value that can guarantee the quality of the multimedia task ; If the scheduling history value exceeds a preset threshold, performing the multimedia task and performing the higher task, and updating the scheduling history value; And if the scheduling history value does not exceed a preset threshold, performing the higher task, removing the multimedia task, and updating the scheduling history value.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 1은 본 발명이 적용되는 이동통신단말기의 일실시예 구성도이다.1 is a configuration diagram of an embodiment of a mobile communication terminal to which the present invention is applied.
도 1에 도시된 바와 같이, 본 발명이 적용되는 이동통신단말기는, 안테나를 통하여 무선 신호를 송수신하기 위한 무선송수신장치(11), 상기 이동통신단말기를 구동시키고 제어하며, 태스크 스케줄링을 수행하기 위한 연산/제어장치(12), 상기 연산/제어장치(12)의 제어에 의하여 상기 무선송수신장치(11)로부터 전달받은 신호를 음성으로 변환하여 음성출력장치(스피커)(15)에 출력하고, 음성입력장치(마이크)(18)로부터 입력받은 음성을 신호로 변환하여 상기 연산/제어장치(12)에 전달하여 상기 무선송수신장치(11)를 통하여 송출되도록 하기 위한 코덱(CODEC)(13), 상기 이동통신단말기를 구동시키기 위한 프로그램과 파일 시스템(이미지, 캐릭터, 아이콘), 및 태스크 스케줄링을 수행하기 위한 프로그램 등을 저장하고 있는 저장장치(14), 상기 코덱(CODEC)(13)으로부터 전달받은 음성을 출력하기 위한 음성출력장치(스피커)(15), 상기 연산/제어장치(12)의 제어에 의한 화면을 출력하기 위한 표시장치(LCD)(16), 버튼을 통해 전화번호, 메뉴선택정보 등을 입력받기 위한 입력장치(키패드)(17), 음성을 입력받아 상기 코덱(CODEC)(13)으로 전달하기 위한 음성입력장치(마이크)(18)를 포함한다.As shown in FIG. 1, a mobile communication terminal to which the present invention is applied includes a wireless transmission and reception apparatus 11 for transmitting and receiving a wireless signal through an antenna, for driving and controlling the mobile communication terminal, and for performing task scheduling. Under the control of the arithmetic / controller 12 and the arithmetic / controller 12, the signal received from the wireless transceiver 11 is converted into voice and output to a voice output device (speaker) 15, A codec 13 for converting a voice received from an input device (microphone) 18 into a signal and transmitting the signal to the arithmetic / controlling device 12 so as to be transmitted through the wireless transmitting / receiving device 11; A storage device 14 and a codec 13 storing a program for driving a mobile communication terminal, a file system (image, character, icon), a program for performing task scheduling, and the like. A voice output device (speaker) 15 for outputting the received voice from the user, a display device (LCD) 16 for outputting the screen by the control of the operation / control device 12, a telephone number through An input device (keypad) 17 for receiving menu selection information and the like, and a voice input device (microphone) 18 for receiving a voice and transmitting the same to the codec 13.
도 2는 본 발명에 이용되는 태스크 스케줄링 큐의 일실시예 구성도이다.2 is a diagram illustrating an embodiment of a task scheduling queue used in the present invention.
도 2에 도시된 바와 같이, 본 발명에 이용되는 태스크 스케줄링 큐는 일예로 세단계로 구성이 된다. 즉, 시간(time)에 크리티컬(Critical)한 태스크를 위한 제 1 우선순위 태스크 큐(21), 멀티미디어(Multimedia) 태스크를 위한 제 2 우선순위 태스크 큐(22), 및 일반적인 태스크를 위한 제 3 우선순위 태스크 큐(23)이다.As shown in FIG. 2, the task scheduling queue used in the present invention has three steps. That is, the first priority task queue 21 for tasks that are critical at time, the second priority task queue 22 for multimedia tasks, and the third priority for general tasks. Rank task queue 23.
우선, 태스크 스케줄링을 수행하기 위하여 송수신(Rx, Tx), 서처(Searcher) 등과 같이 시간(time)에 크리티컬(Critical)한 태스크는 제 1 우선순위 태스크로 분류되어 제 1 우선순위 태스크 큐(21)에 저장되고, 동영상 재생과 같은 멀티미디어 태스크는 제 2 우선순위 태스크로 분류되어 제 2 우선순위 태스크 큐(22)에 저장되며, 나머지 사용자 인터페이스(UI : User Interface)와 같이 시간(time)에 크리티컬(Critical)하지 않은 태스크는 제 3 우선순위 태스크로 분류되어 제 3 우선순위 태스크 큐(23)에 저장된다. 각각의 태스크는 생성시에 우선순위에 따라 분류되어 해당 태스크 스케줄링 큐에 저장되어 스케줄링되기를 기다리게 된다.First, tasks that are critical at a time such as transmission / reception (Rx, Tx), searcher, etc. in order to perform task scheduling are classified as first priority tasks, and thus the first priority task queue 21 may be used. The multimedia task, such as playing a video, is classified as a second priority task and stored in the second priority task queue 22. The non-critical task is classified as a third priority task and stored in the third priority task queue 23. Each task is classified according to priority at the time of creation and stored in the task scheduling queue to wait for scheduling.
이와 같이, 각각의 태스크 스케줄링 큐에 저장된 태스크들은 릴리즈 시간에 맞춰 수행이 되는데, 어느 한 태스크의 수행이 완료되기 전에 다른 태스크가 릴리즈되어야 한다면 우선순위에 따라 스케줄링 순서를 결정하게 된다. 이 때, 일정 시간 구간(Time Slot) 동안의 스케줄링 과정에서 멀티미디어 태스크가 보다 높은 우선순위의 태스크에 밀려 수행이 생략된 수(히스토리)를 관리하여, 미리 설정된 서비스 품질(QoS : Quality of Service) 값을 초과하지 않도록 스케줄링함으로써, 멀티미디어 태스크의 품질을 보장하게 된다. 상기 방법에 대하여서는 도 3을 참조하여 보다 상세히 후술하기로 한다.As such, tasks stored in each task scheduling queue are performed according to the release time. If the other task is to be released before the execution of one task is completed, the scheduling order is determined according to the priority. At this time, in the scheduling process for a predetermined time slot, the multimedia task is pushed to a higher priority task to manage the number (history) of skipping execution, thereby setting a preset Quality of Service (QoS) value. By scheduling not to exceed, the quality of the multimedia task is guaranteed. The method will be described later in more detail with reference to FIG. 3.
도 3은 본 발명에 따른 이동통신단말기에서 멀티미디어 태스크의 품질을 보장하는 태스크 스케줄링 방법에 대한 일실시예 흐름도이다.3 is a flowchart illustrating a task scheduling method for guaranteeing a quality of a multimedia task in a mobile communication terminal according to the present invention.
먼저, 프로세서가 제 1 우선순위 태스크 큐(21)에 태스크가 대기하고 있는 상태인지를 판단한다(301). 상기 판단 결과(301), 상기 제 1 우선순위 태스크 큐(21)에 태스크가 대기하고 있는 상태이면 제 2 우선순위 태스크 큐(22)에 태스크가 대기하고 있는 상태인지를 판단한다(302). First, the processor determines whether a task is waiting in the first priority task queue 21 (301). As a result of the determination 301, if the task is waiting in the first priority task queue 21, it is determined whether the task is waiting in the second priority task queue 22 (302).
상기 판단 결과(302), 제 2 우선순위 태스크 큐(22)에 태스크가 대기하고 있지 않은 상태이면 제 1 우선순위 태스크 큐(21)의 태스크를 수행한 후에 "301" 과정으로 진행하고(308), 제 2 우선순위 태스크 큐(22)에 태스크가 대기하고 있는 상태이면 제 1 우선순위 태스크 큐(21)에 대기하고 있는 태스크와 제 2 우선순위 태스크 큐(22)에 대기하고 있는 태스크를 차례로 수행하여도 이전 수행 태스크와의 수행간격을 넘어서지 않는지를 판단한다(303). 이 때, 제 2 우선순위 태스크 큐(22)에 대기하고 있는 데이터는 멀티미디어 데이터이므로 프레임마다 수행되는 태스크의 시간 간격이 정해져 있게 된다. 예를 들어, 엠펙(MPEG) 데이터의 경우, 초당 30 프레임을 수행하여야 하고, 각 프레임에 대한 태스크는 33ms의 간격으로 수행되게 된다. 이와 같이 태스크와 태스크 사이의 시간간격(33ms)을 수행간격이라고 한다.As a result of the determination (302), if the task is not waiting in the second priority task queue 22, after performing the task of the first priority task queue 21, the process proceeds to step "301" (308). When the task is waiting in the second priority task queue 22, the task waiting in the first priority task queue 21 and the task waiting in the second priority task queue 22 are sequentially performed. Even if it is determined whether the execution interval with the previous performing task is exceeded (303). At this time, since the data waiting in the second priority task queue 22 is multimedia data, the time interval of the task performed for each frame is determined. For example, in case of MPEG data, 30 frames per second should be performed, and a task for each frame is performed at an interval of 33 ms. As such, the time interval (33ms) between the task and the task is called the execution interval.
상기 판단 결과(303), 수행간격 내에 처리가 가능하면 제 1 우선순위 태스크 큐(21)의 태스크와 제 2 우선순위 태스크 큐(22)의 태스크를 차례로 수행한 후 "301" 과정으로 진행하고(304), 상기 판단 결과(303), 수행간격 내에 처리가 불가능하면 저장되어 있는 스케줄링 히스토리 값이 미리 설정된 QoS 임계값을 초과하는지를 확인한다(305).As a result of the determination 303, if the processing is possible within the execution interval, the task of the first priority task queue 21 and the task of the second priority task queue 22 are sequentially performed, and then the process proceeds to "301" ( If it is impossible to process the execution result 303, it is checked whether the stored scheduling history value exceeds the preset QoS threshold (305).
상기 확인 결과(305), 스케줄링 히스토리 값이 QoS 임계값을 초과하면 제 2 우선순위 태스크 큐(22)의 태스크를 수행하고 제 1 우선순위 태스크 큐(21)의 태스크를 수행한 후, 스케줄링 히스토리 값을 갱신하고 "301" 과정으로 진행한다(306). 그리고, 상기 확인 결과(305), 스케줄링 히스토리 값이 QoS 임계값을 초과하지 않으면 제 1 우선순위 태스크 큐(21)의 태스크를 수행하고 제 2 우선순위 태스크 큐(22)의 태스크를 제거한 후 스케줄링 히스토리 값을 갱신하고 "301" 과정으로 진행한다(307).As a result of the check 305, if the scheduling history value exceeds the QoS threshold, the task of the second priority task queue 22 is performed and the task of the first priority task queue 21 is performed. Update to step 301 and proceed to step 301. If the scheduling result does not exceed the QoS threshold, the check result 305 performs a task of the first priority task queue 21, removes the task of the second priority task queue 22, and then schedules the scheduling history. The value is updated and the process proceeds to step "301" (307).
이 때, 스케줄링 히스토리 값이란 하나의 단위(프레임)에 해당하는 전체 태스크의 수에서 처리되지 않고 제거되는 태스크의 수가 차지하는 비율값이다. 그리고, QoS 임계값이란, 멀티미디어 태스크의 질을 보장하기 위해 미리 설정한 최대 스케줄링 히스토리 값이다. In this case, the scheduling history value is a ratio value that occupies the number of tasks that are not processed and removed from the total number of tasks corresponding to one unit (frame). The QoS threshold is a maximum scheduling history value preset in order to guarantee the quality of the multimedia task.
한편, "301" 과정에서 판단한 결과, 제 1 우선순위 태스크 큐(21)에 태스크가 대기하고 있지 않은 상태이면 제 2 우선순위 태스크 큐(22)에 태스크가 대기하고 있는 상태인지 확인하여(309), 제 2 우선순위 태스크 큐(22)에 태스크가 대기하고 있는 상태이면 제 2 우선순위 태스크 큐(22)의 태크스를 수행하고(310), 제 2 우선순위 태스크 큐(22)에 태스크가 대기하고 있지 않은 상태이면 제 3 우선순위 태스크 큐(23)의 태스크를 수행한다(311).On the other hand, as a result of the determination in step 301, if the task is not waiting in the first priority task queue 21 checks whether the task is waiting in the second priority task queue 22 (309). If the task is waiting in the second priority task queue 22, the task of the second priority task queue 22 is performed 310, and the task is waiting in the second priority task queue 22. If not, the task of the third priority task queue 23 is performed (311).
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.The present invention described above is capable of various substitutions, modifications, and changes without departing from the spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.
상기와 같이 본 발명은, 종래의 단순한 우선순위 기반의 스케줄링 방법과 달리, 멀티미디어 태스크의 스케줄링 히스토리를 관리함으로써 높은 우선순위 태스크들의 집중적인 처리에 의한 멀티미디어 태스크의 처리 지연을 막고, 일정한 서비스 품질(QoS : Quality of Service)을 유지시켜 멀티미디어 태스크를 효과적으로 처리할 수 있는 효과가 있다. As described above, the present invention, unlike the conventional simple priority-based scheduling method, by managing the scheduling history of the multimedia task to prevent the processing delay of the multimedia task due to the intensive processing of high priority tasks, and to maintain a constant quality of service (QoS) Maintain quality of service to effectively handle multimedia tasks.
도 1은 본 발명이 적용되는 이동통신단말기의 일실시예 구성도.1 is a configuration diagram of an embodiment of a mobile communication terminal to which the present invention is applied.
도 2는 본 발명에 이용되는 태스크 스케줄링 큐의 일실시예 구성도.2 is a diagram illustrating an embodiment of a task scheduling queue used in the present invention.
도 3은 본 발명에 따른 이동통신단말기에서 멀티미디어 태스크의 품질을 보장하는 태스크 스케줄링 방법에 대한 일실시예 흐름도.3 is a flowchart illustrating a task scheduling method for guaranteeing a quality of a multimedia task in a mobile communication terminal according to the present invention.
* 도면의 주요 부분에 대한 부호 설명* Explanation of symbols on the main parts of the drawing
11 : 무선송수신장치 12 : 연산/제어장치11: wireless transmission and reception device 12: operation / control device
13 : 코덱(CODEC) 14 : 저장장치13: codec 14: storage device
15 : 음성출력장치(스피커) 16 : 표시장치(LCD)15: audio output device (speaker) 16: display device (LCD)
17 : 입력장치(키패드) 18 : 음성입력장치(마이크)17: input device (keypad) 18: voice input device (microphone)
Claims (4)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2003-0029808A KR100517723B1 (en) | 2003-05-12 | 2003-05-12 | TASK SCHEDULLING METHOD FOR MAINTAINING QoS OF MULTIMEDIA TASK IN WIRELESS TERMINAL |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2003-0029808A KR100517723B1 (en) | 2003-05-12 | 2003-05-12 | TASK SCHEDULLING METHOD FOR MAINTAINING QoS OF MULTIMEDIA TASK IN WIRELESS TERMINAL |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20040097495A KR20040097495A (en) | 2004-11-18 |
| KR100517723B1 true KR100517723B1 (en) | 2005-09-27 |
Family
ID=37375655
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR10-2003-0029808A Expired - Fee Related KR100517723B1 (en) | 2003-05-12 | 2003-05-12 | TASK SCHEDULLING METHOD FOR MAINTAINING QoS OF MULTIMEDIA TASK IN WIRELESS TERMINAL |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100517723B1 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7236759B2 (en) * | 2004-03-17 | 2007-06-26 | Interdigital Technology Corporation | Method for steering smart antenna beams for a WLAN using signal and link quality metrics |
| KR101153886B1 (en) * | 2005-09-07 | 2012-06-18 | 삼성전자주식회사 | Method for priority scheduling in portable terminal |
| KR100664237B1 (en) * | 2005-10-11 | 2007-01-04 | 엘지전자 주식회사 | A method and a mobile terminal for displaying a specfic task at a specfic display under circumstances of multitasking and multi display |
| CN111324430B (en) * | 2020-01-08 | 2023-02-17 | 中国船舶重工集团公司第七二四研究所 | Multifunctional radar time sequence configuration and scheduling method |
-
2003
- 2003-05-12 KR KR10-2003-0029808A patent/KR100517723B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| KR20040097495A (en) | 2004-11-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7860492B2 (en) | Method and device for inhibiting interruption of a running application by an event | |
| EP2350841B1 (en) | Data filtering using central dma mechanism | |
| JP4433782B2 (en) | Information processing apparatus and operating system | |
| KR100700951B1 (en) | Apparatus and method for multi-task management in mobile communication systems | |
| US20070218884A1 (en) | Receipt notifying program, receipt notifying method, and mobile terminal apparatus | |
| KR100690854B1 (en) | Portable terminal capable of multitasking and multitasking processing method thereof | |
| CN112135355B (en) | Frequency band interference processing method, frequency band interference processing device and electronic equipment | |
| JP2017510920A (en) | Power consumption control method, apparatus, program, and recording medium | |
| KR20150028588A (en) | Electronic device and method for providing streaming service | |
| KR100517723B1 (en) | TASK SCHEDULLING METHOD FOR MAINTAINING QoS OF MULTIMEDIA TASK IN WIRELESS TERMINAL | |
| US20110116369A1 (en) | Systems and methods for task scheduling im multi-mode software defined radio devices | |
| US10666312B2 (en) | Sharing antenna across wireless endpoints | |
| JP2011076251A (en) | Remote operation system, client device, server, communication method, program, and recording medium | |
| CN111328061A (en) | Audio resource control method, vehicle-mounted terminal and system | |
| EP1852782A1 (en) | Linkage operation method and communication terminal device | |
| CN107025118B (en) | Method and device for ending application program | |
| CN117407133A (en) | Task processing method and device and computer readable storage medium | |
| US20070081412A1 (en) | Apparatus and method for controlling dual port memory in a mobile communication terminal with multi processors | |
| JP4948610B2 (en) | Communication control device and program | |
| JP2005115620A (en) | Task management method and electronic apparatus having task management means | |
| KR100631661B1 (en) | How to manage the phone module of the mobile phone | |
| JP2001306339A (en) | Information processor | |
| CN118869608B (en) | Active queue management method and device | |
| JP2004186891A (en) | Telephone control method and telephone control program of portable information processing terminal | |
| KR100665824B1 (en) | Message packet processing method of digital signal processor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20030512 |
|
| PA0201 | Request for examination | ||
| PG1501 | Laying open of application | ||
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20050328 Patent event code: PE09021S01D |
|
| E701 | Decision to grant or registration of patent right | ||
| PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20050907 |
|
| GRNT | Written decision to grant | ||
| PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20050921 Patent event code: PR07011E01D |
|
| PR1002 | Payment of registration fee |
Payment date: 20050916 End annual number: 3 Start annual number: 1 |
|
| PG1601 | Publication of registration | ||
| PR1001 | Payment of annual fee |
Payment date: 20080905 Start annual number: 4 End annual number: 4 |
|
| PR1001 | Payment of annual fee |
Payment date: 20090828 Start annual number: 5 End annual number: 5 |
|
| PR1001 | Payment of annual fee |
Payment date: 20100830 Start annual number: 6 End annual number: 6 |
|
| PR1001 | Payment of annual fee |
Payment date: 20110831 Start annual number: 7 End annual number: 7 |
|
| FPAY | Annual fee payment |
Payment date: 20120905 Year of fee payment: 8 |
|
| PR1001 | Payment of annual fee |
Payment date: 20120905 Start annual number: 8 End annual number: 8 |
|
| FPAY | Annual fee payment |
Payment date: 20130830 Year of fee payment: 9 |
|
| PR1001 | Payment of annual fee |
Payment date: 20130830 Start annual number: 9 End annual number: 9 |
|
| FPAY | Annual fee payment |
Payment date: 20140917 Year of fee payment: 10 |
|
| PR1001 | Payment of annual fee |
Payment date: 20140917 Start annual number: 10 End annual number: 10 |
|
| FPAY | Annual fee payment |
Payment date: 20150901 Year of fee payment: 11 |
|
| PR1001 | Payment of annual fee |
Payment date: 20150901 Start annual number: 11 End annual number: 11 |
|
| FPAY | Annual fee payment |
Payment date: 20160901 Year of fee payment: 12 |
|
| PR1001 | Payment of annual fee |
Payment date: 20160901 Start annual number: 12 End annual number: 12 |
|
| LAPS | Lapse due to unpaid annual fee | ||
| PC1903 | Unpaid annual fee |
Termination category: Default of registration fee Termination date: 20180702 |