A Modular Calculus for the Average Cost of Data Structuring

0 avg rating
( 0 ratings by Goodreads )
 
9780387733838: A Modular Calculus for the Average Cost of Data Structuring

This book introduces the first programming language for which average-case time analysis of its programs is guaranteed to be modular. The main time measure currently used for real-time languages (worst-case time) is well-known not to be modular in general, which makes average-case analysis notoriously difficult. Schellekens includes sample programs as well as derivations of the average-case time of these programs to illustrate this radically different approach.

"synopsis" may belong to another edition of this title.

From the Back Cover:

A Modular Calculus for the Average Cost of Data Structuring introduces MOQA, a new domain-specific programming language which guarantees the average-case time analysis of its programs to be modular.Time in this context refers to a broad notion of cost, which can be used to estimate the actual running time, but also other quantitative information such as power consumption, while modularity means that the average time of a program can be easily computed from the times of its constituents--something that no programming language of this scope has been able to guarantee so far. MOQA principles can be incorporated in any standard programming language.

MOQA supports tracking of data and their distributions throughout computations, based on the notion of random bag preservation. This allows a unified approach to average-case time analysis, and resolves fundamental bottleneck problems in the area. The main techniques are illustrated in an accompanying Flash tutorial, where the visual nature of this method can provide new teaching ideas for algorithms courses.

This volume, with forewords by Greg Bollella and Dana Scott, presents novel programs based on the new advances in this area, including the first randomness-preserving version of Heapsort. Programs are provided, along with derivations of their average-case time, to illustrate the radically different approach to average-case timing. The automated static timing tool applies the Modular Calculus to extract the average-case running time of programs directly from their MOQA code.

A Modular Calculus for the Average Cost of Data Structuring is designed for a professional audience composed of researchers and practitioners in industry, with an interest in algorithmic analysis and also static timing and power analysis--areas of growing importance. It is also suitable as an advanced-level text or reference book for students in computer science, electrical engineering and mathematics.

Michel Schellekens obtained his PhD from Carnegie Mellon University, following which he worked as a Marie Curie Fellow at Imperial College London. Currently he is an Associate Professor at the Department of Computer Science in University College Cork - National University of Ireland, Cork, where he leads the Centre for Efficiency-Oriented Languages (CEOL) as a Science Foundation Ireland Principal Investigator.

"About this title" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

1.

Schellekens, Michel
Published by Springer
ISBN 10: 0387733833 ISBN 13: 9780387733838
New Hardcover Quantity Available: 8
Seller:
CAMBRIDGE BOOKSTORE
(Brighton, MA, U.S.A.)
Rating
[?]

Book Description Springer. Hardcover. Book Condition: New. 0387733833 Brand NEW Book - May have light shelf-wear. Bookseller Inventory # Z0387733833ZN

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 9.25
Convert Currency

Add to Basket

Shipping: US$ 3.98
Within U.S.A.
Destination, Rates & Speeds

2.

Schellekens, Michel
ISBN 10: 0387733833 ISBN 13: 9780387733838
New Quantity Available: 10
Seller:
BooksForStudent
(West Bloomfield, MI, U.S.A.)
Rating
[?]

Book Description Book Condition: New. Brand New Book In Mint condition. Shipping with Trackable Method. No APO/FPO Addresses Please. Bookseller Inventory # 9780387733838NHS

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 24.82
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

3.

Michel Schellekens
Published by Springer (2008)
ISBN 10: 0387733833 ISBN 13: 9780387733838
New Hardcover Quantity Available: 3
Seller:
Books in my Basket
(New Delhi, India)
Rating
[?]

Book Description Springer, 2008. Hardcover. Book Condition: New. A Modular Calculus for the Average Cost of Data Structuring introduces MOQA, a new domain-specific programming language which guarantees the average-case time analysis of its programs to be modular.Time in this context refers to a broad notion of cost, which can be used to estimate the actual running time, but also other quantitative information such as power consumption, while modularity means that the average time of a program can be easily computed from the times of its constituents--something that no programming language of this scope has been able to guarantee so far. MOQA principles can be incorporated in any standard programming language. MOQA supports tracking of data and their distributions throughout computations, based on the notion of random bag preservation. This allows a unified approach to average-case time analysis, and resolves fundamental bottleneck problems in the area. The main techniques are illustrationstrated in an accompanying Flash tutorial, where the visual nature of this method can provide new teaching ideas for algorithms courses. This volume, with forewords by Greg Bollella and Dana Scott, presents novel programs based on the new advances in this area, including the first randomness-preserving version of Heapsort. Programs are provided, along with derivations of their average-case time, to illustrationstrate the radically different approach to average-case timing. The automated static timing tool applies the Modular Calculus to extract the average-case running time of programs directly from their MOQA code. A Modular Calculus for the Average Cost of Data Structuring is designed for a professional audience composed of researchers and practitioners in industry, with an interest in algorithmic analysis and also static timing and power analysis--areas of growing importance. It is also suitable as an advanced-level text or reference book for students in computer science, electrical engineering and mathematics. Michel Schellekens obtained his PhD from Carnegie Mellon University, following which he worked as a Marie Curie Fellow at Imperial College London. Currently he is an Associate Professor at the Department of Computer Science in University College Cork - National University of Ireland, Cork, where he leads the Centre for Efficiency-Oriented Languages (CEOL) as a Science Foundation Ireland Principal Investigator. Bookseller Inventory # 279475

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 20.00
Convert Currency

Add to Basket

Shipping: US$ 4.83
From India to U.S.A.
Destination, Rates & Speeds

4.

Michel Schellekens
Published by Springer (2008)
ISBN 10: 0387733833 ISBN 13: 9780387733838
New Hardcover Quantity Available: 1
Seller:
Irish Booksellers
(Rumford, ME, U.S.A.)
Rating
[?]

Book Description Springer, 2008. Hardcover. Book Condition: New. book. Bookseller Inventory # M0387733833

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 33.34
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

5.

Schellekens, Michel
Published by Springer (2017)
ISBN 10: 0387733833 ISBN 13: 9780387733838
New Hardcover Quantity Available: 2
Print on Demand
Seller:
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description Springer, 2017. Hardcover. Book Condition: New. Never used! This item is printed on demand. Bookseller Inventory # P110387733833

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 41.03
Convert Currency

Add to Basket

Shipping: US$ 1.99
Within U.S.A.
Destination, Rates & Speeds

6.

Schellekens, Michel
ISBN 10: 0387733833 ISBN 13: 9780387733838
New Quantity Available: 8
Seller:
Bookshub
(Karol Bagh, India)
Rating
[?]

Book Description Book Condition: New. New. US edition. Perfect condition. Customer satisfaction our priority. Bookseller Inventory # ABE-FEB-36826

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 50.08
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds

7.

Schellekens, Michel
ISBN 10: 0387733833 ISBN 13: 9780387733838
New Quantity Available: 8
Seller:
EBOOKSTORE2010
(New Delhi, ND, India)
Rating
[?]

Book Description Book Condition: Brand New. New. US edition. Customer Satisfaction guaranteed!!. Bookseller Inventory # SHUB36826

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 50.13
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds

8.

Schellekens, Michel
ISBN 10: 0387733833 ISBN 13: 9780387733838
New Quantity Available: 8
Seller:
Basi6 International
(Irving, TX, U.S.A.)
Rating
[?]

Book Description Book Condition: Brand New. New, US edition. Excellent Customer Service. Bookseller Inventory # ABEUSA-36826

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 52.87
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

9.

Schellekens, Michel
ISBN 10: 0387733833 ISBN 13: 9780387733838
New Quantity Available: 2
Seller:
firstbookstore
(New Delhi, India)
Rating
[?]

Book Description Book Condition: Brand New. Brand New Original US Edition, Perfect Condition. Printed in English. Excellent Quality, Service and customer satisfaction guaranteed!. Bookseller Inventory # AIND-73049

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 54.69
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds

10.

Michel Schellekens
ISBN 10: 0387733833 ISBN 13: 9780387733838
New Quantity Available: 5
Seller:
Bookshub
(Karol Bagh, India)
Rating
[?]

Book Description Book Condition: New. New. US edition. Perfect condition. Customer satisfaction our priority. Bookseller Inventory # ABE-FEB-36827

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 55.29
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book