ฟรานเซส อัลเลน
เกิด	ฟรานเซส เอลิซาเบธ อัลเลน ( 4 สิงหาคม 1932 )4 สิงหาคม พ.ศ. 2475 เปรู, นิวยอร์ก , สหรัฐอเมริกา
เสียชีวิต	4 สิงหาคม 2563 (4 สิงหาคม 2020)(อายุ 88 ปี) สเกเนคทาดี รัฐนิวยอร์กสหรัฐอเมริกา
สัญชาติ	อเมริกัน
การศึกษา	มหาวิทยาลัยอัลบานี ( วิทยาศาสตรบัณฑิต ) มหาวิทยาลัยมิชิแกน ( วิทยาศาสตรมหาบัณฑิต )
คู่สมรส	จาคอบ ที. ชวาร์ตซ์ ​ ​ ( ค.ศ.  1972–1982 )
รางวัล	สมาชิก ACM (ปี 1994) ผู้ได้รับทุนวิจัยจาก IBM (ปี 1989) รางวัลเอดา เลิฟเลซ (ปี 2002) รางวัลผู้บุกเบิกด้านคอมพิวเตอร์ (ปี 2004) รางวัลทัวริง (ปี 2006) สมาชิกของสถาบันวิทยาศาสตร์แห่งชาติ (2010) [ 1 ]
เส้นทางอาชีพด้านวิทยาศาสตร์
ฟิลด์	วิทยาการคอมพิวเตอร์ การประมวลผลประสิทธิภาพสูง การประมวลผลแบบขนาน คอมไพเลอร์ การปรับแต่งคอมไพเลอร์
สถาบันต่างๆ	IBM มหาวิทยาลัยนิวยอร์ก
เว็บไซต์	www.ibm.com/ibm/history/witexhibit/wit_hall_allen.html​​​​​​​​​

Frances Elizabeth Allen (4 สิงหาคม 1932 – 4 สิงหาคม 2020) ^{[ 2 ] [ 3 ]}เป็นนักวิทยาศาสตร์คอมพิวเตอร์ ชาวอเมริกัน และผู้บุกเบิกในสาขาการเพิ่มประสิทธิภาพคอมไพเลอร์ [ ^{4 ] [ 5 ] [ 6 ] Allen}เป็นผู้หญิงคนแรกที่ได้รับตำแหน่งIBM Fellowและในปี 2006 เธอเป็นผู้หญิงคนแรกที่ได้รับรางวัล Turing Award [ ^{7 ] ผล}งานของเธอรวมถึงงานสำคัญในด้านคอมไพเลอร์การเพิ่มประสิทธิภาพโปรแกรมและการประมวลผลแบบขนาน^{[ 8 ] [ 9 ]}เธอทำงานให้กับ IBM ตั้งแต่ปี 1957 ถึง 2002 และต่อมาได้รับตำแหน่ง Fellow Emerita ^{[ 10 ]}

อัลเลนเติบโตในฟาร์มแห่งหนึ่งในเมืองเปรูรัฐนิวยอร์กใกล้ทะเลสาบแชมเพลนโดยเป็นลูกคนโตในบรรดาพี่น้องหกคน พ่อของเธอเป็นเกษตรกร และแม่ของเธอเป็นครูโรงเรียนประถม^{[ 10 ]}การศึกษาในระดับประถมศึกษาตอนต้นของเธอเกิดขึ้นในโรงเรียนห้องเดียวที่อยู่ห่างจากบ้านของเธอไปหนึ่งไมล์ และต่อมาเธอได้เข้าเรียนในโรงเรียนมัธยมปลายในท้องถิ่น^{[ 11 ]}

เธอสำเร็จการศึกษาจากวิทยาลัยครูแห่งรัฐนิวยอร์ก (ปัจจุบันเป็นส่วนหนึ่งของมหาวิทยาลัยอัลบานี, SUNY ) ด้วยปริญญาตรีวิทยาศาสตรบัณฑิตสาขาคณิตศาสตร์ในปี 1954 และเริ่มสอนหนังสือที่เมืองเปรู รัฐนิวยอร์ก^{[ 11 ]}อัลเลนสอนคณิตศาสตร์ตั้งแต่พีชคณิตไปจนถึงตรีโกณมิติ^{[ 12 ]}เธอต้องการปริญญาโทเพื่อรับใบรับรองการสอน ดังนั้นหลังจากสองปี เธอจึงลงทะเบียนเรียนที่มหาวิทยาลัยมิชิแกนเธอได้รับ ปริญญา โทวิทยาศาสตรบัณฑิตสาขาคณิตศาสตร์ในปี 1957 ^{[ 13 ]}

แอลเลนเป็นหนี้เงินกู้เพื่อการศึกษา จำนวนมาก เธอจึงเข้าร่วมงานกับ IBM Researchในเมืองพูกีปซีรัฐนิวยอร์ก ในตำแหน่งโปรแกรมเมอร์ในปี 1957 โดยเธอสอนพื้นฐานของ ภาษา ฟอร์ทรานให้ กับพนักงานใหม่ ^{[ 12 ]}ซึ่งเป็นหนึ่งในภาษาโปรแกรมระดับสูงภาษาแรกๆ และเพิ่งได้รับการประกาศเพียงสองเดือนก่อนที่แอลเลนจะเข้าร่วมงานกับ IBM ^{[ 14 ]}

ในช่วงเวลานี้ อัลเลนมักจะเรียนรู้หัวข้อเกี่ยวกับฟอร์ทรานเพียงไม่กี่วันก่อนที่จะสอนบทเรียนเดียวกันให้กับนักวิจัย^{[ 12 ]}เธอเรียนรู้เกี่ยวกับคอมไพเลอร์ ของฟอร์ทรานด้วยตนเอง โดยการอ่านซอร์สโค้ด และสิ่งนี้ก่อให้เกิดความสนใจในการวิจัยด้านการออกแบบคอมไพเลอร์ตลอดชีวิต^{[ 14 ]}ในขณะนั้น นักวิจัยลังเลที่จะเปลี่ยนไปใช้ฟอร์ทรานเพราะพวกเขาคุ้นเคยกับการเขียนด้วยภาษา แอสเซม บลีและเป็นที่รู้กันทั่วไปว่าภาษาคอมไพล์ไม่สามารถสร้างโค้ดที่มีประสิทธิภาพเพียงพอที่จะเปรียบเทียบได้^{[ 15 ]}อัลเลนวางแผนที่จะกลับไปสอนในโรงเรียนเมื่อชำระหนี้เงินกู้เพื่อการศึกษาหมดแล้ว แต่สุดท้ายก็อยู่กับ IBM ตลอดอาชีพการงาน 45 ปีของเธอ^{[ 12 ]}

ในปี พ.ศ. 2492 อัลเลนได้รับมอบหมายให้เข้าร่วม^{โครงการ} Harvestเพื่อถอดรหัสลับร่วมกับสำนักงานความมั่นคงแห่งชาติและทำงานเกี่ยวกับภาษาโปรแกรมที่เรียกว่าAlpha ^{[ 7} ] โครงการนี้เป็นความลับและออกแบบมาเพื่อสอดแนมสหภาพโซเวียต แต่หลายคนในทีมไม่ทราบรายละเอียดจนกระทั่งมีการรั่วไหลไปยังสื่อในภายหลัง อัลเลนเป็นผู้จัดการทีมปรับปรุงประสิทธิภาพคอมไพเลอร์สำหรับทั้งโครงการ Harvest และโครงการStretch ก่อนหน้านี้ ^{[ 15 ]}

ในปี พ.ศ. 2505 อัลเลนถูกย้ายไปที่ศูนย์วิจัยโทมัส เจ. วัตสันซึ่งเธอได้มีส่วนร่วมใน โครงการ ACS-1และต่อมาในช่วงทศวรรษ พ.ศ. 2513 ในโครงการ PL/Iในช่วงหลายปีที่ผ่านมา เธอได้ทำงานร่วมกับจอห์น ค็อก นักวิจัยร่วม เพื่อเขียนบทความสำคัญหลายฉบับเกี่ยวกับ การปรับปรุงประสิทธิภาพของ คอมไพเลอร์ซึ่งช่วยปรับปรุงประสิทธิภาพของรหัสเครื่องที่แปลมาจากภาษาโปรแกรมระดับสูง^{[ 2 ]}ทั้งคู่ยังได้สร้างคอมไพเลอร์ที่ปรับปรุงประสิทธิภาพสำหรับภาษา Fortran และในที่สุดคอมไพเลอร์นี้ก็สามารถใช้งานกับ Autocoder และ Alpha ได้เช่นกัน^{[ 14 ]}

อัลเลนเริ่มตีพิมพ์บทความเกี่ยวกับการเพิ่มประสิทธิภาพคอมไพเลอร์เพื่อแบ่งปันความรู้ของเธอกับนักวิจัยคนอื่นๆ สิ่งพิมพ์แรกๆ ของเธอได้แก่ "การเพิ่มประสิทธิภาพโปรแกรม" และ "การวิเคราะห์การไหลของควบคุม" ^{[ 14 ]}อัลเลนและค็อกตีพิมพ์ "แคตตาล็อกของการแปลงการเพิ่มประสิทธิภาพ" ในปี 1972 ซึ่งจัดระบบเทคนิคที่สำคัญที่สุดสำหรับการเพิ่มประสิทธิภาพคอมไพเลอร์ งานนี้ถือเป็นหนึ่งในงานที่สำคัญที่สุดของเธอ และครอบคลุมเทคนิคคอมไพเลอร์ที่สำคัญ เช่นการแทรกขั้นตอน การคลายลูปการกำจัดนิพจน์ย่อยทั่วไปการย้ายโค้ดและ การเพิ่มประสิทธิภาพ แบบpeephole ^{[ 15 ]}

ในช่วงที่เธอทำงานที่ IBM อัลเลนได้ผลักดันอย่างแข็งขันให้มีการมีส่วนร่วมของนักวิทยาศาสตร์คอมพิวเตอร์จากกลุ่มที่ด้อยโอกาส และหาวิธีดึงดูดและรักษาผู้หญิงไว้ในสาขานี้ เธอเป็นเหตุผลสำคัญที่ทำให้ครึ่งหนึ่งของทีมวิจัยคอมไพเลอร์ของ IBM ประกอบด้วยผู้หญิงตลอดช่วงทศวรรษ 1970 และ 1980 ^{[ 2 ]}อัลเลนเป็นอาสาสมัครในโครงการให้คำปรึกษาของ IBM เป็นเวลาหลายปี^{[ 12 ]}บาร์บารา ไซมอนส์ทำงานร่วมกับอัลเลนและถือว่าเธอเป็นเพื่อน เธอจำได้ว่าอัลเลนเป็นนักสตรีนิยมที่เข้มแข็ง^{[ 14 ]}

ตั้งแต่ปี 1970 ถึง 1971 อัลเลนใช้เวลาช่วงลาพักร้อนที่มหาวิทยาลัยนิวยอร์กและทำหน้าที่เป็นอาจารย์พิเศษอีกสองสามปีหลังจากนั้น การลาพักร้อนอีกครั้งทำให้เธอไปที่มหาวิทยาลัยสแตนฟอร์ดในปี 1977 ^{[ 13 ]}อัลเลนสอนอนิตา บอร์กและเป็นอาจารย์หญิงเพียงคนเดียวของบอร์กขณะที่เธอกำลังศึกษาระดับบัณฑิตศึกษา^{[ 14 ]}อัลเลนยังได้รับการแต่งตั้งให้เป็นวิทยากรดีเด่นของอธิการบดีและวิทยากรแมคเคย์ที่มหาวิทยาลัยแคลิฟอร์เนีย เบิร์กลีย์ และวิทยากรรีเจนท์ที่มหาวิทยาลัยแคลิฟอร์เนีย ซานดิเอโก^{[ 12 ]}

ตั้งแต่ปี พ.ศ. 2523 ถึง พ.ศ. 2538 อัลเลนเป็นผู้นำงานของ IBM ในด้านการพัฒนาการประมวลผลแบบขนานและช่วยพัฒนาซอฟต์แวร์สำหรับโครงการ IBM Blue Gene ^{[ 16 ]} เธอทำงานเกี่ยวกับ PTRAN ซึ่งเป็น Parallel Translator ที่ได้รับการออกแบบมาเพื่อใช้ประโยชน์จากการประมวลผลแบบขนานอัตโนมัติโดยสังเกต กราฟการพึ่งพาของโปรแกรมและกระจายงานไปทั่วสถาปัตยกรรมแบบขนาน เป้าหมายของระบบคือการแปลงโปรแกรมที่เขียนตามลำดับให้เป็นโปรแกรมแบบขนานที่มีประสิทธิภาพโดยอัตโนมัติ^{[ 15 ]}

แอลเลนเป็นสตรีคนแรกที่ได้รับตำแหน่ง IBM Fellowในปี 1989 ^{[ 17 ]}เธอได้เป็นประธานคณะกรรมการอำนวยการของ IBM Academy ในปี 1995 ^{[ 15 ]}ในปี 2000 IBM ได้เริ่มมอบรางวัลเพื่อเป็นเกียรติแก่เธอ คือ รางวัล Frances E. Allen Women in Technology Mentoring Award ^{[ 14 ]}

อัลเลนเกษียณจาก IBM ในปี 2545 แต่ยังคงมีส่วนเกี่ยวข้องกับบริษัทในฐานะ Fellow Emerita ในปี 2550 รางวัล IBM Ph.D. Fellowship Award ถูกสร้างขึ้นเพื่อเป็นเกียรติแก่เธอ^{[ 17 ]}หลังจากเกษียณ เธอยังคงมีส่วนร่วมในโครงการที่ส่งเสริมให้ผู้หญิงและเด็กผู้หญิงแสวงหาอาชีพในด้านวิทยาศาสตร์และการคำนวณ^{[ 18 ]}

คำประกาศเกียรติคุณรางวัล AM Turing Award ของเธอมีดังนี้:

งานของ Fran Allen มีผลกระทบอย่างมากต่อการวิจัยและการใช้งานคอมไพเลอร์ ทั้งในงานเดี่ยวและงานร่วมกับJohn Cockeเธอได้แนะนำแนวคิดเชิงนามธรรม อัลกอริทึม และการนำไปใช้มากมาย ซึ่งเป็นรากฐานของเทคโนโลยีการเพิ่มประสิทธิภาพโปรแกรมอัตโนมัติ บทความของ Allen ในปี 1966 เรื่อง "Program Optimization" ได้วางรากฐานทางแนวคิดสำหรับการวิเคราะห์และการแปลงโปรแกรมคอมพิวเตอร์อย่างเป็นระบบ บทความนี้แนะนำการใช้โครงสร้างทฤษฎีกราฟเพื่อเข้ารหัสเนื้อหาโปรแกรม เพื่อให้ได้ความสัมพันธ์และระบุโอกาสในการเพิ่มประสิทธิภาพโดยอัตโนมัติและมีประสิทธิภาพ บทความของเธอในปี 1970 เรื่อง "Control Flow Analysis" และ "A Basis for Program Optimization" ได้กำหนด "ช่วงเวลา" เป็นบริบทสำหรับการวิเคราะห์และการเพิ่มประสิทธิภาพการไหลของข้อมูลที่มีประสิทธิภาพและประสิทธิผล บทความของเธอในปี 1971 ร่วมกับ Cocke เรื่อง "A Catalog of Optimizing Transformations" ได้ให้คำอธิบายและการจัดระบบการแปลงที่เพิ่มประสิทธิภาพเป็นครั้งแรก บทความของเธอในปี 1973 และ 1974 เกี่ยวกับการวิเคราะห์การไหลของข้อมูลระหว่างกระบวนการได้ขยายการวิเคราะห์ไปยังโปรแกรมทั้งหมด บทความของเธอในปี 1976 ร่วมกับ Cocke อธิบายถึงหนึ่งในสองกลยุทธ์การวิเคราะห์หลักที่ใช้ในการปรับปรุงประสิทธิภาพของคอมไพเลอร์ในปัจจุบัน Allen ได้พัฒนาและนำวิธีการของเธอไปใช้เป็นส่วนหนึ่งของคอมไพเลอร์สำหรับ IBM STRETCH-HARVEST และระบบคอมพิวเตอร์ขั้นสูงเชิงทดลอง (Advanced Computing System) งานนี้ได้สร้างความเป็นไปได้และโครงสร้างของตัวเพิ่มประสิทธิภาพที่ทันสมัยซึ่งไม่ขึ้นอยู่กับเครื่องและภาษา เธอได้ก่อตั้งและเป็นผู้นำ โครงการ PTRANเกี่ยวกับการประมวลผลแบบขนานอัตโนมัติของโปรแกรม FORTRAN ทีม PTRAN ของเธอได้พัฒนารูปแบบการตรวจจับการทำงานแบบขนานใหม่และสร้างแนวคิดของกราฟการพึ่งพาโปรแกรม ซึ่งเป็นวิธีการจัดโครงสร้างหลักที่ใช้โดยคอมไพเลอร์ที่ทำงานแบบขนานส่วนใหญ่

อัลเลนเป็นสมาชิกกิตติมศักดิ์ของสถาบันวิศวกรรมไฟฟ้าและอิเล็กทรอนิกส์ (IEEE) และสมาคมเครื่องจักรคำนวณ (ACM) ในปี 2000 เธอได้รับแต่งตั้งเป็นสมาชิกกิตติมศักดิ์ของพิพิธภัณฑ์ประวัติศาสตร์คอมพิวเตอร์ "เนื่องจากผลงานของเธอในการเพิ่มประสิทธิภาพโปรแกรมและการคอมไพล์สำหรับคอมพิวเตอร์แบบขนาน " ^{[ 19 ]}เธอได้รับเลือกให้เป็นสมาชิกของสถาบันวิศวกรรมแห่งชาติในปี 1987 ^{[ 20 ]}สมาชิกของสมาคมปรัชญาอเมริกันในปี 2001 ^{[ 21 ]}และสมาชิกของสถาบันวิทยาศาสตร์แห่งชาติในปี 2010 ^{[ 1 ]}เธอได้รับการเสนอชื่อเป็นสมาชิกกิตติมศักดิ์ของสถาบันศิลปะและวิทยาศาสตร์อเมริกันในปี 1994 ^{[ 22 ]}

เธอได้รับรางวัล Charles Babbage จาก IEEE Computer Societyในปี 1997 และรางวัล Computer Pioneer จาก IEEE Computer Society ในปี 2004 ^{[ 23 ]}ในปี 1997 อัลเลนได้รับการแต่งตั้งเข้าสู่หอเกียรติยศ Witi ^{[ 24 ]}เธอได้รับรางวัล Augusta Ada Lovelaceจาก Association for Women in Computing ในปี 2002 ในปี 2004 อัลเลนเป็นผู้ชนะรางวัลABIE Award for Technical LeadershipจากAnita Borg Institute ^{[ 25 ] [ 26 ]}

อัลเลนได้รับการยกย่องจากผลงานของเธอในด้านการคำนวณประสิทธิภาพสูงด้วยรางวัลทัวริงประจำ ปี 2006 ^{[ 10 ] [ 27 ]}เธอเป็นผู้หญิงคนแรกที่ได้รับรางวัลนี้ในประวัติศาสตร์ 40 ปีของรางวัล ซึ่งถือว่าเทียบเท่ากับรางวัลโนเบลสาขาการคำนวณและมอบโดยสมาคมเครื่องจักรคำนวณ [ ^{28 ] [ 18 ] [ 29 ] [ 30 ] [ 31 ] ใน}การสัมภาษณ์หลังได้รับรางวัล เธอหวังว่ารางวัลนี้จะมอบ "โอกาสมากขึ้นสำหรับผู้หญิงในวิทยาศาสตร์ การคำนวณ และวิศวกรรม" ^{[ 32 ]}อัลเลนได้รับรางวัลทัวริง 19 ปีหลังจากที่จอห์น ค็อก ผู้ร่วมงานของเธอได้รับรางวัลเดียวกัน^{[ 14 ]}

ในปี 2009 เธอได้รับปริญญาดุษฎีบัณฑิตกิตติมศักดิ์สาขาวิทยาศาสตร์จากมหาวิทยาลัย McGillสำหรับ "ผลงานบุกเบิกด้านทฤษฎีและการปฏิบัติของเทคนิคการเพิ่มประสิทธิภาพคอมไพเลอร์ ซึ่งวางรากฐานสำหรับคอมไพเลอร์เพิ่มประสิทธิภาพสมัยใหม่และการดำเนินการแบบขนานอัตโนมัติ" ^{[ 33 ]}

ในปี 2020 หลังจากการเสียชีวิตของอัลเลน IEEE ได้สร้างเหรียญรางวัลอัลเลนขึ้นเพื่อเป็นเกียรติแก่ "ผลงานนวัตกรรมด้านการคำนวณที่นำไปสู่ผลกระทบที่ยั่งยืนในสาขาวิศวกรรม เทคโนโลยี หรือวิทยาศาสตร์อื่นๆ" นี่เป็นเหรียญรางวัล IEEE เหรียญที่สองที่ตั้งชื่อตามผู้หญิง^{[ 12 ]}รางวัลนี้มอบให้เป็นครั้งแรกในปี 2022 ^{[ 14 ]}

รายชื่อสิ่งพิมพ์ที่เธอคัดเลือกได้แก่: ^{[ 4 ] [ 6 ]}

• Allen, Frances E.; Cocke, John (1971). Rustin, Randall (บรรณาธิการ). แคตตาล็อกของการแปลงที่เหมาะสมที่สุดการออกแบบและการปรับปรุงประสิทธิภาพของคอมไพเลอร์ Thomas J. Watson ศูนย์วิจัย IBM Prentice Hall
• Allen, Frances E., "การวิเคราะห์การไหลของข้อมูลระหว่างกระบวนการ", Proceedings of Information Processing 74 , IFIP, Elsevier / North-Holland (1974), 398–402.
• Allen, Frances E. และ J. Cocke, "ขั้นตอนการวิเคราะห์การไหลของข้อมูลโปรแกรม", Communications of the ACM , Vol. 19, No. 3 (มีนาคม 1976), 137–147.
• Allen, Frances E. และคณะ, "ระบบคอมไพล์แบบทดลอง", IBM Journal of Research and Development , เล่มที่ 24, ฉบับที่ 6, (พฤศจิกายน 1980), 695–715.
• Allen, Frances E., "ประวัติความเป็นมาของเทคโนโลยีประมวลผลภาษาที่ IBM", IBM Journal of Research and Development , Vol. 25, No. 5 (กันยายน 1981), 535–548.

ในปี พ.ศ. 2515 อัลเลนแต่งงานกับจาคอบ ที. ชวาร์ตซ์ศาสตราจารย์ด้านวิทยาศาสตร์คอมพิวเตอร์และผู้ร่วมงานของมหาวิทยาลัยนิวยอร์ก^{[ 5 ]}พวกเขาหย่าร้างกันในปี พ.ศ. 2525 ^{[ 2 ]}

อัลเลนเป็นนักปีนเขาและสมาชิกของ American Alpine Club ^{[ 12 ]}เธอได้สร้างเส้นทางใหม่ข้ามเกาะเอลเลสเมียร์ซึ่งเป็นส่วนเหนือสุดของแคนาดา^{[ 14 ]}

อัลเลนเสียชีวิตเมื่อวันที่ 4 สิงหาคม พ.ศ. 2563 ซึ่งตรงกับวันเกิดครบรอบ 88 ปีของเธอ จากภาวะแทรกซ้อนของโรคอัลไซเมอร์^{[ 2 ] [ 16 ] [ 34 ]}

• รายชื่อผู้บุกเบิกในสาขาวิทยาการคอมพิวเตอร์

วิกิมีเดียคอมมอนส์มีสื่อที่เกี่ยวข้องกับฟรานเซส อี. อัลเลน

• ฟรานเซส อัลเลน: ผู้ได้รับรางวัล Fellow Awards ประจำปี 2000จากพิพิธภัณฑ์ประวัติศาสตร์คอมพิวเตอร์
• Fran Allen กล่าวถึงคอมไพเลอร์และระบบประมวลผลแบบขนานบันทึกจากปาฐกถาOrganick Memorial Lecture ปี 2008 ของเธอ