Rekursiv
રેકુર્સિવ એ 1980ના દાયકાના મધ્યમાં ડેવિડ એમ. હારલેન્ડ દ્વારા હાઈ-ફાઈ ઉત્પાદક લિન પ્રોડક્ટ્સના વિભાગમાં ડિઝાઇન કરાયેલ કમ્પ્યુટર પ્રોસેસર હતું. તે હાર્ડવેરમાં સીધા ઓબ્જેક્ટ-ઓરિએન્ટેડ વિભાવનાઓને અમલમાં મૂકવાના હેતુવાળા થોડા કમ્પ્યુટર આર્કિટેક્ચરમાંથી એક હતું, જે ઉચ્ચ-સ્તરની ભાષાના કમ્પ્યુટર આર્કિટેક્ચરનું એક સ્વરૂપ છે. રેકુર્સિવ બિટ્સ, નિબ્બલ્સ, બાઇટ્સ અને શબ્દોને બદલે પદાર્થો પર સીધું કામ કરતું હતું. વર્ચ્યુઅલ મેમરીનો ઉપયોગ સતત ઓબ્જેક્ટ સ્ટોર તરીકે થતો હતો અને અસામાન્ય રીતે, પ્રોસેસર સૂચના સમૂહ પુનરાવર્તનને ટેકો આપે છે (તેથી નામ). પ્રોજેક્ટનો પ્રથમ અમલ થયો ત્યાં સુધીમાં, સન SPARC અને ઇન્ટેલ 486 જેવા નવા પ્રોસેસરોએ તેની કામગીરીને વટાવી દીધી હતી અને 1988માં વિકાસને છોડી દેવામાં આવ્યો હતો. રિકર્સિવ પ્રોજેક્ટ સ્કોટલેન્ડના ગ્લાસગોમાં લિનની ફેક્ટરીઓમાં એસેમ્બલી લાઇન નિયંત્રણમાં સુધારો કરવાના પ્રયાસ તરીકે શરૂ થયો હતો. તેમની લાઈનો વીએએક્સ-11 સિસ્ટમના સ્યુટનો ઉપયોગ કરીને સ્વચાલિત કરવામાં આવી હતી, પરંતુ લિનના સ્થાપક, આઇવર ટિફેનબ્રુન ઇચ્છતા હતા તે લવચીકતા સાથે પ્રોગ્રામ કરવા માટે આ ધીમી અને ખૂબ જ મુશ્કેલ હતી. 1980ના દાયકાની શરૂઆત સુધીમાં, ટિફેનબ્રુનને ખાતરી થઈ ગઈ હતી કે ઓબ્જેક્ટ-ઓરિએન્ટેડ પ્રોગ્રામિંગ આ સમસ્યાઓનું સમાધાન રજૂ કરશે. 1981માં, ટિફેનબ્રુને ALGOL પાસેથી કેટલાક વાક્યરચના ઉધાર લઈને, VAX પ્રણાલીઓ માટે સ્મોલટૉક ભાષાનું સંસ્કરણ લખવા માટે સંખ્યાબંધ પ્રોગ્રામરોની નિમણૂક કરી હતી. લિંગો તરીકે ઓળખાતી આ પ્રણાલી કામ કરતી હતી પરંતુ વેક્સ પ્લેટફોર્મ પર ખૂબ જ ધીમેથી ચાલતી હતી. ટિફેનબ્રુને તારણ કાઢ્યું હતું કે પ્રદર્શન સમસ્યાનો ઉકેલ વીએએક્સ પરની ભાષામાં સુધારો કરવાનો નથી પરંતુ તેના બદલે ખાસ કરીને ઓબ્જેક્ટ પ્રોગ્રામ્સ ચલાવવા માટે સમર્પિત સંપૂર્ણપણે નવા સીપીયુનું ઉત્પાદન કરવાનો છે. 1984માં, ટિફેનબ્રુને સ્ટ્રેથક્લાઇડ યુનિવર્સિટીના પ્રોફેસર ડેવિડ હારલેન્ડના નિર્દેશન હેઠળ સંપૂર્ણ માલિકીની પેટાકંપની લિન સ્માર્ટ કમ્પ્યુટિંગની રચના કરી અને રેકર્સિવ પ્રોજેક્ટનો જન્મ થયો. આ પ્રણાલીનું પ્રથમ સંસ્કરણ 1988માં બહાર આવ્યું હતું. હેડ્સ તરીકે ઓળખાતા પ્રોટોટાઇપ VMEbus બોર્ડની એક નાની સંખ્યાનું ઉત્પાદન કરવામાં આવ્યું હતું, જેમાં આ ચાર ચિપ્સ અને 80 એમબી રેમનો સમાવેશ થાય છે. આ સન-3 વર્કસ્ટેશન જેવી યજમાન પ્રણાલીમાં સ્થાપિત કરવા માટે બનાવાયેલ હતા. જો કે રેકુર્સિવ ક્યારેય સંપૂર્ણ રીતે વિકસિત થયું ન હતું અને તેને વ્યાવસાયિક સફળતા મળી ન હતી, તેમ છતાં યુકેમાં શૈક્ષણિક સંશોધન યોજનાઓમાં કેટલાક હેડ્સ બોર્ડનો ઉપયોગ કરવામાં આવ્યો હતો. રેકર્સિવ કમ્પ્યુટરની છેલ્લી જાણીતી નકલ ગ્લાસગોમાં ફોર્થ અને ક્લાઇડ નહેરના તળિયે મળી આવી હતી. સ્ટ્રેથક્લાઇડ યુનિવર્સિટીના એક સંશોધકની પોસ્ટ અનુસાર, જ્યારે રેકુર્સિવ પ્રણાલી વિકસાવવામાં આવી રહી હતી, ત્યારે સૂર્ય SPARC પ્રણાલી માટે લિંગો ભાષાનું નવું સંસ્કરણ લખવામાં આવ્યું હતું, જે લગભગ આ સમયે ઉભરી આવ્યું હતું. તે રેકુર્સિવ હાર્ડવેર કરતા બમણી ઝડપે ચાલી હતી, જે પ્રયાસને નિરર્થક બનાવે છે. તેના થોડા સમય પછી કંપની બંધ થઈ ગઈ હતી. વર્ણન મૂળભૂત વિભાવનાઓ રિકર્સિવ પ્લેટફોર્મનો અંતર્ગત ખ્યાલ હાર્ડવેર-સહાયિત સતત ઑબ્જેક્ટ સ્ટોર પ્રદાન કરવાનો હતો, જે ઓપરેટિંગ સિસ્ટમ અથવા વપરાશકર્તાના પ્રોગ્રામના હસ્તક્ષેપ વિના સતત અને અદ્રશ્ય રીતે મેમરી સ્થિતિને ડિસ્ક પર લખતી હતી. એક સમીક્ષકે તેને "સતત વસ્તુઓ બનાવવા અને તેનું સંચાલન કરવા માટેનું ઓબ્જેક્ટ-ડેટાબેઝ એન્જિન" તરીકે વર્ણવ્યું હતું. જટિલ કાર્યક્રમો ચલાવતી વખતે આવી પ્રણાલીને વાજબી કામગીરી સાથે કામ કરવા માટે, રેકોર્સિવની રચના પ્રોગ્રામરને તેઓ જે ભાષાનો ઉપયોગ કરી રહ્યા હતા તેને સમર્પિત તેમની પોતાની સૂચના સમૂહ સ્થાપત્ય (ISA) લખવાની મંજૂરી આપવા માટે કરવામાં આવી હતી. માઇક્રોકોડ સૂચના સમૂહ સ્થિર રેમમાં સંગ્રહિત કરવામાં આવ્યો હતો. કોઈ મૂળભૂત ISA ન હતું, જોકે લિને C પ્રોગ્રામિંગ ભાષામાં કાર્યક્રમો ચલાવવા માટે એક પ્રદાન કર્યું હતું. મેમરી હેન્ડલિંગ સિસ્ટમ તેના પર ચાલતા પ્રોગ્રામ્સને મેમરી સરનામાનું એનાલોગ પ્રદાન કરતી ન હતી, તેના બદલે, ઑબ્જેક્ટ્સને 40-બીટ ઓળખકર્તા આપવામાં આવ્યું હતું જેને ઓબ્જેક્ટ ચિપ હેશ કરે છે અને ભૌતિક મેમરીના નિર્દેશક તરીકે ઉપયોગ કરે છે. ઓબ્જેક્ટે વર્ચ્યુઅલ મેમરી સિસ્ટમનો અમલ કરીને કાયમી સંગ્રહ માટે હાર્ડ ડિસ્કમાં ઓબ્જેક્ટ મેમરીનું મેપિંગ પણ સંભાળ્યું હતું. કચરાના સંગ્રહને નિયંત્રિત કરવા માટે, ઓબજેક્ટે પ્રદાન કરેલી ડાયનેમિક રેમ (મુખ્ય મેમરી) ને બે ભાગમાં વહેંચી હતી, જેમાં એકનો ઉપયોગ નવી વસ્તુ બનાવવા માટે અને બીજાને બિનઉપયોગી છોડી દેવા માટે કરવામાં આવ્યો હતો. જ્યારે નવા ઓબ્જેક્ટને વપરાયેલા ભાગમાં મુક્ત કરતાં વધુ મેમરીની જરૂર પડશે, ત્યારે ઓબ્જેક્ટે સિસ્ટમને થોભી, માન્ય નિર્દેશક સાથે કોઈપણ ઓબ્જેક્ટને મેમરીના બિનઉપયોગી અડધા ભાગમાં નકલ કરી, અને પછી અગાઉ બિનઉપયોગી અડધા સક્રિય ભાગને બનાવવા માટે સ્વિચ કર્યું. અત્યંત મેમરી-મર્યાદિત કિસ્સાઓમાં, ઓબ્જેક્ટ પ્રથમ ડિસ્ક પર કેટલીક વસ્તુઓને સ્પૂલ કરવાનો પ્રયાસ કરશે, અને જો તે પૂરતી જગ્યા ખાલી કરવામાં નિષ્ફળ જશે, તો તે મેમરીના બંને ભાગનો ઉપયોગ કરશે. ઓબ્જેક્ટ્સ એ તેમની અંદર બહુવિધ મૂલ્યો ધરાવતી સંયુક્ત રચનાઓ છે, જે મોટાભાગની સિસ્ટમોમાં મૂલ્યો ધરાવતા મેમરી સ્થાનોના નિર્દેશકોની શ્રેણી તરીકે લાગુ કરવામાં આવે છે. રેકુર્સિવમાં, સરનામાંઓને 40-બીટ ઓબ્જેક્ટ ID દ્વારા બદલવામાં આવે છે જે ઓબ્જેક્ટ દ્વારા ફાળવેલ મેમરીના વિભાગ તરફ નિર્દેશ કરે છે. 40-બીટ પોઇન્ટરનું સૌથી નોંધપાત્ર બીટ (MSB) 1 પર સેટ કરવામાં આવ્યું હતું જો મૂલ્ય ઑબ્જેક્ટ ઓળખકર્તા હતું, અથવા 0 જો તે અનટાઈપ્ડ દ્વિસંગી મૂલ્ય હતું. પછીનો ઉપયોગ મોટા બિન-ફોર્મેટ કરેલા ડેટાને સંગ્રહિત કરવા માટે કરવામાં આવ્યો હતો, જેમ કે ડિજિટલ છબી માટેના ડેટા, અને તેનો ઉપયોગ ફક્ત પદાર્થોમાં જ થઈ શકે છે. સંપૂર્ણ ઑબ્જેક્ટના કિસ્સામાં, પોઇન્ટરની અંદર જ મૂલ્યો તરીકે ટૂંકા ક્ષેત્રોને સંગ્રહિત કરવા માટે વધુ સરળીકરણ ઉપલબ્ધ હતું. બીજા એમએસબીને પણ 0 પર સેટ કરીને આ સૂચવવામાં આવ્યું હતું. આ કિસ્સામાં, નીચેના પાંચ બિટ્સ એક પ્રકાર સૂચવે છે, જે પ્રોગ્રામના ISA દ્વારા વ્યાખ્યાયિત કરવામાં આવે છે, જે "પૂર્ણાંક" અથવા "સ્ટ્રિંગ ફ્રેગમેન્ટ" હોઈ શકે છે. આ "કોમ્પેક્ટ ઓબ્જેક્ટ" નું વાસ્તવિક મૂલ્ય પોઇન્ટરના નીચલા 32-બિટ્સમાં મૂકવામાં આવ્યું હતું. આનાથી આવા સરળ મૂલ્યોને ભૌતિક સ્થાન પર નિર્દેશકને અનુસરવાની જરૂર વગર તરત જ પ્રોસેસરને રજૂ કરવાની મંજૂરી આપવામાં આવી, જેનાથી મેમરીની બચત થઈ અને કામગીરીમાં સુધારો થયો. કારણ કે 40-બીટ પોઇન્ટરના ટોચના બે બિટ્સનો ઉપયોગ સ્ટેટસ ફ્લેગ માટે કરવામાં આવ્યો હતો, ઓબ્જેક્ટ કુલ 238 ઓબ્જેક્ટને જ ઓળખી શક્યો હતો. વસ્તુઓ સતત કચરો એકત્રિત કરવામાં આવતી હોવાથી, આમાંના ઘણા મૂલ્યો અસ્તિત્વમાં ન હોય તેવી વસ્તુઓ તરફ નિર્દેશ કરી શકે છે, જેનો અર્થ છે કે વ્યવહારુ ઉપયોગમાં સિસ્ટમ ઓળખકર્તાઓથી બહાર નીકળી શકે છે. આને સંબોધવા માટે, સમગ્ર સિસ્ટમની છબી સમયાંતરે ડિસ્ક પર લખવામાં આવતી હતી, જે દરમિયાન તમામ પોઇન્ટરને સતત થવા માટે ફરીથી ક્રમાંકિત કરવામાં આવતા હતા. માઇક્રોકોડ પ્રોસેસરનો સૂચના સમૂહ "કંટ્રોલ સ્ટોર" તરીકે ઓળખાતા સ્થિર રેમના સમર્પિત વિસ્તારમાં સંગ્રહિત કરવામાં આવ્યો હતો. તેને સમર્પિત 16-બીટ બસ દ્વારા એક્સેસ કરવામાં આવી હતી, જે દરેક 128-બિટ્સના 16,384 શબ્દો તરીકે ગોઠવવામાં આવી હતી. એસ. આર. એ. એમ. નો એક અલગ "કંટ્રોલ સ્ટોર મેપ" વિભાગ માઇક્રોકોડેડ દિનચર્યાઓમાં પ્રવેશ બિંદુઓનું ક્રમાંકિત કોષ્ટક ધરાવે છે, જે 2,048 એકમોમાંથી એક પર 10-બીટ ઓપકોડનું મેપિંગ કરે છે. પરંપરાગત પ્રોસેસરમાં, નકશાને સામાન્ય રીતે ઓપકોડ ડીકોડરમાં હાર્ડવાયર્ડ તર્કમાં લાગુ કરવામાં આવશે. ઓપકોડ્સ ઓબ્જેક્ટના ભાગો હોઈ શકે છે અને તે જ રીતે સંગ્રહિત થઈ શકે છે જે રીતે અન્ય કોઈપણ ડેટા ઓબ્જેક્ટનો ઉપયોગ કરે છે. પ્રદર્શનના કારણોસર, NAM (અને NAMARG) તરીકે ઓળખાતી એક અલગ મેમરી બેંક 10-બીટ ઓપકોડ્સ અને 30-બીટ દલીલો સંગ્રહિત 524,288 40-બીટ શબ્દો અનામત રાખે છે. એનએએમ તેની પોતાની બસ દ્વારા સીધા જ પ્રોસેસર સાથે જોડાયેલ છે, જે તેને આધુનિક આર્કિટેક્ચરમાં કેશની જેમ કાર્ય કરે છે. વ્યવહારમાં, પ્રોગ્રામિંગ ભાષાના વિકાસકર્તા પહેલા તેઓ ઇચ્છતા એસેમ્બલર ભાષાની રૂપરેખા આપશે, જે 2,048 સૂચનાઓ સાથે ભાષાનું અંતર્ગત વાક્યરચના હશે. સામાન્ય રીતે ઉપયોગમાં લેવાતી દિનચર્યાઓ, જેમ કે સી માં એસટીડીએલઆઈબીમાં જોવા મળે છે, તે પછી તે એસેમ્બલર ભાષાનો ઉપયોગ કરીને કોડેડ કરવામાં આવશે અને એનએએમ પર લખવામાં આવશે. સિમ્યુલેશન સૂચવે છે કે આ શૈલીનો ઉપયોગ કરીને લખાયેલી લિસ્પ દિનચર્યાઓ સિમ્બોલિક્સ લિસ્પ મશીન કરતા લગભગ 20 ગણી ઝડપથી કામ કરે છે. કંપનીએ સ્મોલટૉક અને પ્રોલોગ માટે સમાન માઇક્રોકોડ સિસ્ટમોનું પણ ઉત્પાદન કર્યું હતું, જે પછીથી પ્રોલોગની જટિલ એકીકરણ કામગીરીને એક જ ઓપકોડમાં ઘટાડી હતી. ભૌતિક પેકેજિંગ રિકર્સિવ પ્રોસેસરમાં ન્યુમેરિક (32-બીટ ALU), લોજિક (ઇન્સ્ટ્રક્શન સિક્વેન્સર), ઓબજેક્ટ (ઓબ્જેક્ટ-ઓરિએન્ટેડ મેમરી મેનેજમેન્ટ યુનિટ) અને ક્લોક (પ્રોસેસર ક્લોક અને સપોર્ટ લોજિક) નામની ચાર ગેટ-એરે ચિપ્સનો સમાવેશ થતો હતો. મૂળ આવૃત્તિઓ 10 મેગાહર્ટઝ પર ક્લોક કરવામાં આવી હતી. લિનનો ઈરાદો વિક્રેતાઓને રેકુર્સિવ ચિપ સેટ વેચવાનો હતો, તેમજ તેનો ઉપયોગ કરીને પોતાનું વર્કસ્ટેશન બનાવવાનો હતો. શરૂઆતમાં, એકમાત્ર ઉત્પાદન "હેડ્સ" હતું, "હાર્ડવેર એક્સલરેટર ફોર ડાયનેમિક એક્સપર્ટ સિસ્ટમ્સ", જેમાં VMEbus કાર્ડનો સમાવેશ થતો હતો જેને સન-3 અથવા સન-4 વર્કસ્ટેશનમાં જોડી શકાય છે. હેડ્સમાં ચાર મુખ્ય ચિપ્સ, 45 નેનોસેકન્ડ (22 મેગાહર્ટઝ) એસઆરએએમની 2 એમબી અને 100 એનએસ (10 મેગાહર્ટઝ) ડીઆરએએમની 5 એમબીનો સમાવેશ થાય છે. ડિસ્ક ઍક્સેસને અંતર્ગત સન સિસ્ટમ પર ચાલતા પ્રોગ્રામ દ્વારા નિયંત્રિત કરવામાં આવી હતી, જેણે કામગીરીમાં નોંધપાત્ર અવરોધ ઊભો કર્યો હતો. નોંધો સંદર્ભો સંદર્ભ ગ્રંથસૂચિ વધુ વાંચન જિમ ઓસ્ટિન કમ્પ્યુટર મ્યુઝિયમ રિકર્સિવ પૃષ્ઠ સીપીયુ શેકઃ વિચિત્ર અને નવીન ચિપ્સ સેન્ટ્રલ પ્રોસેસિંગ યુનિટ ઉચ્ચ-સ્તરની ભાષા કમ્પ્યુટર આર્કિટેક્ચર