background preloader

Concepts

Facebook Twitter

Fractal tree index - Wikipedia. Bulk synchronous parallel - Wikipedia. The Bulk Synchronous Parallel (BSP) abstract computer is a bridging model for designing parallel algorithms.

Bulk synchronous parallel - Wikipedia

It serves a purpose similar to the Parallel Random Access Machine (PRAM) model. BSP differs from PRAM by not taking communication and synchronization for granted. An important part of analyzing a BSP algorithm rests on quantifying the synchronization and communication needed. History[edit] The BSP model was developed by Leslie Valiant of Harvard University during the 1980s. Between 1990 and 1992, Leslie Valiant and Bill McColl of Oxford University worked on ideas for a distributed memory BSP programming model, in Princeton and at Harvard. Newton's method in optimization - Wikipedia. A comparison of gradient descent (green) and Newton's method (red) for minimizing a function (with small step sizes).

Newton's method in optimization - Wikipedia

Newton's method uses curvature information to take a more direct route. In calculus, Newton's method is an iterative method for finding the roots of a differentiable function f (i.e. solutions to the equation f(x)=0). In optimization, Newton's method is applied to the derivative f ′ of a twice-differentiable function f to find the roots of the derivative (solutions to f ′(x)=0), also known as the stationary points of f. Distributed hash table. History[edit] These systems differed in how they located the data offered by their peers. Napster, the first large-scale P2P content delivery system, required a central index server: each node, upon joining, would send a list of locally held files to the server, which would perform searches and refer the queries to the nodes that held the results.

This central component left the system vulnerable to attacks and lawsuits. Gnutella and similar networks moved to a flooding query model – in essence, each search would result in a message being broadcast to every other machine in the network. While avoiding a single point of failure, this method was significantly less efficient than Napster. Consistent hashing - Wikipedia. Consistent hashing is a special kind of hashing such that when a hash table is resized, only keys need to be remapped on average, where is the number of keys, and.

Consistent hashing - Wikipedia

Lamport timestamps - Wikipedia. The algorithm of Lamport timestamps is a simple algorithm used to determine the order of events in a distributed computer system.

Lamport timestamps - Wikipedia

As different nodes or processes will typically not be perfectly synchronized, this algorithm is used to provide a partial ordering of events with minimal overhead, and conceptually provide a starting point for the more advanced vector clock method. They are named after their creator, Leslie Lamport. Distributed algorithms such as resource synchronization often depend on some method of ordering events to function. For example, consider a system with two processes and a disk. The processes send messages to each other, and also send messages to the disk requesting access.

GNU Lesser General Public License - Wikipedia. The LGPL was developed as a compromise between the strong copyleft of the GNU General Public License (GPL) and more permissive licenses such as the BSD licenses and the MIT License.

GNU Lesser General Public License - Wikipedia

The word "Lesser" in the title shows that the LGPL does not guarantee the end user's complete freedom in the use of software; it only guarantees the freedom of modification for components licensed under the LGPL, but not for any proprietary components. Zipf's law. GridRPC. Upstream (software development) The term also pertains to bugs; responsibility for a bug is said to lie upstream when it is not caused through the distribution's porting and integration efforts.

Upstream (software development)

Skip list. In computer science, a skip list is a data structure that allows fast search within an ordered sequence of elements.

Skip list

Fast search is made possible by maintaining a linked hierarchy of subsequences, each skipping over fewer elements. Searching starts in the sparsest subsequence until two consecutive elements have been found, one smaller and one larger than or equal to the element searched for. Via the linked hierarchy, these two elements link to elements of the next sparsest subsequence, where searching is continued until finally we are searching in the full sequence. The elements that are skipped over may be chosen probabilistically [2] or deterministically,[3] with the former being more common.

A schematic picture of the skip list data structure. Indexed Database API. Chord (peer-to-peer) In computing, Chord is a protocol and algorithm for a peer-to-peer distributed hash table.

Chord (peer-to-peer)

A distributed hash table stores key-value pairs by assigning keys to different computers (known as "nodes"); a node will store the values for all the keys for which it is responsible. Chord specifies how keys are assigned to nodes, and how a node can discover the value for a given key by first locating the node responsible for that key. Nodes and keys are assigned an. Media-independent interface. Being media independent means that different types of PHY devices for connecting to different media (i.e.

Media-independent interface

Twisted pair copper, fiber optic, etc.) can be used without redesigning or replacing the MAC hardware. The MII bus (standardized by IEEE 802.3u) connects different types of PHYs (physical transceivers) to media access controllers (MAC). Thus any MAC may be used with any PHY, independent of the network signal transmission media. “Tape is Dead, Disk is Tape, Flash is Disk …” – Jim Gray. Storm (event processor) Apache Storm is a distributed computation framework written predominantly in the Clojure programming language.

Storm (event processor)

Originally created by Nathan Marz[1] and team at BackType,[2] the project was open sourced after being acquired by Twitter.[3] It uses custom created "spouts" and "bolts" to define information sources and manipulations to allow batch, distributed processing of streaming data. The initial release was on 17 September 2011.[4] A Storm application is designed as a "topology" in the shape of a directed acyclic graph (DAG) with spouts and bolts acting as the graph vertices.

Edges on the graph are named streams and direct data from one node to another. HipHop Virtual Machine. HHVM is developed by Facebook, with the project's source code hosted on GitHub; it is licensed under the terms of the PHP License and Zend License.[1][5] Overview[edit] HHVM was created as the successor of the HipHop for PHP (HPHPc) PHP execution engine, which is a PHP-to-C++ transpiler that has also been created by Facebook.[8][9] Based on the gained experience and aiming to solve issues introduced by HPHPc, Facebook decided in early 2010 to create a JIT-based PHP virtual machine.[10] Issues associated with HPHPc included its reaching of a plateau for further performance improvements, lack of full support for all features of the PHP language, and difficulties arising from specific time- and resource-consuming development and deployment processes required for PHP projects that used HPHPc.[8] In Q1 2013, the production version of facebook.com website stopped using HPHPc and switched to HHVM.

Kernel-based Virtual Machine. Virtualization module in the Linux kernel KVM was originally designed for x86 processors but has since been ported to S/390,[5] PowerPC,[6] IA-64, and ARM.[7] History[edit] Avi Kivity began the development of KVM in mid-2006 at Qumranet, a technology startup company[18] that was acquired by Red Hat in 2008.[19] KVM surfaced in October, 2006[20] and was merged into the Linux kernel mainline in kernel version 2.6.20, which was released on 5 February 2007.[1] Continuation. The "current continuation" or "continuation of the computation step" is the continuation that, from the perspective of running code, would be derived from the current point in a program's execution.

TokuDB. Heterogeneous System Architecture. DevOps. DevOps (a portmanteau of development and operations) is a software development method that stresses communication, collaboration and integration between software developers and information technology (IT) operations professionals.[1][2] DevOps is a response to the interdependence of software development and IT operations. It aims to help an organization rapidly produce software products and services.[3][4][5][6][7] Lightning Memory-Mapped Database. 컴퓨터 vs 책. FlatBuffers: Main Page. FlatBuffers is an efficient cross platform serialization library for C++, with support for Java, C# and Go. Log-structured merge-tree. In computer science, the Log-Structured Merge-Tree (or LSM tree) is a data structure with performance characteristics that make it attractive for providing indexed access to files with high insert volume, such as transactional log data.

LSM trees, like other search trees, maintain key-value pairs. WebDAV. Scalable Streaming. Adaptive Streaming has a good potential to replace widely used progressive download. Microservers Powered by Intel. 1. Silicon photonics. IOMMU. Rsync. Multiprotocol Label Switching. Rosetta Stone. CAP theorem. Www.wikipedia.org. XQD card. Bitly. Tent — All your data in one place. Wikistrat. Atom (standard) Platform Thinking: The Future of Work — Armchair Economics. Advertising. Virtualization's Promise And Problems - Software - Software. Full system simulator. Simics. Design for testing. Converged storage. Wimpy Idea - Carnegie Mellon Today. Netbook Chips Create a Low-Power Cloud. Representational state transfer. Docker - the Linux container runtime. Distributed Replicated Block Device. Materialized view. Materialized view.

게임성 평가단(Game Factor Club) Data structures. Log-structured merge-tree. B+ tree. Erasure code.