KR20070056311A - Method for distributed processing of data in mobile communication terminal and distributed system - Google Patents

Abstract

A data distributive processing method in a mobile communication terminal and a distributive processing system using the same are provided to divisively process data in a plurality of mobile communication terminals in order to process a large quantity of data operation requested by a user. In distributive processing mode, peripheral terminals are searched to configure a distributive processing group(301-305). Operational tasks of distributive processing data are divided according to operation throughput of the terminals belonging to the distributive processing group, and the divided operational tasks are transmitted to the terminals(307,309). Data processing results are received from the terminals belonging to the distributive processing group, and the results are integrated together(311-321).

Description

Data distribution processing method in mobile communication terminal and distributed processing system using same {METHOD FOR DISTRIBUTED PROCESSING OF DATA IN MOBILE COMMUNICATION TERMINAL AND DISTRIBUTED SYSTEM}

1 is a diagram illustrating a distributed processing system using a mobile communication terminal according to the present invention;

2 is a block diagram showing a block configuration of a mobile communication terminal according to the present invention;

3 is a flowchart illustrating an operation of a master terminal for performing distributed processing in a mobile communication terminal according to an embodiment of the present invention;

4 is a flowchart illustrating an operation of a slave terminal for performing distributed processing in a mobile communication terminal according to an embodiment of the present invention.

The present invention relates to a distributed processing system and method, and more particularly, wherein a mobile communication terminal forms a distributed processing group with one or more mobile communication terminals, and divides / processes data calculation operations according to the throughput of mobile communication terminals belonging to the distributed processing group. The present invention relates to a data distribution processing method and a distributed processing system using the same in a mobile communication terminal.

A distributed processing system is a method of interconnecting multiple physically distributed storage places and processors through a network and communicating with each other to process work. The advantage is that the system can be easily expanded by adding new processors.

As described above, the distributed processing system performs a common task by connecting and transmitting a plurality of workstations or computers using a wired network such as Ethernet.

Recently, as the use of the mobile communication terminal is increased due to the development of data communication technology, the amount of calculation of data that a user intends to process using the mobile communication terminal is also increasing. However, there is a limit to the amount of data computation that can be processed by the mobile communication terminal.

Accordingly, there is a need for a distributed processing system using a mobile communication terminal for dividing and processing data in a plurality of mobile communication terminals in order to process a large amount of data operations required by a user.

Accordingly, an object of the present invention is to provide a data distribution processing method and a distributed processing system using a mobile communication terminal.

Another object of the present invention is to configure a distributed processing group in a mobile communication terminal to provide a method for processing data by dividing the data according to the work status and throughput of the mobile communication terminals belonging to the distributed processing group and a distributed processing system using the same. have.

According to a first aspect of the present invention for achieving the above objects, a method of operating a master terminal for distributing data in a mobile communication terminal, in the distributed processing mode to configure a distributed processing group by searching for neighboring terminals And dividing the calculation operation of the distributed data according to the throughput of the terminals belonging to the distributed processing group to the terminals, and receiving the data processing result from the terminals belonging to the distributed processing group. It is characterized by including the process of integration.

According to a second aspect of the present invention for achieving the above objects, a method of operating a slave terminal for distributing data in a mobile communication terminal is allocated when distributed processing data is received from a master terminal. And a process of checking information of a terminal to which a calculation task and a result of the calculation task are to be transmitted, a process of processing the assigned calculation task, and a process of transmitting the processing result of the calculation task to the terminal. .

According to a third aspect of the present invention for achieving the above objects, there is provided a mobile communication system for distributing data, comprising: a server receiving data from a user and transmitting the data to a master terminal; The master terminal divides and transmits the calculation operation according to the status information of the slave terminals, and receives the result of the data calculation operation from the slave terminal, and processes the calculation operation received from the master terminal. It characterized in that it comprises a slave terminal for transmitting to the master terminal.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In describing the present invention, when it is determined that a detailed description of a related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.

Hereinafter, the present invention describes a method for splitting and processing a calculation operation of data according to a work state and a throughput of a mobile communication terminal in a specific mobile communication terminal, and a segmentation processing system using the same. something to do. That is, a data processing function, a CPU, and a memory are built-in to combine a mobile communication terminal that can operate on its own and is easy to move and carry, and to form a distributed processing system. By splitting / processing, a large amount of work can be processed at high speed.

In the following description, the master terminal plays a role in constituting a group and divides a calculation operation for performing a distributed processing task using data received from a server or data collected or / and stored in a terminal belonging to the group. The terminal refers to a terminal, and the slave terminal refers to mobile communication terminals belonging to the distributed processing group and processing arithmetic operations divided by the master.

In addition, the local area network is a communication network that enables information exchange by connecting various information processing devices in close proximity, such as Bluetooth, Wireless LAN, Wireless USB, ZigBee, and the like. it means.

1 illustrates a distributed processing system using a mobile communication terminal according to the present invention.

Referring to FIG. 1, when the communication service providing server 100 is requested to process data requiring a large amount of computational work from the customer 102 (step 120), the communication service providing server 100 receives the requested data. In order to process the data, the base station 104 transmits the data to a specific mobile communication terminal, that is, the master terminal 106 (step 122).

When receiving the data from the communication service providing server 100, the master terminal 106 checks the amount of work of the received data to determine whether the received data is data that needs to be distributed, A group 130 for distributing the data through authentication with the mobile communication terminals 110, 112, 114, and 116 existing in the local area network is configured.

When configuring a group, among the terminals in the communication network, a list of terminals selected by a user or a service operator to participate in a distributed processing operation is made, and then the processing speed and the communication connection speed of each terminal are checked, and the checked processing speed and The communication link speed is used to determine the terminals to join the group. The processing speed stores the time required for performing the same operation for each client and transmits it to the master, and the communication connection speed is determined using the type of communication method (WLAN or BlueTooth), the version, and the response speed. For example, a method of selecting only terminals belonging to the top 10 processing speeds among the terminals in the group, or selecting only terminals having a communication connection speed of 500 kbps or more.

Authentication for each client terminal is performed before or after group composition, and the range or availability of the service is determined by comparing the user information previously held by the service operator using the unique number or user information of the terminal or its components. In addition, when separate authentication is not required, the user may select whether to participate in the group by checking whether the service is used for each terminal in the communication network.

Subsequently, the master terminal 106 divides the calculation operation of the received data according to the working state and the throughput of a plurality of mobile communication terminals, that is, slave terminals, belonging to the group, so that the slave terminals 110, 112, 114) (step 124).

The master terminal 106 transmits and receives operation results and status data with the slave terminals 110, 112, and 114 while the operation is in progress, and monitors the states of the slave terminals 110, 112, and 114. If a situation occurs in which one or more slave terminals are unable to proceed with the work in progress, the master terminal 106 divides the work performed by the slave terminal from the other slave terminals by excluding the slave terminal from the group. . At this time, when the slave terminal is no longer able to proceed with the operation, the slave terminal does not respond to the request from the master terminal 106 for a predetermined time or the electric field strength of the signal transmitted from the slave terminal to the master terminal 106. Is lower than a certain level, or the transmission error rate is higher than a certain level.

The master terminal 106 stores work participation times of the slave terminals 110, 112, and 114, and transmits them to the server 100 of the service operator for use in operating a service such as billing.

The slave terminals 110, 112, and 114 that have received the divided calculation operation of the data perform the divided operation and transmit the result of the operation to the master terminal 106 (step 126).

Thereafter, the master terminal 106 receives the results of the divided data and integrates the received results, and then transmits the integrated results to the communication service providing server 100 through the base station 104. (Step 128).

For example, the master terminal 106 receiving the information request data of the thing from the server 100 forms the distributed processing group 130 to form the slave terminals A 110, B 112, and C 114. ) Assigns each image shooting, filtering, and object recognition task to send. Subsequently, when the slave terminals A 110, B 112, and C 114 perform the assigned task and transmit the result of the object recognition task to the master terminal 106, the master terminal 106 sends a result. After obtaining the information of the thing by performing a search operation from a server based on the received object recognition task result, the master terminal 106 transmits the information of the thing to the server.

2 is a block diagram of a mobile communication terminal according to the present invention. In the following description, the mobile communication terminal includes a cellular phone, a personal communication system (PCS), a personal data assistant (PDA), and an IMT-2000 (International Mobile Telecommunication-2000) terminal. It means to include them all. The following description will be described with the general configuration of the above examples.

Referring to FIG. 2, a controller (MPU: Micro-Processor Unit) 200 controls the overall operation of the mobile communication terminal. For example, in addition to the usual functions, the control unit of the master terminal forms a group for distributed processing of data, and performs mobile communication terminals belonging to the group. It processes the function of dividing the operation of data and sending it by checking their work status. In addition, the control unit of the slave terminal has a function of processing a divided operation. Therefore, in the following description, description about the process and control of the normal control part 200 is abbreviate | omitted.

The read only memory (ROM) 202 stores microcodes of programs and various reference data for processing and control of the controller 200. In particular, according to the present invention, the master terminal stores a program for configuring a group to perform a distributed processing operation and a program for dividing a calculation operation of data according to the working state and the throughput of mobile communication terminals belonging to the group. . In addition, the slave terminal stores a program for performing a divided operation. A random access memory (RAM) 204 is a working memory of the controller 200 and stores temporary data generated during various program executions. In particular, the data to be distributedly processed and the results of the distributedly processed data are temporarily stored according to the present invention. Flash ROM 206 stores various updatable archiving data such as phone books, outgoing messages and incoming messages.

Key pad 208 is a numeric key buttons of 0-9, menu button (menu), cancel button (clear), confirmation button, call button (TALK), end button (END), Internet access button, A plurality of function keys, such as navigation key (or direction key) buttons (▲ / ▼ / ◀ / ▶) and a text input key, are provided, and key input data corresponding to a key pressed by a user is provided to the controller 200.

The display unit 210 displays status information generated during the operation of the mobile communication terminal, a limited number of characters, a large amount of video and still images, and the like. The display unit 210 may use a color liquid crystal display (LCD).

A codec 212 connected to the control unit 200, a speaker 216 and a microphone 214 connected to the codec 212 are voice input / output blocks used for phone calls and voice recording. The codec 212 converts the PCM data provided from the controller 200 into an analog voice signal, transmits the same through the speaker 216, and converts the voice signal received through the microphone 214 into PCM data. It provides to the control unit 200.

In addition, the RF unit 220 reduces the frequency of the radio frequency signal received through the antenna 218 to the baseband processor 222 and provides the baseband signal from the baseband processor 222. The frequency is raised and transmitted through the antenna 218. The baseband processor 222 processes a baseband signal transmitted and received between the RF unit 220 and the controller 200. For example, in case of transmission, the channel coding and spreading of data to be transmitted are performed, and in case of reception, the function of despreading and channel decoding of the received signal is performed. .

3 is a flowchart illustrating an operation procedure of a master terminal for performing distributed processing in a mobile communication terminal according to an embodiment of the present invention.

Referring to FIG. 3, when data is received from a server in step 301, the controller 200 proceeds to step 303 and checks the amount of computation of the received data to perform distributed processing. Check if it is. For example, it is checked whether the received data is data that requires a large amount of operations such as image or pattern recognition.

If the received data is data that requires a distributed processing task, the controller 200 proceeds to step 305 to form a group for distributing the data. That is, mobile communication terminals capable of performing distributed processing by receiving distributed processing data from the master through authentication with the searched mobile communication terminals after searching for mobile communication terminals in the local area network using a local area network. To form the distributed processing group. The distributed processing group may be configured by selecting or arbitrarily selecting a mobile communication terminal having a good channel state among the searched mobile communication terminals.

For example, as shown in FIG. 1, when the mobile communication terminals A 102, B 112, C 114, and D 116 exist in the local area network of the master terminal 106, the master is present. The terminal 106 can form a distributed processing group by selecting the mobile communication terminals A 110, B 112, and C 114 having a good channel state.

After configuring the distributed processing group, the control unit 200 proceeds to step 307 to confirm the throughput of the slave terminals by checking the communication speed, memory, and CPU performance of the slave terminals belonging to the distributed processing group.

When the throughput of the slave terminals is confirmed, the controller 200 proceeds to step 309 and divides the calculation operation of the data according to the throughput of the slave terminals, and transmits the computed operations to the respective slave terminals.

In operation 311, the controller 200 checks the operation status of the slave terminals and checks whether a slave terminal that cannot perform the calculation operation on the divided and transmitted data occurs. For example, it is checked whether a slave terminal that cannot perform the operation of calculating the allocated data occurs due to a lack of power, a radio wave failure, a device error, a failure, etc. while performing the operation of calculating the data allocated by the slave terminals.

If there is no slave terminal that cannot perform the calculation operation on the allocated data, the control unit 200 proceeds to step 319 to check whether the calculation operation processing data is received from the slave terminal.

On the other hand, if a slave terminal that cannot perform the calculation operation on the allocated data occurs, the controller 200 proceeds to step 313 to check the remaining throughput of the slave terminals other than the slave terminal that cannot perform the calculation operation. That is, it checks the amount of computational work that other slave terminals can process in addition to the computational processing.

For example, as shown in FIG. 1, when the slave terminal B 112 fails to perform the allocated operation due to lack of power, the slave terminals A 110 and C 114 are assigned. Check if other operations can be performed besides the operation.

In operation 315, the control unit 200 compares the remaining work throughput of the other slave terminals with the amount of work allocated to the slave terminal that is unable to perform the operation and is allocated to the slave terminal that cannot perform the operation. Check if the operation can be reassigned to the other slave terminals.

If the remaining work throughput of the other slave terminals is equal to or greater than the reassigned computational task, the controller 200 proceeds to step 317 and performs the reassignment computation on the basis of the remaining throughput of the other slave terminals. Redistribute and allocate.

For example, as shown in FIG. 1, the slave terminal A 110 among the slave terminal A 110 and C 114 further processes an operation assigned to the slave terminal B 112. If possible, the computation task assigned to the slave terminal B is reassigned to the slave terminal A 110.

On the other hand, if the remaining work throughput of the other slave terminals is less than the amount of computational work to be reallocated, the control unit 200 proceeds to step 323 and the distributed processing of one or more mobile communication terminals searched and authenticated through the local area network. After further inclusion in the group, the reassignment operation is reassigned to the added mobile communication terminals.

For example, as shown in FIG. 1, when the slave terminals A 110 and C 114 cannot perform the calculation task assigned to the slave terminal B 112, the master terminal 106 is performed. Adds the slave terminal D 116 searched and authenticated to the local area network to the distributed processing group, and reassigns the arithmetic operation assigned to the slave terminal B 112 to the slave terminal D 116.

In operation 321, the controller 200 determines whether a result of the data operation is received from the slave terminals assigned the data operation. For example, it is checked whether an identity inquiry result of the person in the picture is received.

When the result of the data operation operation is received from the slave terminals, the control unit 200 proceeds to step 317 and processes the received result and transmits the received result to the server.

Thereafter, the controller 200 ends the present algorithm.

In the above description, the mobile communication terminal determines whether data distribution processing is required, but may determine whether data distribution processing is required by the server and transmit the data distribution processing to the mobile communication terminal.

4 is a flowchart illustrating an operation procedure of a slave terminal for performing distributed processing in a mobile communication terminal according to an exemplary embodiment of the present invention.

Referring to FIG. 4, first, when the distributed processing data is received from the master terminal in step 401, the controller 200 proceeds to step 403 in which the divided processing of the received distributed processing data is performed. Confirm the information of the terminal to which the allocated arithmetic operation and the allocated arithmetic operation processing result are transmitted.

For example, referring to FIG. 1, the slave terminal B 112 confirms that a specific arithmetic operation is allocated among arithmetic operations of distributed processing data, and a terminal to transmit a result of the assigned specific arithmetic operation is a slave terminal. Confirm that it is C (114).

In step 405, the control unit 200 processes the allocated arithmetic operation, and the control unit 200 proceeds to step 407 to transmit the result of the arithmetic operation to the confirmed arithmetic operation result transmission terminal. .

For example, the slave terminal B 112 that has performed the assigned arithmetic operation transmits the result of the arithmetic operation to the slave terminal C 114 so as to process another arithmetic operation using the result of the arithmetic operation, Upon receiving the result of the operation, the slave terminal C 114 processes the operation assigned to it based on the result of the operation and transmits the result of the operation to the master terminal 106.

Thereafter, the controller 200 ends the present algorithm.

In the above description, the request for distributed processing of data is received from a server, and a distributed processing group is configured in a mobile communication terminal to transmit the distributed processing result of the data to the server. However, the master terminal does not transmit the data to the server. It is also possible to process the distributed processing result, and after receiving the distributed processing request from the mobile communication terminal, it is also possible to transmit the result to the mobile communication terminal.

Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications are possible without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the scope of the following claims, but also by the equivalents of the claims.

As described above, by configuring a distributed processing system using a mobile communication terminal, a distributed processing system composed of a mobile communication terminal is relatively used without purchasing an expensive workstation or computer when processing data requiring a large amount of computational work. The data can be processed at low cost. In addition, the mobile communication service provider may obtain a profit through a service fee through the management of the distributed processing system, and accordingly, it is possible to discount the fee of the user of the mobile communication terminal that performed the distributed processing.

Claims (15)

In the operation method of a master terminal for distributing data in a mobile communication terminal, Forming a distributed processing group by searching for neighboring terminals in the distributed processing mode; Dividing a calculation operation of the distributed data according to the throughput of the terminals belonging to the distributed processing group and transmitting the divided operation to the terminals; And receiving and integrating data processing results from terminals belonging to the distributed processing group. The method of claim 1, The search of the neighboring terminals Using a local area network. The method of claim 1, The local area network Bluetooth, wireless LAN, wireless USB, or ZigBee. The method of claim 1, The throughput of the UEs belonging to the distributed processing group is And confirming using at least one of communication speed, memory, and CPU performance. The method of claim 1, Checking whether the terminals belonging to the distributed processing group operate normally; When the terminal does not operate normally, checking the throughput of other terminals in the distributed processing group; Confirming whether a computation operation of the non-operating terminal is reassignable through the throughput; If the reallocation is possible, further comprising dividing the operation of the terminal which is not normally operated. The method of claim 5, The normal operation is And verifying using at least one of response time, electric field strength, and transmission error rate. The method of claim 5, Adding a third terminal to the distributed processing group if the reallocation is not possible; And allocating a calculation operation of the terminal which is not normally operated to the added terminal. The method of claim 1, The integrated processing result further comprises the step of transmitting to the server or another mobile communication terminal requesting the processing of the data. In the operating method of a slave terminal for distributing data in a mobile communication terminal, When the distributed processing data is received from the master terminal, checking the allocated arithmetic operation and information of a terminal to which the result of the arithmetic operation is to be transmitted; Processing the allocated arithmetic operations; And transmitting the processing result of the operation to the terminal. The method of claim 8, The master terminal And dividing and transmitting data according to throughput of terminals included in the distributed processing group. In the mobile communication system for distributing data, A server receiving data from a user and transmitting the data to a master terminal; A master terminal for dividing and transmitting the calculation operation of the data received from the server according to the status information of the slave terminals, and receiving and integrating the result of the data operation operation from the slave terminal; And slave terminals for processing the operation received from the master terminal and transmitting the result of the operation to the master terminal. The method of claim 11, Status information of the slave terminal is System using at least one of the communication speed, memory, and CPU performance. The method of claim 11, wherein the master terminal And if the slave terminal does not operate normally, reassigns the operation of the non-operating terminal to a third slave terminal. The method of claim 13, wherein the normal operation The system characterized in that by using at least one of the response time, the electric field strength, the transmission error rate. The method of claim 13, wherein the third slave terminal is System characterized in that it is a slave terminal performing arithmetic operations or a new terminal that is not performing arithmetic operations.

Images