The subject application generally relates to data storage, and, for example, to a data storage system that processes object data when re-protecting the data using an erasure coding protection scheme from a preliminary protection scheme, and related embodiments.
Contemporary cloud-based data storage systems, such as ECS (formerly known as ELASTIC CLOUD STORAGE) provided by DELL EMC, store data in a way that ensures data protection while retaining storage efficiency. In ECS, object data is stored in storage units referred to as chunks, with one chunk typically storing the object data of multiple objects. Chunk content is modified in append-only mode. When a chunk becomes full enough, the chunk gets sealed and can no longer be written to with further data. The content of a sealed chunk is immutable.
ECS is a reliable storage, including that erasure coding is used to protect user data at the chunk level. However, chunks are filled with user data at different rates, whereby in general it is difficult to predict the moment when a given chunk will get sealed. During data writes for a client, the data storage system does not send any acknowledgement to the client until the data is properly protected in a non-volatile memory. Therefore, there is a time window between the moment the user data comes into the system and the moment that the chunk gets sealed so that the chunk's content can be encoded.
During this time window, triple mirroring can be used as a preliminary protection scheme before erasure coding occurs; in other words, delayed erasure coding is implemented. Note that with triple mirroring, three mirror copies of a chunk are stored to different nodes (which can be two complete copies and one composite copy comprising k data fragments). Therefore, with triple mirroring the system can tolerate dual-node failure until data re-protection via delayed erasure coding can be performed.
Once erasure coding is performed and a triple-mirrored chunk contains no live object data, the triple-mirrored chunk space can be reclaimed. However, even after erasure coding, a user data chunk tends to store relatively small segments of a plurality of data objects, which complicates and slows down reclamation of capacity corresponding to deleted objects.
The technology described herein is illustrated by way of example and not limited in the accompanying figures in which like reference numerals indicate similar elements and in which:
Various aspects of the technology described herein are generally directed towards performing additional processing of data before re-protection of the data using erasure coding. As will be understood, the technology described herein increases data storage efficiency without any significant impact on write performance.
In one aspect, the technology operates to consolidate object data. More particularly, the data that is preliminarily protected (e.g., via mirroring) is stored to different source (“data inbox”) chunks or to different parts of one data inbox chunk. Consolidating the different segments of object data into contiguous space before re-protecting that data improves data locality, whereby, for example, a garbage collector can reclaim chunk capacity faster and using simpler and less resource-demanding techniques. Data consolidation is based on reading the segments of an object from its one or more source inbox chunks and putting the segments together in their natural order whenever possible
The consolidated data can be stored to a sequence of destination chunks, which are configured to be directly with protected erasure coding. However, in another aspect, compression (e.g., using relatively deep compression techniques) can be performed on the consolidated data before the re-protection of the data via erasure coding into destination chunks, which can be protected directly with erasure coding.
As will be understood, the implementation(s) described herein are non-limiting examples, and variations to the technology can be implemented. For example, in ECS cloud storage technology a “chunk” is a data storage unit/structure in which data objects are stored together, garbage collected and so on; however any data storage unit/structure can be used, such as the data structures to maintain data in other data storage systems, and thus the term “chunk” is not limited to ECS storage technology, but rather represents any unit or block of storage. Indeed, it should be understood that any of the examples herein are non-limiting. For instance, some of the examples are based on ECS cloud storage technology; however virtually any storage system may benefit from the technology described herein. Thus, any of the embodiments, aspects, concepts, structures, functionalities or examples described herein are non-limiting, and the technology may be used in various ways that provide benefits and advantages in computing and data storage in general.
Clients 108 make data system-related requests to the cluster 102, which in general is configured as one large object namespace; there may be on the order of billions of objects maintained in a cluster, for example. To this end, a node such as the node 104(2) generally comprises ports 112 by which clients connect to the cloud storage system. Example ports are provided for requests via various protocols, including but not limited to SMB (server message block), FTP (file transfer protocol), HTTP/HTTPS (hypertext transfer protocol) and NFS (Network File System); further, SSH (secure shell) allows administration-related requests, for example.
In general, and in one or more implementations, e.g., ECS, disk space is partitioned into a set of relatively large blocks of typically fixed size (e.g., 128 MB) referred to as chunks; user data is generally stored in chunks, e.g., in a user data repository. Normally, one chunk contains segments of several user objects. In other words, chunks can be shared, that is, one chunk may contain segments of multiple user objects; e.g., one chunk may contain mixed segments of some number of (e.g., three) user objects.
Each node, such as the node 104(2), includes an instance of a data storage system 114 and data services; (note however that at least some data service components can be per-cluster, or per group of nodes, rather than per-node). For example, ECS runs a set of storage services, which together implement storage business logic. Services can maintain directory tables for keeping their metadata, which can be implemented as search trees. A blob service can maintain an object table 116 that keeps track of objects in the data storage system 114 and generally stores the system objects' metadata, including an object's data location within a chunk. Note that the object table 116 can be partitioned among the nodes 104(1)-104(N) of the cluster. There is also a “reverse” directory table (maintained by another service) that keeps a per chunk list of objects that have their data in a particular chunk.
Further, as described herein, chunk (data inbox) processing logic 124 is coupled to the chunk table 122 and the chunk manager 120 to determine source chunks 126 that are preliminarily protected (e.g., via mirroring) containing ready for data re-protection via erasure coding into distributed fragments in destination chunk or chunks 128, that is, data inbox chunks that are to be processed into distributed chunk fragments. The object table and chunk table are updated to track the location of the processed object data within the new destination chunks/fragments.
In
Recently created objects are protected via the preliminary protection scheme, and thus such objects are used to drive the operations described herein. It should be noted that an optional (e.g., relatively lightweight) index 226 of recently created objects may be maintained to help implement the object-driven data processing described herein, such as object identifier, its size and its chunk(s); however the object table 116 still maintains the complete description of each object.
More particularly,
In the more particular example shown in
A distributed data chunk such as the distributed data chunk C 350 can be pre-allocated/laid out (block 560) in advance; once laid out, the destination chunks can be encoded on-the-fly (there is no need to use any preliminary protection scheme as the data is already protected within the inbox chunks). In one implementation, as the data fragments (unshaded) and coding fragments (shaded) are written, they are appended to any previously written data fragments and coding fragments in chunk data structures distributed among the storage devices. Because fragments are the same size, the offsets for each group of written segments are the same in each of the chunk data structures. Note that the distribution means that the data is directly protected via erasure coding once the writes of a group of data and coding segments are complete. At such a time, the preliminarily protected object data can be deleted (or marked for subsequent deletion as no longer being live data); once a preliminarily protected chunk contains no live data, the chunk and its mirrored copies can be deleted and its space reclaimed.
To summarize the above example of
Operation 604 consolidates the object data from the source chunk(s) into the consolidated object data as described with reference to
Operation 610 represents the encoding of the compressed object data into the data fragments and coding fragments, which are written to the fragment space of a distributed destination chunk at operation 612. Operation 614 represents system metadata management, which includes updating the object table and chunk table.
With respect to system metadata management, for example, the object table 116 keeps track of the objects within the data storage system, while the chunk table keeps track of the chunks within the data storage system. If used, the index 226 of recently created objects is also updated.
In general, live object data in a data inbox chunk is moved from the old chunk(s) to a new chunk. Whenever this occurs, the object location information in the object table is updated accordingly, as is the chunk table to accommodate each new chunk. After the live data is moved from an old chunk, the old chunk is removed from the chunk table.
Thus, when new objects are stored to the data inbox space, they are stored to chunks registered in the chunk table, and the object location information is stored to the object table. When the object data is processed during chunk re-protection as described herein, the processed data (live data) is moved to new chunks registered in the chunk table; the object location information in the object table is overwritten and information about old (data inbox) chunks is removed from the chunk table when no live data remains to be moved.
In the example of
As can be seen, described is a technology that increases data storage efficiency without a significant impact on write performance. The technology can work with data chunks that are initially protected (e.g., with triple mirroring), in which the data storage system returns to the preliminarily protected data chunks to perform data re-protection using erasure coding. Such data chunks protected with the preliminary protection scheme thus form a data inbox for future processing.
Described herein is additional processing of such data before re-protection. This provides an advantage of inline data processing (efficient permanent storage of data) without the disadvantage of inline data processing (low write performance). Processing recently created data can include consolidation of the object data stored to different inbox chunks or to different parts of one inbox chunk, which improves data locality. The consolidated data can be stored to a sequence of destination chunks, which are to be protected directly with erasure coding.
Further processing can include compressing the data. The data storage system creates a set of destination chunks to stream the consolidated and compressed objects to the destination chunks. Such chunks can be dedicated for data inbox processing, that is, in one or more implementations, data that is being processed as described herein do not share chunks with new data that is being created.
In sum, although there are various ways to implement the technology, object-driven data processing is used in one implementation, in which recently created (or updated) objects are read, consolidated, compressed, and stored in new chunks protected directly with erasure coding. After the objects that have data in an inbox chunk have been processed, the input chunk can be deleted so its capacity can be reclaimed and reused.
One or more aspects are represented in
Further operations can comprise storing the data fragments and coding fragments in a destination data chunk distributed among storage devices. Further operations can comprise pre-allocating space for the data fragments and the coding fragments of the destination data chunk distributed among the storage devices.
Further operations can comprise updating metadata to represent stored location data for the first object data and the second object data corresponding to the destination data chunk.
The storage devices can comprise cluster nodes. The storage devices can comprise at least one of hard disk drives or solid state storage devices on one or more cluster nodes.
Further operations can comprise deleting the one or more source data chunks. The one or more source data chunks can be protected via a mirroring-based preliminary protection process applicable to the one or more source data chunks and one or more mirrored copies of the one or more source data chunks; further operations can comprise deleting the one or more source data chunks and deleting the or more mirrored copies of the one or more source data chunks.
Further operations can comprise reading third object data from the one or more source data chunks, consolidating and compressing the third object data into third consolidated and compressed data, and erasure coding the third consolidated and compressed data into the data fragments and the coding fragments in conjunction with the erasure coding the first consolidated and compressed data and the second consolidated and compressed data.
One or more aspects are represented in
Aspects can comprise updating metadata to represent stored location data for the first object data and the second object data in the distributed chunk data structure.
Aspects can comprise deleting the one or more source data chunks.
Aspects can comprise erasure coding the first compressed data and the second compressed data into data fragments and coding fragments, and wherein the storing the first compressed data and the second compressed data into the distributed chunk data structure comprises storing the data fragments and coding fragments.
Aspects can comprise pre-allocating space for the data fragments and the coding fragments of the destination chunk data structure.
Aspects can comprise reading third segmented data of a third object from the one or more source data chunks, consolidating the third segmented data into third consolidated data, compressing the third consolidated data into third compressed data, and erasure coding the first compressed data, the second compressed data and the third compressed data into data fragments and coding fragments, and wherein the storing the first compressed data and the second compressed data into the distributed chunk data structure comprises storing the data fragments and coding fragments.
One or more aspects, such as implemented in a machine-readable storage medium, comprising executable instructions that, when executed by a processor of a data storage system, can be directed towards operations exemplified in
Further operations can comprise pre-allocating data fragment space and coding fragment space of the distributed destination chunk data structure on distributed storage devices. Pre-allocating the data fragment space and coding fragment space of the distributed destination chunk data structure on the distributed storage devices can comprise pre-allocating the data fragment space and coding fragment space on different cluster nodes, or pre-allocating the data fragment space and coding fragment space on different storage devices of one or more cluster nodes.
The one or more source data chunks can be protected via a triple mirroring preliminary protection scheme, which can comprise two additional copies of each of the one or more source data chunks; further operations can comprise determining that a given source data chunk has had object data therein protected via erasure coding, and deleting the given source data chunk and two additional copies of the given source data chunk.
Further operations can comprise updating metadata to represent stored locations of the two or more objects in the distributed destination chunk data structure.
As can be seen, described herein is a technology that facilitates consolidating and compressing data without a significant impact on write performance when re-protecting data with erasure coding instead of via a preliminary protection scheme. The same technology can be adapted to perform similar data processing, e.g. to de-duplicate recently created data. The technology is practical to implement.
The system 1100 also comprises one or more local component(s) 1120. The local component(s) 1120 can be hardware and/or software (e.g., threads, processes, computing devices). In some embodiments, local component(s) 1120 can comprise an automatic scaling component and/or programs that communicate/use the remote resources 1110 and 1120, etc., connected to a remotely located distributed computing system via communication framework 1140.
One possible communication between a remote component(s) 1110 and a local component(s) 1120 can be in the form of a data packet adapted to be transmitted between two or more computer processes. Another possible communication between a remote component(s) 1110 and a local component(s) 1120 can be in the form of circuit-switched data adapted to be transmitted between two or more computer processes in radio time slots. The system 1100 comprises a communication framework 1140 that can be employed to facilitate communications between the remote component(s) 1110 and the local component(s) 1120, and can comprise an air interface, e.g., Uu interface of a UMTS network, via a long-term evolution (LTE) network, etc. Remote component(s) 1110 can be operably connected to one or more remote data store(s) 1150, such as a hard drive, solid state drive, SIM card, device memory, etc., that can be employed to store information on the remote component(s) 1110 side of communication framework 1140. Similarly, local component(s) 1120 can be operably connected to one or more local data store(s) 1130, that can be employed to store information on the local component(s) 1120 side of communication framework 1140.
In order to provide additional context for various embodiments described herein,
Generally, program modules include routines, programs, components, data structures, etc., that perform particular tasks or implement particular abstract data types. Moreover, those skilled in the art will appreciate that the methods can be practiced with other computer system configurations, including single-processor or multiprocessor computer systems, minicomputers, mainframe computers, Internet of Things (IoT) devices, distributed computing systems, as well as personal computers, hand-held computing devices, microprocessor-based or programmable consumer electronics, and the like, each of which can be operatively coupled to one or more associated devices.
The illustrated embodiments of the embodiments herein can be also practiced in distributed computing environments where certain tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules can be located in both local and remote memory storage devices.
Computing devices typically include a variety of media, which can include computer-readable storage media, machine-readable storage media, and/or communications media, which two terms are used herein differently from one another as follows. Computer-readable storage media or machine-readable storage media can be any available storage media that can be accessed by the computer and includes both volatile and nonvolatile media, removable and non-removable media. By way of example, and not limitation, computer-readable storage media or machine-readable storage media can be implemented in connection with any method or technology for storage of information such as computer-readable or machine-readable instructions, program modules, structured data or unstructured data.
Computer-readable storage media can include, but are not limited to, random access memory (RAM), read only memory (ROM), electrically erasable programmable read only memory (EEPROM), flash memory or other memory technology, compact disk read only memory (CD-ROM), digital versatile disk (DVD), Blu-ray disc (BD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, solid state drives or other solid state storage devices, or other tangible and/or non-transitory media which can be used to store desired information. In this regard, the terms “tangible” or “non-transitory” herein as applied to storage, memory or computer-readable media, are to be understood to exclude only propagating transitory signals per se as modifiers and do not relinquish rights to all standard storage, memory or computer-readable media that are not only propagating transitory signals per se.
Computer-readable storage media can be accessed by one or more local or remote computing devices, e.g., via access requests, queries or other data retrieval protocols, for a variety of operations with respect to the information stored by the medium.
Communications media typically embody computer-readable instructions, data structures, program modules or other structured or unstructured data in a data signal such as a modulated data signal, e.g., a carrier wave or other transport mechanism, and includes any information delivery or transport media. The term “modulated data signal” or signals refers to a signal that has one or more of its characteristics set or changed in such a manner as to encode information in one or more signals. By way of example, and not limitation, communication media include wired media, such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared and other wireless media.
With reference again to
The system bus 1208 can be any of several types of bus structure that can further interconnect to a memory bus (with or without a memory controller), a peripheral bus, and a local bus using any of a variety of commercially available bus architectures. The system memory 1206 includes ROM 1210 and RAM 1212. A basic input/output system (BIOS) can be stored in a non-volatile memory such as ROM, erasable programmable read only memory (EPROM), EEPROM, which BIOS contains the basic routines that help to transfer information between elements within the computer 1202, such as during startup. The RAM 1212 can also include a high-speed RAM such as static RAM for caching data.
The computer 1202 further includes an internal hard disk drive (HDD) 1214 (e.g., EIDE, SATA), and can include one or more external storage devices 1216 (e.g., a magnetic floppy disk drive (FDD) 1216, a memory stick or flash drive reader, a memory card reader, etc.). While the internal HDD 1214 is illustrated as located within the computer 1202, the internal HDD 1214 can also be configured for external use in a suitable chassis (not shown). Additionally, while not shown in environment 1200, a solid state drive (SSD) could be used in addition to, or in place of, an HDD 1214.
Other internal or external storage can include at least one other storage device 1220 with storage media 1222 (e.g., a solid state storage device, a nonvolatile memory device, and/or an optical disk drive that can read or write from removable media such as a CD-ROM disc, a DVD, a BD, etc.). The external storage 1216 can be facilitated by a network virtual machine. The HDD 1214, external storage device(s) 1216 and storage device (e.g., drive) 1220 can be connected to the system bus 1208 by an HDD interface 1224, an external storage interface 1226 and a drive interface 1228, respectively.
The drives and their associated computer-readable storage media provide nonvolatile storage of data, data structures, computer-executable instructions, and so forth. For the computer 1202, the drives and storage media accommodate the storage of any data in a suitable digital format. Although the description of computer-readable storage media above refers to respective types of storage devices, it should be appreciated by those skilled in the art that other types of storage media which are readable by a computer, whether presently existing or developed in the future, could also be used in the example operating environment, and further, that any such storage media can contain computer-executable instructions for performing the methods described herein.
A number of program modules can be stored in the drives and RAM 1212, including an operating system 1230, one or more application programs 1232, other program modules 1234 and program data 1236. All or portions of the operating system, applications, modules, and/or data can also be cached in the RAM 1212. The systems and methods described herein can be implemented utilizing various commercially available operating systems or combinations of operating systems.
Computer 1202 can optionally comprise emulation technologies. For example, a hypervisor (not shown) or other intermediary can emulate a hardware environment for operating system 1230, and the emulated hardware can optionally be different from the hardware illustrated in
Further, computer 1202 can be enable with a security module, such as a trusted processing module (TPM). For instance, with a TPM, boot components hash next in time boot components, and wait for a match of results to secured values, before loading a next boot component. This process can take place at any layer in the code execution stack of computer 1202, e.g., applied at the application execution level or at the operating system (OS) kernel level, thereby enabling security at any level of code execution.
A user can enter commands and information into the computer 1202 through one or more wired/wireless input devices, e.g., a keyboard 1238, a touch screen 1240, and a pointing device, such as a mouse 1242. Other input devices (not shown) can include a microphone, an infrared (IR) remote control, a radio frequency (RF) remote control, or other remote control, a joystick, a virtual reality controller and/or virtual reality headset, a game pad, a stylus pen, an image input device, e.g., camera(s), a gesture sensor input device, a vision movement sensor input device, an emotion or facial detection device, a biometric input device, e.g., fingerprint or iris scanner, or the like. These and other input devices are often connected to the processing unit 1204 through an input device interface 1244 that can be coupled to the system bus 1208, but can be connected by other interfaces, such as a parallel port, an IEEE 1394 serial port, a game port, a USB port, an IR interface, a BLUETOOTH® interface, etc.
A monitor 1246 or other type of display device can be also connected to the system bus 1208 via an interface, such as a video adapter 1248. In addition to the monitor 1246, a computer typically includes other peripheral output devices (not shown), such as speakers, printers, etc.
The computer 1202 can operate in a networked environment using logical connections via wired and/or wireless communications to one or more remote computers, such as a remote computer(s) 1250. The remote computer(s) 1250 can be a workstation, a server computer, a router, a personal computer, portable computer, microprocessor-based entertainment appliance, a peer device or other common network node, and typically includes many or all of the elements described relative to the computer 1202, although, for purposes of brevity, only a memory/storage device 1252 is illustrated. The logical connections depicted include wired/wireless connectivity to a local area network (LAN) 1254 and/or larger networks, e.g., a wide area network (WAN) 1256. Such LAN and WAN networking environments are commonplace in offices and companies, and facilitate enterprise-wide computer networks, such as intranets, all of which can connect to a global communications network, e.g., the Internet.
When used in a LAN networking environment, the computer 1202 can be connected to the local network 1254 through a wired and/or wireless communication network interface or adapter 1258. The adapter 1258 can facilitate wired or wireless communication to the LAN 1254, which can also include a wireless access point (AP) disposed thereon for communicating with the adapter 1258 in a wireless mode.
When used in a WAN networking environment, the computer 1202 can include a modem 1260 or can be connected to a communications server on the WAN 1256 via other means for establishing communications over the WAN 1256, such as by way of the Internet. The modem 1260, which can be internal or external and a wired or wireless device, can be connected to the system bus 1208 via the input device interface 1244. In a networked environment, program modules depicted relative to the computer 1202 or portions thereof, can be stored in the remote memory/storage device 1252. It will be appreciated that the network connections shown are example and other means of establishing a communications link between the computers can be used.
When used in either a LAN or WAN networking environment, the computer 1202 can access cloud storage systems or other network-based storage systems in addition to, or in place of, external storage devices 1216 as described above. Generally, a connection between the computer 1202 and a cloud storage system can be established over a LAN 1254 or WAN 1256 e.g., by the adapter 1258 or modem 1260, respectively. Upon connecting the computer 1202 to an associated cloud storage system, the external storage interface 1226 can, with the aid of the adapter 1258 and/or modem 1260, manage storage provided by the cloud storage system as it would other types of external storage. For instance, the external storage interface 1226 can be configured to provide access to cloud storage sources as if those sources were physically connected to the computer 1202.
The computer 1202 can be operable to communicate with any wireless devices or entities operatively disposed in wireless communication, e.g., a printer, scanner, desktop and/or portable computer, portable data assistant, communications satellite, any piece of equipment or location associated with a wirelessly detectable tag (e.g., a kiosk, news stand, store shelf, etc.), and telephone. This can include Wireless Fidelity (Wi-Fi) and BLUETOOTH® wireless technologies. Thus, the communication can be a predefined structure as with a conventional network or simply an ad hoc communication between at least two devices.
The above description of illustrated embodiments of the subject disclosure, comprising what is described in the Abstract, is not intended to be exhaustive or to limit the disclosed embodiments to the precise forms disclosed. While specific embodiments and examples are described herein for illustrative purposes, various modifications are possible that are considered within the scope of such embodiments and examples, as those skilled in the relevant art can recognize.
In this regard, while the disclosed subject matter has been described in connection with various embodiments and corresponding Figures, where applicable, it is to be understood that other similar embodiments can be used or modifications and additions can be made to the described embodiments for performing the same, similar, alternative, or substitute function of the disclosed subject matter without deviating therefrom. Therefore, the disclosed subject matter should not be limited to any single embodiment described herein, but rather should be construed in breadth and scope in accordance with the appended claims below.
As it employed in the subject specification, the term “processor” can refer to substantially any computing processing unit or device comprising, but not limited to comprising, single-core processors; single-processors with software multithread execution capability; multi-core processors; multi-core processors with software multithread execution capability; multi-core processors with hardware multithread technology; parallel platforms; and parallel platforms with distributed shared memory. Additionally, a processor can refer to an integrated circuit, an application specific integrated circuit, a digital signal processor, a field programmable gate array, a programmable logic controller, a complex programmable logic device, a discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. Processors can exploit nano-scale architectures such as, but not limited to, molecular and quantum-dot based transistors, switches and gates, in order to optimize space usage or enhance performance of user equipment. A processor may also be implemented as a combination of computing processing units.
As used in this application, the terms “component,” “system,” “platform,” “layer,” “selector,” “interface,” and the like are intended to refer to a computer-related entity or an entity related to an operational apparatus with one or more specific functionalities, wherein the entity can be either hardware, a combination of hardware and software, software, or software in execution. As an example, a component may be, but is not limited to being, a process running on a processor, a processor, an object, an executable, a thread of execution, a program, and/or a computer. By way of illustration and not limitation, both an application running on a server and the server can be a component. One or more components may reside within a process and/or thread of execution and a component may be localized on one computer and/or distributed between two or more computers. In addition, these components can execute from various computer readable media having various data structures stored thereon. The components may communicate via local and/or remote processes such as in accordance with a signal having one or more data packets (e.g., data from one component interacting with another component in a local system, distributed system, and/or across a network such as the Internet with other systems via the signal). As another example, a component can be an apparatus with specific functionality provided by mechanical parts operated by electric or electronic circuitry, which is operated by a software or a firmware application executed by a processor, wherein the processor can be internal or external to the apparatus and executes at least a part of the software or firmware application. As yet another example, a component can be an apparatus that provides specific functionality through electronic components without mechanical parts, the electronic components can comprise a processor therein to execute software or firmware that confers at least in part the functionality of the electronic components.
In addition, the term “or” is intended to mean an inclusive “or” rather than an exclusive “or.” That is, unless specified otherwise, or clear from context, “X employs A or B” is intended to mean any of the natural inclusive permutations. That is, if X employs A; X employs B; or X employs both A and B, then “X employs A or B” is satisfied under any of the foregoing instances.
While the embodiments are susceptible to various modifications and alternative constructions, certain illustrated implementations thereof are shown in the drawings and have been described above in detail. It should be understood, however, that there is no intention to limit the various embodiments to the specific forms disclosed, but on the contrary, the intention is to cover all modifications, alternative constructions, and equivalents falling within the spirit and scope.
In addition to the various implementations described herein, it is to be understood that other similar implementations can be used or modifications and additions can be made to the described implementation(s) for performing the same or equivalent function of the corresponding implementation(s) without deviating therefrom. Still further, multiple processing chips or multiple devices can share the performance of one or more functions described herein, and similarly, storage can be effected across a plurality of devices. Accordingly, the various embodiments are not to be limited to any single implementation, but rather is to be construed in breadth, spirit and scope in accordance with the appended claims.