Algorithms sequential parallel a unified approach 3rd Edition Russ Miller download
Algorithms sequential parallel a unified approach 3rd Edition Russ Miller download
https://ebookfinal.com/download/algorithms-sequential-parallel-a-
unified-approach-3rd-edition-russ-miller/
https://ebookfinal.com/download/latent-variable-models-and-factor-
analysis-a-unified-approach-3rd-edition-david-bartholomew/
https://ebookfinal.com/download/algorithms-and-parallel-computing-1st-
edition-fayez-gebali/
https://ebookfinal.com/download/partial-differential-equations-a-
unified-hilbert-space-approach-1st-edition-rainer-picard/
https://ebookfinal.com/download/dynamics-of-structure-and-foundation-
a-unified-approach-2-applications-1st-edition-indrajit-chowdhury/
https://ebookfinal.com/download/vector-calculus-linear-algebra-and-
differential-forms-a-unified-approach-4th-edition-john-h-hubbard/
https://ebookfinal.com/download/algorithms-illuminated-
part-4-algorithms-for-np-hard-problems-3rd-edition-tim-roughgarden/
https://ebookfinal.com/download/bioinformatics-algorithms-an-active-
learning-approach-2nd-edition-phillip-compeau/
https://ebookfinal.com/download/introduction-to-algorithms-3rd-
edition-thomas-h-cormen/
Algorithms sequential parallel a unified approach 3rd
Edition Russ Miller Digital Instant Download
Author(s): Russ Miller, Laurence Boxer
ISBN(s): 9781133366805, 1133366805
Edition: 3
File Details: PDF, 15.82 MB
Year: 2012
Language: english
Copyright 2013 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Algorithms
Sequential and Parallel:
A Unified Approach
Copyright 2013 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
This is an electronic version of the print textbook. Due to electronic rights restrictions,
some third party content may be suppressed. Editorial review has deemed that any suppressed
content does not materially affect the overall learning experience. The publisher reserves the right
to remove content from this title at any time if subsequent rights restrictions require it. For
valuable information on pricing, previous editions, changes to current editions, and alternate
formats, please visit www.cengage.com/highered to search by ISBN#, author, title, or keyword for
materials in your areas of interest.
Copyright 2013 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Algorithms
Sequential and Parallel:
A Unified Approach
Third Edition
Russ Miller
Laurence Boxer
Australia • Brazil • Japan • Korea • Mexico • Singapore • Spain • United Kingdom • United States
Copyright 2013 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Algorithms Sequential and Parallel: © 2013, 2005 Cengage Learning
A Unified Approach, Third Edition
ALL RIGHTS RESERVED. No part of this work covered by the copyright
Russ Miller and Laurence Boxer
herein may be reproduced, transmitted, stored, or used in any form or by
Editor-in-Chief: Marie Lee any means graphic, electronic, or mechanical, including but not limited to
photocopying, recording, scanning, digitizing, taping, Web distribution,
Senior Product Manager: Alyssa Pratt
information networks, or information storage and retrieval systems, except
Associate Product Manager Stephanie Lorenz as permitted under Section 107 or 108 of the 1976 United States Copyright
Art and Design Direction, Production Act, without the prior written permission of the publisher.
Management, and Composition:
Integra Software Services Pvt. Ltd. For product information and technology assistance, contact us at
Cengage Learning Customer & Sales Support, 1-800-354-9706
Senior Print Buyer: Julio Esperas
For permission to use material from this text or product,
Cover Image: ©Spectral-Design/Shutterstock submit all requests online at www.cengage.com/permissions
Further permissions questions can be e-mailed to
[email protected]
Copyright 2013 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
To my wife, Celeste, and my children, Amanda, Brian,
and Melissa.
—Russ Miller
—Laurence Boxer
Copyright 2013 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Copyright 2013 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents
Preface xvii
Reference Guide xxiii
1 Asymptotic Analysis 2
Notation and Terminology 5
Asymptotic Notation 7
Additional Notation 10
Asymptotic Relationships 12
Asymptotic Analysis and Limits 12
Summations and Integrals 15
Rules for Analysis of Algorithms 21
Limitations of Asymptotic Analysis 28
Asymptotic Relationships and Common Terminology 29
Summary 30
Chapter Notes 30
Exercises 31
vii
Copyright 2013 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
viii Contents
4 Models of Computation 66
RAM (Random Access Machine) 68
PRAM (Parallel Random Access Machine) 70
Distributed-Memory vs. Shared-Memory Machines 84
Interconnection Networks 85
Processor Organizations 88
Linear Array 88
Ring 97
Mesh 98
Tree 103
Pyramid 104
Mesh-of-Trees 106
Hypercube 111
Coarse-Grained Multiprocessors 116
Network of Workstations (NOW) 118
Cluster 120
Copyright 2013 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents ix
Grid 122
Cloud 124
Additional Terminology 125
Summary 128
Chapter Notes 129
Exercises 130
Copyright 2013 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
x Contents
Analysis 181
Coarse Grained Multicomputer 183
Maximum Sum Subsequence 183
RAM 183
CREW PRAM 184
Mesh 186
Array Packing 186
RAM 186
CREW PRAM 187
Network Models 188
Interval Broadcasting 189
Solution Strategy 190
Analysis 190
Point Domination Query 190
RAM 192
CREW PRAM and Network Models 192
Computing Overlapping Line Segments 192
RAM 193
CREW PRAM 194
Mesh 195
Maximal Overlapping Point 195
Analysis 196
Parallel Prefix on a NOW, Cluster, or Grid 196
Summary 196
Chapter Notes 197
Exercises 197
Copyright 2013 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents xi
Summary 205
Chapter Notes 206
Exercises 206
9 Divide-and-Conquer 208
Merge Sort (Revisited) 210
RAM 210
Linear Array 210
Cluster 213
Selection 214
RAM 215
Correctness of Algorithm 217
Analysis of Running Time 217
PRAM 219
Mesh 220
Quicksort (Partition Sort) 220
Quicksort vs. Merge Sort 225
Array Implementation 226
Analysis of Quicksort 231
Improving Quicksort 233
Modifications of Quicksort for Parallel Models 235
Hyperquicksort 235
Bitonic Sort (Revisited) 236
Bitonic Sort on a Mesh 237
Sorting Data with Respect to Other Orderings 241
Sorting on a Cluster 242
Concurrent Read/Write 243
Implementation of a Concurrent Read 244
Implementation of Concurrent Write (overview) 244
Concurrent Read/Write on a Mesh 245
Copyright 2013 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
xii Contents
Summary 245
Chapter Notes 246
Exercises 246
Copyright 2013 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents xiii
Copyright 2013 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
xiv Contents
PRAM 336
Mesh 338
Shortest-Path Problems 341
Single-Source Shortest-Path RAM Algorithm 341
All-Pairs Shortest-Path Parallel Algorithm 345
Summary 346
Chapter Notes 346
Exercises 347
Copyright 2013 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents xv
Bibliography 402
Index 408
Copyright 2013 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Copyright 2013 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Preface
xvii
Copyright 2013 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
xviii Preface
Copyright 2013 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Discovering Diverse Content Through
Random Scribd Documents
girded his armor upon his loins; and he went down to the
uncircumcised, who were encamped round the mountain, which they
came to take. And he smote among them eight thousand and two
hundred of their mighty men. And he judged Israel with his sword;
and he purged out the violent from them, and he destroyed them.
And he trod down to the earth the strangers that were in all the
borders of Israel. And the wicked were discomfited through their
dread of him, and the wrong-doers were dismayed through their fear
of him. And it was that, when he shouted, his voice was as the voice
of the roaring of a lion on the day he roars to tear the prey. And all
Israel rejoiced in his deeds, and exulted in his work. And all the
world was terrified because of his fame. Then were kings, greater and
mightier than he, dismayed; and trembling seized hold upon the
chiefs of the earth and the kings thereof. And his name went forth
among the nations to the end of all the earth; and the tales of the
wonders of his war and the terrors of his mighty deeds reached to the
end of the earth. And when he was gathered unto his people, all the
seed of Israel praised him, and honored him. And they spoke, saying:
‘May the spirit of the Lord cause him to rest, and may he dwell in the
secret place of the Most High, and abide under the shadow of the
Almighty, under the tree of life.’
And he went from city to city, and slew all the wicked of the people
of Judah, who were destroying the people of Israel.
IX. SA’ADYA GAON B. JOSEPH
[This great Gaon was born at Fayyum, Egypt, in 892. He settled in Babylon, and,
though a foreigner, was appointed Gaon of Sura. His many-sided activities and
achievements are astounding in their magnitude. He discharged his duties as Gaon
with stupendous energy, and found time to write numerous books on grammar,
lexicography, exegesis, philosophy, Halakah, and liturgy. He excelled in almost all
branches, as may be readily seen from his works that are still extant. His greatest
achievement was in the domain of biblical philology. Most of his works were
written in Arabic, but he was also a master of Hebrew style. He carried on an
effective campaign against the Karaites and other sectarians. He died 942.]
A Prayer Entitled Magen U-Mehayyeh
[69]
(Shield and Quickener)
He remembers the lovingkindnesses of the fathers, and answers
the children in the time of their distress, because of His name which
is called upon them, and because of the merit of their fathers, as He
has done from the days of old, and wrought for them this work; as it
is written: ‘And the Lord was gracious unto them.…’[70] We therefore
ask of Thee, O Lord our God, these three things: to be gracious unto
us, to have mercy upon us, and to turn unto us. I beseech Thee, O
Lord, be gracious unto us by accepting our prayer; as it is written:
‘Behold, as the eyes of servants, …’[71]
I beseech Thee, O Lord, be gracious unto us by accepting our
repentance, and by pardoning us; as it is written: ‘Therefore thus
saith the Lord God: Now will I bring back the captivity of Jacob, and
have compassion upon the whole house of Israel; and I will be
jealous for My holy name.’[72] I beseech Thee, O Lord, turn unto us,
and fulfil our request for life; as it is written: ‘And I will have respect
unto you, and make you fruitful.…’[73] For Thy covenant stands fast
forever, and Thy faithfulness is as the days of heaven, and Thy
righteousness shall be forever, and Thy salvation unto all
generations. O King that art a Savior and a Shield: Blessed art thou,
O Lord, Shield of Abraham.
Thou art on high for ever, O Lord, mighty from eternity to eternity;
from everlasting to everlasting Thou art God. Thy lovingkindness is
in the heavens, and Thy faithfulness reaches unto the skies. Thou
makest Thy might known to the sons of men, and Thy excellence is
over Israel. From the uttermost part of the earth are Thy songs, and
all the ends of the earth are filled with Thy praise. Thou art the life of
all eternal life, and the life of all the living comes from before Thee.
Thou fashionest them all with the four kinds of life, which Thou
establishest in them to keep them alive.[74] At first with the spirit of
light, for the light of the spirit completes their soul. The foundations
of the world which Thou hast stretched forth may be searched out,
but Thy praise shall not depart; for the mountains may depart, but
Thy kingdom shall not vanish; the hills may be removed, but Thy
mercies shall not fail. Man is too brutish to know Thy creatures; man
is put to shame, and fathoms not the mystery of Thy beings. The wise
are too foolish to speak of Thy might, and as for them who
enumerate Thy works, their tongue stammers. The singers find no
strength, and as for the minstrels after them, there is no speech in
their lips. Even the holy Living Creatures cannot declare all Thy
glory, and even the ministering angels cannot tell all Thy praises.
Above all songs and hymns art Thou glorified with Thy praises,
lauded with Thy hymns, exalted for Thy favors, sanctified in Thy
congregations, sung among Thy hosts, glorified for Thy miracles,
crowned for Thy might, declared powerful in Thy books, extolled for
Thy victories, proclaimed King for Thy dominion, beloved for Thy
teachings, honored for Thy attributes, respected for Thy unity, set on
high for Thy purity, prayers are offered to Thee for Thy strength, Thy
melodies are chanted to Thee; Thou art met in Thy meeting-places,
declared majestic for Thy splendor, sought for Thy words, magnified
for Thy might, blessed for Thy blessings, declared strong because of
all the things Thou didst create in Thy universe: Because of the sun
when it rises and when it sets; because of the moon when it stands in
the midst of the heaven; because of the stars when they shoot their
arrows on the earth, and when they grow dark and withdraw their
shining; because of the heavens which are sometimes bright, while at
other times they become gloomy and clothe themselves with
darkness; because of the lightnings when they dart forth; because of
the arrows when they go abroad; because of the whirlwind when it
blows; because of the storm when it rages; because of the clouds
when they pour out water, and the skies when they give forth a
sound; because of the rain when it comes down in abundance;
because of the flood of mighty waters that sweeps over the earth;
because of the earth when it puts forth grass; because of the fruit-
tree when it brings forth its fruit; because of life when it is fashioned,
brought to the birth and produced; because of the strength of the
young men and the splendor of the old men; because of the day when
it gives us light; because of the night when it grows dark for us;
because of the months when they are renewed; because of the years
when they are changed; because of the kingdoms of the earth to
which Thou givest dominion (Thou shalt also cause them to pass
away, and raise others in their stead); because of Thy people Israel
whom Thou didst chastise in judgment (Thou shalt also bring them
back, and restore their pristine glory to them). Above all hymns and
praises shall Thy name be sanctified, O God, that art mighty and
strong; purified and blessed; exalted and great; Thou art a
distinguished Judge, Thou art declared majestic, and all meditate in
Thee; Thou are eternal and faithful; Thou art pure and sustainest all;
Thou art pious and wise, good and pure; Thou art the only One and
art upright, powerful and perfect; clothing and capturing; O exalted
King, that art strong and trusted, enduring and forgiving, mighty and
most high, redeeming and delivering, watchful and righteous, holy
and jealous, lofty and compassionate, Lord and Keeper, perfect and
mighty. He is mentioned on the earth, and it quakes; on the
lightnings, and they run; on the burning coals, and they are
extinguished; on the pestilence, and it rages; on the mountains, and
they are rent; on the child, and it goes forth; on the tempests, and
they subside; on the woman with child, and she brings forth; on the
diseased, and he is healed; on the sea, and it was divided; on the
chain, and it is loosened; on the lion, and he turns back; on the
water, and it stands still; on the river, and it turns back; on Satan,
and he is stupefied; on the world, and it exists; on the afflicted, and
he is cured; on the rock, and it brings forth water; on the eloquent,
and he becomes silent; on the thunder, and it ceases; on the
adamant, and it breaks in pieces; on the depth, and it overflows. All
this is because of the glory of Thy name. For as Thy name so is Thy
praise, and in Thy name do Thy people exult, and for Thy name’s
sake dost Thou defer Thine anger, and givest glory to Thy name. For
whosoever knows Thy name stands in awe of Thy name; and he who
keeps it mentions it with fear, with purity, and with holiness. For
according to Thy glory didst Thou hide it from the multitude of the
sons of men, and it is transmitted only to him who is meek and of
lowly spirit; who fears God, does not get angry, and does not insist
upon his ways. Yet in every generation didst Thou make plain part of
the mystery thereof.
X. NATHAN HA-BABLI
[Flourished in Spain during the tenth century. Owing to some quarrels, he left
his native country, and went to Damascus. He was an eminent talmudic scholar
and liturgic poet, and is said to have translated the entire Talmud into Arabic. Only
a small number of his poems have been preserved, but they tend to show that he
was a skilful poet with intense religious fervor. Some of them are of ingenious and
complicated structure.]
[78]
1. Hymn Based on Psalm 120
O God, be gracious unto me on the day I hasten to praise Thee;
forgive my sins, and judge me not according to my deeds; when with
a Song of Ascents I cry to Thee, make clear to me: ‘In my distress I
called unto the Lord, and He answered me.’
For Thee, O God, my soul has ever pined; through the abundance
of my sins I have no respite; wipe off, I pray Thee, all my sins, the
known and the unknown,—O Lord, deliver my soul from lying lips,
from a deceitful tongue.
I said unto deceitful Uz[79]: ‘Shalt thou for ever walk upright in thy
wantonness? Gehenna is prepared for thee as thy apportioned lot.—
What shall be given unto thee, and what shall be done more unto
thee, thou deceitful tongue?’
My presumptuous sins are marked before Thee; they are bound up
in bundles, engraved, and sealed. Prepare a feast for them that are
benign to the guileless people;—sharp arrows of the mighty, with
coals of broom!
Majestic Lord, before Thee are my sorrows; among the multitude
of thorns I am well-nigh destroyed. But a short while I lived in
magnificent dwellings; woe is me, that I sojourn with Meshech, that
I dwell beside the tents of Kedar.
All my oppressors smite me with horror; in the presence of my
enemies I feel deeply ashamed; all the backsliders hate me with an
everlasting hate; my soul hath full long had her dwelling with him
that hateth peace.
O Most High, console Thy people that is disconsolate; to her that is
unpitied turn Thou, and be merciful. My adversaries say: ‘No
comfort shalt thou ever see.’—I am all peace; but when I speak, they
are for war.
Whenever it is time for praise, I cry to Thee, my God; as I set forth
my prayers, show Thy kindness unto me. To praise Thee, O Praised
One, I kept awake at night—accept Thou then my prayer with the
Song of Ascents.
2. Hymn Based on Psalm 121
When I come, O Creator, to proclaim Thy unity, turn unto me!
Forgive my sins, and heed not my wicked thoughts; with this my
Song of Ascents I cry unto Thee, O my Crown. I will lift up mine eyes
unto the mountains: from whence shall my help come?
Woe to the daughter who derides the ancients of the earth; but
when I hear her mockery, I boldly answer thus: ‘My Redeemer lives
for ever; He dwells in the lofty skies—my help cometh from the Lord,
who made heaven and earth.’
The persecutor smites the multitudes who extol Thee (behold, they
have no other hope but in Thy words alone); presumptuously he
mocks the words of Thy Psalms: He will not suffer thy foot to be
moved: He that keepeth thee will not slumber.
When the wanton ones take counsel together, they plan to destroy
the remnant of Ariel; but Israel says: Trust ye in God our Redeemer;
—behold, He that keepeth Israel doth neither slumber nor sleep.
May now the trust of Thy believers be made strong and firm,
according to the psalmist’s words who sings Thy songs of joy: When
terror seizes thee, the Lord shall be thy refuge; the Lord is thy
keeper; the Lord is thy shade upon thy right hand.
My trust I put in Thee, O Dweller in the skies above; I stay myself
upon the psalmist’s words who sings jubilantly: In thy Creator put
thy trust, always rely on Him; the sun shall not smite thee by day,
nor the moon by night.
The multitude of Thy saints come before Thee; they loudly sing
Thy praises in Thy holy sanctuaries; the remnant of them that seek
Thee say to one another: ‘The Lord shall keep thee from all evil; He
shall keep thy soul.’
All Thy beloved ones together raise their voice, and say: ‘With
perfect heart sing ye unto the Living God; He who understands all
secrets will hear your cry; The Lord shall guard thy going out and
thy coming in, from this time forth and for ever.’
3. Hymn Based on Psalm 122
When I draw nigh to extol Thee amidst a poor and needy people,
strengthen Thou my remnant scattered in all regions. With this my
Song of Ascents I cry to Thee, O King: I rejoiced when they said unto
me: ‘Let us go unto the house of the Lord.’
For my perversity I have been given twofold punishment;
announce Thou consolations to the barefoot people.[80] The people,
whose feet Thou makest strong, shall proclaim Thy greatness;—our
feet are standing within thy gates, O Jerusalem!
Establish Thou the pillars of Thy desolate temple; the
measurements thereof make wondrous fair, and wide, and long. This
miracle shall strike with confusion him who destroyed the desirable
things thereof: Jerusalem that was built as a city that is compact
together.
The righteous song regard with favor; may it be Thy will to gladden
with the redeemer’s coming them that trust in Thee. Thy banished
children shall go up to erect Ariel, whither the tribes went up, even
the tribes of the Lord, as a testimony unto Israel.
Destroy them that strive with me, and increase their tribulations;
enslave the tyrant;—for there were set thrones for judgment, the
thrones of the house of David.
Bring good tidings to them that sanctify Thee and sing Thy words
—they that are led by a fiery wall near Thee; I shall rejoice near Thy
shield, and hear Thy pleasing words: ‘Pray for the peace of
Jerusalem; may they prosper that love thee.’
O city of the Lord, rejoice, and increase thy lays; burst forth with
song, exult, make thy melodies great; I shall fill thy utterances with
joy and exultation; peace be within thy walls, and prosperity within
thy palaces.
They that wait for Thy utterance shall lift up their voice together;
they that sanctify Thy unity shall sing new melodies; they that are
satisfied with bliss from Thee shall proclaim peace; for my brethren
and companions’ sakes I will now say: ‘Peace be within thee.’
Increase the glory of the stronghold in Thy border; mayest Thou
hear from Thy habitation the praises which we utter; may the
wisdom of Thy anointed be spoken in Thy temple: for the sake of the
house of the Lord our God I will seek thy good.
4. Hymn Based on Psalm 123
When I seek Thee amongst them that proclaim Thy unity twice,
that hope for the day of Thy wonders to be redeemed from their two
exiles, I pour out my heart like water in the Song of Ascents; unto
Thee I lift mine eyes, O Thou that art enthroned in the heavens.
O Give ear unto Thy people’s groans and hear their supplications,
when they draw near to Thee to set forth their hymns of praise, and
when, humbly kneeling, they lift their eyes to Thee: behold, as the
eyes of servants unto the hand of their master.
Deliver from destruction them that seek Thy face; hasten Thy
salvation in due time to them that pray for it; look on the afflicted
people’s woes, when it renders thanks to Thee: as the eyes of a
maiden unto the hand of her mistress.
Remember Thy lovingkindness, O God, our Shield; O pity us, have
mercy, and forgive our sins; O Thou that art pure, we ever seek Thee,
answer us;—so our eyes look unto the Lord our God, until He be
gracious unto us.
Despise not the woes of the remnant of the plundered ones, for the
tents of Uz and Buz devoured and destroyed them; Jeush hastes to
trample on us, and Buz[81] speeds to spoil; be gracious unto us, O
Lord, be gracious unto us; for we are full sated with contempt.
Tribulations have beset us, and have humbled our heads; we have
been left groaning, entangled in our snares. Through the abundance
of our guilt, with filth and bitterness our soul is full sated.
The company of the needy ones, that have escaped and still
remain, hope for Thy righteous acts, O Highest of all high. They that
are filled with tribulations set forth their meditations;—with the
scorning of those that are at ease and with the contempt of the
proud oppressors.
XII. HAI B. SHERIRA GAON
[Born at Cordova 993, and died at Granada 1055. He was famous as a poet,
Halakist, and philologist, and was the author of a treatise on the methodology of
the Talmud. Some medieval Jewish critics considered him the greatest Hebrew
poet. This view, however, cannot be maintained, as he was certainly surpassed by
Ibn Gebirol and Judah ha-Levi. He was for some time vizier at the court of King
Habus. His poems, perhaps more than those of any other poet of that epoch,
resemble the Arabic poems very closely.]
[83]
1. On Leaving Cordova
The soul is deprived of that which it desires, and that which it asks
is withheld from it. Although the body is plump, and fed, and fat, the
glorious soul is not yet satisfied. A humble man walks on the earth,
and yet his thoughts reach unto the skies. Of what avail is it to man
to have his body’s pleasures, while his soul is distressed? Some
friends there are who harm and profit not; they have big bodies, but
their minds are small. They think that to increase my riches I depart
from my dwelling-place and roam about—though the locks of my
head are dishevelled and mine eye is painted with night’s stibium.
My friends know not the secrets of my heart; indeed my friends
spoke not knowingly. Their soul knows nought, nor does it
understand; it is like the soul of a cloven-footed beast.
Shall he refrain himself, whose soul is like a moon, and, like the
moon, strives to soar high? And shall he rest until he girds his loins
with her wings, as one girds on a cloth, and till his deeds are heard
throughout the world, and like the ocean is his fame increased?
I swear by God and by His worshippers (assuredly, my like shall
keep his oath) that I will ascend the rocks on foot, and go down to the
deepest pit; The borders of the desert will I join, and cross the ocean
in a boat with sails; I shall roam about until I soar and rise to a
height that forever shall be known. With terrors shall I then inspire
my foes, but my friends shall find salvation in me. The ears of
freemen shall I bore through[84] as slaves’, and mine ear, too, shall be
bored through by my friends.
I have a soul that sustains my friends, but from my adversaries it is
withheld. In it there is for thee a garden filled with friendship,
planted by the brook of love; it is that friendship which is kept from
early youth, like a signet fixed in a ring; it is engraved like the green
gravings in a window cut out in the door of a palace.
May God be with thee as thou lovest, and may thy soul, which He
loves, be redeemed from the hand of foes. May the God of
deliverance send thee salvation, till there be no sun and moon!
2. On Having Been Saved in Mid-Ocean from
[85]
a Tunny Fish
Shall he that falls and stumbles rise again, and he that roams and
wanders find repose? Shall I be raised yet once more, although my
feet stumbled, and my ankle slipped?
In my soul are all the things that offer help and consolation to the
stricken souls; but confusion reigns in the souls of them that came to
gloat over me in the day of my discomfiture. They think that
troublous times never change, a waste land shall not be inhabited.
Yet God does raise them that He humbled and brought low; and He
has mysteries, His way is hid.
O hear this word, and know that not in vain does God keep me
alive upon the earth; and then shalt thou receive the evil days with
cheerful heart, closed mouth, and bridled thought. Let thine ear be
deaf to dissenters, and thine eye closed from seeing backsliders, who
are like Hofni in Shiloh,[86] or like Zimri with the Midianite woman,
[87]
or Onan[88] with his brother’s wife.
O hear this word, exalt God in thy house, and on thy way, whilst
thou sittest or standest.
Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.
ebookfinal.com