US20180101401A1 - Systems and methods for allocating antenna resources - Google Patents

Systems and methods for allocating antenna resources Download PDF

Info

Publication number
US20180101401A1
US20180101401A1 US15/726,856 US201715726856A US2018101401A1 US 20180101401 A1 US20180101401 A1 US 20180101401A1 US 201715726856 A US201715726856 A US 201715726856A US 2018101401 A1 US2018101401 A1 US 2018101401A1
Authority
US
United States
Prior art keywords
state
requested
information
resources
blanking
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.)
Abandoned
Application number
US15/726,856
Inventor
John E. Duca
James L. Fulcomer
Jeffrey Bryan
Peter Hausman
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Raytheon Co
Original Assignee
Raytheon Co
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Raytheon Co filed Critical Raytheon Co
Priority to US15/726,856 priority Critical patent/US20180101401A1/en
Publication of US20180101401A1 publication Critical patent/US20180101401A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S7/00Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
    • G01S7/02Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S13/00
    • G01S7/28Details of pulse systems
    • G01S7/285Receivers
    • G01S7/295Means for transforming co-ordinates or for evaluating data, e.g. using computers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4812Task transfer initiation or dispatching by interrupt, e.g. masked
    • G06F9/4818Priority circuits therefor
    • HELECTRICITY
    • H01ELECTRIC ELEMENTS
    • H01QANTENNAS, i.e. RADIO AERIALS
    • H01Q21/00Antenna arrays or systems
    • H01Q21/06Arrays of individually energised antenna units similarly polarised and spaced apart
    • H01Q21/22Antenna units of the array energised non-uniformly in amplitude or phase, e.g. tapered array or binomial array
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/18TPC being performed according to specific parameters
    • H04W52/28TPC being performed according to specific parameters using user profile, e.g. mobile speed, priority or network state, e.g. standby, idle or non transmission
    • H04W72/10
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • H04W72/1205
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S13/00Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/02Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
    • G01S2013/0236Special technical features
    • G01S2013/0245Radar with phased array antenna
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S7/00Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
    • G01S7/02Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S13/00
    • G01S7/38Jamming means, e.g. producing false echoes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/50Indexing scheme relating to G06F9/50
    • G06F2209/5021Priority

Definitions

  • This application relates to allocation of resources in electronic systems, such as antenna resources, based on received requests for the resources.
  • Conventional resource management involves managing resources at very coarse-grained level, e.g., at the millisecond level.
  • These conventional radar resource managers manage modes and dwell schedules, i.e., which modes will run and which dwells get scheduled, but they do not operate at the pulse level.
  • Common scheduling algorithms currently include: artificial intelligent algorithms, Q-RAM algorithms, stochastic dynamic programming algorithms, waveform-aided algorithms, and adaptive update rate algorithms.
  • Many priority queue structures that implement a first-in, first-out (FIFO) queue, but where higher-priority items are served first, exist.
  • hash functions which directly map a value to a memory address in a table also exist.
  • Prior approaches also schedule resources a priori and do not mediate real-time contention for resources.
  • many sorting algorithms exist to sort prioritized lists, but all of them take at best N log N time steps, assuming N elements, to sort, which is too slow for the applications to which the present disclosure is applicable, such as the radar application.
  • the present disclosure is directed to an approach to arbitrating, allocating and otherwise managing multiple requests for signal processing resources, e.g., antenna resources.
  • the approach of the disclosure is applicable in multiple situations in which the number of requests may greatly outweigh the number of resources being requested, and there is a need to switch between the multiple requests and resources very quickly.
  • allocation of resources such as jamming or sensing resources
  • each request may be associated with a priority level, based on the need of the requesting entity to have its request serviced by allocation to the resources.
  • the highest-priority requests are instantly allocated to resources, regardless of the current state of the resources
  • the resources being requested and allocated can include multiple sub-apertures (elements) of a phased-array architecture.
  • Each request may include identification of a specific configuration type, which refers to all valid combinations of elements of the array required to service the request, that is, for example, to transmit the specified radar signal.
  • an architecture is provided to allow multiple resource requests for generally differing configuration types, having different priorities, to be made and resolved quickly.
  • resource requests with the highest priority are allocated first.
  • an ordered priority queue is also provided. The priority queue allows lower-priority resource requests to be continually reviewed for allocation to resources, such that missing or forgetting of lower-priority requests is avoided.
  • the systems and methods of the subject application provide for fast, pulse to pulse front-end control and resource allocation.
  • the systems and methods disclosed herein may enable arbitration of incoming Signal Processer (SP) module receive/transmit requests in an extremely fast manner, e.g., under 100 ns.
  • SP Signal Processer
  • This rapid arbitration enables a faster response to new threats/requests as well as the rapid reuse of resources to deal with greater numbers of threats/requests, e.g., which may be particularly useful in implementation of Electronic-Warfare (EW) systems.
  • EW Electronic-Warfare
  • the disclosed systems and methods advantageously utilize a novel priority and resource based algorithm to arbitrate between requests.
  • the algorithm advantageously may provide for fast, real-time arbitration without the use of large look-up tables (LUTs).
  • the systems and methods utilize only a small LUT to hold the priority and resource data.
  • the arbitration may be implemented in field-programmable gate array (FPGA), e.g., using high speed digital signal processing (DSP) components for Subtract and Compare Circuit architecture (SaCC).
  • FPGA field-programmable gate array
  • DSP digital signal processing
  • SaCC Subtract and Compare Circuit architecture
  • the systems and methods may also advantageously implement look-through/blanking handled in real-time.
  • systems and methods are presented for arbitrating a signal processing (SP) request.
  • the systems and methods may receive and process a requested SP state to identify for a first a SP channel information regarding (i) signal processing resources required and (ii) state priority, based on a first state table associated with the first SP channel, the first state table defining information for each of a plurality of states for the first SP channel including at least information regarding signal processing resources required and state priority information; and based on the identified information for the first SP channel regarding the signal processing resources required and the state priority, arbitrating as between a current state and a requested state.
  • arbitrating between a current state and requested state may utilize a field programmable gate array and more particularly may utilize a compare circuit architecture (SaCC).
  • the priority information for the requested SP state may be compared against all quadrants. A win/may then be assigned for the requested SP state based on a checking of the most significant digit relative to the comparison results against all quadrants.
  • systems and methods are disclosed for fast blanking override of a requested signal processing (SP) state.
  • SP requested signal processing
  • these systems and methods may receive and a blanking input and automatically override a requested SP state for a first SP channel based on using a first state table to determine blank susceptibility information for the requested SP state, the first state table defining information for each of a plurality of SP states for the first SP channel including blank susceptibility information for each of the plurality of SP states.
  • blanking logic may be used to compare the blank input relative to the blank susceptibility information for the requested SP state.
  • this blanking logic may be implemented utilizing a field programmable gate array.
  • the blank susceptibility information may define a set of blanking inputs that would be capable of overriding the requested SP state. Blank susceptibility information can advantageously be different for different states.
  • the automatic overriding of the requested SP state may be configured for removing resources associated with the requested SP state from active state.
  • queue logic may be configured to perform arbitration on all other active requests in the system for different SP states on a priority basis.
  • the overriding the requested SP state for the first SP channel may be configured to free up resources for a different SP state.
  • the term “SP state” may refer to one of a plurality of configurations types of a phased array system, the phased array system including a plurality of elements arranged in a particular geometry, wherein each configuration type is characterized by one or more geometric constraints defining a set of all possible configurations of the phased array that are able to satisfy resource requests of that configuration type, each configuration in the set of all possible configurations including a specific combination of one or more elements of the phased array representing a geometric subset of the phased array.
  • the systems and methods disclosed herein may advantageously allow for fast arbitration even between requests of different configuration types (e.g., requests for a single quadrant vs. requests for multiple quadrants).
  • Fast blanking may advantageously enable freeing up antenna resources for a particular configuration type without, thus superseding a normal arbitration process.
  • the systems and methods of the subject application may allow for simpler software/hardware interaction.
  • the systems and methods of the subject application may provide for modular/incremental reconfiguration with little software interaction.
  • the systems and methods may allow for redefining of priorities and resources for individual states on the fly (e.g., without the need to re-compute and reload an entire LUT). Look-through/blanking generation and susceptibility may also be redefined on the fly.
  • the systems and methods also provide for the ability to expand the number of requesters without greatly increasing the required memory/logic resources (logic usage increases linearly not exponentially as in the LUT architecture).
  • a same arbitration algorithm may be used for any combination of resources required e.g., different Antenna aperture combinations.
  • FIG. 1 depicts a schematic block diagram providing an overview of an exemplary system architecture for processing a signal processing (SP) resource request, according to the present disclosure.
  • SP signal processing
  • FIG. 2 depicts an exemplary RF state entry which may be included in an RF state table, according to the present disclosure.
  • FIG. 3 depicts a detailed architecture for an exemplary interface block, according to the present disclosure.
  • FIG. 4 depicts a detailed architecture for an exemplary arbiter block, according to the present disclosure.
  • FIG. 5 depicts a detailed flow diagram of an exemplary embodiment of contention logic for an arbiter block, according to the present disclosure.
  • FIG. 6 depicts arbitration results for an empirical simulation utilizing the exemplary architecture described herein, according to the present disclosure.
  • the present disclosure is directed to an approach to arbitrating, allocating and otherwise managing multiple requests for resources.
  • the approach of the disclosure is applicable in multiple situations in which the number of requests may greatly outweigh the number of resources being requested, and there is a need to switch between the multiple requests and resources very quickly.
  • resources may relate to antenna resources, such as in a pulsed radar system.
  • jamming or sensing resources may advantageously be allocated on a sub-pulse level, such that multiple threats can be jammed, and the system can switch between threats very quickly.
  • the resources being requested and allocated can include multiple sub-apertures (elements) of a phased-array.
  • each request for resources may include identification of a specific configuration type, which refers to all valid combinations of elements of the array required to service the request, that is, for example, to transmit and/or receive a specified radar signal.
  • allocation of resources may relate to requests for a specific geometric configuration of said resources.
  • the requested geometry could be, for example, a circular geometry in which four symmetric quadrants are defined, and each quadrant represents a resource to be allocated.
  • FIG. 3A of U.S. patent application Ser. No. 14/553,139 illustrates an exemplary geometry of a phased-array.
  • exemplary embodiments may be directed towards RF resource allocation (such as specifically relating to allocation of antenna resources, e.g., quadrants, in a phased array) it is noted that the subject application is not limited to such embodiments. Rather, the architecture described may be utilized to rapidly arbitrate between requests for any type of signal processing resources that may require prioritization.
  • the systems and methods may be configured to arbitrate between other types of configurable electronics resources, such as FPGA and other configurable integrated circuit (IC) type resources.
  • FPGA resources may be utilized in implementing an image-based tracking algorithm, e.g., for tracking an object of interest.
  • the systems and methods may advantageously be utilized to arbitrate between different tracking requests, each of which may be require tying up FPGA resources.
  • the systems and methods may be configured to arbitrate between messaging resources. e.g., resources for transmitting, receiving and processing messages.
  • resources may be allocated based on message priority, across multiple communication channels.
  • the systems and methods may be configured to arbitrate between memory access requests, e.g., in the case of high bandwidth, multi-port memory interfaces.
  • the systems and methods may be configured to arbitrate between limited medical resources, such as diagnostic resources, based on requester priorities.
  • the systems and methods may be configured to arbitrate between requests for vehicle resources, e.g., electronic control units (ECUs) relating collision avoidance systems including LIDAR/Radar based detection systems.
  • vehicle resources e.g., electronic control units (ECUs) relating collision avoidance systems including LIDAR/Radar based detection systems.
  • the systems and methods may be configured to arbitrate between computational resources in artificial intelligence applications.
  • systems and methods are presented for arbitrating a signal processing (SP) request.
  • the systems and methods may receive and process a requested SP state to identify for a first a SP channel information regarding (i) signal processing resources required and (ii) state priority, based on a first state table associated with the first SP channel, the first state table defining information for each of a plurality of states for the first SP channel including at least information regarding signal processing resources required and state priority information; and based on the identified information for the first SP channel regarding the signal processing resources required and the state priority, arbitrating as between a current state and a requested state.
  • SP signal processing
  • the systems and methods may further determine whether a blank input automatically overrides the requested SP state.
  • the first state table may further define blank susceptibility information for each of the plurality of states for the first SP channel and the first state table may be used to determine blank susceptibility information for the requested SP state.
  • blanking logic may be used for comparing the blank input relative to the blank susceptibility information for the requested SP state.
  • the blanking logic may be implemented utilizing a field programmable gate array.
  • the blank input automatically overrides the requested SP state if the requested state is characterized as susceptible to the blank input.
  • arbitrating between a current state and requested state may utilize a field programmable gate array and more particularly may utilize a compare circuit architecture (SaCC).
  • the priority information for the requested SP state may be compared against all quadrants. A win/may then be assigned for the requested SP state based on a checking of the most significant digit relative to the comparison results against all quadrants.
  • FIG. 1 depicts a schematic block diagram providing an overview of an exemplary system architecture for processing a signal processing (SP) resource request.
  • the system architecture may advantageously include one or more SP interface blocks 100 (e.g., one per SP card) and one or more arbitrator blocks 200 (e.g., one per resource).
  • a system 10 implementing the system architecture may receive e.g., an SP request 20 .
  • the SP request 20 may be pre-processed through the SP interface block 100 as later described in greater detail herein and routed 25 to an arbiter block 200 for arbitration of a requested signal processing state, which may, e.g., be an RF state against a current antenna configuration.
  • the system 10 may provide a SP status 30 , e.g., based on the results of the arbitration block 200 .
  • signal processing resources may be allocated.
  • an RF switch, tuner and antenna parameters 40 , 50 and 60 may be utilized to allocate antenna resources.
  • the system 10 may implement real-time, fast blanking control, e.g., using FPGA logic (which is notably different than a RAM based solution).
  • the system 10 may utilize simple fast SaCC for arbitration.
  • each SP interface block may include one or more SP state tables 110 (e.g., one state table per SP channel).
  • Each state table 110 may include N states for a given SP channel.
  • Each state in the state table may generally include (i) deployment parameters characterizing the signal processing resources for that state, (ii) blank generation and susceptibility information for the state and (iii) priority information for the state.
  • the state table may be an RF state table which includes a plurality of RF states each including (i) information regarding antenna resources (e.g., quadrant) required (ii) blank generation and susceptibility information, and (iii) RF state priority information.
  • FIG. 2 depicts an exemplary RF state entry 110 A which may be included in an RF state table, e.g., in state table 110 as well as how the data is utilized by the interface block 100 and the arbitrator block 200 .
  • blank data and susceptibility information 112 may be utilized by RF state blanking logic 130 in the interface block 100 and antenna resource information 114 and priority information 116 may be utilized by antenna contention logic 210 of the arbiter block 200 .
  • the interface block 100 of system 10 may implement state blanking logic 130 . More particularly, certain states may be predetermined to be susceptible to certain blank inputs, e.g., as defined via a blank discrete input 120 . Applicable blank inputs are automatically according highest priority. Thus, if a given state is susceptible to a given blank input the blank input automatically overrides any current state. Blank susceptibility for each state is defined in the state tables, e.g., in state table 110 .
  • the arbiter block 200 of system 10 may implement resource contention logic 210 arbitrating a requested state, e.g., against a current resource configuration.
  • the contention logic 210 operation may determine win/loss of a requesting state based at least in part on the required resources, e.g., in an application involving antenna resources, based on the antenna quadrant needed.
  • the contention logic 210 may utilize both priority and resource information in determining arbitration results.
  • a new SP request 20 may be provided, e.g., SP_DataIn( ).
  • the interface block 10 may include an SP message decoder for parsing the SP request 20 and provide latch control signals to the channel specific requester blocks, e.g., channel 0 requester block 100 A.
  • the channel specific requester block may include an RF state table 110 which may include (i) information regarding antenna resources (e.g., quadrant) required (ii) blank generation and susceptibility information, and (iii) RF state priority information.
  • blanking susceptibility controls are relatively static and therefore can be efficiently and effectively implemented as software.
  • Blanking logic 130 may utilize FPGA logic to quickly compare blanking inputs 120 to blanking susceptibility for the RF state implicated by the SP request 20 as stored in the RF state table 110 .
  • Blanking logic 130 is configured to immediately remove blanked resources from active state.
  • Data from the RF state table e.g., resource data, blank generate data, state-data sub index, quad and antenna data and priority data
  • output information from the blanking logic 130 e.g., channel active/inactive
  • SP status for a given request is returned (first-in-first out) based on arbitration results from the arbiter block 200 to the interface block 100 which is then encoded into an SP status message 30 .
  • arbiter block 200 receives the routed data 25 relating to a channel request from the interface block 100 .
  • An incoming request handler may advantageously parse the data and provides compare quad and compare priority information to the contention logic 210 .
  • arbiter block 200 may further implement a queue logic 220 for queuing requests which are not immediately prioritized.
  • the queue logic may sort all active requests all sorted in priority.
  • the queue logic includes active requests also; all sorted by priority. When a request is disabled or blanked the queue logic performs arbitration on all the active requests in the system, yielding only the highest priority requests to remain or become active in the system.
  • FIG. 5 a detailed flow diagram of an exemplary embodiment of the contention logic 210 is depicted as implemented utilizing FPGA.
  • Activity is detected and stored in registers at step 212 . More particularly, quadrant and priority information for a particular channel as indicated by a particular requested are loaded into registers.
  • the priority for the request is compared against all quadrants, e.g., using SaCC.
  • a win/loss is assigned for the request, e.g., based on a checking the most significant digit (MSB) relative to the comparison results.
  • MSB most significant digit
  • arbitration results for an empirical simulation utilizing the exemplary architecture described herein is depicted.
  • the results indicate that the captured data matched the expected data with respect to the action taken. Moreover, the results indicate a rapid response time with respect to new requests.
  • the implementation can be as a computer program product (i.e., a computer program tangibly embodied in an information carrier).
  • the implementation can, for example, be in a machine-readable storage device and/or in a propagated signal, for execution by, or to control the operation of, data processing apparatus.
  • the implementation can, for example, be a programmable processor, a computer, and/or multiple computers.
  • a computer program can be written in any form of programming language, including compiled and/or interpreted languages, and the computer program can be deployed in any form, including as a stand-alone program or as a subroutine, element, and/or other unit suitable for use in a computing environment.
  • a computer program can be deployed to be executed on one computer or on multiple computers at one site.
  • Method steps can be performed by one or more programmable processors executing a computer program to perform functions of the invention by operating on input data and generating output. Method steps can also be performed by and an apparatus can be implemented as special purpose logic circuitry.
  • the circuitry can, for example, be a FPGA (field programmable gate array) and/or an ASIC (application-specific integrated circuit). Modules, subroutines, and software agents can refer to portions of the computer program, the processor, the special circuitry, software, and/or hardware that implements that functionality.
  • processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer.
  • a processor receives instructions and data from a read-only memory or a random access memory or both.
  • the essential elements of a computer are a processor for executing instructions and one or more memory devices for storing instructions and data.
  • a computer can include, can be operatively coupled to receive data from and/or transfer data to one or more mass storage devices for storing data (e.g., magnetic, magneto-optical disks, or optical disks).
  • Data transmission and instructions can also occur over a communications network.
  • Information carriers suitable for embodying computer program instructions and data include all forms of non-volatile memory, including by way of example semiconductor memory devices.
  • the information carriers can, for example, be EPROM, EEPROM, flash memory devices, magnetic disks, internal hard disks, removable disks, magneto-optical disks, CD-ROM, and/or DVD-ROM disks.
  • the processor and the memory can be supplemented by, and/or incorporated in special purpose logic circuitry.
  • the above described techniques can be implemented on a computer having a display device.
  • the display device can, for example, be a cathode ray tube (CRT) and/or a liquid crystal display (LCD) monitor.
  • CTR cathode ray tube
  • LCD liquid crystal display
  • the interaction with a user can, for example, be a display of information to the user and a keyboard and a pointing device (e.g., a mouse or a trackball) by which the user can provide input to the computer (e.g., interact with a user interface element).
  • Other kinds of devices can be used to provide for interaction with a user.
  • Other devices can, for example, be feedback provided to the user in any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback).
  • Input from the user can, for example, be received in any form, including acoustic, speech, and/or tactile input.
  • the above described techniques can be implemented in a distributed computing system that includes a back-end component.
  • the back-end component can, for example, be a data server, a middleware component, and/or an application server.
  • the above described techniques can be implemented in a distributing computing system that includes a front-end component.
  • the front-end component can, for example, be a client computer having a graphical user interface, a Web browser through which a user can interact with an example implementation, and/or other graphical user interfaces for a transmitting device.
  • the components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network (LAN), a wide area network (WAN), the Internet, wired networks, and/or wireless networks.
  • LAN local area network
  • WAN wide area network
  • the Internet wired networks, and/or wireless networks.
  • the system can include clients and servers.
  • a client and a server are generally remote from each other and typically interact through a communication network.
  • the relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other.
  • Packet-based networks can include, for example, the Internet, a carrier internet protocol (IP) network (e.g., local area network (LAN), wide area network (WAN), campus area network (CAN), metropolitan area network (MAN), home area network (HAN)), a private IP network, an IP private branch exchange (IPBX), a wireless network (e.g., radio access network (RAN), 802.11 network, 802.16 network, general packet radio service (GPRS) network, HiperLAN), and/or other packet-based networks.
  • IP carrier internet protocol
  • LAN local area network
  • WAN wide area network
  • CAN campus area network
  • MAN metropolitan area network
  • HAN home area network
  • IP network IP private branch exchange
  • wireless network e.g., radio access network (RAN), 802.11 network, 802.16 network, general packet radio service (GPRS) network, HiperLAN
  • GPRS general packet radio service
  • HiperLAN HiperLAN
  • Circuit-based networks can include, for example, the public switched telephone network (PSTN), a private branch exchange (PBX), a wireless network (e.g., RAN, Bluetooth, code-division multiple access (CDMA) network, time division multiple access (TDMA) network, global system for mobile communications (GSM) network), and/or other circuit-based networks.
  • PSTN public switched telephone network
  • PBX private branch exchange
  • CDMA code-division multiple access
  • TDMA time division multiple access
  • GSM global system for mobile communications
  • the computing device can include, for example, a computer, a computer with a browser device, a telephone, an IP phone, a mobile device (e.g., cellular phone, personal digital assistant (PDA) device, laptop computer, electronic mail device), and/or other communication devices.
  • the browser device includes, for example, a computer (e.g., desktop computer, laptop computer) with a World Wide Web browser (e.g., Microsoft® Internet Explorer® available from Microsoft Corporation, Mozilla® Firefox available from Mozilla Corporation).
  • the mobile computing device includes, for example, a Blackberry®, iPAD®, iPhone® or other smartphone device.

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Variable-Direction Aerials And Aerial Arrays (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Transmission System (AREA)

Abstract

Systems and methods are presented for allocating resources. In particular, the systems and methods may receive and process a requested SP state to identify for first SP channel information regarding (i) signal processing resources required and (ii) state priority, based on a first state table defining for each of a plurality of states for the first SP channel information regarding signal processing resources required and state priority information; and based on the identified information, arbitrating as between a current state and a requested state. Systems and methods are also provided for fast blanking override of a requested signal processing (SP) state. In particular, the systems and methods may receive a blanking input and automatically override a requested SP state for a first SP channel based on using a first state table to determine blank susceptibility information for the requested SP state.

Description

    BACKGROUND 1. Technical Field
  • This application relates to allocation of resources in electronic systems, such as antenna resources, based on received requests for the resources.
  • 2. Discussion of Related Art
  • In many electronic systems, it is often desirable to manage the processing or servicing of multiple requests for a group of resources, particularly in situations in which there are often fewer resources available than there are requests for the resources. By way of specific example, in a radar system, it may be desirable to track, jam or otherwise counter multiple objects or targets simultaneously, and the radar system may not have sufficient resources to accommodate every available task.
  • Conventional resource management, for example, radar resource management, involves managing resources at very coarse-grained level, e.g., at the millisecond level. These conventional radar resource managers manage modes and dwell schedules, i.e., which modes will run and which dwells get scheduled, but they do not operate at the pulse level. Common scheduling algorithms currently include: artificial intelligent algorithms, Q-RAM algorithms, stochastic dynamic programming algorithms, waveform-aided algorithms, and adaptive update rate algorithms. Many priority queue structures that implement a first-in, first-out (FIFO) queue, but where higher-priority items are served first, exist. Also, hash functions which directly map a value to a memory address in a table also exist. Prior approaches also schedule resources a priori and do not mediate real-time contention for resources. Furthermore, many sorting algorithms exist to sort prioritized lists, but all of them take at best N log N time steps, assuming N elements, to sort, which is too slow for the applications to which the present disclosure is applicable, such as the radar application.
  • Other attempts recently have been made to solve the problem of allocation of resources by using a simple look-up table (LUT), in which all possible requests are mapped to all possible states; however, these LUT approaches are too resource inefficient and are too large to apply as the present disclosure is applied, since, for example, the LUT can become too large to implement in a FPGA or similar circuit. Also, these conventional LUT approaches do not ensure continuous automatic reconsideration of rejected requests to prevent forgetting of lower-priority requests. It is also noted that many of the prior approaches are primarily software solutions, which are dramatically slower than hardware solutions, in which the source of time delay is typically just combinational logic propagation delay. Moreover, scalability limitations exist as increased request inputs would require significantly more memory and logic resources. Furthermore, reconfiguration is typically slow required LUTs to be recomputed and reloaded. Other LUT approaches do not account for RAM latencies, yielding unrealistic timing estimates. Moreover, conventional systems and methods typically do not account for discrete blanking inputs since these would only increase the size and complexity of the LUT (rendering such impractical).
  • The subject Application relates to and improves upon PCT Application No. PCT/US2015/044443 and U.S. application Ser. No. 14/553,139 the contents of which are hereby incorporated herein in their entirety.
  • SUMMARY
  • The present disclosure is directed to an approach to arbitrating, allocating and otherwise managing multiple requests for signal processing resources, e.g., antenna resources. The approach of the disclosure is applicable in multiple situations in which the number of requests may greatly outweigh the number of resources being requested, and there is a need to switch between the multiple requests and resources very quickly. According to exemplary embodiments, in the case of a pulsed radar system, allocation of resources, such as jamming or sensing resources, can be allocated on a sub-pulse level, such that multiple threats can be jammed, and the system can switch between threats very quickly. According to the disclosure, each request may be associated with a priority level, based on the need of the requesting entity to have its request serviced by allocation to the resources. In some exemplary embodiments, the highest-priority requests are instantly allocated to resources, regardless of the current state of the resources
  • According to the disclosure, in the case of the radar system application, the resources being requested and allocated can include multiple sub-apertures (elements) of a phased-array architecture. Each request may include identification of a specific configuration type, which refers to all valid combinations of elements of the array required to service the request, that is, for example, to transmit the specified radar signal. According to the exemplary embodiments, an architecture is provided to allow multiple resource requests for generally differing configuration types, having different priorities, to be made and resolved quickly. According to some exemplary embodiments, resource requests with the highest priority are allocated first. According to some exemplary embodiments, an ordered priority queue is also provided. The priority queue allows lower-priority resource requests to be continually reviewed for allocation to resources, such that missing or forgetting of lower-priority requests is avoided.
  • In exemplary embodiments, the systems and methods of the subject application provide for fast, pulse to pulse front-end control and resource allocation. In particular, the systems and methods disclosed herein may enable arbitration of incoming Signal Processer (SP) module receive/transmit requests in an extremely fast manner, e.g., under 100 ns. This rapid arbitration enables a faster response to new threats/requests as well as the rapid reuse of resources to deal with greater numbers of threats/requests, e.g., which may be particularly useful in implementation of Electronic-Warfare (EW) systems. To achieve these ends, the disclosed systems and methods advantageously utilize a novel priority and resource based algorithm to arbitrate between requests. The algorithm advantageously may provide for fast, real-time arbitration without the use of large look-up tables (LUTs). Rather, the systems and methods utilize only a small LUT to hold the priority and resource data. Moreover the arbitration may be implemented in field-programmable gate array (FPGA), e.g., using high speed digital signal processing (DSP) components for Subtract and Compare Circuit architecture (SaCC). The systems and methods may also advantageously implement look-through/blanking handled in real-time.
  • In exemplary embodiments, systems and methods are presented for arbitrating a signal processing (SP) request. The systems and methods may receive and process a requested SP state to identify for a first a SP channel information regarding (i) signal processing resources required and (ii) state priority, based on a first state table associated with the first SP channel, the first state table defining information for each of a plurality of states for the first SP channel including at least information regarding signal processing resources required and state priority information; and based on the identified information for the first SP channel regarding the signal processing resources required and the state priority, arbitrating as between a current state and a requested state. In exemplary embodiments, arbitrating between a current state and requested state may utilize a field programmable gate array and more particularly may utilize a compare circuit architecture (SaCC). In some embodiments, the priority information for the requested SP state may be compared against all quadrants. A win/may then be assigned for the requested SP state based on a checking of the most significant digit relative to the comparison results against all quadrants.
  • In further example embodiments systems and methods are disclosed for fast blanking override of a requested signal processing (SP) state. In particular, these systems and methods may receive and a blanking input and automatically override a requested SP state for a first SP channel based on using a first state table to determine blank susceptibility information for the requested SP state, the first state table defining information for each of a plurality of SP states for the first SP channel including blank susceptibility information for each of the plurality of SP states. Thus, in example embodiments, blanking logic may be used to compare the blank input relative to the blank susceptibility information for the requested SP state. Advantageously, this blanking logic may be implemented utilizing a field programmable gate array. In example embodiments, the blank susceptibility information may define a set of blanking inputs that would be capable of overriding the requested SP state. Blank susceptibility information can advantageously be different for different states. In further embodiments, the automatic overriding of the requested SP state may be configured for removing resources associated with the requested SP state from active state. In some embodiments, if the requested SP state is overridden, queue logic may be configured to perform arbitration on all other active requests in the system for different SP states on a priority basis. Thus, e.g., the overriding the requested SP state for the first SP channel may be configured to free up resources for a different SP state.
  • In the context of antenna resources, the term “SP state” may refer to one of a plurality of configurations types of a phased array system, the phased array system including a plurality of elements arranged in a particular geometry, wherein each configuration type is characterized by one or more geometric constraints defining a set of all possible configurations of the phased array that are able to satisfy resource requests of that configuration type, each configuration in the set of all possible configurations including a specific combination of one or more elements of the phased array representing a geometric subset of the phased array. Thus, the systems and methods disclosed herein may advantageously allow for fast arbitration even between requests of different configuration types (e.g., requests for a single quadrant vs. requests for multiple quadrants). Fast blanking may advantageously enable freeing up antenna resources for a particular configuration type without, thus superseding a normal arbitration process.
  • Advantageously, the systems and methods of the subject application may allow for simpler software/hardware interaction. In particular, the systems and methods of the subject application may provide for modular/incremental reconfiguration with little software interaction. Thus, e.g. the systems and methods may allow for redefining of priorities and resources for individual states on the fly (e.g., without the need to re-compute and reload an entire LUT). Look-through/blanking generation and susceptibility may also be redefined on the fly. The systems and methods also provide for the ability to expand the number of requesters without greatly increasing the required memory/logic resources (logic usage increases linearly not exponentially as in the LUT architecture). Moreover, a same arbitration algorithm may be used for any combination of resources required e.g., different Antenna aperture combinations.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The present disclosure is further described in the detailed description which follows, in reference to the noted plurality of drawings by way of non-limiting examples of embodiments of the present disclosure, in which like reference numerals represent similar parts throughout the several views of the drawings.
  • FIG. 1 depicts a schematic block diagram providing an overview of an exemplary system architecture for processing a signal processing (SP) resource request, according to the present disclosure.
  • FIG. 2 depicts an exemplary RF state entry which may be included in an RF state table, according to the present disclosure.
  • FIG. 3 depicts a detailed architecture for an exemplary interface block, according to the present disclosure.
  • FIG. 4 depicts a detailed architecture for an exemplary arbiter block, according to the present disclosure.
  • FIG. 5 depicts a detailed flow diagram of an exemplary embodiment of contention logic for an arbiter block, according to the present disclosure.
  • FIG. 6 depicts arbitration results for an empirical simulation utilizing the exemplary architecture described herein, according to the present disclosure.
  • DETAILED DESCRIPTION
  • The present disclosure is directed to an approach to arbitrating, allocating and otherwise managing multiple requests for resources. The approach of the disclosure is applicable in multiple situations in which the number of requests may greatly outweigh the number of resources being requested, and there is a need to switch between the multiple requests and resources very quickly.
  • In example embodiments, resources may relate to antenna resources, such as in a pulsed radar system. In a pulsed radar system, jamming or sensing resources, may advantageously be allocated on a sub-pulse level, such that multiple threats can be jammed, and the system can switch between threats very quickly. In order to accomplish this pulsed radar systems make use of a phased array architecture. Thus, in example embodiments, the resources being requested and allocated can include multiple sub-apertures (elements) of a phased-array. In such embodiments, each request for resources may include identification of a specific configuration type, which refers to all valid combinations of elements of the array required to service the request, that is, for example, to transmit and/or receive a specified radar signal. Thus, in exemplary embodiments, the systems and methods described herein may be applied arbitrate between multiple resource requests for generally differing configuration types, having different priorities, at the sub-pulse timing level. In example embodiments, allocation of resources may relate to requests for a specific geometric configuration of said resources. For example, in in the case in which the resources being allocated are segments or elements of a phased array, the requested geometry could be, for example, a circular geometry in which four symmetric quadrants are defined, and each quadrant represents a resource to be allocated. For illustrative purposes, FIG. 3A of U.S. patent application Ser. No. 14/553,139 illustrates an exemplary geometry of a phased-array.
  • Note that while exemplary embodiments may be directed towards RF resource allocation (such as specifically relating to allocation of antenna resources, e.g., quadrants, in a phased array) it is noted that the subject application is not limited to such embodiments. Rather, the architecture described may be utilized to rapidly arbitrate between requests for any type of signal processing resources that may require prioritization. For example, in some embodiments, the systems and methods may be configured to arbitrate between other types of configurable electronics resources, such as FPGA and other configurable integrated circuit (IC) type resources. In example embodiments, FPGA resources may be utilized in implementing an image-based tracking algorithm, e.g., for tracking an object of interest. Thus, the systems and methods may advantageously be utilized to arbitrate between different tracking requests, each of which may be require tying up FPGA resources. In other embodiments, the systems and methods may be configured to arbitrate between messaging resources. e.g., resources for transmitting, receiving and processing messages. In example, embodiments, resources may be allocated based on message priority, across multiple communication channels. In yet further embodiments, the systems and methods may be configured to arbitrate between memory access requests, e.g., in the case of high bandwidth, multi-port memory interfaces. In yet further embodiments, the systems and methods may be configured to arbitrate between limited medical resources, such as diagnostic resources, based on requester priorities. In yet further embodiments, the systems and methods may be configured to arbitrate between requests for vehicle resources, e.g., electronic control units (ECUs) relating collision avoidance systems including LIDAR/Radar based detection systems. In yet further embodiments, the systems and methods may be configured to arbitrate between computational resources in artificial intelligence applications.
  • Generally speaking, in exemplary embodiments, systems and methods are presented for arbitrating a signal processing (SP) request. The systems and methods may receive and process a requested SP state to identify for a first a SP channel information regarding (i) signal processing resources required and (ii) state priority, based on a first state table associated with the first SP channel, the first state table defining information for each of a plurality of states for the first SP channel including at least information regarding signal processing resources required and state priority information; and based on the identified information for the first SP channel regarding the signal processing resources required and the state priority, arbitrating as between a current state and a requested state.
  • In some embodiments, the systems and methods may further determine whether a blank input automatically overrides the requested SP state. For example, in some embodiments, the first state table may further define blank susceptibility information for each of the plurality of states for the first SP channel and the first state table may be used to determine blank susceptibility information for the requested SP state. In example embodiments, blanking logic may be used for comparing the blank input relative to the blank susceptibility information for the requested SP state. Advantageously, the blanking logic may be implemented utilizing a field programmable gate array. In some embodiments, the blank input automatically overrides the requested SP state if the requested state is characterized as susceptible to the blank input.
  • In exemplary embodiments, arbitrating between a current state and requested state may utilize a field programmable gate array and more particularly may utilize a compare circuit architecture (SaCC). In some embodiments, the priority information for the requested SP state may be compared against all quadrants. A win/may then be assigned for the requested SP state based on a checking of the most significant digit relative to the comparison results against all quadrants.
  • FIG. 1 depicts a schematic block diagram providing an overview of an exemplary system architecture for processing a signal processing (SP) resource request. The system architecture may advantageously include one or more SP interface blocks 100 (e.g., one per SP card) and one or more arbitrator blocks 200 (e.g., one per resource). A system 10 implementing the system architecture may receive e.g., an SP request 20. The SP request 20 may be pre-processed through the SP interface block 100 as later described in greater detail herein and routed 25 to an arbiter block 200 for arbitration of a requested signal processing state, which may, e.g., be an RF state against a current antenna configuration. The system 10 may provide a SP status 30, e.g., based on the results of the arbitration block 200. Moreover, depending on the results of the arbiter block 200, signal processing resources may be allocated. For example, in some embodiments an RF switch, tuner and antenna parameters 40, 50 and 60 may be utilized to allocate antenna resources. Advantageously the system 10, may implement real-time, fast blanking control, e.g., using FPGA logic (which is notably different than a RAM based solution). Moreover, the system 10 may utilize simple fast SaCC for arbitration. These and other advantageous and aspects of the system 10 are described in greater detail in the sections which follow.
  • With reference still to FIG. 1, each SP interface block may include one or more SP state tables 110 (e.g., one state table per SP channel). Each state table 110, may include N states for a given SP channel. Each state in the state table, may generally include (i) deployment parameters characterizing the signal processing resources for that state, (ii) blank generation and susceptibility information for the state and (iii) priority information for the state. For example, in the context of antenna resources, the state table may be an RF state table which includes a plurality of RF states each including (i) information regarding antenna resources (e.g., quadrant) required (ii) blank generation and susceptibility information, and (iii) RF state priority information. FIG. 2 depicts an exemplary RF state entry 110A which may be included in an RF state table, e.g., in state table 110 as well as how the data is utilized by the interface block 100 and the arbitrator block 200. In particular, blank data and susceptibility information 112 may be utilized by RF state blanking logic 130 in the interface block 100 and antenna resource information 114 and priority information 116 may be utilized by antenna contention logic 210 of the arbiter block 200.
  • With continued reference to FIG. 1, the interface block 100 of system 10 may implement state blanking logic 130. More particularly, certain states may be predetermined to be susceptible to certain blank inputs, e.g., as defined via a blank discrete input 120. Applicable blank inputs are automatically according highest priority. Thus, if a given state is susceptible to a given blank input the blank input automatically overrides any current state. Blank susceptibility for each state is defined in the state tables, e.g., in state table 110.
  • With further reference to FIG. 1, the arbiter block 200 of system 10 may implement resource contention logic 210 arbitrating a requested state, e.g., against a current resource configuration. Advantageously, in some embodiments, as later described in greater detail herein, the contention logic 210 operation may determine win/loss of a requesting state based at least in part on the required resources, e.g., in an application involving antenna resources, based on the antenna quadrant needed. Thus in some embodiments, the contention logic 210 may utilize both priority and resource information in determining arbitration results.
  • With reference now to FIG. 3, a detailed architecture for an exemplary interface block 100 is depicted. A new SP request 20 may be provided, e.g., SP_DataIn( ). The interface block 10 may include an SP message decoder for parsing the SP request 20 and provide latch control signals to the channel specific requester blocks, e.g., channel 0 requester block 100A. As previously discussed the channel specific requester block may include an RF state table 110 which may include (i) information regarding antenna resources (e.g., quadrant) required (ii) blank generation and susceptibility information, and (iii) RF state priority information. Notably, blanking susceptibility controls are relatively static and therefore can be efficiently and effectively implemented as software. Blanking logic 130 may utilize FPGA logic to quickly compare blanking inputs 120 to blanking susceptibility for the RF state implicated by the SP request 20 as stored in the RF state table 110. Blanking logic 130 is configured to immediately remove blanked resources from active state. Data from the RF state table (e.g., resource data, blank generate data, state-data sub index, quad and antenna data and priority data) and output information from the blanking logic 130 (e.g., channel active/inactive) is routed 25 to the arbiter block 200. SP status for a given request is returned (first-in-first out) based on arbitration results from the arbiter block 200 to the interface block 100 which is then encoded into an SP status message 30.
  • With reference now to FIG. 4, a detailed architecture for an exemplary arbiter block 200 is depicted. The arbiter block 200 receives the routed data 25 relating to a channel request from the interface block 100. An incoming request handler may advantageously parse the data and provides compare quad and compare priority information to the contention logic 210. Notably arbiter block 200 may further implement a queue logic 220 for queuing requests which are not immediately prioritized. Advantageously, the queue logic may sort all active requests all sorted in priority. The queue logic includes active requests also; all sorted by priority. When a request is disabled or blanked the queue logic performs arbitration on all the active requests in the system, yielding only the highest priority requests to remain or become active in the system.
  • With reference now to FIG. 5 a detailed flow diagram of an exemplary embodiment of the contention logic 210 is depicted as implemented utilizing FPGA. Activity is detected and stored in registers at step 212. More particularly, quadrant and priority information for a particular channel as indicated by a particular requested are loaded into registers. Next, at step 214 the priority for the request is compared against all quadrants, e.g., using SaCC. Finally, at step 216 a win/loss is assigned for the request, e.g., based on a checking the most significant digit (MSB) relative to the comparison results. This architecture advantageously enables immediately comparing a current state to new incoming state. As noted above, non-prioritized states may be queued for subsequent consideration.
  • With reference to FIG. 6 arbitration results for an empirical simulation utilizing the exemplary architecture described herein is depicted. The results indicate that the captured data matched the expected data with respect to the action taken. Moreover, the results indicate a rapid response time with respect to new requests.
  • Various embodiments of the above-described systems and methods may be implemented in digital electronic circuitry, in computer hardware, firmware, and/or software. The implementation can be as a computer program product (i.e., a computer program tangibly embodied in an information carrier). The implementation can, for example, be in a machine-readable storage device and/or in a propagated signal, for execution by, or to control the operation of, data processing apparatus. The implementation can, for example, be a programmable processor, a computer, and/or multiple computers.
  • A computer program can be written in any form of programming language, including compiled and/or interpreted languages, and the computer program can be deployed in any form, including as a stand-alone program or as a subroutine, element, and/or other unit suitable for use in a computing environment. A computer program can be deployed to be executed on one computer or on multiple computers at one site.
  • Method steps can be performed by one or more programmable processors executing a computer program to perform functions of the invention by operating on input data and generating output. Method steps can also be performed by and an apparatus can be implemented as special purpose logic circuitry. The circuitry can, for example, be a FPGA (field programmable gate array) and/or an ASIC (application-specific integrated circuit). Modules, subroutines, and software agents can refer to portions of the computer program, the processor, the special circuitry, software, and/or hardware that implements that functionality.
  • Processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer. Generally, a processor receives instructions and data from a read-only memory or a random access memory or both. The essential elements of a computer are a processor for executing instructions and one or more memory devices for storing instructions and data. Generally, a computer can include, can be operatively coupled to receive data from and/or transfer data to one or more mass storage devices for storing data (e.g., magnetic, magneto-optical disks, or optical disks).
  • Data transmission and instructions can also occur over a communications network. Information carriers suitable for embodying computer program instructions and data include all forms of non-volatile memory, including by way of example semiconductor memory devices. The information carriers can, for example, be EPROM, EEPROM, flash memory devices, magnetic disks, internal hard disks, removable disks, magneto-optical disks, CD-ROM, and/or DVD-ROM disks. The processor and the memory can be supplemented by, and/or incorporated in special purpose logic circuitry.
  • To provide for interaction with a user, the above described techniques can be implemented on a computer having a display device. The display device can, for example, be a cathode ray tube (CRT) and/or a liquid crystal display (LCD) monitor. The interaction with a user can, for example, be a display of information to the user and a keyboard and a pointing device (e.g., a mouse or a trackball) by which the user can provide input to the computer (e.g., interact with a user interface element). Other kinds of devices can be used to provide for interaction with a user. Other devices can, for example, be feedback provided to the user in any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback). Input from the user can, for example, be received in any form, including acoustic, speech, and/or tactile input.
  • The above described techniques can be implemented in a distributed computing system that includes a back-end component. The back-end component can, for example, be a data server, a middleware component, and/or an application server. The above described techniques can be implemented in a distributing computing system that includes a front-end component. The front-end component can, for example, be a client computer having a graphical user interface, a Web browser through which a user can interact with an example implementation, and/or other graphical user interfaces for a transmitting device. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network (LAN), a wide area network (WAN), the Internet, wired networks, and/or wireless networks.
  • The system can include clients and servers. A client and a server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other.
  • Packet-based networks can include, for example, the Internet, a carrier internet protocol (IP) network (e.g., local area network (LAN), wide area network (WAN), campus area network (CAN), metropolitan area network (MAN), home area network (HAN)), a private IP network, an IP private branch exchange (IPBX), a wireless network (e.g., radio access network (RAN), 802.11 network, 802.16 network, general packet radio service (GPRS) network, HiperLAN), and/or other packet-based networks. Circuit-based networks can include, for example, the public switched telephone network (PSTN), a private branch exchange (PBX), a wireless network (e.g., RAN, Bluetooth, code-division multiple access (CDMA) network, time division multiple access (TDMA) network, global system for mobile communications (GSM) network), and/or other circuit-based networks.
  • The computing device can include, for example, a computer, a computer with a browser device, a telephone, an IP phone, a mobile device (e.g., cellular phone, personal digital assistant (PDA) device, laptop computer, electronic mail device), and/or other communication devices. The browser device includes, for example, a computer (e.g., desktop computer, laptop computer) with a World Wide Web browser (e.g., Microsoft® Internet Explorer® available from Microsoft Corporation, Mozilla® Firefox available from Mozilla Corporation). The mobile computing device includes, for example, a Blackberry®, iPAD®, iPhone® or other smartphone device.
  • Whereas many alterations and modifications of the disclosure will no doubt become apparent to a person of ordinary skill in the art after having read the foregoing description, it is to be understood that the particular embodiments shown and described by way of illustration are in no way intended to be considered limiting. Further, the subject matter has been described with reference to particular embodiments, but variations within the spirit and scope of the disclosure will occur to those skilled in the art. It is noted that the foregoing examples have been provided merely for the purpose of explanation and are in no way to be construed as limiting of the present disclosure.
  • Although the present disclosure has been described herein with reference to particular means, materials and embodiments, the present disclosure is not intended to be limited to the particulars disclosed herein; rather, the present disclosure extends to all functionally equivalent structures, methods and uses, such as are within the scope of the appended claims.

Claims (20)

1. A system for fast blanking override of a requested signal processing (SP) state; the system comprising:
an processing block configured for receiving a blanking input and automatically overriding a requested SP state for a first SP channel based on using a first state table to determine blank susceptibility information for the requested SP state, the first state table defining information for each of a plurality of SP states for the first SP channel including blank susceptibility information for each of the plurality of SP states.
2. The system of claim 1, wherein blanking logic is used to compare the blank input relative to the blank susceptibility information for the requested SP state.
3. The system of claim 2, wherein the blanking logic is implemented utilizing a field programmable gate array.
4. The system of claim 1, wherein the blank susceptibility information defines a set of blanking inputs that would be capable of overriding the requested SP state.
5. The system of claim 1, wherein the blank susceptibility information is different for different states.
6. The system of claim 1, wherein the information for each of the plurality of SP states in the first state table further includes information regarding signal processing resources required and state priority information.
7. The system of claim 1, wherein the automatic overriding of the requested SP state is configured for removing resources associated with the requested SP state from active state.
8. The system of claim 1, wherein if the requested SP state is overridden, queue logic is configured to perform arbitration on all other active requests in the system for different SP states on a priority basis.
9. The system of claim 1, wherein the overriding the requested SP state for the first SP channel is configured to free up resources for a different SP state.
10. The system of claim 1, wherein each SP state is one of a plurality of configurations types of a phased array system, the phased array system including a plurality of elements arranged in a particular geometry, wherein each configuration type is characterized by one or more geometric constraints defining a set of all possible configurations of the phased array that are able to satisfy resource requests of that configuration type, each configuration in the set of all possible configurations including a specific combination of one or more elements of the phased array representing a geometric subset of the phased array.
11. A method for fast blanking override of a requested signal processing (SP) state; the method comprising:
receiving a blanking input; and
overriding a requested SP state for a first SP channel based using a first state table to determine blank susceptibility information for the requested SP state, the first state table defining information for each of a plurality of states for the first SP channel including blank susceptibility information for each of the plurality of states.
12. The method of claim 11, wherein blanking logic is used to compare the blank input relative to the blank susceptibility information for the requested SP state.
13. The method of claim 12, wherein the blanking logic is implemented utilizing a field programmable gate array.
14. The method of claim 11, wherein the blank susceptibility information defines a set of blanking inputs that would be capable of overriding the requested SP state.
15. The method of claim 11, wherein the blank susceptibility information is different for different states.
16. The system of claim 11, wherein the automatic overriding of the requested SP state is configured for removing resources associated with the requested SP state from active state.
17. The method of claim 11, wherein the information for each of the plurality of SP states in the first state table further includes information regarding signal processing resources required and state priority information.
18. The method of claim 11, wherein if the requested SP state is overridden, queue logic performs arbitration on all other active requests in the system for different SP states on a priority basis.
19. The method of claim 11, wherein the overriding the requested SP state for the first SP channel is configured to free up resources for a different SP state.
20. The method of claim 11, wherein each SP state is one of a plurality of configurations types of a phased array system, the phased array system including a plurality of elements arranged in a particular geometry, wherein each configuration type is characterized by one or more geometric constraints defining a set of all possible configurations of the phased array that are able to satisfy resource requests of that configuration type, each configuration in the set of all possible configurations including a specific combination of one or more elements of the phased array representing a geometric subset of the phased array.
US15/726,856 2016-10-06 2017-10-06 Systems and methods for allocating antenna resources Abandoned US20180101401A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US15/726,856 US20180101401A1 (en) 2016-10-06 2017-10-06 Systems and methods for allocating antenna resources

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201662405116P 2016-10-06 2016-10-06
US15/726,856 US20180101401A1 (en) 2016-10-06 2017-10-06 Systems and methods for allocating antenna resources

Publications (1)

Publication Number Publication Date
US20180101401A1 true US20180101401A1 (en) 2018-04-12

Family

ID=60183120

Family Applications (2)

Application Number Title Priority Date Filing Date
US15/726,856 Abandoned US20180101401A1 (en) 2016-10-06 2017-10-06 Systems and methods for allocating antenna resources
US15/726,866 Active 2038-07-21 US10712427B2 (en) 2016-10-06 2017-10-06 Systems and methods for allocating antenna resources

Family Applications After (1)

Application Number Title Priority Date Filing Date
US15/726,866 Active 2038-07-21 US10712427B2 (en) 2016-10-06 2017-10-06 Systems and methods for allocating antenna resources

Country Status (4)

Country Link
US (2) US20180101401A1 (en)
EP (1) EP3523725A1 (en)
AU (1) AU2017340920B2 (en)
WO (1) WO2018067950A1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114609589A (en) * 2022-03-09 2022-06-10 电子科技大学 Heuristic backtracking-based real-time phased array radar beam resident scheduling method
US20220248409A1 (en) * 2021-01-29 2022-08-04 Verizon Patent And Licensing Inc. Systems and methods for dynamic event-based resource allocation in a radio access network
WO2023197325A1 (en) * 2022-04-15 2023-10-19 华为技术有限公司 Resource arbitration method and arbitration node
WO2024084072A1 (en) * 2022-10-20 2024-04-25 Nordic Semiconductor Asa Arbitration circuit portions

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7630380B2 (en) * 2005-03-29 2009-12-08 Samsung Electronics Co., Ltd Apparatus and method for scheduling resources in a multiantenna system
US8077678B2 (en) * 2006-07-05 2011-12-13 Samsung Electronics Co., Ltd. Radio resource allocating method and apparatus in adaptive antenna system
US8155063B2 (en) * 2008-04-28 2012-04-10 Apple Inc. Apparatus and methods for transmission and reception of data in multi-antenna systems
US9026161B2 (en) * 2012-04-19 2015-05-05 Raytheon Company Phased array antenna having assignment based control and related techniques
US20160095015A1 (en) * 2014-09-29 2016-03-31 Qualcomm Incorporated Control channel collision resolution
US9681426B2 (en) * 2012-06-08 2017-06-13 Lg Electronics Inc. Method and device for transmitting uplink control signal in wireless communication system

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8831064B1 (en) * 2007-06-13 2014-09-09 Xilinx, Inc. Method of and circuit for generating a spread spectrum clock signal
ITTO20111074A1 (en) * 2010-11-22 2012-05-23 Selex Sistemi Integrati Spa DYNAMIC ALLOCATION OF RESOURCES IN A MULTI-MISSION OR MULTI-FUNCTION SYSTEM
CN103945556B (en) * 2013-01-21 2017-10-31 电信科学技术研究院 A kind of method of scheduling of resource, system and equipment
US20140228035A1 (en) * 2013-02-10 2014-08-14 Mariana Goldhamer Multipoint-to-multipoint base station communication
US20160055035A1 (en) 2014-08-14 2016-02-25 Raytheon Company Multiple simultaneous request resource management

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7630380B2 (en) * 2005-03-29 2009-12-08 Samsung Electronics Co., Ltd Apparatus and method for scheduling resources in a multiantenna system
US8077678B2 (en) * 2006-07-05 2011-12-13 Samsung Electronics Co., Ltd. Radio resource allocating method and apparatus in adaptive antenna system
US8155063B2 (en) * 2008-04-28 2012-04-10 Apple Inc. Apparatus and methods for transmission and reception of data in multi-antenna systems
US9026161B2 (en) * 2012-04-19 2015-05-05 Raytheon Company Phased array antenna having assignment based control and related techniques
US9681426B2 (en) * 2012-06-08 2017-06-13 Lg Electronics Inc. Method and device for transmitting uplink control signal in wireless communication system
US20160095015A1 (en) * 2014-09-29 2016-03-31 Qualcomm Incorporated Control channel collision resolution
US9402203B2 (en) * 2014-09-29 2016-07-26 Qualcomm Incorporated Control channel collision resolution

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220248409A1 (en) * 2021-01-29 2022-08-04 Verizon Patent And Licensing Inc. Systems and methods for dynamic event-based resource allocation in a radio access network
US11546920B2 (en) * 2021-01-29 2023-01-03 Verizon Patent And Licensing Inc. Systems and methods for dynamic event-based resource allocation in a radio access network
US11882587B2 (en) 2021-01-29 2024-01-23 Verizon Patent And Licensing Inc. Systems and methods for dynamic event-based resource allocation in a radio access network
CN114609589A (en) * 2022-03-09 2022-06-10 电子科技大学 Heuristic backtracking-based real-time phased array radar beam resident scheduling method
WO2023197325A1 (en) * 2022-04-15 2023-10-19 华为技术有限公司 Resource arbitration method and arbitration node
WO2024084072A1 (en) * 2022-10-20 2024-04-25 Nordic Semiconductor Asa Arbitration circuit portions

Also Published As

Publication number Publication date
AU2017340920A2 (en) 2019-07-18
AU2017340920A1 (en) 2019-03-21
US20180143294A1 (en) 2018-05-24
EP3523725A1 (en) 2019-08-14
WO2018067950A1 (en) 2018-04-12
US10712427B2 (en) 2020-07-14
AU2017340920B2 (en) 2021-04-01

Similar Documents

Publication Publication Date Title
US10712427B2 (en) Systems and methods for allocating antenna resources
US9753766B2 (en) Apparatus and method for allocating resources using prioritization of requests and updating of requests
US7430207B2 (en) Preemptive weighted round robin scheduler
US9270527B2 (en) Methods, systems, and computer readable media for enabling real-time guarantees in publish-subscribe middleware using dynamically reconfigurable networks
US11533268B2 (en) Methods and apparatus to schedule service requests in a network computing system using hardware queue managers
WO2018108001A1 (en) System and method to handle events using historical data in serverless systems
US8141080B2 (en) Asynchronous data structure pull application programming interface (API) for stream systems
Yadav et al. An efficient fuzzy‐based task offloading in edge‐fog‐cloud architecture
KR20200045639A (en) Apparatus and method for managing queue
CN111190541B (en) Flow control method of storage system and computer readable storage medium
US20200104193A1 (en) Port Groups
Boutarfa On the performance of the M1, M2/G1, G2/1 retrial queue with pre-emptive resume policy
CN115766612A (en) Scheduling method based on weight conversion probability and corresponding device
US20090193168A1 (en) Interrupt mitigation on multiple network adapters
CN113096295A (en) Numbering method, numbering device, electronic equipment and computer readable storage medium
US11474868B1 (en) Sharded polling system
US20170161114A1 (en) Method and apparatus for time-based scheduling of tasks
CN107196866B (en) Flow control method and device
US10251194B2 (en) Efficient scheduling in asynchronous contention-based system
CN112534788B (en) Lock-free pipelined network data packet bandwidth control
US20230401091A1 (en) Method and terminal for performing scheduling
EP3110091A1 (en) Output arbitration control method and device
KR101794765B1 (en) Thread scheduling method on multi data link processor
Ting System Software Support for FPGA-based Multi-Accelerator Architectures in Edge Computing Systems
CN111698132A (en) Method, apparatus, device and medium for controlling heartbeat events in a cluster

Legal Events

Date Code Title Description
STPP Information on status: patent application and granting procedure in general

Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION

STPP Information on status: patent application and granting procedure in general

Free format text: NON FINAL ACTION MAILED

STPP Information on status: patent application and granting procedure in general

Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER

STPP Information on status: patent application and granting procedure in general

Free format text: FINAL REJECTION MAILED

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION