Techniques for instruction perturbation for improved device security - Patents.com
Patent Information
- Application Number
- JP2023542768
- Authority / Receiving Office
- JP · JP
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2021-01-28
- Filing Date
- 2021-11-30
- Publication Date
- 2024-11-11
- Estimated Expiration
- 2041-11-30
AI Technical Summary
Existing systems are vulnerable to code reuse attacks and device exploitation due to predictable instruction processing orders, which can be exploited by attackers to manipulate device states.
The described techniques involve perturbing executable instructions by randomly or pseudo-randomly reordering them based on slot instruction rules, ensuring each instruction is independent and meets memory hierarchy constraints, thereby thwarting code reuse attacks and improving device security.
This approach enhances device security by making it difficult for attackers to predict instruction locations, reducing the risk of code reuse attacks and improving operational efficiency by allowing parallel execution of instructions.
Smart Images

Figure 00000000_0000_ABST
Abstract
Description
Claiming priority
[0001] cross reference
[0001] This patent application claims the benefit of U.S. patent application Ser. No. 17 / 160,769 by KRISHNASWAMY et al., entitled "TECHNIQUES FOR INSTRUCTION PERTURBATION FOR IMPROVED DEVICE SECURITY," filed Jan. 28, 2021, which is assigned to the assignee of this application and expressly incorporated by reference herein. [Technical field]
[0002] The following relates to instruction processing, including techniques for instruction perturbation for improved device security. [Background technology]
[0003]
[0003] Some systems may be widely deployed to provide various types of content, such as voice, video, packet data, messaging, broadcast, etc. These systems may be capable of processing, storing, generating, manipulating, and interpreting information. Examples of such systems may include entertainment systems, information systems, virtual reality systems, model and simulation systems, etc. These systems may employ a combination of hardware and software technologies to support processing, storing, generating, manipulating, and interpreting information, such as, for example, capture devices, storage devices, communication networks, computer systems, and display devices. The systems may include one or more devices that process executable instructions. For example, some systems may include very long instruction word (VLIW) processors that support a computer processing architecture in which a language compiler may divide instructions into elementary operations that can be performed in parallel. Summary of the Invention
[0004]
[0004] The described techniques relate to improved methods, systems, devices, and apparatuses that support techniques for instruction perturbation for improved device security. Generally, the described techniques provide for perturbing (e.g., altering, shuffling, randomizing, etc.) executable instructions. For example, a device may identify a set of executable instructions that correspond to a first order (e.g., a first executable instruction to virtual memory address mapping), perturb the executable instructions in a random or pseudo-random manner such that the perturbed executable instructions correspond to a second order (e.g., a second executable instruction to virtual memory address mapping), and process the executable instructions based on the second order.
[0005]
[0005] A device processor may process (e.g., execute) executable instructions, and the processor may be considered or include aspects of a central processing unit (CPU), a graphics processing unit (GPU), a digital signal processor (DSP), a very long instruction word (VLIW) processor, etc. The processors described above are examples, and aspects of the device processor described herein are not limited thereto. A compiler associated with the device may generate instruction packets that include a set of executable instructions, and a processor associated with the device may process the set of executable instructions according to a modified order.
[0006] For example, the device may assign a set of executable instructions to an instruction packet based on a parameter associated with the instruction packet. Each executable instruction of the set may be independent of other executable instructions of the set. The parameter may correspond to a packet size supported by the device. The device may select an order for the set of executable instructions based on a slot order rule associated with the device, and each executable instruction of the set may correspond to a respective slot associated with the memory of the device. In some cases, the slot order rule may indicate a type of instruction supported by a different slot. The device may reorder the set of executable instructions in a memory hierarchy post pre-decode based on the slot order rule, and process the set of executable instructions based on the reordered order.
[0007] A method is described that may include assigning a set of executable instructions to an instruction packet based on a parameter associated with the instruction packet, where each executable instruction of the set of executable instructions is independent of other executable instructions in the set of executable instructions, selecting an order for the set of executable instructions based on a slot order rule associated with a device, where each executable instruction of the set of executable instructions corresponds to a respective slot associated with a memory of the device, reordering the set of executable instructions in a memory hierarchy post pre-decode based on the slot order rule, and processing the set of executable instructions in the instruction packet based on the reordered order.
[0008] An apparatus is described that may include a processor, a memory in electronic communication with the processor, and instructions stored in the memory. The instructions may be executable by the processor to cause the apparatus to assign a set of executable instructions to an instruction packet based on parameters associated with the instruction packet, where each executable instruction of the set of executable instructions is independent of other executable instructions of the set of executable instructions, select an order for the set of executable instructions based on slot order rules associated with a device, where each executable instruction of the set of executable instructions corresponds to a respective slot associated with a memory of the device, reorder the set of executable instructions in a memory hierarchy post pre-decode based on the slot order rules, and process the set of executable instructions of the instruction packet based on the reordered order.
[0009] Another apparatus is described that may include means for assigning a set of executable instructions to an instruction packet based on a parameter associated with the instruction packet, each executable instruction of the set of executable instructions being independent of other executable instructions of the set of executable instructions, means for selecting an order of the set of executable instructions based on a slot order rule associated with a device, each executable instruction of the set of executable instructions corresponding to a respective slot associated with a memory of the device, means for reordering the set of executable instructions in a memory hierarchy post pre-decode based on the slot order rule, and means for processing the set of executable instructions of the instruction packet based on the reordered order.
[0010] A non-transitory computer readable medium storing code is described. The code may include instructions executable by a processor to: assign a set of executable instructions to an instruction packet based on a parameter associated with the instruction packet, where each executable instruction of the set of executable instructions is independent of other executable instructions of the set of executable instructions; select an order for the set of executable instructions based on a slot order rule associated with a device, where each executable instruction of the set of executable instructions corresponds to a respective slot associated with a memory of the device; reorder the set of executable instructions in a memory hierarchy post pre-decode based on the slot order rule; and process the set of executable instructions of the instruction packet based on the reordered order.
[0011]
[0010] Some examples of the methods, apparatus, and non-transitory computer-readable media described herein may further include operations, features, means, or instructions for selecting a packet size for an instruction packet based on the set of executable instructions, and allocating the set of executable instructions to the instruction packet based on the selected packet size of the instruction packet.
[0012]
[0011] In some examples of the methods, apparatus, and non-transitory computer-readable media described herein, altering the order of the set of executable instructions may include operations, features, means, or instructions for selecting a first order of the set of executable instructions; determining, based on the first order of the set of executable instructions, that at least one executable instruction in the set of executable instructions violates a slot instruction rule; and refraining from processing the set of executable instructions of the instruction packet based on the first order in response to at least one executable instruction in the set of executable instructions violating a slot instruction rule.
[0013]
[0012] Some examples of the methods, apparatus, and non-transitory computer-readable media described herein may further include operations, features, means, or instructions for selecting a second ordering of the set of executable instructions based on determining that at least one executable instruction in the set of executable instructions violates a slot instruction rule; determining that each executable instruction in the set of executable instructions satisfies the slot instruction rule based on the second ordering of the set of executable instructions; and processing the set of executable instructions of the instruction packet based on the second order in response to each executable instruction in the set of executable instructions satisfying the slot instruction rule.
[0014]
[0013] Some examples of the methods, apparatus, and non-transitory computer-readable media described herein may further include operations, features, means, or instructions for determining that each executable instruction of the set of executable instructions corresponds to a respective valid slot associated with a memory of the device, where selecting an order for the set of executable instructions may be based on determining that each executable instruction of the set of executable instructions corresponds to a respective valid slot associated with a memory of the device.
[0015]
[0014] Some examples of the methods, apparatus, and non-transitory computer-readable media described in this specification may further include operations, features, means, or instructions for receiving a set of executable instructions from a first memory cache associated with the device based on an initial order, and transmitting the set of executable instructions to a second memory cache associated with the device based on the modified order.
[0016]
[0015] Some examples of the methods, apparatus, and non-transitory computer-readable media described in this specification may further include operations, features, means, or instructions for processing a subset of executable instructions of the set of executable instructions based on a randomization parameter.
[0017]
[0016] Some examples of the methods, apparatus, and non-transitory computer-readable media described herein may further include operations, features, means, or instructions for determining that an assigned random number associated with a stack frame may be altered, and terminating processing of a subset of executable instructions of the set of executable instructions based on the determining.
[0018]
[0017] In some examples of the methods, apparatus, and non-transitory computer-readable media described herein, processing a set of executable instructions may include acts, features, means, or instructions for executing the set of executable instructions on one or more processors associated with the device.
[0019]
[0018] In some examples of the methods, apparatus, and non-transitory computer-readable media described herein, the one or more processors include a variable length processor, a very long instruction word processor, or a Hexagon processor, or a combination thereof.
[0020] In some examples of the methods, apparatus, and non-transitory computer-readable media described herein, a slot instruction rule includes an indication of one or more instruction types that may be supported by the slot.
[0021] In some examples of the methods, apparatus, and non-transitory computer-readable media described herein, the parameters include a packet size parameter that identifies a packet size of the instruction packet.
[0022] In some examples of the methods, apparatus, and non-transitory computer-readable media described herein, the set of executable instructions includes an absence of interlocked pipelined stages instructions.
[0023]
[0022] In some examples of the methods, apparatus, and non-transitory computer-readable media described herein, the set of executable instructions includes fewer executable instructions than a threshold number of executable instructions per instruction packet. [Brief description of the drawings]
[0024] [Figure 1]
[0023] FIG. 1 illustrates an example of a system that supports techniques for instruction perturbation for improved device security in accordance with aspects of the present disclosure. [Diagram 2]
[0024] FIG. 1 illustrates an example of an instruction processing technique that supports techniques for instruction perturbation for improved device security, according to aspects of the present disclosure. [Diagram 3]
[0025] 1 is a block diagram of a device supporting techniques for instruction perturbation for improved device security, in accordance with aspects of the present disclosure. [Figure 4]
[0026] FIG. 1 is a diagram of a system including a device that supports techniques for instruction perturbation for improved device security, in accordance with aspects of the present disclosure. [Diagram 5]
[0027] 1 is a flowchart illustrating a method supporting techniques for instruction perturbation for improved device security, according to an aspect of the present disclosure. [Figure 6] 1 is a flowchart illustrating a method supporting techniques for instruction perturbation for improved device security, according to an aspect of the present disclosure. [Figure 7] 1 is a flowchart illustrating a method supporting techniques for instruction perturbation for improved device security, according to an aspect of the present disclosure. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0025]
[0028] Various aspects of the present disclosure relate to techniques for perturbing (e.g., shuffling) executable instructions to eliminate or reduce the risk of device exploitation. For example, a user (e.g., a hacker, attacker, nefarious user, etc.) may exploit a device by altering the order of executable instruction processing (e.g., a code reuse attack) such that a desired device state is achieved as a result of processing the executable instructions according to the altered order. The user may determine actual or potential addresses (e.g., physical or virtual memory addresses) for different executable instructions (e.g., code fragments) and manipulate the device (e.g., perform a buffer overflow) so that the device processes a particular executable instruction that results in a desired device state.
[0026]
[0029] A processor (e.g., a central processing unit (CPU), a graphics processing unit (GPU), a digital signal processor (DSP), a very long instruction word (VLIW) processor, etc.) may execute or otherwise perform instructions based on a modified order to thwart code reuse attacks and improve device security. A compiler associated with the device may generate an instruction packet containing a set of executable instructions, where the executable instructions included in the instruction packet may be partially or completely independent of other executable instructions that are part of the instruction packet. The device may perturb (e.g., shuffle) the set of executable instructions to create a new or modified order for the set of executable instructions, and the processor may execute the set of executable instructions according to the perturbed executable instructions. In some cases, the order of the executable instructions may be changed such that the updated order of the executable instructions satisfies slot order rules. For example, some processors may specify or be associated with slot order rules (e.g., a set of constraints) that describe, for example, what types of instructions may be assigned to one or more slots.
[0027]
[0030] Techniques described herein may provide a more efficient implementation of dynamically indexed constants (e.g., when a large constant buffer exceeds the capacity of local memory). Such techniques may reduce or eliminate overhead latencies, etc. associated with retrieving dynamically indexed constants from non-local memory (e.g., external memory), which may improve shader execution (e.g., improve runtime efficiency, reduce resource constraints) and / or improve performance (e.g., improve resource utilization, reduce system latency, reduce the number of constants retrieved from non-local memory, reduce parallel thread processing interruptions).
[0028]
[0031] Aspects of the present disclosure are first described in the context of a system and are further illustrated by and described with reference to apparatus diagrams, system diagrams, and flow charts relating to techniques for instruction perturbation for improved device security.
[0029]
[0032] FIG. 1 illustrates a system 100 for devices supporting techniques for command perturbation according to an aspect of the present disclosure. The system 100 may include a device 105, a server 110, and a database 115. Although the system 100 illustrates two devices 105, a single server 110, a single database 115, and a single network 120, the present disclosure applies to any system architecture having one or more of the devices 105, the server 110, the database 115, and the network 120. The devices 105, the server 110, and the database 115 may communicate with each other and exchange information supporting techniques for command perturbation for improved device security, such as packets, data, or control information, over the network 120 using a communication link 125. In some cases, some or all of the techniques described herein supporting techniques for command perturbation for improved device security may be implemented by the device 105 or the server 110, or both.
[0030]
[0033] A device 105 implementing processor manager 135 may execute instructions one instruction packet at a time. Each instruction packet may include multiple non-dependent (independent) instructions, and because there are no dependencies between the instructions, the instructions may be executed in parallel to achieve high performance for the processor of device 105 described herein. In some cases, a compiler associated with the processor of device 105 may identify non-dependent instructions and schedule them into these instruction packets. For example, for a 4 wide instruction packet architecture, the compiler may schedule up to four non-dependent instructions in each packet. Because it may not be possible for a compiler to find four non-dependent instructions for each cycle, device 105 may support variable length packets, e.g., 1 to 4 instructions wide. This allows for compact representation of code while still gaining performance from parallel execution.
[0031]
[0034] As an example, the device 105 may have an instruction packet denoted by four instructions as [A, B, C, D]. An exemplary code gadget of two pops and one return may correspond to the sequence [B, C, D]. An attacker (e.g., another device 105) searching to reuse the code gadget must be careful not to execute other instructions that may modify the program state. This means that the attacker (e.g., another device 105) may have to jump to the address (or slot 2) in the packet where B is and start executing. In other words, the attacker (e.g., another device 105) must jump to the middle of the instruction packet. Since all four instructions (e.g., [A, B, C, D]) are independent of each other, the device 105 (e.g., the processor of the device 105) may place each instruction in any order in memory and execute it.
[0032]
[0035] For example, instead of executing instructions according to the following order [A, B, C, D], the device 105 (e.g., via the processor of the device 105) may transform the order to [B, A, D, C]. An attacker (e.g., another device 105) would jump to the middle of the packet in slot 2 and begin executing [A, D, C], which is not what the attacker (e.g., another device 105) expects, which would disrupt the malicious attack. That is, the attack is disrupted because the order of existing instructions in the packet is now different from what the attacker expects. Thus, when the attacker attempts to execute instructions at a virtual address corresponding to slot 3 in the packet, a different set of instructions will execute. The device 105 may be configured to implement such random perturbations at runtime, picking a different order each time a sequence is executed, making it difficult for an attacker to know the exact location of each code gadget, thereby thwarting the attack.
[0033]
[0036] The device 105 may be a cellular phone, a smartphone, a personal digital assistant (PDA), a wireless communication device, a handheld device, a tablet computer, a laptop computer, a cordless phone, a display device (e.g., a monitor), etc. that supports various types of communication and functional features related to data-executable instructions (e.g., transmitting, receiving, broadcasting, streaming, sinking, capturing, storing, and recording data-executable instructions). The device 105 may additionally or alternatively be referred to by those skilled in the art as a user equipment (UE), a user device, a smartphone, a Bluetooth® device, a Wi-Fi® device, a mobile station, a subscriber station, a mobile unit, a subscriber unit, a wireless unit, a remote unit, a mobile device, a wireless device, a wireless communication device, a remote device, an access terminal, a mobile terminal, a wireless terminal, a remote terminal, a handset, a user agent, a mobile client, a client, and / or some other suitable terminology. In some cases, the device 105 may also be capable of communicating directly with another device (e.g., using a peer-to-peer (P2P) or device-to-device (D2D) protocol). For example, a device 105 may be capable of receiving or sending various information, such as instructions or commands, from another device 105 .
[0034]
[0037] The device 105 may include an application 130 and a processor manager 135. Although the system 100 shows the device 105 including both the application 130 and the processor manager 135, the application 130 and the processor manager 135 may be optional features for the device 105. In some cases, the application 130 may be an application that can receive (e.g., download, stream, broadcast) data from the server 110, the database 115, or another device 105, or send (e.g., upload) data to the server 110, the database 115, or to another device 105 via using the communication link 125.
[0035]
[0038] Processor manager 135 may be part of a general purpose processor, DSP, image signal processor (ISP), CPU, GPU, microcontroller, application specific integrated circuit (ASIC), field programmable gate array (FPGA), discrete gate or transistor logic components, discrete hardware components, VLIW, or any combination thereof, or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described in this disclosure, etc. For example, processor manager 135 may process data (e.g., image data, video data, audio data) or data executable instructions from and / or write data or data executable instructions to local memory or database 115 of device 105.
[0036]
[0039] A device 105 implementing a processor manager 135 may assign sets of executable instructions to instruction packets based on parameters associated with the instruction packets, where each executable instruction of the set of executable instructions is independent of other executable instructions in the set of executable instructions. A device 105 implementing a processor manager 135 may select an order for the set of executable instructions based on slot ordering rules associated with the device, where each executable instruction of the set of executable instructions may correspond to a respective slot associated with a memory of the device 105.
[0037]
[0040] A device 105 implementing a processor manager 135 may reorder the set of executable instructions in the memory hierarchy post pre-decoding based on slot order rules and process the set of executable instructions of the instruction packet based on the reordered order. The techniques described herein may reduce or eliminate code reuse attacks and improve device security. Additionally, the techniques described herein may provide benefits and enhancements to the operation of the device 105. For example, by perturbing instructions based on partial instruction pre-coding, operational characteristics such as power consumption and operational runtime of the device 105 may be reduced.
[0038]
[0041] In the example of FIG. 1, the device 105 may include a system memory containing instructions, and the instructions may be loaded into a local memory (e.g., a cache) of a processor of the device 105. In some cases, a compiler may generate instruction packets that include a set of executable instructions that are partially or completely independent of other executable instructions in the packet. In some examples, the processor architecture may be associated with an instruction length of four instructions, and the processor may execute four instructions per clock cycle. In some examples, the instruction length may be fixed (e.g., four instructions), and in some other examples, the instruction length may be variable (e.g., up to four instructions). Processing multiple instructions per clock cycle may support a compact representation of code while also providing a parallelized implementation.
[0039]
[0042] The set of executable instructions may be perturbed based on the precoding step. For example, when an L1 cache fill is performed, an instruction perturbation may be performed, and the perturbation may be random or pseudorandom for each instruction packet. When the L1 cache is filled, a hardware random number generator may be used to randomly choose between the valid permutations determined by the precoder for every instruction packet. The address space layout randomization technique is a technique that leverages the program loader to randomize the location of code segments in the virtual memory where the program is loaded. This technique may also change the location of code fragments (e.g., code gadgets) by shifting the code segments during loading.
[0040]
[0043] An attacker may attempt to exploit address space layout randomization techniques by predicting or inferring the address of one function at run time and reconstructing the addresses for other code gadgets in the program. The techniques described herein thwart such exploits because the predicted addresses of the functions will not take into account instruction perturbations. Furthermore, because the perturbations are performed at run time (as opposed to load time) and continue to be performed at each L1 fill, the attacker is not able to accurately predict when or how the code will be perturbed. Furthermore, because executable instructions corresponding to instruction packets can be perturbed without relying on code gadgets, the attacker would need to correctly guess the code permutation for every gadget in a desired sequence of code gadgets to achieve a desired state. In some cases, the attacker may attempt a brute force or address space exploration attack. The techniques described increase the number of different potential permutations of code gadgets for a desired sequence at run time, thereby reducing the risk of both brute force and address space exploration attacks.
[0041]
[0044] The server 110 may be a data server, a cloud server, a server associated with a subscription provider, a proxy server, a web server, an application server, a communication server, a home server, a mobile server, or any combination thereof. The server 110 may include a distribution platform 140 in some cases. The distribution platform 140 may enable the device 105 to discover, browse, share, and download data over the network 120 using the communication link 125, thus providing digital distribution of data from the distribution platform 140. Thus, digital distribution may be a form of distribution of media content, such as audio, video, images, etc., over an online distribution medium, such as the Internet, without the use of a physical medium. For example, the device 105 may upload or download an application for streaming, downloading, uploading, processing, enhancing data (e.g., images, audio, video), etc. The server 110 may also send various information to the device 105, such as instructions or commands to download applications onto the device 105.
[0042]
[0045] The database 115 may store various information, such as instructions or commands. For example, the database 115 may store data or data-executable instructions. The device may support techniques for instruction perturbation for improved device security related to data. The device 105 may retrieve stored data from the database 115 over the network 120 using the communication link 125. In some examples, the database 115 may be a relational database (e.g., a relational database management system (RDBMS) or a structured query language (SQL) database), a non-relational database, a network database, an object-oriented database, or other types of databases that store various information, such as instructions or commands.
[0043]
[0046] The network 120 may provide encryption, access authorization, tracking, Internet Protocol (IP) connectivity, and other access, computation, modification, and / or functions. Examples of the network 120 may include any combination of cloud networks, local area networks (LANs), wide area networks (WANs), virtual private networks (VPNs), wireless networks (e.g., using 802.11), cellular networks (using third generation (3G), fourth generation (4G), long term evolution (LTE), or new radio (NR) systems (e.g., fifth generation (5G)), and the like. The network 120 may include the Internet. The communication links 125 shown in the system 100 may include uplink transmissions from the device 105 to the server 110 and database 115, and / or downlink transmissions from the server 110 and database 115 to the device 105. The wireless links 125 may transmit bidirectional and / or unidirectional communications. In some examples, the communications link 125 may include wired and / or wireless connections. For example, the communications link 125 may include one or more connections, including, but not limited to, Wi-Fi, Bluetooth, Bluetooth Low Energy (BLE), cellular, Z-WAVE, 802.11, peer-to-peer, LAN, wireless local area network (WLAN), Ethernet, FireWire, fiber optics, and / or other connection types related to wireless communications systems.
[0044]
[0047] 2 illustrates an example of an instruction processing technique 200 supporting a technique for instruction perturbation for improved device security according to aspects of the disclosure. The instruction processing technique 200 may implement aspects of the system 100. For example, a processor core 230 (e.g., a VLIW core) may support the instruction processing technique 200 and process executable instructions, which may be processed based on code perturbation 225. A processor (e.g., a VLIW processor, a Hexagon processor, a CPU, a GPU, a DSP, etc.) may include one or more aspects of the instruction processing technique 200. For example, the processor may load instructions from a main memory 205 into an L2 cache 210-a according to an instruction order 215-a, apply a precoder at 220, perturb the instructions at 225, load the instructions into an L1 cache 210-b according to an instruction order 215-b, and process the instructions in the processor core 230.
[0045]
[0048] Processor core 230 may process the set of executable instructions of an instruction packet based on a modified or perturbed order of the set of executable instructions. As an illustrative example, an instruction packet may be loaded into L2 cache 210-a, and the instruction packet may include instructions A, B, C, and D (which may represent instructions such as load, store, shift, push, pop, return, etc.). Continuing with the illustrative example, L2 cache 210-a may use memory addresses (e.g., virtual memory addresses, slots, etc.) to represent the executable instructions of the instruction packet. The memory addresses may be considered as a first order of the set of executable instructions, which may be represented as instruction order 215-a.
[0046]
[0049] At 220, a precoder may apply partial or complete decoding of instructions of the set of executable instructions, and a first order of the set of executable instructions (e.g., instruction order 215-a) may be changed (e.g., perturbed, shuffled, etc.) to a second order of the set of executable instructions (e.g., instruction order 215-b) based on perturbing the instructions at 220. In some cases, changing the first order to the second order may not result in dependencies between the instructions. In some cases, the instructions may be perturbed based on one or more slot order rules.
[0047]
[0050] For example, a processor, device, or architecture may be associated with rules (e.g., constraints) that indicate valid slots for different types of instructions. In some cases, the instructions may be randomly altered (e.g., based on a pseudorandom number generator) and the altered order of the instructions may be verified to satisfy the slot rules. Altering the order of a set of instructions may thwart code reuse attacks and improve device security, since an attacker may fail to predict the location of different instructions and thus lose the ability to reuse certain instructions (e.g., code gadgets). Thus, randomization may be used to shuffle the order of instructions within packets in the memory hierarchy described herein. Thereby, attacks are thwarted because the set of instructions that the attacker expects to execute is not executed.
[0048]
[0051] Some VLIW architectures impose constraints on which classes of instructions can be placed in which slots. For example, a branch instruction may have to be in either slot 3 or 4. An ALU instruction may be in slots 1-4, except when a load or store instruction, or both, are in the instruction packet. That is, in some cases, not all 16 permutations of [A, B, C, D] are available. Some pre-decoders fetch instructions through the memory hierarchy. This stage performs partial decoding of the instruction packets to speed up execution in the core, which may include inserting code perturbations that also permutate the virtual addresses of these instructions.
[0049]
[0052] Thus, code perturbation is performed on every L1 cache fill, and code perturbation occurs randomly for every instruction packet. All packets in every cache line in L1 are all perturbed, and most code gadgets keep changing their location. When an instruction packet fills the L1 cache, a hardware random number generator can be used to randomly choose between the legal permutations determined by the predecoder for every instruction packet. Because instructions operate on one cache line at a time and are located between the L1 and L2 levels, code perturbation provides an improvement to reduced overhead for execution.
[0050]
[0053] 3 illustrates a block diagram 300 of a device 305 supporting techniques for instruction perturbation for improved device security according to aspects of the disclosure. The device 305 may be an example of an aspect of a processor described herein. The device 305 may include a processor 310 and a processor manager 320. Each of these components may be in communication with each other (e.g., via one or more buses).
[0051]
[0054] The processor 310 may execute one or more software applications, such as a web browser, a graphical user interface, a video game, or other applications involving graphics rendering for image depiction. As described herein, the processor 310 may encounter processor manager programs (e.g., programs suitable for handling by the processor manager 320) when executing the one or more software applications. Thus, the processor 310 may submit rendering commands to the processor manager 320 (e.g., via a processor manager driver that includes a compiler for parsing API-based commands).
[0052]
[0055] The processor manager 320, the processor 310, or various combinations or components thereof may be examples of means for implementing various aspects of the techniques for instruction perturbation for improved device security described herein. For example, the processor manager 320, the processor 310, or various combinations or components thereof may support a method for implementing one or more of the functions described herein.
[0053]
[0056] In some examples, the processor manager 320, the processor 310, or various combinations or components thereof may be implemented in hardware (e.g., in a communications management circuit). The hardware may include a processor, DSP, ASIC, FPGA, VLIW processor, or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof configured as or otherwise supporting a means for performing functions described in this disclosure. In some examples, the processor and a memory coupled to the processor may be configured to perform one or more of the functions described herein (e.g., by executing, by the processor, instructions stored in the memory).
[0054]
[0057] Additionally or alternatively, in some examples, the processor manager 320, the processor 310, or various combinations or components thereof may be implemented in code executed by a processor (e.g., as communications management software or firmware). When implemented in code executed by a processor, the functions of the processor manager 320, the processor 310, or various combinations or components thereof may be performed by a general-purpose processor, a DSP, a processor, an ASIC, an FPGA, a VLIW processor, or any combination thereof or other programmable logic device (e.g., configured as or otherwise supporting a means for performing the functions described in this disclosure).
[0055]
[0058] In some examples, the processor manager 320 may be configured to perform various operations (e.g., receiving, monitoring, transmitting) using or otherwise cooperating with the processor 310. For example, the processor manager 320 may be incorporated in combination with the processor 310 to receive information from the processor 310, receive information, transmit information, or perform various other operations described herein.
[0056]
[0059] For example, the processor manager 320 may be configured or otherwise support a means for assigning a set of executable instructions to an instruction packet based on parameters associated with the instruction packet, where each executable instruction of the set of executable instructions is independent of other executable instructions of the set of executable instructions. The processor manager 320 may be configured or otherwise support a means for selecting an order of the set of executable instructions based on slot order rules associated with the device, where each executable instruction of the set of executable instructions corresponds to a respective slot associated with the memory of the device. The processor manager 320 may be configured or otherwise support a means for reordering the set of executable instructions in the memory hierarchy post pre-decode based on the slot order rules. The processor manager 320 may be configured or otherwise support a means for processing the set of executable instructions of the instruction packet based on the reordered order. By including or configuring a processor manager 320 according to the examples described herein, device 305 (e.g., a processor that controls or is otherwise coupled to processor 310, processor manager 320, or a combination thereof) may support techniques for securely processing multiple instructions in parallel and with efficient resource utilization.
[0057]
[0060] The device 305, or various components thereof, may be an example of a means for implementing various aspects of the techniques for instruction perturbation for improved device security described herein. For example, the processor manager 320 may include a packet manager 325, an instruction order manager 330, an instruction manager 335, a slot rule manager 340, a memory cache manager 345, or any combination thereof. Each of these components may communicate with one another, directly or indirectly (e.g., via one or more buses).
[0058]
[0061] The packet manager 325 may be configured or otherwise support a means for assigning a set of executable instructions to an instruction packet based on parameters associated with the instruction packet, where each executable instruction of the set of executable instructions is independent of other executable instructions of the set of executable instructions. The instruction order manager 330 may be configured or otherwise support a means for selecting an order of the set of executable instructions based on slot order rules associated with the device, where each executable instruction of the set of executable instructions corresponds to a respective slot associated with the memory of the device. In some examples, the instruction order manager 330 may be configured or otherwise support a means for reordering the set of executable instructions in the memory hierarchy post pre-decode based on slot order rules. The instruction manager 335 may be configured or otherwise support a means for processing the set of executable instructions of the instruction packet based on the reordered order.
[0059]
[0062] In some examples, the packet manager 325 may be configured or otherwise support a means for selecting a packet size of an instruction packet based on the set of executable instructions. In some examples, the packet manager 325 may be configured or otherwise support a means for assigning a set of executable instructions to an instruction packet based on the selected packet size of the instruction packet. In some examples, to support reordering the set of executable instructions, the instruction order manager 330 may be configured or otherwise support a means for selecting a first order of the set of executable instructions. In some examples, to support reordering the set of executable instructions, the slot rule manager 340 may be configured or otherwise support a means for determining, based on the first order of the set of executable instructions, that at least one executable instruction of the set of executable instructions violates a slot order rule. In some examples, to support changing the order of the set of executable instructions, the instruction manager 335 may be configured with or otherwise support a means for refraining from processing the set of executable instructions of an instruction packet based on the first order in response to at least one executable instruction of the set of executable instructions violating a slot order rule.
[0060]
[0063] In some examples, the instruction order manager 330 may be configured or otherwise support a means for selecting a second order of the set of executable instructions based on determining that at least one executable instruction of the set of executable instructions violates a slot order rule. In some examples, the slot rule manager 340 may be configured or otherwise support a means for determining that each executable instruction of the set of executable instructions satisfies a slot order rule based on the second order of the set of executable instructions. In some examples, the instruction manager 335 may be configured or otherwise support a means for processing the set of executable instructions of the instruction packet based on the second order in response to each executable instruction of the set of executable instructions satisfying a slot order rule.
[0061]
[0064] The slot rules manager 340 may be configured or otherwise support means for determining that each executable instruction of the set of executable instructions corresponds to a valid respective slot associated with the memory of the device. In some examples, the instruction order manager 330 may be configured or otherwise support means for selecting an order for the set of executable instructions based on determining that each executable instruction of the set of executable instructions corresponds to a valid respective slot associated with the memory of the device. In some examples, the memory cache manager 345 may be configured or otherwise support means for receiving a set of executable instructions from a first memory cache associated with the device based on an initial order. In some examples, the memory cache manager 345 may be configured or otherwise support means for transmitting a set of executable instructions to a second memory cache associated with the device based on a modified order.
[0062]
[0065] The instruction manager 335 may be configured or otherwise support a means for processing a subset of the executable instructions of the set of executable instructions based on a randomization parameter. In some examples, the instruction manager 335 may be configured or otherwise support a means for terminating processing a subset of the executable instructions of the set of executable instructions based on a randomization parameter. In some examples, to support processing the set of executable instructions, the instruction manager 335 may be configured or otherwise support a means for executing the set of executable instructions on one or more processors associated with the device. In some examples, the one or more processors (e.g., the processor 310) include a variable length processor, a very long instruction word processor, or a Hexagon processor, or a combination thereof. In some examples, the slot instruction rule includes an indication of one or more instruction types supported by the slot. In some examples, the parameter includes a packet size parameter that identifies a packet size of the instruction packet. In some examples, the set of executable instructions includes an absence of interlocked pipelined stage instructions. In some examples, the set of executable instructions includes fewer executable instructions than a threshold number of executable instructions per instruction packet.
[0063]
[0066] 4 illustrates a diagram of a system 400 including a device 405 supporting techniques for instruction perturbation for improved device security according to aspects of the disclosure. The device 405 may be an example of or include the components of the device 305 described herein. The device 405 may include components for two-way voice and data communication, including components for transmitting and receiving communications, such as a processor manager 420, an I / O controller 410, a memory 415, a transceiver 425, and a processor 440. These components may be in electronic communication or otherwise coupled (e.g., operatively, communicatively, functionally, electronically, electrically) via one or more buses (e.g., bus 435).
[0064]
[0067] The I / O controller 410 may manage input and output signals for the device 405. The I / O controller 410 may also manage peripherals that are not built into the device 405. In some cases, the I / O controller 410 may represent a physical connection or port to an external peripheral. In some cases, the I / O controller 410 may utilize an operating system, such as iOS®, ANDROID®, MS-DOS®, MS-WINDOWS®, OS / 2®, UNIX®, LINUX®, or another known operating system. In some other cases, the I / O controller 410 may represent or interact with a modem, keyboard, mouse, touch screen, or similar device. In some cases, the I / O controller 410 may be implemented as part of a processor, such as the processor 440. In some cases, a user may interact with the device 405 through the I / O controller 410 or through hardware components controlled by the I / O controller 410.
[0065]
[0068] The memory 415 may include RAM and ROM. The memory 415 may store software 435 (e.g., computer readable code, computer executable code) including instructions that, when executed by the processor manager 420 or the processor 440, cause the device 405 to perform various functions described herein. The software 435 may be stored in a non-transitory computer readable medium, such as a system memory or other type of memory. In some cases, the software 435 may not be directly executable by the processor manager 420 or the processor 440, but may (e.g., when compiled and executed) cause the computer to perform the functions described herein. In some cases, the memory 415 may include a BIOS, which may control basic hardware or software operations, such as interaction with peripheral components or devices, among other things.
[0066]
[0069] In some cases, the device 405 may include a single antenna. However, in some other cases, the device 405 may have two or more antennas that may be capable of simultaneously transmitting or receiving multiple wireless transmissions. The transceiver 425 may communicate bidirectionally via one or more antennas, wired links, or wireless links as described herein. For example, the transceiver 425 may represent a wireless transceiver and may communicate bidirectionally with another wireless transceiver. The transceiver 425 may also include a modem for modulating packets and providing the modulated packets to one or more antennas for transmission, and for demodulating packets received from the one or more antennas. The transceiver 425, or the transceiver 425 and one or more antennas, may be an example of a transmitter, a receiver, or any combination thereof or components thereof, as described herein.
[0067]
[0070] The software 435 may include instructions for implementing aspects of the disclosure, including instructions for supporting wireless communications. The software 435 may be stored in a non-transitory computer-readable medium, such as system memory or other types of memory. In some cases, the software 435 may not be directly executable by the processor 440, but may (e.g., when compiled and executed) cause a computer to perform functions described herein.
[0068]
[0071] For example, the processor manager 420 may be configured or otherwise support a means for assigning a set of executable instructions to an instruction packet based on parameters associated with the instruction packet, where each executable instruction of the set of executable instructions is independent of other executable instructions of the set of executable instructions. The processor manager 420 may be configured or otherwise support a means for selecting an order of the set of executable instructions based on slot order rules associated with the device, where each executable instruction of the set of executable instructions corresponds to a respective slot associated with the memory of the device. The processor manager 420 may be configured or otherwise support a means for changing the order of the set of executable instructions in the memory hierarchy post pre-decode based on the slot order rules. The processor manager 420 may be configured or otherwise support a means for processing the set of executable instructions of the instruction packet based on the changed order. By including or configuring the processor manager 420 according to examples described herein, the device 405 may support techniques for reduced instruction processing time, more efficient utilization of communication resources, and improved device security.
[0069]
[0072] Processor manager 420, or subcomponents thereof, may be implemented in hardware, code executed by a processor (e.g., software or firmware), or any combination thereof. When implemented in code executed by a processor, the functions of processor manager 420, or subcomponents thereof, may be performed by a general-purpose processor, a DSP, an ASIC, an FPGA or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described in this disclosure. Processor manager 420, or subcomponents thereof, may be physically located in various locations, including being distributed such that portions of the functions are implemented in different physical locations by one or more physical components. In some examples, processor manager 420, or subcomponents thereof, may be separate and distinct components according to various aspects of the present disclosure. In some examples, processor manager 420, or subcomponents thereof, may be combined with one or more other hardware components, including, but not limited to, an I / O component, a transceiver, a network server, another computing device, one or more other components described in this disclosure, or combinations thereof, according to various aspects of the present disclosure.
[0070]
[0073] FIG. 5 illustrates a flowchart illustrating a method 500 supporting techniques for instruction perturbation for improved device security according to aspects of the present disclosure. The operations of method 500 may be implemented by a processor manager device described herein or components thereof. For example, the operations of method 500 may be performed by a processor manager device described with reference to FIGS. 1-4. In some examples, the processor manager device may execute a set of instructions to control functional elements of the processor manager device to perform the described functions. Additionally or alternatively, the processor manager device may use dedicated hardware to perform aspects of the described functions.
[0071]
[0074] At 505, the method may include assigning a set of executable instructions to the instruction packet based on parameters associated with the instruction packet, where each executable instruction of the set of executable instructions is independent of other executable instructions of the set of executable instructions. The operations of 505 may be performed according to examples disclosed herein. In some examples, aspects of the operations of 505 may be performed by the packet manager 325 described with reference to FIG.
[0072]
[0075] At 510, the method may include selecting an order for the set of executable instructions based on slot order rules associated with the device, where each executable instruction of the set of executable instructions corresponds to a respective slot associated with a memory of the device. The operations of 510 may be performed according to examples disclosed herein. In some examples, aspects of the operations of 510 may be performed by an instruction order manager 330 described with reference to FIG.
[0073]
[0076] At 515, the method may include reordering the set of executable instructions in the memory hierarchy post pre-decode based on slot order rules. The operations of 515 may be performed according to examples disclosed herein. In some examples, aspects of the operations of 515 may be performed by the instruction order manager 330 described with reference to FIG.
[0074]
[0077] At 520, the method may include processing the set of executable instructions of the instruction packet based on the modified order. The operations of 520 may be performed according to examples disclosed herein. In some examples, aspects of the operations of 520 may be performed by the instruction manager 335 described with reference to FIG.
[0075]
[0078] FIG. 6 illustrates a flowchart illustrating a method 600 supporting techniques for instruction perturbation for improved device security according to aspects of the disclosure. The operations of method 600 may be implemented by a processor manager device described herein or components thereof. For example, the operations of method 600 may be performed by a processor manager device described with reference to FIGS. 1-4. In some examples, the processor manager device may execute a set of instructions to control functional elements of the processor manager device to perform the described functions. Additionally or alternatively, the processor manager device may use dedicated hardware to perform aspects of the described functions.
[0076]
[0079] At 605, the method may include assigning a set of executable instructions to the instruction packet based on parameters associated with the instruction packet, where each executable instruction of the set of executable instructions is independent of other executable instructions of the set of executable instructions. The operations of 605 may be performed according to examples disclosed herein. In some examples, aspects of the operations of 605 may be performed by the packet manager 325 described with reference to FIG.
[0077]
[0080] At 610, the method may include selecting an order for the set of executable instructions based on slot order rules associated with the device, where each executable instruction of the set of executable instructions corresponds to a respective slot associated with a memory of the device. The operations of 610 may be performed according to examples disclosed herein. In some examples, aspects of the operations of 610 may be performed by an instruction order manager 330 described with reference to FIG.
[0078]
[0081] At 615, the method may include reordering the set of executable instructions in the memory hierarchy post pre-decode based on slot order rules. The operations of 615 may be performed in accordance with examples disclosed herein. In some examples, aspects of the operations of 615 may be performed by the instruction order manager 330 described with reference to FIG.
[0079]
[0082] At 620, the method may include processing the set of executable instructions of the instruction packet based on the modified order. The operations of 620 may be performed according to examples disclosed herein. In some examples, aspects of the operations of 620 may be performed by the instruction manager 335 described with reference to FIG.
[0080]
[0083] At 625, the method may include selecting a packet size for the instruction packet based on the set of executable instructions. The operations of 625 may be performed in accordance with examples disclosed herein. In some examples, aspects of the operations of 625 may be performed by the packet manager 325 described with reference to FIG.
[0081]
[0084] At 630, the method may include allocating the set of executable instructions to the instruction packet based on the selected packet size of the instruction packet. The operations of 630 may be performed in accordance with examples disclosed herein. In some examples, aspects of the operations of 630 may be performed by the packet manager 325 described with reference to FIG.
[0082]
[0085] FIG. 7 illustrates a flowchart illustrating a method 700 supporting techniques for instruction perturbation for improved device security according to aspects of the disclosure. The operations of method 700 may be implemented by a processor manager device described herein or components thereof. For example, the operations of method 700 may be performed by a processor manager device described with reference to FIGS. 1-4. In some examples, the processor manager device may execute a set of instructions to control functional elements of the processor manager device to perform the described functions. Additionally or alternatively, the processor manager device may use dedicated hardware to perform aspects of the described functions.
[0083]
[0086] At 705, the method may include assigning a set of executable instructions to the instruction packet based on parameters associated with the instruction packet, where each executable instruction of the set of executable instructions is independent of other executable instructions of the set of executable instructions. The operations of 705 may be performed according to examples disclosed herein. In some examples, aspects of the operations of 705 may be performed by the packet manager 325 described with reference to FIG.
[0084]
[0087] At 710, the method may include selecting an order for the set of executable instructions based on slot order rules associated with the device, where each executable instruction of the set of executable instructions corresponds to a respective slot associated with a memory of the device. The operations of 710 may be performed in accordance with examples disclosed herein. In some examples, aspects of the operations of 710 may be performed by an instruction order manager 330 described with reference to FIG.
[0085]
[0088] At 715, the method may include reordering the set of executable instructions in the memory hierarchy post pre-decode based on slot order rules. The operations of 715 may be performed in accordance with examples disclosed herein. In some examples, aspects of the operations of 715 may be performed by the instruction order manager 330 described with reference to FIG.
[0086]
[0089] At 720, the method may include processing the set of executable instructions of the instruction packet based on the modified order. The operations of 720 may be performed according to examples disclosed herein. In some examples, aspects of the operations of 720 may be performed by the instruction manager 335 described with reference to FIG.
[0087]
[0090] At 725, the method may include receiving a set of executable instructions from a first memory cache associated with the device based on the initial order. The operations of 725 may be performed according to examples disclosed herein. In some examples, aspects of the operations of 725 may be performed by the memory cache manager 345 described with reference to FIG.
[0088]
[0091] At 730, the method may include transmitting the set of executable instructions to a second memory cache associated with the device based on the changed order. The operations of 730 may be performed according to examples disclosed herein. In some examples, aspects of the operations of 730 may be performed by the memory cache manager 345 described with reference to FIG.
[0089]
[0092] It should be noted that the methods described herein describe possible implementations, and that operations and steps may be rearranged or otherwise modified, and that other implementations are possible. Additionally, aspects from two or more of the methods may be combined.
[0090]
[0093] Aspect 1: A method in a device, comprising: allocating a set of executable instructions to an instruction packet based at least in part on parameters associated with the instruction packet; selecting an order for the set of executable instructions based at least in part on slot order rules associated with the device, where each executable instruction of the set of executable instructions is independent of other executable instructions in the set of executable instructions; reordering the set of executable instructions in a memory hierarchy post pre-decode based at least in part on slot order rules, where each executable instruction of the set of executable instructions corresponds to a respective slot associated with a memory of the device; and processing the set of executable instructions in the instruction packet based on the reordered order.
[0091]
[0094] Aspect 2: The method of aspect 1, further comprising: selecting a packet size for the instruction packet based at least in part on the set of executable instructions; and allocating the set of executable instructions to the instruction packet based at least in part on the selected packet size of the instruction packet.
[0092]
[0095] Aspect 3: A method according to any of aspects 1 to 2, wherein altering an order of the set of executable instructions comprises selecting a first order of the set of executable instructions; determining, based at least in part on the first order of the set of executable instructions, that at least one executable instruction of the set of executable instructions violates a slot order rule; and in response to the at least one executable instruction of the set of executable instructions violating a slot order rule, refraining from processing the set of executable instructions of the instruction packet based at least in part on the first order.
[0093]
[0096] Aspect 4: The method of aspect 3, further comprising: selecting a second order of the set of executable instructions based at least in part on determining that at least one executable instruction of the set of executable instructions violates a slot instruction rule; determining, at least in part, based on the second order of the set of executable instructions, that each executable instruction of the set of executable instructions satisfies the slot instruction rule; and processing the set of executable instructions of the instruction packet based at least in part on the second order in response to each executable instruction of the set of executable instructions satisfying the slot instruction rule.
[0094]
[0097] Aspect 5: The method of any of aspects 1 to 4, further comprising determining that each executable instruction of the set of executable instructions corresponds to a respective valid slot associated with a memory of the device, wherein selecting an order for the set of executable instructions is based at least in part on determining that each executable instruction of the set of executable instructions corresponds to a respective valid slot associated with a memory of the device.
[0095]
[0098] Aspect 6: The method of any of aspects 1 to 5, further comprising receiving a set of executable instructions from a first memory cache associated with the device based at least in part on the initial order, and transmitting the set of executable instructions to a second memory cache associated with the device based at least in part on the changed order.
[0096]
[0099] Aspect 7: The method of any of aspects 1-6, further comprising processing a subset of the executable instructions of the set of executable instructions based at least in part on a randomization parameter.
[0097]
[0100] Aspect 8: The method of any of aspects 1 to 7, further comprising terminating processing a subset of the executable instructions of the set of executable instructions based at least in part on the randomization parameter.
[0098]
[0101] Aspect 9: The method of any of aspects 1 to 8, wherein processing the set of executable instructions comprises executing the set of executable instructions on one or more processors associated with the device.
[0099]
[0102] Aspect 10: The method of aspect 9, wherein the one or more processors comprise a variable length processor, a very long instruction word processor, or a Hexagon processor, or a combination thereof.
[0100]
[0103] Aspect 11: The method of any of aspects 1 to 10, wherein the slot instruction rule comprises an indication of one or more instruction types supported by the slot.
[0101]
[0104] Aspect 12: The method of any of aspects 1 to 11, wherein the parameters comprise a packet size parameter that identifies a packet size of the instruction packet.
[0102]
[0105] Aspect 13: The method of any one of aspects 1 to 12, wherein the set of executable instructions comprises an absence of interlocked pipelined stage instructions.
[0103]
[0106] Aspect 14: The method of any of aspects 1 to 13, wherein the set of executable instructions comprises fewer executable instructions than a threshold number of executable instructions per instruction packet.
[0104]
[0107] Aspect 15: An apparatus comprising a processor, a memory coupled to the processor, and instructions stored in the memory, the instructions being executable by the processor to cause the apparatus to perform a method as recited in any of aspects 1 to 14.
[0105]
[0108] Embodiment 16: An apparatus comprising at least one means for carrying out the method according to any of embodiments 1 to 14.
[0106]
[0109] Aspect 17: A non-transitory computer-readable medium storing code, the code comprising instructions executable by a processor to perform a method as recited in any of aspects 1 to 14.
[0107]
[0110] The information and signals described herein may be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols, and chips that may be referred to throughout the description may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof.
[0108]
[0111] The various example blocks and modules described in connection with the disclosure herein may be implemented or performed using a general purpose processor, a DSP, an ASIC, an FPGA, or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but alternatively, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices (e.g., a combination of a DSP and a microprocessor, multiple microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration).
[0109]
[0112] The functions described herein may be implemented in hardware, software executed by a processor, firmware, or any combination thereof. When implemented in software executed by a processor, the functions may be stored on or transmitted via a computer-readable medium as one or more instructions or codes. Other examples and implementations are within the scope of the present disclosure and the appended claims. For example, depending on the nature of the software, the functions described herein may be implemented using software executed by a processor, hardware, firmware, hardwiring, or any combination thereof. Features implementing the functions may also be physically located in various locations, including being distributed such that parts of the functions are implemented in different physical locations.
[0110]
[0113] Computer-readable media includes both non-transitory computer storage media and communication media, including any medium that facilitates transfer of a computer program from one place to another. Non-transitory storage media may be any available medium that can be accessed by a general purpose or special purpose computer. By way of example, and not limitation, non-transitory computer-readable media may include random access memory (RAM), read-only memory (ROM), electrically erasable programmable ROM (EEPROM), flash memory, compact disk (CD) ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other non-transitory medium that can be used to carry or store desired program code means in the form of instructions or data structures and that can be accessed by a general purpose or special purpose computer or a general purpose or special purpose processor. Also, any connection is properly termed a computer-readable medium. For example, if the software is transmitted from a website, server, or other remote source using coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included within the definition of media. As used herein, disk and disc include CD, laser disc, optical disc, digital versatile disc (DVD), floppy disk, and Blu-ray disc, where disks typically reproduce data magnetically and discs reproduce data optically with lasers. Combinations of the above are also included within the scope of computer readable media.
[0111]
[0114] As used herein, including within the claims, "or" used in a list of items (e.g., a list of items ending with a phrase such as "at least one of" or "one or more of") indicates an inclusive list, such as, for example, a list of at least one of A, B, or C means A or B or C or AB or AC or BC or ABC (i.e., A and B and C). Also, the phrase "based on" as used herein is not to be construed as a reference to a closed set of conditions. For example, an exemplary step described as "based on condition A" may be based on both condition A and condition B without departing from the scope of the present disclosure. In other words, the phrase "based on" as used herein is to be construed in the same manner as the phrase "based at least in part on."
[0112]
[0115] In the accompanying figures, similar components or features may have the same reference label. Furthermore, various components of the same type may be distinguished by following the reference label with a dash and a second label that distinguishes the similar components. If only a first reference label is used herein, the description is applicable to any of the similar components having the same first reference label, regardless of the second reference label, or any other subsequent reference label.
[0113]
[0116] The description set forth herein with respect to the accompanying drawings describes exemplary configurations and does not necessarily represent all examples that may be implemented or fall within the scope of the claims. The term "exemplary" as used herein means "serving as an example, instance, or illustration" and does not mean "preferred" or "advantageous over other examples." The detailed description includes specific details for the purpose of providing an understanding of the described techniques. However, these techniques may be practiced without these specific details. In some instances, well-known structures and devices are shown in block diagram form to avoid obscuring the concepts of the described examples.
[0114]
[0117] The description herein is provided to enable any person skilled in the art to make or use the disclosure. Various modifications of the disclosure will be readily apparent to those skilled in the art, and the general principles defined herein may be applied to other variations without departing from the scope of the disclosure. Thus, the disclosure is not limited to the examples and designs described herein, but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims
1. 1. A method in a device, comprising: assigning a set of executable instructions to the instruction packets based at least in part on parameters associated with the instruction packets, and each executable instruction of the set of executable instructions is independent of other executable instructions of the set of executable instructions; selecting an order for the set of executable instructions based at least in part on slot order rules associated with the device, and each executable instruction of the set of executable instructions corresponds to a respective slot associated with a memory of the device; modifying the order of the set of executable instructions in a memory hierarchy post pre-decode based at least in part on the slot order rules; processing the set of executable instructions of the instruction packet based at least in part on the modified order; and A method comprising:
2. receiving the set of executable instructions from a first memory associated with the device based at least in part on an initial order; transmitting the set of executable instructions to a second memory associated with the device based at least in part on the changed order; and The method of claim 1 further comprising:
3. selecting a packet size for the instruction packets based at least in part on the set of executable instructions; allocating the set of executable instructions to the instruction packets based at least in part on the selected packet size of the instruction packets; The method of claim 1 further comprising:
4. Changing the order of the set of executable instructions includes: selecting a first order for the set of executable instructions; determining, based at least in part on the first order of the set of executable instructions, that at least one executable instruction of the set of executable instructions violates the slot order rule; refraining from processing the set of executable instructions of the instruction packet based at least in part on the first order in response to the at least one executable instruction of the set of executable instructions violating the slot order rule; The method of claim 1 , comprising:
5. selecting a second order for the set of executable instructions based at least in part on determining that the at least one executable instruction of the set of executable instructions violates the slot order rule; determining, based at least in part on the second order of the set of executable instructions, that each executable instruction of the set of executable instructions satisfies the slot order rule; processing the set of executable instructions of the instruction packet based at least in part on the second order in response to each executable instruction of the set of executable instructions satisfying the slot instruction rule; The method of claim 4 further comprising:
6. determining that each executable instruction of the set of executable instructions corresponds to a valid respective slot associated with the memory of the device; Further equipped with selecting the order for the set of executable instructions is based at least in part on determining that each executable instruction of the set of executable instructions corresponds to a respective valid slot associated with the memory of the device. The method of claim 1.
7. processing a subset of executable instructions of said set of executable instructions based at least in part on a randomization parameter; The method of claim 1 further comprising:
8. Processing the set of executable instructions includes: executing the set of executable instructions on one or more processors associated with the device; 2. The method of claim 1, wherein optionally the one or more processors comprise a variable length processor, or a very long instruction word processor, or a combination thereof.
9. The method of claim 1 , wherein the slot instruction rule comprises an indication of one or more instruction types supported by a slot.
10. The method of claim 1 , wherein the parameters comprise a packet size parameter that identifies a packet size of the instruction packet.
11. The method of claim 1 , wherein the set of executable instructions comprises an absence of interlocked pipelined stage instructions.
12. The method of claim 1 , wherein the set of executable instructions comprises fewer executable instructions than a threshold number of executable instructions per instruction packet.
13. means for assigning a set of executable instructions to instruction packets based at least in part on parameters associated with the instruction packets, and each executable instruction of the set of executable instructions is independent of other executable instructions of the set of executable instructions; means for selecting an order for said set of executable instructions based at least in part on slot order rules associated with a device, each executable instruction of said set of executable instructions corresponding to a respective slot associated with a memory of said device; means for modifying the order of the set of executable instructions in a memory hierarchy post pre-decode based at least in part on the slot order rules; means for processing the set of executable instructions of the instruction packet based at least in part on the modified order; An apparatus comprising:
14. The apparatus of claim 13, further comprising means for carrying out a method according to any one of claims 2 to 12.
15. A non-transitory computer-readable medium storing code including instructions executable by one or more processors, the instructions, when executed by the one or more processors, causing the one or more processors to perform a method according to any one of claims 1 to 12.
