scispace - formally typeset

Programming paradigm

About: Programming paradigm is a(n) research topic. Over the lifetime, 18702 publication(s) have been published within this topic receiving 467929 citation(s). more


Open accessJournal ArticleDOI: 10.1016/0377-2217(78)90138-8
Abstract: A nonlinear (nonconvex) programming model provides a new definition of efficiency for use in evaluating activities of not-for-profit entities participating in public programs. A scalar measure of the efficiency of each participating unit is thereby provided, along with methods for objectively determining weights by reference to the observational data for the multiple outputs and multiple inputs that characterize such programs. Equivalences are established to ordinary linear programming models for effecting computations. The duals to these linear programming models provide a new way for estimating extremal relations from observational data. Connections between engineering and economic approaches to efficiency are delineated along with new interpretations and ways of using them in evaluating and controlling managerial behavior in public programs. more

22,924 Citations

Journal ArticleDOI: 10.21276/IJRE.2018.5.5.4
Jeffrey Dean1, Sanjay Ghemawat1Institutions (1)
06 Dec 2004-
Abstract: MapReduce is a programming model and an associated implementation for processing and generating large data sets. Users specify a map function that processes a key/value pair to generate a set of intermediate key/value pairs, and a reduce function that merges all intermediate values associated with the same intermediate key. Many real world tasks are expressible in this model, as shown in the paper. Programs written in this functional style are automatically parallelized and executed on a large cluster of commodity machines. The run-time system takes care of the details of partitioning the input data, scheduling the program's execution across a set of machines, handling machine failures, and managing the required inter-machine communication. This allows programmers without any experience with parallel and distributed systems to easily utilize the resources of a large distributed system. Our implementation of MapReduce runs on a large cluster of commodity machines and is highly scalable: a typical MapReduce computation processes many terabytes of data on thousands of machines. Programmers find the system easy to use: hundreds of MapReduce programs have been implemented and upwards of one thousand MapReduce jobs are executed on Google's clusters every day. more

19,629 Citations

Journal ArticleDOI: 10.1145/242224.242420
Gregor Kiczales1Institutions (1)
Abstract: The performance of relational database applications often suffers. The reason is that query optimizers require accurate statistics about data in the database in order to provide optimal query execution plans. Unfortunately, the computation of these statistics must be initiated explicitly (e.g., within application code), and computing statistics takes some time. Moreover, it is not easy to decide when to update statistics of what tables in an application. A well-engineered solution requires adding source code usually in many places of an application. The issue of updating the statistics for database optimization is a crosscutting concern. Thus we propose to use aspect-orientation to automate the calculation. We show how nicely the update functionality can be modularized in an aspect and how easy it is to specify the exact places and the time when statistics updates should be performed to speed up complex queries. Due to the automatic nature, computation takes place on time for complex queries, only when necessary, and only for stale tables. The implementation language for the automated aspect-oriented statistics update concern is AspectJ, a well known and mature aspect-oriented programming language. The approach can however be implemented in any other aspect-oriented language. Unlike in traditional object-oriented pattern solutions, e.g. using the interceptor pattern, we do not have to modify existing code. more

5,159 Citations

Open access
01 Jan 2009-
Abstract: From the Publisher: This is the first textbook that fully explains the neuro-dynamic programming/reinforcement learning methodology, which is a recent breakthrough in the practical application of neural networks and dynamic programming to complex problems of planning, optimal decision making, and intelligent control. more

Topics: Inductive programming (61%), Functional logic programming (60%), Reactive programming (60%) more

4,050 Citations

Open accessProceedings Article
Matei Zaharia1, Mosharaf Chowdhury1, Tathagata Das1, Ankur Dave1  +5 moreInstitutions (1)
25 Apr 2012-
Abstract: We present Resilient Distributed Datasets (RDDs), a distributed memory abstraction that lets programmers perform in-memory computations on large clusters in a fault-tolerant manner. RDDs are motivated by two types of applications that current computing frameworks handle inefficiently: iterative algorithms and interactive data mining tools. In both cases, keeping data in memory can improve performance by an order of magnitude. To achieve fault tolerance efficiently, RDDs provide a restricted form of shared memory, based on coarse-grained transformations rather than fine-grained updates to shared state. However, we show that RDDs are expressive enough to capture a wide class of computations, including recent specialized programming models for iterative jobs, such as Pregel, and new applications that these models do not capture. We have implemented RDDs in a system called Spark, which we evaluate through a variety of user applications and benchmarks. more

Topics: Distributed memory (59%), Shared memory (57%), Computer cluster (54%) more

3,903 Citations

No. of papers in the topic in previous years

Top Attributes

Show by:

Topic's top 5 most impactful authors

Eduard Ayguadé

76 papers, 1.9K citations

Rosa M. Badia

60 papers, 2.3K citations

Barbara Chapman

56 papers, 1K citations

Jesús Labarta

54 papers, 2K citations

Vivek Sarkar

42 papers, 2.7K citations

Network Information
Related Topics (5)

26.3K papers, 578.5K citations

91% related

13K papers, 347.1K citations

90% related
Code generation

12.9K papers, 206.3K citations

90% related
Data structure

28.1K papers, 608.6K citations

90% related
Shared memory

18.7K papers, 355.1K citations

90% related