Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Shaunak Pawagi

dblp:02/5735 · DBLP profile ↗
← Back
10ranked-venue papers
7as first author
0since 2021 · last 1993
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 3 first-authorSystems, architecture and hardware · 4 · 4 first-authorDatabases, data management, data science and information retrieval · 2 · 2 first-authorSoftware engineering, systems software and programming languages · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Software engineering, system software, and programming languages
1 paper
Program analysis · 44% Compilers and program optimization · 44% Concurrent programming · 13%

Topics — the 2 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Compilers and program optimization › compiler optimization
optimization of lazy functional languages
0.011990
Small Domains Spell Fast Strictness Analysis · POPL 1990
Program analysis › static analysis › abstract interpretation
strictness analysis
0.011990
Small Domains Spell Fast Strictness Analysis · POPL 1990

Methods — techniques the papers use, named apart from their topics

demand analysis · 0.0abstract interpretation · 0.0
YearPublicationVenuePosition
1993 Optimal Parallel Algorithms for Multiple Updates of Minimum Spanning Trees
Shaunak Pawagi, Owen Kaser
Algorithmica1
1990 Small Domains Spell Fast Strictness Analysis
abstract
Use of strictness analysis in parallel evaluation and optimization of lazy functional languages is well known. The first formal treatment of strictness analysis appeared in Mycroft's seminal work which however dealt only with flat domains. Unlike flat domains, strictness analysis on non-flat domains involves determining how a function transforms a demand (degree of strictness) on its output into a demand on its arguments. Solutions to this problem in its full generality require large domains and appear both complex and expensive to implement. However, only two kinds of demands arise naturally in lazy normalization of terms, viz., e-demand (normal form needed) and d-demand (root stable or head normal form needed). Based on this observation, we identify three useful forms of strictness for non-flat domains - ee, dd and de. Each of these three forms of strictness play an important role in evaluation of functional programs. Specifically, ee strictness is used for transforming call-by-need to call-by-value and dd strictness is useful in repairing violations of strong sequentiality of equational programs as well as in a critical optimization step used in rewriting implementations of such languages. We present intuitively simple methods to compute them. Our methods are computationally efficient as they are based on small domains (1 point for ee and dd and 2 points for de). They are powerful enough to extract all useful strictness information in practice and are general enough to handle functions defined by rewrite rules. We are able to reason about all user defined data types within a single framework and also handle polymorphism.
R. Sekar 0001, Shaunak Pawagi, I. V. Ramakrishnan
POPL2
1989 A Parallel Algorithm for Multiple Updates of Minimum Spanning Trees
Shaunak Pawagi
ICPP (3)1
1989 Transforming Strongly Sequential Rewrite Systems with Constructors for Efficient parallel Execution
R. Sekar 0001, Shaunak Pawagi, I. V. Ramakrishnan
RTA2
1987 Parallel Algorithm for Maximum Weight Matching in Trees
Shaunak Pawagi
ICPP1
1987 Computing Dominators in Parallel
Shaunak Pawagi, Ponani S. Gopalakrishnan, I. V. Ramakrishnan
Inf. Process. Lett.1
1986 A Parallel Algorithm for Dominators
Shaunak Pawagi, Ponani S. Gopalakrishnan, I. V. Ramakrishnan
ICPP1
1986 An O(log n) Algorithm for Parallel Update of Minimum Spanning Trees
Shaunak Pawagi, I. V. Ramakrishnan
Inf. Process. Lett.1
1985 O(1) Parallel Time Incremental Graph Algorithms
Deepak D. Sherlekar, Shaunak Pawagi, I. V. Ramakrishnan
FSTTCS2
1985 Parallel Updates of Graph Properties in Logarithmic Time
Shaunak Pawagi, I. V. Ramakrishnan
ICPP1