KR102621050B1 - Operating method for electronic apparatus for acquiring path loss information and electronic apparatus supporting thereof - Google Patents

Abstract

According to the present disclosure, a method for an electronic device to obtain path loss information includes: checking information about multiple links; Based on the information about the multiple links, obtaining a plurality of path profile information processed through parallel path profile analysis of the multiple links; And based on the plurality of path profile information, it may include obtaining a plurality of path loss information processed through parallel path loss calculation for the multiple links.

Description

Method of operating an electronic device for obtaining path loss information and an electronic device supporting the same {OPERATING METHOD FOR ELECTRONIC APPARATUS FOR ACQUIRING PATH LOSS INFORMATION AND ELECTRONIC APPARATUS SUPPORTING THEREOF}

The present invention relates to a method and apparatus for obtaining path loss information, and more specifically, to a method and apparatus for obtaining path loss information for multiple links based on parallel path profile analysis and parallel path loss calculation for multiple links, and It's about its electronics.

The communication environment of the propagation path within a communication system can be confirmed by measuring the loss of the propagation path, and the measurement of the propagation path varies depending on the distance of the propagation path, the altitude of the transmission point and the reception point, and the terrain between the transmission point and the reception point. It can be done.

Propagation path loss measurement to determine the communication environment of the propagation path needs to be performed quickly for the terminal performing communication on the corresponding propagation path. In particular, in the case of propagation path loss measurement for multiple propagation paths, a plurality of propagation path loss measurements are required. Since all losses in the propagation path must be measured, procedural delays may occur, so a method to resolve this is required.

In relation to this, prior literature such as KR1020160046247A1 may be referred to.

According to the method of the present invention, an electronic device can obtain path loss information for multiple links based on parallel path profile analysis and parallel path loss calculation for multiple links.

The technical problems to be achieved in the present invention are not limited to the technical problems mentioned above, and other technical problems not mentioned will be clearly understood by those skilled in the art from the description below. You will be able to.

Various embodiments may provide a method of operating an electronic device to obtain path loss information and an electronic device that supports the same.

A method for an electronic device to obtain path loss information according to various embodiments, the method comprising: checking information about multiple links; Based on the information about the multiple links, obtaining a plurality of path profile information processed through parallel path profile analysis of the multiple links; And based on the plurality of path profile information, it may include obtaining a plurality of path loss information processed through parallel path loss calculation for the multiple links.

In an exemplary embodiment, the parallel path profile analysis is performed based on a graphics processing unit (GPU) provided in the electronic device, and the parallel path loss calculation is performed based on a central processing unit provided in the electronic device. It can be performed based on a central processing unit (CPU).

In an exemplary embodiment, the information about the multiple links includes information about a first link included in the multiple links, and the information about the first link includes information about a transmission point and a reception point of the first link. may include.

In an exemplary embodiment, propagation direction information and distance information of the first link may be obtained based on information about the transmission point and the reception point.

In an exemplary embodiment, altitude information and morphology information about a plurality of intermediate points located between the transmission point and the reception point are obtained based on the propagation direction information and the distance information, and the plurality of paths are obtained. Among the profile information, first path profile information corresponding to the first link may include the altitude information and the morphology information.

In an exemplary embodiment, the elevation information and the morphology information may be obtained based on a VinCenty algorithm according to a Digital Elevation Model (DEM) resolution.

In an exemplary embodiment, the first path loss information corresponding to the first link among the plurality of path loss information is the path loss between the transmission point and the reception point calculated based on the altitude information and the morphology information. Can contain values.

In an exemplary embodiment, the parallel path profile analysis may be performed in batches based on the Batch Thread function.

In a non-transitory computer-readable storage medium that records a program for executing a path loss information acquisition method according to various embodiments on a computer, the path loss information acquisition method includes: Verifying information; Based on the information about the multiple links, obtaining a plurality of path profile information processed through parallel path profile analysis of the multiple links; and obtaining a plurality of path loss information processed through parallel path loss calculation for the multiple links, based on the plurality of path profile information.

An electronic device for acquiring path loss information according to various embodiments, comprising: a processor; and one or more memories storing one or more instructions, wherein the one or more instructions, when executed, cause the processor to: check information about multiple links; Based on the information about the multiple links, obtaining a plurality of path profile information processed through parallel path profile analysis of the multiple links; And based on the plurality of path profile information, the processor may be controlled to perform a step of obtaining a plurality of path loss information processed through parallel path loss calculation for the multiple links.

The various embodiments of the present disclosure described above are only some of the preferred embodiments of the present disclosure, and various embodiments reflecting the technical features of the various embodiments of the present disclosure can be understood by those skilled in the art. It can be derived and understood based on the detailed description described below.

The present invention presents a method for an electronic device to obtain path loss information for multiple links based on parallel path profile analysis and parallel path loss calculation for multiple links, thereby quickly and uniformly providing path loss information for multiple links. It has a technical effect in terms of being able to obtain.

The effects that can be obtained from the present invention are not limited to the effects mentioned above, and other effects not mentioned can be clearly understood by those skilled in the art from the description below. will be.

FIG. 1 is a diagram illustrating a path loss information acquisition system in which a method of operating an electronic device for path loss information acquisition according to various embodiments can be implemented.
Figure 2 is a diagram illustrating the configuration of a communication node according to various embodiments.
Figure 3 is a diagram illustrating the structure of an electronic device that performs the path loss information acquisition method proposed in the present invention.
FIG. 4 is a diagram illustrating a method of operating an electronic device for obtaining path loss information according to various embodiments.
Figure 5 is a diagram briefly illustrating the process of obtaining one path profile information for one link.
Figure 6 is a diagram showing path profile analysis applied to each of multiple links.
Figure 7 is a diagram showing path loss calculation applied to each of multiple links.
Figure 8 is a diagram illustrating a programming-based control flowchart for parallel processing.
Figure 9 is a diagram illustrating a function call structure for parallel processing tasks for each of multiple links.

The following embodiments combine components and features of various embodiments in a predetermined form. Each component or feature may be considered optional unless explicitly stated otherwise. Each component or feature may be implemented in a form that is not combined with other components or features. Additionally, various embodiments may be configured by combining some components and features. The order of operations described in various embodiments may change. Some features or features of one embodiment may be included in other embodiments or may be replaced with corresponding features or features of other embodiments.

In the description of the drawings, procedures or steps that may obscure the gist of the various embodiments are not described, and procedures or steps that can be understood at the level of a person with ordinary knowledge in the relevant technical field are not described. did.

Throughout the specification, when a part is said to “comprise or include” a certain element, this means that it does not exclude other elements but may further include other elements, unless specifically stated to the contrary. do. In addition, terms such as "... unit", "... unit", and "module" used in the specification refer to a unit that processes at least one function or operation, which refers to hardware, software, or a combination of hardware and software. It can be implemented as: Additionally, the terms “a or an,” “one,” “the,” and similar related terms are used herein in the context of describing various embodiments (particularly in the context of the claims below). Unless otherwise indicated or clearly contradicted by context, it may be used in both singular and plural terms.

Hereinafter, preferred embodiments according to various embodiments will be described in detail with reference to the attached drawings. The detailed description set forth below in conjunction with the accompanying drawings is intended to illustrate exemplary embodiments of various embodiments and is not intended to represent the only embodiment.

In addition, specific terms used in various embodiments are provided to aid understanding of the various embodiments, and the use of such specific terms may be changed to other forms without departing from the technical spirit of the various embodiments. .

FIG. 1 is a diagram illustrating a path loss information acquisition system in which a method of operating an electronic device for path loss information acquisition according to various embodiments can be implemented.

Referring to FIG. 1, a path loss information acquisition system according to various embodiments may be implemented in various types of electronic devices. For example, the path loss information acquisition system may be implemented in a communication node represented by the server device 100 or a communication node represented by the user device 200. Specifically, a radio computing device including a graphics processing unit or central processing unit included in a communication node represented by the server device 100 or a communication node represented by the user device 200 is utilized for a path loss information acquisition system. It can be. Here, the communication node represented by the server device 100 or the user device 200 is a terminal (User Equipment), a base station, a transmission and reception point (TRP), a network node, etc. It may refer to one or part of any type of communication node that can provide or use communication services. That is, the path loss information acquisition system of FIG. 1 can be implemented by various communication nodes, and the communication node described below as the subject of the path loss information acquisition system in the present disclosure is any type that can provide or use a communication service. It may be a concept that includes communication nodes.

In the path loss information acquisition system of the present invention according to FIG. 1, the communication node represented by the server device 100 or the user device 200 is based on a graphics processing unit or central processing unit implemented in each device, Operations according to various embodiments can be performed. Meanwhile, the path loss information acquisition system according to various embodiments is not limited to what is shown in FIG. 1, and may be implemented in a wider variety of electronic devices and servers.

A communication node represented by the server device 100 according to various embodiments performs wireless and wired communication with communication nodes represented by a plurality of server devices 100 or user devices 200, and has a large storage capacity. It may be a device that includes storage. In addition, other electronic devices that perform similar functions may be used as communication nodes represented by the server device 100.

A communication node represented by the user device 200 according to various embodiments performs wireless and wired communication with a plurality of server devices 100 or communication nodes represented by the user device 200, and has a certain storage capacity. It may be a device containing storage. Additionally, the communication node represented by the user device 200 may be a device that can be used by an individual user, such as a desktop PC, tablet PC, or mobile terminal. In addition, other electronic devices that perform similar functions may be used as communication nodes represented by the user device 200.

A path loss information acquisition system according to various embodiments may include various modules for its operation. The modules included in the path loss information acquisition system are designated by the physical device (e.g., a communication node including the server device 100 or the user device 200) on which the path loss information acquisition system is implemented (or included in the physical device). It may be computer code or one or more instructions implemented to perform an operation. In other words, the physical device in which the path loss information acquisition system is implemented stores a plurality of modules in the memory in the form of computer code, and when the plurality of modules stored in the memory are executed, the plurality of modules correspond to the plurality of modules in the physical device. You can perform specified actions.

Alternatively, the path loss information acquisition system according to various embodiments may include a computer-readable non-transitory computer-readable storage medium (or non-transitory recording medium) for its operation. The operating method for obtaining path loss information may be implemented as a software module or algorithm, and may be stored on a computer-readable recording medium as computer-readable codes or program instructions executable on a processor. Here, computer-readable recording media include magnetic storage media (e.g., ROM (read-only memory), RAM (random-access memory), floppy disk, hard disk, etc.) and optical read media (e.g., CD-ROM). ), DVD (Digital Versatile Disc), etc. The computer-readable recording medium is distributed among computer systems connected to a network, so that computer-readable code can be stored and executed in a distributed manner. The media may be readable by a computer, stored in memory, and executed by a processor.

Figure 2 is a diagram illustrating the configuration of a communication node according to various embodiments.

Referring to FIG. 2, a communication node represented by the server device 100 or the user device 200 may include an input/output unit 210, a communication unit 220, a storage 230, and a processor 240. .

The input/output unit 210 may be various interfaces or connection ports that receive user input or output information to the user. The input/output unit 210 may include an input module and an output module, and the input module receives user input from the user. User input can take various forms, including key input, touch input, and voice input. Examples of input modules that can receive such user input include traditional keypads, keyboards, and mice, as well as touch sensors that detect the user's touch, microphones that receive voice signals, cameras that recognize gestures through image recognition, etc. A proximity sensor including at least one of an illumination sensor or an infrared sensor that detects user approach, a motion sensor that recognizes user movement through an acceleration sensor or gyro sensor, and various other types of sensors that detect or receive user input. There is an input means, and the input module according to an embodiment of the present disclosure may include at least one of the devices listed above. Here, the touch sensor may be implemented as a piezoelectric or capacitive touch sensor that detects touch through a touch panel or touch film attached to the display panel, or an optical touch sensor that detects touch by an optical method. In addition, the input module may be implemented in the form of an input interface (USB port, PS/2 port, etc.) that connects an external input device that receives user input instead of a device that detects user input by itself. Additionally, the output module can output various information. The output module may include at least one of a display that outputs an image, a speaker that outputs sound, a haptic device that generates vibration, and various other types of output means. In addition, the output module may be implemented in the form of a port-type output interface that connects the individual output means described above.

As an example, a display-type output module can display text, still images, and moving images. Displays include liquid crystal display (LCD), light emitting diode (LED) display, organic light emitting diode (OLED) display, flat panel display (FPD), and transparent display. Among various types of devices that can perform image output functions such as display, curved display, flexible display, 3D display, holographic display, projector, and other It can contain at least one. This display may be in the form of a touch display integrated with the touch sensor of the input module.

The communication unit 220 can communicate with other devices. Accordingly, the communication node 100 or 200 can transmit and receive information with other devices through the communication unit. For example, the communication nodes 100 or 200 may communicate with each other or with other devices using a communication unit.

Here, communication, that is, transmission and reception of data, can be accomplished wired or wirelessly. To this end, the communication department includes a wired communication module that connects to the Internet, etc. through a LAN (Local Area Network), a mobile communication module that transmits and receives data by connecting to a mobile communication network through a mobile communication base station, and a WLAN (Wireless Local Area Network) such as Wi-Fi. A short-distance communication module using an Area Network-type communication method or a WPAN (Wireless Personal Area Network)-type communication method such as Bluetooth or Zigbee, and a GNSS (Global Navigation Satellite System) such as a GPS (Global Positioning System) ) may be composed of a satellite communication module using a satellite communication module or a combination thereof.

Storage 230 can store various types of information. Storage can store data temporarily or semi-permanently. For example, the storage of the communication node (100 or 200) includes an operating program (OS: Operating System) for driving the communication node (100 or 200), a program for generating data or Braille for hosting a website, or an application ( For example, data related to a web application) may be stored. Additionally, the storage may store modules in the form of computer code as described above.

Examples of storage 230 include hard disk drive (HDD), solid state drive (SSD), flash memory, read-only memory (ROM), random access memory (RAM), etc. This can be. This storage can be provided as a built-in or detachable type.

The processor 240 controls the overall operation of the communication node 100 or 200. To this end, the processor 240 can perform calculations and processing of various information and control the operation of components of the communication node 100 or 200. For example, the processor 240 may execute a program or application for obtaining path loss information. The processor 240 may be implemented as a computer or similar device using hardware, software, or a combination thereof. In hardware, the processor 240 may be implemented in the form of an electronic circuit that processes electrical signals to perform a control function, and in software, it may be implemented in the form of a program that drives the hardware processor 240. Meanwhile, unless otherwise specified in the following description, the operation of the communication node 100 or 200 may be interpreted as being performed under the control of the processor 240. That is, when the modules implemented in the above-described path loss information acquisition system are executed, the modules can be interpreted as the processor 240 controlling the communication node 100 or 200 to perform the following operations.

In summary, various embodiments may be implemented through various means. For example, various embodiments may be implemented by hardware, firmware, software, or a combination thereof.

In the case of hardware implementation, methods according to various embodiments include one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), and FPGAs. It can be implemented by (field programmable gate arrays), processor, controller, microcontroller, microprocessor, etc.

In the case of implementation by firmware or software, methods according to various embodiments may be implemented in the form of modules, procedures, or functions that perform the functions or operations described below. For example, software code can be stored in memory and run by a processor. The memory may be located inside or outside the processor, and may exchange data with the processor through various known means.

Below, various embodiments will be described in more detail based on the above technical idea. The contents described above may be applied to various embodiments described below. For example, operations, functions, terms, etc. that are not defined in various embodiments described below may be performed and explained based on the contents described above.

Radio wave propagation analysis between a transmitter and a receiver refers to the process of scientifically calculating the propagation phenomenon that occurs in the intermediate path until the radio waves emitted from the transmitting device arrive at the receiving device and are received. Specifically, the intermediate path It may include a process of calculating the path loss value on the entire path considering the path profile of .

Path profile analysis refers to the process of analyzing data to determine whether attenuation occurs due to obstacles in the terrain while the radio waves emitted from the transmitter are propagated to the receiver. Specifically, it refers to the process of analyzing data between the transmitting point and the receiving point. It may include the process of analyzing elevation information and morphology (topographic form) information from the points. In other words, path profile analysis corresponds to the task of calculating and checking equally spaced midpoints located on the transmission/reception path and repeatedly calculating altitude information and morphology information at the locations of the corresponding midpoints. For example, when using a DEM (Digital Elevation Model) resolution of 10m, a total of 3,000 midpoints are calculated and confirmed for a 30km long transmission/reception path, and altitude information and morphology information at those midpoints are calculated. A total of 30,000 intermediate points are calculated and confirmed for the transmission and reception path, and altitude information and morphology information at the corresponding intermediate points are calculated. The altitude information and morphology information calculated in this way can be reflected in calculating the path loss value on the propagation path.

The radio wave propagation analyzer can calculate the propagation path point coordinates on the great circular path, that is, midpoints on the propagation path, more precisely by considering the radio wave propagation between the transmitter and the receiver. Specifically, the radio wave propagation analyzer can use the Vincenty algorithm to obtain midpoints on the propagation path. In this case, the radio wave analyzer can use the InverseVincenty algorithm to obtain the length of the entire radio path and the azimuth from the transmission point to the reception point and the azimuth in the reverse direction through the coordinates of the transmission point and reception point, and by utilizing the Direct Vincenty algorithm, You can obtain the coordinates of intermediate points located at an arbitrary distance from one point in a given direction (azimuth). Depending on the DEM resolution, you can obtain altitude and morphology information at each midpoint by checking midpoints at intervals of 100m, 30m, 10m, and/or 5m from the transmitter on the radio wave path. The higher the DEM resolution, the more accurate radio propagation calculations. This is possible, but the amount of calculation may increase accordingly.

Utilizing the Vincenty algorithm, which is based on trigonometric function calculations, allows for more precise calculations of altitude information and morphology information, but may require a very large amount of calculation. Therefore, path profile analysis based on the Vincenty algorithm can improve the performance of the radio wave propagation calculator. This can greatly affect speed. In addition, the calculation of the path loss value utilizes the results of pass profile analysis and ITU-R propagation models such as ITU-R (International Telecommunication Union-Radiocommunication Sector) P.452, P.1812, P.1546 and P.526. The path loss value on the propagation path is calculated for each transmission/reception link through a complex mathematical formula, and such calculation of the path loss value may also overload the execution of the radio propagation calculator.

As mentioned above, a high amount of calculation is required for path profile analysis and path loss calculation in a radio wave propagation calculator. In particular, as the number of transmission/reception links to be analyzed increases, the length of the transmission/reception links increases, and the DEM resolution increases, the repetitiveness increases. As the amount of calculations to be calculated increases significantly, there is a high possibility of causing problems that degrade the performance and speed of the radio wave calculator. Below, to prevent such problems, we propose a path loss information acquisition method (or path loss calculation method) that can reduce the computational burden of the radio wave propagation calculator for path profile analysis and path loss calculation.

Figure 3 is a diagram illustrating the structure of an electronic device that performs the path loss information acquisition method proposed in the present invention. The electronic device of FIG. 3 may include a radio wave calculator for high-speed parallel processing.

In FIG. 3, the electronic device includes a GPU-based parallel processing path profile analysis unit that parallelizes path profile analysis for a plurality of links based on a graphics processing unit (GPU), and a central processing unit (CPU). ) It may include a CPU-based parallel processing path loss calculation unit that parallelizes the path loss calculation for a plurality of links based on the path loss calculation unit, and a parallel processing control unit that controls the path profile analysis unit and the path loss calculation unit.

For each link consisting of a pair of transmission and reception points, the electronic device of FIG. 3 can analyze the path profile for each link in parallel through the GPU of the parallel processing path profile analysis unit and calculate the parallel processing path loss. The path loss value for each link can be calculated in parallel through the secondary CPU. Such multi-threading parallel processing can improve the calculation speed of electronic devices, and the electronic device of FIG. 3 can secure improved calculation speed for radio wave propagation calculations for multiple links and long-distance links. there is.

FIG. 4 is a diagram illustrating a method of operating an electronic device for obtaining path loss information according to various embodiments.

In FIG. 4, the electronic device corresponding to the radio wave propagation calculator can check information about multiple links (401). Thereafter, based on the information on the multiple links confirmed in operation 401, a plurality of processed pass profile information may be obtained through parallel pass profile analysis for the multiple links (403). The electronic device that has acquired a plurality of path profile information through operation 403 may obtain a plurality of path loss information processed through parallel path loss calculation for multiple links based on the plurality of path profile information (405). .

At this time, the parallel path profile analysis performed by the electronic device according to 403 of FIG. 4 may be performed based on the GPU provided in the electronic device, and the parallel path loss calculation performed by the electronic device according to 405 of FIG. 4 Can be performed based on the CPU provided in the electronic device. The operation of the electronic device according to FIG. 4 may include or be performed based on various embodiments below.

According to various embodiments, in operation 401, the electronic device may check information about multiple links.

For example, information about multiple links confirmed by the electronic device through operation 401 may include information about a plurality of links including a specific first link including a pair of transmission points and reception points. . That is, the information about the multiple links may include information about a specific first link included in the multiple links, and the information about the first link includes information about the transmission point and reception point of the first link. may be included.

At this time, information about the propagation direction and distance of the first link may be calculated and obtained based on information about the transmission point and reception point of the first link. That is, the propagation direction and distance of the first link can be obtained from the transmission point and reception point at which the electronic device confirms the first link included in the multiple links.

According to various embodiments, in operation 403, the electronic device may obtain a plurality of path profile information processed through parallel path profile analysis for multiple links.

For example, the plurality of path profile information acquired by the electronic device in operation 403 may include path profile information for each of multiple links, and this may also include first path profile information for a specific first link. there is. The first path profile information for the first link corresponding to one link may include altitude information and morphology information about a plurality of intermediate points located between the transmission point and the reception point constituting the first link, At this time, altitude information and morphology information about a plurality of intermediate points on the first link may be obtained based on propagation direction information and distance information of the first link calculated from the transmission point and reception point of the first link.

That is, the electronic device can confirm the transmission point and reception point for the first link according to operation 401 and obtain propagation direction information and distance information of the first link based on this, and use the obtained propagation direction information and distance information Based on this, altitude information and morphology information about a plurality of intermediate points located between the transmission point and the reception point of the first link can be obtained. The altitude information and morphology information obtained in this way can be set as path profile information for the first link. An operation of an electronic device to obtain first path profile information for the first link included in multiple links may be performed as shown in FIG. 5.

Figure 5 is a diagram briefly illustrating the process of obtaining one path profile information for one link.

The electronic device can check the transmission point and reception point for one link (501), and can obtain the direction and total distance on the propagation path between the transmission point and the reception point based on the confirmed transmission point and reception point (503). .

Afterwards, the electronic device determines and calculates a plurality of midpoints that make up the propagation path within a range that does not deviate from the transmitting and receiving points, depending on the resolution of the DEM data (e.g., 100m, 30m, 10m, 5m, etc.) (505) , the process of obtaining and storing altitude and morphology values for the plurality of midpoints can be repeated (507).

Through the process of FIG. 5, the altitude and morphology of multiple midpoints included in one link are acquired to set path profile information, and the process of FIG. 5 obtains the altitude and morphology of multiple midpoints for one link. Corresponding to a calculation that repeats the process of obtaining morphology, as the number of multiple links to be analyzed increases, the length of the link becomes longer, and the DEM resolution increases, the amount of electronic device calculations that need to be repeatedly calculated can greatly increase. there is.

For example, when using the Vincenty algorithm, which is related to calculating the distance between given coordinate points, for path profile analysis, the electronic device uses the coordinates of the transmitting point and the receiving point through the Inverse Vincenty algorithm to determine the azimuth and azimuth from the transmitting point to the receiving point. The length of the entire path is obtained, and through the Direct Vincenty algorithm, the coordinates of multiple midpoints are obtained according to the interval set according to the resolution of the DEM data. Afterwards, the process of calculating the altitude and morphology values for the multiple midpoints is repeated. do. Utilizing the Vincenty algorithm, which is based on trigonometric function calculations, allows for more precise calculations of altitude information and morphology information, but may require a very large amount of calculation, which may lead to problems with performance and speed degradation of electronic devices. Therefore, it is necessary to improve the calculation speed of electronic devices by processing the repetitive midpoint calculation part in parallel.

For example, the electronic device may apply the pass profile analysis process for one link as shown in FIG. 5 to each of multiple links in parallel in operation 403, and a plurality of pass profiles acquired by the electronic device through operation 403. The information may be information obtained by performing a path profile analysis process for each of multiple links through GPU. Path profile analysis for each of multiple links can be applied as shown in FIG. 6.

Figure 6 is a diagram showing path profile analysis applied to each of multiple links.

Figure 6 includes threads (tasks) to be processed in parallel in the GPU-based parallel processing path profile analysis unit provided in the electronic device. In Figure 6, the electronic device can call the GPU kernel function to analyze the path profiles of a total of k links in the kernel in parallel, and such path profile analysis recursively and iteratively analyzes each path as described above in Figure 5. It may include the process of calculating and obtaining midpoints and obtaining altitude and morphology. Among the GPU-based parallel processing processes as shown in FIG. 6, midpoint calculation according to resolution, altitude and morphology calculation processes at the midpoint can be performed in parallel by recursively calling GPU kernel functions within the GPU kernel.

According to various embodiments, in operation 405, the electronic device may obtain a plurality of path loss information processed through parallel path loss calculation for multiple links based on a plurality of path profile information.

For example, the plurality of path loss information acquired by the electronic device in operation 405 may include path loss information for each of multiple links, which may also include first path loss information for a specific first link. there is. The first path loss information for the first link corresponding to one link includes the distance between the transmission point and the reception point of the first link based on the altitude information and morphology information included in the first path profile information corresponding to the first link. The path loss value calculated may be included.

At this time, the electronic device may apply the process of acquiring path loss information for one link in parallel to each of the multiple links in operation 405, and may obtain a plurality of path loss information obtained by the electronic device through operation 405. may be information obtained by performing a path loss calculation process for each of multiple links through the CPU. Path loss calculation can be applied to each of multiple links as shown in FIG. 7.

Figure 7 is a diagram showing path loss calculation applied to each of multiple links.

Figure 7 includes threads (tasks) to be processed in parallel in the CPU-based parallel processing path loss calculation unit provided in the electronic device. In FIG. 7 , the electronic device may calculate the path loss value on the propagation path for k links including each transmission point and reception point using the path profile information obtained through FIGS. 5 and 6. At this time, the path loss Various published ITU-R propagation models can be applied to calculate the value. Electronic devices can create and call worker (calculation) functions and process the calculation of path loss values in parallel using CPU multi-threads.

For example, the path profile analysis process that the electronic device performs in parallel for each of the multiple links in operation 403 and the path loss calculation process that the electronic device performs in parallel for each of the multiple links in operation 405 are based on the programming shown in FIG. It may be implemented through a control flow diagram and/or a function call structure diagram as shown in FIG. 9.

Figure 8 is a diagram illustrating a programming-based control flowchart for parallel processing. Figure 8 may correspond to an example of parallel processing using multi-thread control based on the C# programming language, but the method proposed in this disclosure is not limited to the programming implementation method of Figure 8 and can be used in various ways similar to this. A programming implementation method may be utilized for the method proposed in this disclosure.

The control flow diagram of FIG. 8 is set to control the path profile analysis unit 805, which performs parallel path profile analysis, and the path loss calculation unit 807, which performs parallel path loss calculation, through the parallel processing control unit 803. It can be (801).

In the control flow diagram of FIG. 8, the electronic device creates a Thread corresponding to each path through the parallel processing control unit 803 and performs path profile analysis and path loss calculation for each path based on each Thread. The parallel processing control unit 803 can control GPU parallel processing for path profile analysis and CPU parallel processing for path loss calculation, creates threads corresponding to each path, and batches each created thread through a queue. It is transmitted to the path profile analysis unit 805, and the results output from the path profile analysis unit 805 can be loaded through a buffer and transmitted to the path loss calculation unit 807.

In the path profile analysis unit 805, control for performing path profile analysis for each path can be processed through a batch thread to utilize the powerful parallel processing performance of the GPU. In this way, when the Batch Thread function is used to analyze parallel path profiles for multiple links, the parallel path profile analysis can be processed at a faster speed by collecting all of the multiple links and performing them all at once. The Batch Thread function is a function that can be used depending on the choice of the administrator operating the electronic device, and can be used or excluded for parallel path profile analysis depending on the administrator's operating convenience.

Thereafter, in the path loss calculation unit 807, control for performing path loss calculation for each path is processed through a CPU-based Worker Thread function, and the result value can be finally output.

Figure 9 is a diagram illustrating a function call structure for parallel processing tasks for each of multiple links. FIG. 9 may correspond to an exemplary structural diagram of calling a processing function corresponding to an example for a parallel processing task. However, the method proposed in this disclosure is not limited to the processing function included in FIG. 9 and is implemented in this manner. The method proposed in this disclosure can be implemented based on various functions in a similar manner.

In Figure 9, when there is a request for radio wave propagation analysis, the top-level parallel processing control unit (Analyzer) can manage thread work for multiple links by calling the Thread Control function. Afterwards, GPU-based parallel processing pass profile analysis can be controlled by sequentially calling the batch profile analysis function and the pass profile device (GPU) function through the Batch Thread function, and the propagation host function is called based on the results of the pass profile analysis. Thus, CPU-based parallel processing path loss calculation can be controlled.

The function call structure diagram in Figure 9 shows that the path profile analysis, which takes up most of the time in radio wave propagation analysis, is processed in batches through the Batch Thread using the powerful parallel processing performance of the GPU, and the path loss calculation, which requires complex mathematical calculations, is performed by the host. This may correspond to a structural diagram that controls parallel processing using the CPU through Worker Thread.

According to the method for obtaining path loss information of an electronic device according to FIG. 4 and various embodiments, it is possible to reduce the processing time for path profile analysis and path loss calculation for multiple links, which is the comparison result included in Table 1 below. It can also be confirmed through .

[Table 1]

Table 1 shows the results of comparing the execution time required for parallel processing for path profile analysis and path loss calculation using various methods and under various conditions. In this case, HostThread processes both path profile analysis and path loss calculation through the CPU. CudaThread refers to a parallel processing method that processes both pass profile analysis and path loss calculation through the GPU, and CHPHTB refers to a parallel processing method that processes path profile analysis through the GPU and path loss calculation through the CPU. means method.

In Table 1, the path loss calculation process uses the ITU-R P.1812-5 method, when the length of the propagation path is set to 30km and 300km, respectively, and the number of multiple links is set to 1000 and 10000, respectively. The average time measurement result for which the path loss calculation was processed was measured. The longer the propagation path and the greater the number of multiple links, the greater the effect of improving the calculation speed by the path loss information acquisition method proposed in this disclosure. In particular, in Table 1, the propagation path distance of 300 km and the number of multiple links are 10000. In the case of , it can be confirmed that the calculation processing speed by the path loss information acquisition method proposed in this disclosure is significantly faster at 6.48 seconds. Looking at the comparison results in Table 1, when experiments are conducted with a longer propagation path distance and/or a greater number of multiple links than in Table 1, the improvement in calculation speed by the path loss information acquisition method proposed in this disclosure can be achieved. It can be expected that the effect can be further increased.

Through the implementation method of the high-speed parallel processing radio propagation calculator proposed in this disclosure, the path profile analysis, which takes up most of the time in radio propagation analysis, is processed in batches using the powerful parallel processing performance of the GPU, and the path loss that requires complex mathematical calculations is processed in batches. Calculations can be processed in parallel using the CPU. In other words, there are many tasks to be processed in parallel, but relatively simple calculations are required. In the case of pass profile analysis, which has a large degree of parallelism, it is processed in parallel using GPU, and complex calculations are required while there are few tasks to be processed in parallel. In the case of path loss calculations with a small degree of parallelism, the calculation speed of radio wave calculators that require a large amount of calculations can be improved by processing them in parallel using a CPU.

Based on the method proposed in this disclosure, the basic and essential radio propagation calculation functions for efficient radio wave management and operation can be parallelized and processed at high speed. This allows real-time radio wave propagation for complex wireless networks consisting of multiple and long-distance transmission and reception links. Tasks such as resolving interference, planning adaptive wireless network frequencies, and/or specifying high-speed frequencies for wireless terminals can be easily performed.

The embodiments of the present invention disclosed in the specification and drawings are merely provided as specific examples to easily explain the technical content of the present invention and to facilitate understanding of the present invention, and are not intended to limit the scope of the present invention. In other words, it is obvious to those skilled in the art that other modifications based on the technical idea of the present invention can be implemented. Additionally, each of the above embodiments can be operated in combination with each other as needed. For example, all embodiments of the present invention can be implemented by a system by combining parts of each other.

Additionally, the method according to the system according to the present invention may be implemented in the form of program instructions that can be executed through various computer means and recorded on a computer-readable medium.

As such, various embodiments of the present invention may be implemented as computer readable code on a computer readable recording medium in certain respects. A computer-readable recording medium is any data storage device capable of storing data that can be read by a computer system. Examples of computer readable recording media include read only memory (ROM), random access memory (RAM), and compact disk-read only memory (CD-ROM). ), magnetic tapes, floppy disks, and optical data storage devices. Computer-readable recording media may also be distributed across networked computer systems, such that computer-readable code is stored and executed in a distributed manner. Additionally, functional programs, codes, and code segments for achieving various embodiments of the present invention can be easily interpreted by programmers skilled in the field to which the present invention is applied.

Additionally, it will be appreciated that the devices and methods according to various embodiments of the present invention can be implemented in the form of hardware, software, or a combination of hardware and software. Such software may, for example, use any storage device, volatile or non-volatile, such as ROM, whether erasable or rewritable, or memory such as, for example, RAM, memory chips, devices or integrated circuits; Alternatively, it may be stored on a storage medium that is optically or magnetically recordable and readable by a machine (e.g., a computer), for example, a compact disk (CD), DVD, magnetic disk, or magnetic tape. . Methods according to various embodiments of the present invention may be implemented by a computer including a control unit and a memory, or a vehicle including such memory or a computer, and such memory is a program containing instructions that implement the embodiments of the present invention. Alternatively, you can see that it is an example of a machine-readable storage medium suitable for storing programs.

Accordingly, the present invention includes a program containing code for implementing the device or method described in the claims of this specification and a machine-readable storage medium (such as a computer) storing such a program. Additionally, such programs may be transmitted electronically through any medium, such as communication signals transmitted over a wired or wireless connection, and the present invention includes equivalents thereof as appropriate.

Although the present invention has been described above with reference to embodiments of the present invention, the embodiments of the present invention disclosed in the specification and drawings are merely presented as specific examples to easily explain the technical content of the present invention and to aid understanding of the present invention. It is not intended to limit the scope. In addition, the embodiments according to the present invention described above are merely illustrative, and those skilled in the art will understand that various modifications and equivalent scope of embodiments are possible therefrom. Therefore, the true technical protection scope of the present invention should be determined by the following patent claims.

Claims (10)

In a method for an electronic device to obtain path loss information,
Checking information about multiple links;
Based on the information about the multiple links, obtaining a plurality of path profile information processed through parallel path profile analysis of the multiple links; and
Based on the plurality of path profile information, obtaining a plurality of path loss information processed through parallel path loss calculation for the multiple links,
The parallel path profile analysis is performed when all of the individual threads corresponding to each link included in the multiple links, one queue corresponding to the individual thread, and the operation results by the individual threads are stored in the queue. Performed based on a single Batch Thread that is set to batch process individual pass profile analysis for links,
How to obtain path loss information. According to claim 1,
The parallel path profile analysis is performed based on a graphics processing unit (GPU) provided in the electronic device,
The parallel path loss calculation is performed based on a central processing unit (CPU) provided in the electronic device.
How to obtain path loss information. According to claim 1,
The information about the multiple links includes information about the first link included in the multiple links,
The information about the first link includes information about the transmission point and reception point of the first link,
How to obtain path loss information. According to claim 3,
Propagation direction information and distance information of the first link are obtained based on the information about the transmission point and the reception point,
How to obtain path loss information. According to claim 4,
Altitude information and morphology information for a plurality of intermediate points located between the transmission point and the reception point are obtained based on the propagation direction information and the distance information,
Among the plurality of path profile information, the first path profile information corresponding to the first link includes the altitude information and the morphology information,
How to obtain path loss information. According to claim 5,
The altitude information and the morphology information are obtained based on the VinCenty algorithm according to the DEM (Digital Elevation Model) resolution,
How to obtain path loss information. According to claim 5,
Among the plurality of path loss information, the first path loss information corresponding to the first link includes a path loss value between the transmission point and the reception point calculated based on the altitude information and the morphology information,
How to obtain path loss information. delete A computer-readable, non-transitory computer-readable storage medium recording a program for executing a path loss information acquisition method on a computer, comprising:
The method of obtaining the path loss information is:
Checking information about multiple links;
Based on the information about the multiple links, obtaining a plurality of path profile information processed through parallel path profile analysis of the multiple links; and
Based on the plurality of path profile information, obtaining a plurality of path loss information processed through parallel path loss calculation for the multiple links,
The parallel path profile analysis is performed when all of the individual threads corresponding to each link included in the multiple links, one queue corresponding to the individual thread, and the operation results by the individual threads are stored in the queue. Characterized in that it is performed based on a single Batch Thread that is set to batch process individual pass profile analysis for links.
A non-transitory computer-readable storage medium. In an electronic device that acquires path loss information,
processor; and
Contains one or more memories that store one or more instructions,
The one or more instructions, when executed, cause the processor to:
Checking information about multiple links;
Based on the information about the multiple links, obtaining a plurality of path profile information processed through parallel path profile analysis of the multiple links; and
Based on the plurality of path profile information, controlling the processor to obtain a plurality of path loss information processed through parallel path loss calculation for the multiple links,
The parallel path profile analysis is performed when all of the individual threads corresponding to each link included in the multiple links, one queue corresponding to the individual thread, and the operation results by the individual threads are stored in the queue. Performed based on a single Batch Thread that is set to batch process individual pass profile analysis for links,
Electronic devices.

Images